![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
文章平均质量分 58
wenchun2021
这个作者很懒,什么都没留下…
展开
-
leetcode2
1.如何创建新的节点,以及遍历链表。原创 2023-09-04 11:09:27 · 49 阅读 · 0 评论 -
leectcode83
在删除节点时,我们需要跳过那些节点,但是我们还需要释放这些节点的内存,防止内存泄露,所以使用了 ListNode* tmp = cur->next 这一行代码。原创 2023-08-20 20:44:33 · 69 阅读 · 1 评论 -
leetcode70
当设计动态规划问题时,通常将其分解为子问题来求解,然后利用已解决的子问题来构建原始问题的解这里爬楼梯就是一个典型的动态规划问题 ,因为每次爬楼梯的方法数只取决于前面两个阶梯的方法数1.定义一个数组 dp , 其中dp[i] 代表爬到i个阶梯的方法数2.初始化 dp[0] = 1;dp[1] = 1 因为爬到0梯和第一个梯只有一种办法。原创 2023-08-19 16:31:21 · 49 阅读 · 0 评论 -
leetcode69
二分查找是一种高效的搜索算法, 适用于已经排序的数组或者列表。原创 2023-08-17 15:28:55 · 107 阅读 · 1 评论 -
leetcode100
1.在循环中总是想写 if( node1.val == node2.val) {return true;} 这里我们需要的是所有的节点的值相等了才能返回true 单个的节点虽然相等了,但是其他的可能不等 ,应写成 if( node1.val!2.DFS使用的是递归的办法3.BFS 得维护一个先进后出的栈,每次弹出最上面的节点进行遍历。原创 2023-08-16 14:57:12 · 53 阅读 · 1 评论 -
leetcode88
多考虑向后遍历。原创 2023-08-14 17:13:14 · 41 阅读 · 0 评论 -
leetcode67
1.比如说二进制 %2 代表当前位二进制的值 /2代表它的进位值十进制 %10 代表了当前位的十进制的值 /10代表了当前的进位值2.这里的字符‘0’对应的ascii编码为48 ,这里的a[i] - '0' 得到当前对应的数字值3. to_string(), 将字符串形式的二进制值添加到结果字符串的最前面。原创 2023-08-12 20:53:18 · 52 阅读 · 1 评论 -
leetcode 66.plus one
You are given a large integer represented as an integer array , where each is the digit of the integer. The digits are ordered from most significant to least significant in left-to-right order. The large integer does not contain any leading 's.Increment原创 2023-08-12 11:31:21 · 80 阅读 · 1 评论 -
leetcode58
【代码】leetcode58。原创 2023-08-11 19:10:46 · 54 阅读 · 1 评论