240 发简信
IP属地:上海
  • 415 字符串相加

    思路:每个字符串一个指针tips:注意res=最新的结果+res,不用最后再反转

  • 93. 复原IP地址

    思路:递归+回溯+剪枝(valid判断)class Solution {public:vector restoreIpAddresses(st...

  • 17.电话号码的字母组合

    思路:排列组合题目一般都可以用递归+回溯的思路做

  • 最长回文子串

    思路:动态规划 dp[i][j]表示i和j之间的最长回文子串长度 dp[i][i]=1, 如果s[i-1]==s[i],dp[i-1][i]=2...

  • 6. Z 字形变换

    方法一:控制方向(currow==0时往下走,currow==numRow-1时往上走)

  • 22.括号生成

    解法1:深度优先遍历时刻要保持约束:左括号剩余数left<=右括号剩余数right 并且左括号数量>=0 且右括号>0

  • 38.外观数组

    思路:对2-n次的字符串进行迭代计算;计算长度为i的字符串时,对i-1次的字符串进行统计;每统计一个字符,统计其重复的字符个数,则表示为to_s...

  • 215. 数组中的第K个最大元素

    思路1:小顶堆 思路2:快速选择快排的基础上改进

  • 8. 字符串转换为整数

    来自leetcode大神的做法