- 博客(9)
- 收藏
- 关注
RSS订阅原创 git上传linux文件到GitHub上
https://www.cnblogs.com/chen8023miss/p/12082093.html
2024-04-21 11:23:21
97
1
原创 leecode_day5
1，利用ord(i) - ord(‘a’)，使得’a’在index==0位置，利用两个for loop一个加一个减。2，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。3，哈希表当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构:数组:哈希值范围很小可控,但是如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费！set （集合）:哈希值范围很大。map(映射):k对于v的时候就用map。4，一般首先考虑能不能用数组解决。
2024-02-05 21:47:37
358
1
原创 leecode_day4
1， 注意不能写成while cur.next.next and cur.next:因为当cur.next为None，None没有.next操作，所以说要先判断cur.next不为空。2，对哪两个节点操作，cur就一定在这两个节点的前一个的位置。3，交换节点位置时，一定要提前保存好断开连接的节点。
2024-02-02 23:07:41
306
原创 leecode_day3
1，使用dummy_head2，注意边界条件，为什么不是cur!= None？因为如果最后一个是要被删除的元素，那么cur.next = cur.next.next，就已经对最后一个元素进行操作了。3，cur.next指向的位置就是需要被操作的位置。
2024-01-28 13:47:08
332
原创 leecode_day2
1，使用双指针。2，while移动的是end_index，若移动start_index，那就需要再用一个for循环进行遍历star_index后面的数值，时间复杂度会增加。1，使用双指针。2，夹逼原则，从两边往中间靠拢。1， 固定区间符号2，当n为奇数时，利用nums[startx][starty] = n ** 2赋值。
2024-01-27 22:48:19
361
原创 leecode_day1
3.right_init = len(nums) 因为搜索区间始终是0~len(nums) - 1，当区间为开区间，right_init），默认就是0~len(nums) - 1。当区间为闭区间， right_init = len(nums) - 1。2.如果是开区间：left = middle + 1， right = middle。如果是闭区间：right = middle - 1。注意点：双指针思想，slow用来控制新数组的下标，fast用来查找新数组的元素。
2024-01-26 12:19:01
341
1
原创 leecode_day1
3，right_init = len(nums) 因为搜索区间始终是0~len(nums) - 1，当区间为开区间，right_init），默认就是0~len(nums) - 1。当区间为闭区间， right_init = len(nums) - 1。2，如果是开区间：left = middle + 1， right = middle。注意点：双指针思想，slow用来控制新数组的下标，fast用来查找新数组的元素。注意点：对于二分查找法的关键就是注意搜索区间的开闭性。
2024-01-26 11:46:16
336
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人