Avatar notebook default
19篇文章 · 1751字 · 1人关注
  • Resize,w 360,h 240
    Single Number

    按位亦或可求解,复杂度为O(n)

  • Resize,w 360,h 240
  • Resize,w 360,h 240
    Largest Rectangle in Histogram

    求连续矩形最大面积,抓住一点,当如果有顺序的时候很容易求得结果,过意可以借助于栈来调整为有顺序。参考网上的解法。自己用动态规划实现了一下,时间还...

  • Best Time to Buy and Sell Stock III

    虽然解出来了,但是不是最优的方法 看下面的解法

  • Triangle

    空间复杂度为n 题目不难,但是判断细节好复杂 sum[i][j]=min(sum[i-1][j-1],sum[i-1][j])+triangle...

  • Climbing Stairs 动态规划

    you are climbing a stair case. It takes n steps to reach to the top.Each...

  • Maximum Subarray

    典型动态规划问题 思路非常简单,维持两个变量,一个全局最大,一个局部最大

  • sql4

    Trips and Users 此题有困难,需要学习相关sql语法

  • sql 相关3

    1.Nth Highest Salary 2. Rank Scores 3.找出连续出现的字段Consecutive Numbers 4.Dep...

文集作者