清水雅然
动态规划
每日题解:LeetCode 837. 新21点
...
2020-06-03
每日题解:LeetCode 198. 打家劫舍
Read More
198.打家劫舍题目地址题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能...
2020-05-29
LeetCode 47. 礼物的最大价值解题思路
Read More
面试题47.礼物的最大价值题目描述在一个m*n的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?示例1:输入:[[1,3,1...
2020-05-21
Read More