Python 记录
这里是用Python刷LeetCode的记录。
LCP 1 :猜数字
- zip函数 :zip(iterables)
237 :删除链表中的节点
938 :二叉搜索树的范围和
- list 有pop操作:用于移除列表中的一个元素(默认最后一个元素),并且返回该元素的值。
- 二叉搜索树中的关键字总数以满足二叉搜索树性质的方式来存储:设x xx是二叉搜索树中的一个结点。如果y yy是x xx左子树中的一个结点,那么y.key≤x.key y.key \le x.keyy.key≤x.key;如果y yy是x xx右子树中的一个结点,那么y.key≥x.key y.key \ge x.keyy.key≥x.key。
617:合并二叉树(a little hard)
- 函数里面有多个return的时候,只会执行一次return。函数遇到return之后函数的生命就结束了。
804:唯一摩尔斯密码词
- set函数可以消除list中重复的元素。
- Python中字符不可相减,可以用ord函数转换。
832:翻转图像
- Python中交换两个变量,可以不用引入第三个变量,即a,b = b,a。元组的方式。
226:翻转二叉树
- 递归(注意递归函数中程序的执行顺序,这会影响到时间复杂度)
104:二叉树的最大深度
- Python用list实现栈。
728:自除数(hard)
- 思路记在笔记本上了
53:最大子序和
- 贪心算法
2020/02/10
双指针
- [167]两数之和 II - 输入有序数组
- 思路1: 第一个指针遍历数组,第二个指针在后续的数组中用二分法查找target减目前的第一个指针的数字。注意:在查找的过程中,每次将中间索引保留在左侧,即
if t==numbers[middle]:
indexs.append(middle)
return [ind + 1 for ind in indexs]
elif numbers[middle]<t:
left = middle+1
else:
right= middle
- 思路2: 使用双指针,一个指针指向值较小的元素,一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历,指向较大元素的指针从尾向头遍历。
(1)如果两个指针指向元素的和 sum == target,那么得到要求的结果;
(2)如果 sum > target,移动较大的元素,使 sum 变小一些;
(3) 如果 sum < target,移动较小的元素,使 sum 变大一些。
数组中的元素最多遍历一次,时间复杂度为 O(N)。只使用了两个额外 变量,空间复杂度为 O(1)。 - 关于思路2:
当