- 博客(5)
- 收藏
- 关注
RSS订阅原创 我对一维前缀和的理解
这里可以在定义一个数组sum[i]，来表示从nums[0] 加到nums[i]，这样如果我们要求a到b的和就可以写成sum[b] - sum[a - 1]；接下来便是如何初始化数组sum了；再用循环将i从1走到n-1，sum[i] - sum[i -1] = nums[i]，这样就实现了sum[i]表示从nums[0] 加到nums[i]；假设有一个一维整形数组nums，它有n个元素，此时询问q次，每次任意输入a和b(0
2024-12-16 14:46:12
249
原创 反转链表的思路和图解
我是从迭代层次来思考这道题，先定义一个cur表示当前位置的结构体地址，初始为plist（即第一个结构体的地址）；next表示cur下一个节点的地址（它可以定义在循环内部，因为它只是为了防止cur->next改变而找不到原来的cur->next，next只是用来暂存其地址，以便循环正常进行）；思路就是让cur遍历链表，先将cur->next暂存到next中，再将cur->next指向上一个结构体的地址，在把pre改变成cur，最后把cur赋值成next让循环正常进行；来源于leetcode的206题；
2024-12-09 22:41:39
564
原创 摩尔投票的理解II
这次是对摩尔投票进一步拓展：（来源于leetcode229题）这个题目相对于昨天说的较复杂一些；这个还是先从删除元素的角度来说，根据上次多数元素讲解，不难想到在同时删除三个不同元素的情况下，对超过1/3的元素（下文叫做多数元素II）没有影响（解释：假设其中有一个多数元素II，总数减少了3个，该元素只减少了1个，如此下来，在删除后的数组中该元素仍是多数元素II），这样一直删除就好了。由于直接删除元素困难，我们再一次进行思想转变（用投票的方式记录删除前）：这次我们定义两个候选元素，为什么是两个呢？
2024-12-04 23:08:50
380
原创 谈谈我对摩尔投票的见解（仅仅是我对它的理解）
我的理解来源于leetcode中的169.多数元素这题中得到！！先针对于找数组中多于总数1/2的元素（下文就叫做多数元素）：从删除元素的角度看，若只删除一个元素，你想想，是不是只有删除非多数元素的数，才能保证删除后多数元素不变；进一步想，若删除两个元素，是不是只有删除两个非多数元素或者删除一个多数元素和一个非多数元素才可行（没想清楚举举例子就明白了），在删除两个元素的情况中，有一个条件可以让它们都满足，就是删除两个不同元素（这里解释一下：两个不同元素可能都不是多数元素；
2024-12-03 23:26:07
441
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人