村雨sup - 博客园

2019年2月3日

摘要： _ 阅读全文

posted @ 2019-02-03 16:56 村雨sup 阅读(72) 评论(0) 推荐(0)

摘要：首先，若原字符串和子序列都为空时，返回1，因为空串也是空串的一个子序列。若原字符串不为空，而子序列为空，也返回1，因为空串也是任意字符串的一个子序列。而当原字符串为空，子序列不为空时，返回0，因为非空字符串不能当空字符串的子序列。理清这些，二维数组dp的边缘便可以初始化了，下面只要找出递推式，就可以阅读全文

posted @ 2019-02-03 10:12 村雨sup 阅读(114) 评论(0) 推荐(0)

2019年2月2日

Leetcode 114

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ cla... 阅读全文

posted @ 2019-02-02 16:29 村雨sup 阅读(108) 评论(0) 推荐(0)

Leetcode 113

摘要： _虽然代码丑，但比较好理解 ——这个和上一题对应阅读全文

posted @ 2019-02-02 13:22 村雨sup 阅读(89) 评论(0) 推荐(0)

Leetcode 112

摘要： __ 简便写法：阅读全文

posted @ 2019-02-02 12:20 村雨sup 阅读(91) 评论(0) 推荐(0)

2019年1月30日

Leetcode 111

摘要： //最小深度要求的是到叶节点的距离，因此和最大深度还是有些不同的，需要多加两个判断条件，不然如果出现单侧有值的情况就不对了，例如[1,2]/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ... 阅读全文

posted @ 2019-01-30 18:58 村雨sup 阅读(90) 评论(0) 推荐(0)

Leetcode 110

摘要： _ 阅读全文

posted @ 2019-01-30 18:12 村雨sup 阅读(83) 评论(0) 推荐(0)

Leetcode 109

摘要： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ /** * Definition for a binary tree node... 阅读全文

posted @ 2019-01-30 16:22 村雨sup 阅读(84) 评论(0) 推荐(0)

Leetcode 108

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ cla... 阅读全文

posted @ 2019-01-30 14:39 村雨sup 阅读(89) 评论(0) 推荐(0)

2019年1月28日

Leetcode 107

摘要： _ 阅读全文

posted @ 2019-01-28 19:17 村雨sup 阅读(99) 评论(0) 推荐(0)