leetcode
凭什么我芒果过敏
这个作者很懒,什么都没留下…
展开
-
leetcode——贪心
leetcode原创 2023-02-13 21:25:03 · 123 阅读 · 0 评论 -
leetcode——数组
数组原创 2023-02-07 11:20:23 · 89 阅读 · 0 评论 -
leetcode——字符串、排序、
剩余内容原创 2021-03-23 11:25:39 · 59 阅读 · 0 评论 -
leetcode——链表
反转链表迭代递归:时间复杂度:O(n)空间复杂度:O(n)原创 2021-03-19 20:01:17 · 82 阅读 · 0 评论 -
leetcode——递归
1.区别1)程序结构不同递归是重复调用 函数自身 实现循环。迭代是函数内某段代码实现循环。 其中,迭代与普通循环的区别是:迭代时,循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。2)算法结束方式不同递归循环中,遇到满足终止条件的情况时 逐层返回 来结束。迭代则根据语句条件判断是否 直接结束循环。2.递归一个大问题是否可分解为子问题子问题的解决方法是否和大问题相同找到终止条件...原创 2021-03-18 16:26:07 · 114 阅读 · 0 评论 -
leetcode——拓扑排序
给定一个包含 n个节点的有向图 G,我们给出它的节点编号的一种排列,如果满足:对于图 G 中的任意一条有向边 (u, v),u在排列中都出现在 v的前面。那么称该排列是图 G的「拓扑排序」拓扑排序:按照规则对有向图的顶点进行排序后,形成的线性序列规则:若边<u,v>∈E(G),则排序后,u必须出现在v之前可以看出,若图有环,始终无法形成拓扑排序。...原创 2021-03-13 16:53:02 · 90 阅读 · 0 评论 -
leetcode——合并
88.合并两个有序数组双指针O(m+n)23.合并k个升序链表原创 2021-03-11 11:11:58 · 87 阅读 · 0 评论 -
leetcode——动态规划
392.判断子序列给定字符串 s 和 t ,判断 s 是否为 t 的子序列。输入:s = “abc”, t = “ahbgdc”输出:truefunc isSubsequence(s string, t string) bool {//1.双指针,时间O(m+n),空间O(1)//2.进阶://1)dp,时间O(26*n+m),空间O(26*n)//2)哈希+二分查找,哈希表map[byte][]int预处理字符串t,key是字符,value是字符在t中的下标,故value必有序。对s遍历时原创 2021-03-10 16:52:02 · 115 阅读 · 0 评论 -
leetcode——时间空间复杂度分析
1.双指针 O(m+n)2.两个并行for循环O(m+n)原创 2021-03-08 13:59:38 · 193 阅读 · 0 评论 -
leetcode——堆(第k
1.将n个数排序(比如快速排序或归并排序),选取排序后的第k个数,时间复杂度为O(nlogn)。2.将方法1中的排序方法改为线性时间排序算法(如基数排序或计数排序),时间复杂度为O(n)。但线性时间排序算法使用限制较多,不常使用。3.维护一个k个元素的最大堆,存储当前遇到的最小的k个数,时间复杂度为O(nlogk)。这种方法同样适用于海量数据的处理。4.部分的选择排序,即把最小的放在第1位,第二小的放在第2位,直到第k位为止,时间复杂度为O(kn)。5.部分的快速排序(快速选择算法),每次划分之后判原创 2021-03-01 10:55:03 · 120 阅读 · 0 评论 -
leetcode——面试技巧
1.明确题意2.输入数据的格式3.想得到输出数据的格式原创 2021-01-04 11:22:32 · 81 阅读 · 0 评论 -
leetcode——树
1.关于return函数无返回值,可直接returnleetcode2302.递归遍历原创 2021-01-04 11:17:58 · 112 阅读 · 0 评论 -
leetcode——图
1.深度优先搜索是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点,尽可能深的搜索树的分支,当节点v的所在边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行,直到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。leetcode:200...原创 2020-12-21 17:45:39 · 42 阅读 · 0 评论 -
leetcode——回溯
1.八皇后//Q:cla8queens(4)即row=4,cloumn在3可放,result[4]=3,cla8queens(5)时,无处可放,接着调用哪儿???public void cal8queens(int row) { // 调用方式:cal8queens(0); if (row == 8) { // 8个棋子都放置好了,打印结果 printQueens(result); return; // 8行棋子都放好了,已经没法再往下递归了,所以就return } fo原创 2020-11-04 11:05:17 · 114 阅读 · 0 评论 -
leetcode——二分查找
leetcode:33、34原创 2020-11-03 15:34:42 · 405 阅读 · 0 评论