LeetCode - 随笔分类(第13页) - Shendu.CC

LeetCode 147. Insertion Sort List

摘要：题目这是一道指针题目。指针是最烦的，但是弄清楚指针的原理，这样的题目也可以轻松过。思路就是遍历链表，没遍历到一个新的节点，都把它和从头开始比，遇到第一个比它大的就插进去。写的过程中一定要小心，很容易就写错。 c++ 题解阅读全文

posted @ 2019-02-13 19:56 Shendu.CC 阅读(133) 评论(0) 推荐(0)

LeetCode 145. Binary Tree Postorder Traversal

摘要："LeetCode 145" 阅读全文

posted @ 2018-11-27 11:58 Shendu.CC 阅读(100) 评论(2) 推荐(0)

LeetCode 144 Binary Tree Preorder Traversal

摘要："LeetCode 144 " 题目的意思就是不用递归的方法输出先序遍历其实递归本质上是在利用栈的性质，每次递归都是将一个函数压入栈中。所以我们可以用循环和栈模拟递归阅读全文

posted @ 2018-11-27 11:56 Shendu.CC 阅读(113) 评论(2) 推荐(1)

LeetCode 143 Reorder List

摘要："LeetCode 143" 这道题目我真是无语。不知道判题程序是怎么判断的。下面我贴出我的测试程序，两个解决方案，经过10次测试，消耗的时间. 方案1 是的方案，方案2 是的方案代码测试结果：根本就没什么差距，可是LeetCode 偏说方案一是超时的，就好像它是通过你的代码来判断是阅读全文

posted @ 2018-11-24 20:49 Shendu.CC 阅读(99) 评论(0) 推荐(0)

LeetCode 142 Linked List Cycle II

摘要："LeetCode 142" 每遍历一个点，都要判断起点到这个点的距离，和启动点到这个点的next的距离。再比较一下就可以了。阅读全文

posted @ 2018-11-20 13:35 Shendu.CC 阅读(66) 评论(0) 推荐(0)

LeetCode 141 Linked List Cycle

摘要：LeetCode 141 不花费额外的空间方法很简单，遍历一遍即可，在遍历过的节点，都改变它的一个状态。如果形成环，会再次指向遍历过的节点，这个时候判断它的状态是否改变。这个方法是可以被测试数据攻击掉的，不是完美解决方案。 ``` class Solution {public: bool has 阅读全文

posted @ 2018-11-20 13:31 Shendu.CC 阅读(111) 评论(0) 推荐(0)

LeetCode 140 Word Break II

摘要：[LeetCode 140. Word Break II](https://leetcode.com/problems/word-break-ii/description/) 在上一道的动态规划的基础上，使用DFS打印路径。在DFS的过程，需要记录下路径，这样就不会超时了。 100ms 已经算是个阅读全文

posted @ 2018-11-16 20:29 Shendu.CC 阅读(139) 评论(0) 推荐(0)

LeetCode 139 Word Break

摘要："LeetCode 139. Word Break" 我使用的方法是区间DP 阅读全文

posted @ 2018-11-15 15:47 Shendu.CC 阅读(87) 评论(0) 推荐(0)

LeetCode 138 Copy List with Random Pointer

摘要："LeetCode 138. Copy List with Random Pointer" 又是copy 指针的题目。这个和上一道题目有个坑点，函数中的参数要加&地址符。阅读全文

posted @ 2018-11-15 14:36 Shendu.CC 阅读(79) 评论(0) 推荐(0)

LeetCode 137 Single Number II

摘要："LeetCode 137 " 在二进制的每个位置上，数组的每个数的二进制都相加，最终得到的值，要么%3==1 要么%3==0 %3==1组成的二进制就是那个单独的数字阅读全文

posted @ 2018-11-14 14:09 Shendu.CC 阅读(84) 评论(0) 推荐(0)

LeetCode 136 Single Number

摘要："LeetCode 136 Single Number " 位运算。异或运算 ^ ^ 两次，将返回初始状态，因为^ 实际上是在做取反的动作阅读全文