19篇文章 · 1751字 · 1人关注
按位亦或可求解,复杂度为O(n)
求连续矩形最大面积,抓住一点,当如果有顺序的时候很容易求得结果,过意可以借助于栈来调整为有顺序。参考网上的解法。自己用动态规划实现了一下,时间还...
虽然解出来了,但是不是最优的方法 看下面的解法
空间复杂度为n 题目不难,但是判断细节好复杂 sum[i][j]=min(sum[i-1][j-1],sum[i-1][j])+triangle...
you are climbing a stair case. It takes n steps to reach to the top.Each...
典型动态规划问题 思路非常简单,维持两个变量,一个全局最大,一个局部最大
Trips and Users 此题有困难,需要学习相关sql语法
1.Nth Highest Salary 2. Rank Scores 3.找出连续出现的字段Consecutive Numbers 4.Dep...
文集作者