剑指offer
DemoRosie
What is it.
How to use it.
And why is it.
展开
-
LeetCode 198. 打家劫舍 Java实现
动态规划 class Solution { public int rob(int[] nums) { //1. 分析含义 //dp[i] 表示,对于i个房间能偷到的最大金额 //寻找关系 //如果第i-1个房间被偷了,那dp[i] = dp[i-1] //如果第i-1个房间没被偷,那dp[i] = dp[i-2]+nums[i]; int len = nums.length; if(le原创 2022-03-31 19:10:08 · 569 阅读 · 0 评论 -
剑指 Offer 12. 矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 例如,在下面的 3×4 的矩阵中包含单词 “ABCCED”(单词中的字母已标出)。 示例 1: 输入:board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D.原创 2022-03-10 21:39:27 · 74 阅读 · 0 评论