string
文章平均质量分 64
Lzed
我好菜啊
展开
-
Leetcode 228 - Summary Ranges(Two pointers)
题意求数组内所有连续的范围。思路用两个指针i和j,分别指向每个范围的开始位置和结束位置就好。然后去遍历数组。string to_string(int x):将x转化为一个string返回。细节注意只有一个元素或者j指向最后一个元素的情况。因此我们在遍历数组的时候,可以用j == n作为终止条件,并且终止条件特判一下避免出错。代码class Solution { private: vector原创 2017-02-17 16:16:49 · 191 阅读 · 0 评论 -
Leetcode 5 - Longest Palindromic Substring(Manacher or Dp)
问题描述求一个字符串的最长回文子串 思路算法1dp,时间复杂度O(n2)O(n^2) 算法描述最先考虑的状态表示是:d[i,j]d[i, j],字符串区间[i,j][i, j]的最长回文子串。但是因为要记录前驱节点不是很好写。所以我们的状态表示需要改进。 状态表示:d[i,j]d[i, j],区间[i,j][i, j]是否为回文串。 转移方程:d[i,j]=(s[i]==s[j]∧(j−i<原创 2017-03-13 12:03:26 · 295 阅读 · 0 评论 -
LeetCode Weekly Contest 36
链接https://leetcode.com/contest/leetcode-weekly-contest-36/题目617. Merge Two Binary Trees题意合并两个二叉树。 操作如下: 树A和树B相应节点都有值,相加即可 如果一棵树的相应节点没有值,那么用另一个树的节点思路按照操作递归下去即可代码/** * Definition for a binary tree no原创 2017-06-11 14:39:17 · 354 阅读 · 0 评论