摘要:
"LeetCode 143" 这道题目我真是无语。 不知道判题程序是怎么判断 的。 下面我贴出我的测试程序,两个解决方案,经过10次测试,消耗的时间. 方案1 是 的方案,方案2 是 的方案 代码 测试结果: 根本就没什么差距,可是LeetCode 偏说方案一是超时的,就好像它是通过你的代码来判断是 阅读全文
摘要:
"LeetCode 142" 每遍历一个点,都要判断起点到这个点的距离,和启动点到这个点的next的距离。再比较一下就可以了。 阅读全文
摘要:
LeetCode 141 不花费额外的空间 方法很简单,遍历一遍即可,在遍历过的节点,都改变它的一个状态。如果形成环,会再次指向遍历过的节点,这个时候判断它的状态是否改变。 这个方法是可以被测试数据攻击掉的,不是完美解决方案。 ``` class Solution {public: bool has 阅读全文
摘要:
[LeetCode 140. Word Break II](https://leetcode.com/problems/word-break-ii/description/) 在上一道的动态规划的基础上,使用DFS打印路径。 在DFS的过程,需要记录下路径,这样就不会超时了。 100ms 已经算是个 阅读全文
摘要:
"LeetCode 139. Word Break" 我使用的方法是区间DP 阅读全文
摘要:
"LeetCode 138. Copy List with Random Pointer" 又是copy 指针的题目。 这个和上一道题目有个坑点,函数中的参数要加&地址符。 阅读全文
摘要:
"LeetCode 137 " 在二进制的每个位置上, 数组的每个数的二进制都相加,最终得到的值,要么%3==1 要么%3==0 %3==1组成的二进制就是那个单独的数字 阅读全文
摘要:
"LeetCode 136 Single Number " 位运算。 异或运算 ^ ^ 两次,将返回初始状态,因为^ 实际上是在做取反的动作 阅读全文
摘要:
"LeetCode 135 Candy" 思路: 将数组排序。然后根据值从小到大,在数组中依次标记值。 c++ 阅读全文
摘要:
"LeetCode 134 Gas Station" 水题,暴力一下就ok 阅读全文