| | | |

2021年9月17日

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

posted @ 2021-09-17 19:02 青衣怒马阅读(60) 评论(0) 推荐(0)

139 单词拆分 dp

摘要： dp[i]表示[0,...i-1]是否是合法字符串，因为dp[i]的状态不只是由dp[i-1]决定的，而是前边每个地方都有可能成为断点，只要有一个结果是true，则结果就是true,所以对于每个dp[i]遍历其之前的每个断点 class Solution { public: bool wordBre 阅读全文

posted @ 2021-09-17 00:33 青衣怒马阅读(41) 评论(0) 推荐(0)