应用题-字符串专题-反转字符串中的单词
```python class Solution: # 给你一个字符串 s ，请你反转字符串中单词的顺序。 def reverseWords(self, s: str) -> str: # 去除左右空格 s.strip()
应用题-字符串专题-反转字符串II
```python class Solution: # 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符，再重新计数。 # 如果剩余字符少于 k 个，则将剩余字符全部反转。 # 如果剩余字符小于
应用题-字符串专题-反转字符串
```python class Solution: # 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 # 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 def revers
应用题-哈希表-三数之和（哈希表和双指针）
~~直接想当然的写，没有去重。错误写法。~~ ```python class Solution: # 给你一个整数数组 nums ， # 判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，
应用题-哈希表-赎金信
```python from collections import defaultdict class Solution: # 给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。 def canCons
应用题-哈希表-四数相加II ( 处理方式请注意 )
```python from collections import defaultdict class Solution: # 给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i, j, k, l)能满足： # 0
应用题-哈希表-两数之和 ( 需要特别注意一下 )
注意点: **什么时候使用哈希法？**当需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，第一时间想到哈希法。 本题需要特别注意的，题目中的限制条件，`不能使用两次相同的元素`（说的是nums[i]只能使用一次），`每种输入只会对应一个答案`。正是因为有这样的显示条件在，所
应用题-哈希表-快乐数
补充： 数学上已经证明：各位平方和的结果只会落在有限范围内，最终要么到 1，要么进入循环。 ``` 证明思路 一个 3 位数最大是 999，各位平方和 = 243 一个 4 位数最大是 9999，各位平方和 = 324 随着位数增加，平方和增长远慢于数字本身 所以数字会迅速缩小到 3
应用题-哈希表-两个数组的交集
**数据结构的选择很重要，一定要好好思考。** ```python class Solution: # 给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。可以不考虑输出结果的顺序 。 def intersection(self, num
应用题-哈希表-查找共用字符
下述解法中，统计出现次数使用的是defaultdict。 由于本题的特殊性`words[i] 由小写英文字母组成`，哈希表的实现可以用长度为26的数组实现。 ```python from collections import defaultdict class Solution: