力扣
文章平均质量分 63
RedJACK~
长期计算机爱好者
展开
-
两道相似的三维dp动态规划题
三维DP习题原创 2022-08-21 10:11:29 · 194 阅读 · 0 评论 -
LeetCode刷题笔记——模拟(6. Z 字形变换)-Go语言
LeetCode刷题笔记——模拟(6. Z 字形变换)-Go语言6. Z 字形变换 中等将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行Z字形排列。比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。请你实现这个将字符串进原创 2022-04-29 09:50:12 · 240 阅读 · 0 评论 -
Lintcode刷题-1861 · 老鼠跳跃-Go语言
Lintcode刷题-1861 · 老鼠跳跃-Go语言1861 · 老鼠跳跃 困难描述有一个老鼠从高为n的楼梯顶部跳跃下来,这个老鼠在偶数次跳跃时可以跳1, 3或者4个台阶,奇数次可以跳跃1, 2或者4个台阶。但是楼梯中间会有一些台阶上有胶水,如果跳到那些台阶上,老鼠就会被直接粘住,无法继续跳跃。你需要求出从这个楼梯顶部开始,老鼠有多少种方法能够到达地面,即第0层。若超过地面,也算是可以到达。例如从1跳跃到-1,和从1跳跃到0的方案不同。楼梯有无胶水的状态是从高往低输入的,即arr[0]为楼梯的顶部。原创 2022-04-18 20:50:05 · 91 阅读 · 0 评论 -
LeetCode刷题笔记——模拟(54. 螺旋矩阵)-Go语言
LeetCode刷题笔记——模拟(54. 螺旋矩阵)-Go语言54.螺旋矩阵 中等给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]提示:m =原创 2022-04-18 20:48:59 · 281 阅读 · 0 评论 -
LeetCode刷题笔记——DFS(岛屿问题-200,695)-Go语言
LeetCode刷题笔记——DFS(岛屿问题-200,695)-Go语言200. 岛屿数量 中等给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0"原创 2022-04-16 16:30:19 · 125 阅读 · 0 评论