IP属地:上海
思路:每个字符串一个指针tips:注意res=最新的结果+res,不用最后再反转
思路:递归+回溯+剪枝(valid判断)class Solution {public:vector restoreIpAddresses(st...
思路:排列组合题目一般都可以用递归+回溯的思路做
思路:动态规划 dp[i][j]表示i和j之间的最长回文子串长度 dp[i][i]=1, 如果s[i-1]==s[i],dp[i-1][i]=2...
方法一:控制方向(currow==0时往下走,currow==numRow-1时往上走)
解法1:深度优先遍历时刻要保持约束:左括号剩余数left<=右括号剩余数right 并且左括号数量>=0 且右括号>0
思路:对2-n次的字符串进行迭代计算;计算长度为i的字符串时,对i-1次的字符串进行统计;每统计一个字符,统计其重复的字符个数,则表示为to_s...
思路1:小顶堆 思路2:快速选择快排的基础上改进
来自leetcode大神的做法