- 博客(12)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第十四天 |● 144.二叉树的前序遍历(opens new window)145.二叉树的后序遍历(opens new window)94.二叉树的中序遍历
需要记得怎么写二叉树的定义。
2023-09-21 21:14:55
132
原创 代码随想录算法训练营第十一天 |● 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
20. 有效的括号1.左括号多了2.右括号多了3.左、右不匹配。
2023-09-08 22:22:36
111
原创 代码随想录算法训练营第七天 |● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和
因此nums[k]+nums[i]>targrt and nums[k]+nums[i]>0 and arget>0:break。if right>left right[i]==right[i-1] right-=1 （对c的去重）if i>k+1 (因为i=k+1开始的)and nums[i]==numd[i-1]:continue。if right>left left[i]==left[i+1] left+=1 （对b的去重）==0，得到num[i],nums[left],nums[right]
2023-07-30 22:00:31
141
原创 代码随想录算法训练营第八天 |● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符串
split()：拆分字符串。通过指定分隔符对字符串进行切片，并返回分割后的字符串列表（list）● 剑指Offer58-II.左旋转字符串。● 剑指Offer 05.替换空格。● 151.翻转字符串里的单词。● 541. 反转字符串II。● 344.反转字符串。
2023-06-18 11:12:59
114
原创 代码随想录算法训练营第六天 |● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
没有数值限制，int可能非常大，上亿的话可能用数组解决就不太合适，因为数组下标放不了那么大的数，同时浪费了存储空间。数值不是很大，数字很分散，[0,5,1000000]，用数组浪费存储空间，用set比较合适。哈希表适合：给一个元素，判断在集合中是否存在。● 242.有效的字母异位词。● 349. 两个数组的交集。● 202. 快乐数。
2023-06-12 23:04:25
33
原创 代码随想录算法训练营第三天 | ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表
这道题写的十分糟糕，看了好几次答案都没调试出来，以下是调试不出来的代码。相对比较简单，但是要注意各变量的赋值顺序，容易乱。● 203.移除链表元素。● 707.设计链表。● 206.反转链表。
2023-06-11 23:10:36
69
原创 代码随想录算法训练营第四天 | ● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II
快指针走两步，慢指针走一步，如果有环，快指针是以比慢指针快一步的速度追赶慢指针，每次都多一步，因此一定能相遇。若n=1，则x=z,说明两个指针一个从起点开始走，一个从相遇的位置开始走，一定会在环入口处相遇。若n>1时，仍然会在环的入口处相遇，只不过从相遇位置开始走的指针在环里面多转了几圈。假设起始位置到入口处为x，入口处的节点到相遇的位置为y，相遇的节点到环的位置为z.慢指针进入环的时候，慢指针在走一圈的时间，快指针可以走两圈。相对速度为1，当慢指针进入环的时候相当于是静止的。是指针相等，不是值相等。
2023-06-11 22:45:45
47
原创 代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
1.平方后数组中的数值大小趋势是：从外到内数值在减小，最小的值是在中间的，最大的值一定是在两端的。2.由于从小到大排序，但是数值大小的判断是从大到小，所以新数组是从最后一位数字逐步向前确定的。感想：使用滑动窗口重点注意如何移动起始位置，这里是当数组中的总和大于目标值时开始移动。
2023-06-08 22:20:30
231
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。
示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。元素的顺序可以改变。
2023-06-07 22:38:46
331
原创 美团数据分析笔试python编程题
给定一个整数数组，返回一个数组。该返回数组中第i个数字为，原数组中第i个位置的数字至少往右走多少步才能遇到比它大的数字。如果遇不到或者已经处于最右的位置，则置为-1。num = int(input())block, stack, result = [], [], []for i in range(num): block.append(int(input())) result.append(-1)i = 0while (i < num): if (not (len
2021-08-26 11:20:07
794
原创 Python 中 break 与 continue的区别
break跳出整个循环，而continue跳出本次循环continue语句用来告诉python跳过当前循环，进行下一个循环break语句用来终止循环语句，即循环条件没有False条件或者序列还没被完全递归完，也会停止执行循环语句。break和continue语句用在while和for循环中while 和for的区别...
2021-08-26 11:15:56
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人