- 博客(4)
- 收藏
- 关注
原创 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 318
原创 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 224
原创 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 298
原创 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 225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人