会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Shendu.cc
首页
新随笔
联系
订阅
管理
上一页
1
···
27
28
29
30
31
32
33
34
35
···
73
下一页
2018年11月10日
LeetCode 133 Clone Graph
摘要: "LeetCode 133 Clone Graph" 题目的意思是,给你一个图,你给他返回一个复制的图。 所有的节点你都需要自己New 而不能用他给的参数赋值,因为那是个指针。 每个节点的label都是唯一的,由于存在环,防止无限递归,可以用map将创建的节点存起来。 c++
阅读全文
posted @ 2018-11-10 15:12 Shendu.CC
阅读(108)
评论(0)
推荐(0)
2018年11月9日
LeetCode 132 Palindrome Partitioning II
摘要: "LeetCode 132 Palindrome Partitioning II " 思路,和上一题一样,先将所有回文串取出。 然后用BFS,找到最小的切割数就可以。 因为没有要求输出字符串,所以结构体中的string 属性可以去掉,防止内存超限。 c++
阅读全文
posted @ 2018-11-09 14:46 Shendu.CC
阅读(181)
评论(0)
推荐(0)
LeetCode 4 Median of Two Sorted Arrays
摘要: "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)
2018年11月7日
LeetCode 131 Palindrome Partitioning
摘要: "LeetCode 131 Palindrome Partitioning" 划分字符串,得到每一个子串都是回文串,输出所有的方案。 思路是,先将所有的回文子串都找出来,记录下左右端点。 然后DFS这些子串就可以了。
阅读全文
posted @ 2018-11-07 20:03 Shendu.CC
阅读(154)
评论(0)
推荐(0)
2018年11月2日
HttpClient参观记:.net core 2.2 对HttpClient到底做了什么?
摘要: .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)
2018年10月29日
LeetCode 130 Surrounded Regions
摘要: "题目 LeetCode 130" 题解: 使用并查集解决 AC代码(c++)
阅读全文
posted @ 2018-10-29 11:04 Shendu.CC
阅读(109)
评论(0)
推荐(0)
2018年10月25日
LeetCode 129 Sum Root to Leaf Numbers
摘要: "题目 LeetCode 129 Root to Leaf Numbers" 水题
阅读全文
posted @ 2018-10-25 20:56 Shendu.CC
阅读(87)
评论(0)
推荐(0)
2018年10月24日
LeetCode 128 Longest Consecutive Sequence
摘要: "题目LeetCode 128" 水题一枚
阅读全文
posted @ 2018-10-24 17:21 Shendu.CC
阅读(90)
评论(0)
推荐(0)
LeetCode 127 Word Ladder
摘要: [题目 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 Word Ladder II
摘要: "题目 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
下一页
公告