240 发简信
IP属地:北京
  • LeetCode第44题: 通配符匹配isMatch(C语言)

    引子 思路:看到两个序列去匹配的问题,最自然的想法是双层循环尝试对齐匹配,我们假设表格数字为1代表匹配成功,0代表匹配失败。 分析:分别遍历s和...

  • LeetCode第32题: 最长有效括号 longestValidParentheses(C语言)

    思路1:这个序列问题,很容易联想到用动态规划的思路来解最长公共字符串的问题,区别在于,在求最长公共字符串的时候,子状态从两个相邻字符开始判断,如...

  • LeetCode第63题: 不同路径uniquePathsWithObstacles(C语言)

    上一题:LeetCode第62题: 不同路径uniquePaths(C语言) 思路:参考62题的思路,递归肯定要直接放弃啦,同样还是要考虑用动态...

  • LeetCode第62题: 不同路径uniquePaths(C语言)

    思路1:最容易想的思路就是递归了,结果也很容易想,超时了。。 思路2:对于一个mxn的方格,比如对于位置第2行第2列的方格,可以从第1行第2列右...

  • LeetCode第77题: 爬楼梯climbStairs(C语言)

    思路1:最自然的思路应该是穷举思路要放弃,新建一个数组用于储存n从0到n-1的所有可能情况,对于n,第一步只有两种走法,走一步或者走两步,而a[...

  • LeetCode第17题: letterCombinations(C语言)

    上一题:LeetCode第16题: threeSumClosest(C语言)思路:如果第一个输入的数字是1,其对应的字母为‘abc’,由于1对应...

  • LeetCode第29题: divide(C语言)

    思路:做减法,直到被除数<除数。但结果 Time Limit Exceeded 思路:任何一个整数可以表示成以2的幂为底的一组基的线性组合,即n...

  • LeetCode第16题: threeSumClosest(C语言)

    上一题:LeetCode第15题: threeSum(C语言)思路:首先将数组进行快速排序,从左至右开始遍历,找到sum = target的临界...

  • 动态规划

    1子序列的最大和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例:输入: [-2,...