随笔分类 -  LeetCode

[LeetCode]332. Reconstruct Itinerary
摘要：本质上是欧拉路径/七桥问题/一笔画问题 1、参考自： 用了if后的错误样例，感觉对递归不够理解。没有搞清楚if和while的区别 Input:[["JFK","KUL"],["JFK","NRT"],["NRT","JFK"]] Output:["JFK","KUL"] Expected:["JFK 阅读全文
posted @ 2018-09-11 11:09 小飞飞v21 阅读(82) 评论(0) 推荐(0)
[Leetcode] 785. Is Graph Bipartite?
摘要：出自： 思路： 我们可以将这个图问题转换成为染色问题：如果这个图是二分图，那么它必然可以被二着色。所以我们每次遇到一个结点时，首先检查它是否已经被着色；如果是，则看是否和前面的着色相兼容；如果是则继续，否则就说明该图不是二分图，返回false。这种图的遍历问题一般既可以用BFS也可以用DFS，下面我 阅读全文
posted @ 2018-09-10 22:50 小飞飞v21 阅读(105) 评论(0) 推荐(0)
[LeetCode]310. Minimum Height Trees
摘要：解法一：http://siukwan.sinaapp.com/?p=189 https://www.cnblogs.com/TonyYPZhang/p/5123058.html 1.这道题目主要是求一个无向图中，以哪个节点为根节点的树的高度最小； 2.常规方法可以使用BFS或者DFS，对每个点都遍历 阅读全文
posted @ 2018-09-10 16:21 小飞飞v21 阅读(133) 评论(0) 推荐(0)
710. Random Pick with Blacklist
摘要：思路： 生成[0,N)的数组，然后减去blacklist的名单，使用蓄水池算法，类似于382题的解法，但是最终超时了，也不知道有没有其他错误。 等待寻找更好的算法 阅读全文
posted @ 2018-09-07 12:57 小飞飞v21 阅读(292) 评论(0) 推荐(0)
474. Ones and Zeroes
摘要：P3多重背包问题 阅读全文
posted @ 2018-08-26 18:30 小飞飞v21 阅读(92) 评论(0) 推荐(0)
413. Arithmetic Slices
摘要：思路：动态规划 参考： 解法一： 解法二： 阅读全文
posted @ 2018-08-26 15:56 小飞飞v21 阅读(104) 评论(0) 推荐(0)
338. Counting Bits
摘要：思路：动态规划 先找规律：每逢数字是2的次方，均为1 递推方程：dp[i]=dp[i-k]+dp[k];其中k是小于i的最近一个2的整数次方 阅读全文
posted @ 2018-08-26 15:08 小飞飞v21 阅读(123) 评论(0) 推荐(0)
322. Coin Change
摘要：思路：动态规划 阅读全文
posted @ 2018-08-26 14:43 小飞飞v21 阅读(90) 评论(0) 推荐(0)
368.[LeetCode] Largest Divisible Subset
摘要：条件：动态规划 当nums[j]%nums[i]==0时，dp[i] = max(dp[i], dp[j]+1) 为了返回数组，使用pair记录路径 阅读全文
posted @ 2018-08-26 14:23 小飞飞v21 阅读(95) 评论(0) 推荐(0)
[LeetCode]48. Rotate Image 旋转图片
摘要：参考自会咬人的兔子 方法一：一步旋转 方法二：首先以从对角线为轴翻转，然后再以x轴中线上下翻转即可得到结果 阅读全文
posted @ 2018-08-11 11:07 小飞飞v21 阅读(125) 评论(0) 推荐(0)
[LeetCode]47. Permutations II
摘要：参考自grandyang 解法一： 解法二： 阅读全文
posted @ 2018-08-11 10:45 小飞飞v21 阅读(106) 评论(0) 推荐(0)
[LeetCode]46. Permutations
摘要：总流程是递归：参考grandyang 方法一：用visited记录是否遍历 方法二：交换数字 阅读全文
posted @ 2018-08-11 10:36 小飞飞v21 阅读(96) 评论(0) 推荐(0)