上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 73 下一页
摘要: "LeetCode 133 Clone Graph" 题目的意思是,给你一个图,你给他返回一个复制的图。 所有的节点你都需要自己New 而不能用他给的参数赋值,因为那是个指针。 每个节点的label都是唯一的,由于存在环,防止无限递归,可以用map将创建的节点存起来。 c++ 阅读全文
posted @ 2018-11-10 15:12 Shendu.CC 阅读(108) 评论(0) 推荐(0)
摘要: "LeetCode 132 Palindrome Partitioning II " 思路,和上一题一样,先将所有回文串取出。 然后用BFS,找到最小的切割数就可以。 因为没有要求输出字符串,所以结构体中的string 属性可以去掉,防止内存超限。 c++ 阅读全文
posted @ 2018-11-09 14:46 Shendu.CC 阅读(181) 评论(0) 推荐(0)
摘要: "LeetCode 1004 " 思路 一开始我用快速排序将两个数组重新排序,居然超时。 其实两个已经排好的数组用一个for循环排序就好了,效率O(m+n) ,而快排是O((m+n) log(m+n)) 但是题目上给的是O(log(m+n))的效率,应该是把O(m+n)都放过了。 class Sol 阅读全文
posted @ 2018-11-09 11:28 Shendu.CC 阅读(88) 评论(0) 推荐(0)
摘要: "LeetCode 131 Palindrome Partitioning" 划分字符串,得到每一个子串都是回文串,输出所有的方案。 思路是,先将所有的回文子串都找出来,记录下左右端点。 然后DFS这些子串就可以了。 阅读全文
posted @ 2018-11-07 20:03 Shendu.CC 阅读(154) 评论(0) 推荐(0)
摘要: .net core 于 10月17日发布了 "ASP.NET Core 2.2.0 preview3" ,在这个版本中,我看到了一个很让我惊喜的新特性: HTTP Client Performance Improvements ,而且在Linux上性能提升了60% ! 之前就一直苦于 HttpCli 阅读全文
posted @ 2018-11-02 09:13 Shendu.CC 阅读(4810) 评论(16) 推荐(34)
摘要: "题目 LeetCode 130" 题解: 使用并查集解决 AC代码(c++) 阅读全文
posted @ 2018-10-29 11:04 Shendu.CC 阅读(109) 评论(0) 推荐(0)
摘要: "题目 LeetCode 129 Root to Leaf Numbers" 水题 阅读全文
posted @ 2018-10-25 20:56 Shendu.CC 阅读(87) 评论(0) 推荐(0)
摘要: "题目LeetCode 128" 水题一枚 阅读全文
posted @ 2018-10-24 17:21 Shendu.CC 阅读(90) 评论(0) 推荐(0)
摘要: [题目 LeetCode 127] (https://leetcode.com/problems/word ladder/description/) 题解: BFS struct Node { string word; int dis; Node(){} Node(string word,int d 阅读全文
posted @ 2018-10-24 13:48 Shendu.CC 阅读(146) 评论(0) 推荐(0)
摘要: "题目 LeetCode 126" 题解: 具体的思路是,分别从起始和结束字符串出发两遍BFS, 得到每个点到起始字符串的最短距离和终点字符串的最短距离。 然后再从起始字符串出发,DFS 寻找路径。由于已经通过BFS得到每个点到两端的最短距离,所以DFS寻找路径可以很大程度的剪枝,从而防止了超时。 阅读全文
posted @ 2018-10-24 13:08 Shendu.CC 阅读(138) 评论(0) 推荐(0)
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 73 下一页