- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetcode877
leetcode877 Stone Game 思路：贪心策略显然不对 因此需要列举所有情况 使用dp降低时间复杂度(此题有数学解 可以证明Alex一定赢) alex和lee是在头和尾轮流拿石头 dp记录时需要记录两端 因此是一个二维数组dp[ left][right]; 以[5,3,4,5]为例 如果拿左边 剩下的是[3,4,5] ,dp[left][right] =piles[left]+dp[...
2019-01-03 14:32:33
311
原创 leetcode338
leetcode 338 Counting Bits 两种方法 1.位运算 num&(num-1) 可以得到一个二进制数去掉最低位的1之后的数 例如num=1000101100，num-1=1000101011，num&(num-1)=1000101000 最低位的1被去掉了 理由可以用借位来理解 一个二进制要减1 必须要从最低位开始找到第一个1来借位 减1之后 最低的这个1前面的...
2018-12-26 13:56:47
216
原创 leetcode198
leetcode 198 House Robber 两种方式思考状态转移方程： robberedMoney [i]=max(robberedMoney[i-k]){ 其中2<=k<=i}+nums[i]; // 以下简写为rM 解释：当抢劫 前i个房子时，最大钱数为抢0个到前i-2个的最大值加上抢劫当前房子的钱。 比如[2,1,1,2 ,3] ; 抢第1个房子时，最大钱数0+2；r...
2018-12-21 21:18:44
290
原创 leetcode746
leetcode-746-Min Cost Climbing Stairs 思路：跳到每个阶梯上的最小代价为当前阶梯代价加上前两个阶梯中的最小者。即： mincost[i]=min(mincost[i-1],mincost[i-1])+price[i]，其中mincost表示一路跳到该阶梯的总最小代价，price为每级阶梯需要付出的代价，price由题目给出。 ...
2018-12-19 23:06:24
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人