leetcode和剑指offer
关注
分享
扫一扫
zz你的名字
不奢望过多，只希望未来的自己没有过多的遗憾。
展开
-
leetcode刷题DP
word-break 遍历每个区间能不能分，a[i]表示[0,i)之间能不能分 class Solution { public: bool wordBreak(string s, unordered_set<string> &dict) { int len=s.size(); vector<bool>a(len+1,false...原创 2020-03-01 15:36:54 · 252 阅读 · 1 评论 -
leetcode刷题日记
1.树-Minimum Depth of Binary Tree 求二叉树最小深度 注意是最小深度，不是最大 class Solution { public: int run(TreeNode *root) { if(root==NULL) return 0; int ans=1; queue<TreeNode*&...原创 2020-02-27 17:01:58 · 219 阅读 · 0 评论