![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
晓风轻飏丶
这个作者很懒,什么都没留下…
展开
-
LeetCode5 最长回文子串
最长回文子串给你一个字符串 s,找到 s 中最长的回文子串。暴力解法 /** * 暴力解法 * @param s * @return */ public static String longestPalindrome(String s) { if (s.length()<2){ return s; } char[] chars = s.toCharArray();原创 2021-03-19 16:41:45 · 97 阅读 · 0 评论 -
LeetCode63 不同路径 II
63. 不同路径 II一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?解依旧是一道简单的冻龟题可以先看 不同路径 的解题思路此题在其基础上仅仅是初态的设置不同以及把障碍物所在的格子的路径数变为0就好了 public static int uniquePathsWithObsta原创 2021-03-19 16:39:12 · 114 阅读 · 0 评论 -
LeetCode62 不同路径
62. 不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?解简单的动态规划题f(m,n) = f(m-1,n) + f(m,n-1)其中但m=0和当n=0时 路径条数为1public static int uniquePaths(int m, int n) { int[][] arr = new原创 2021-03-18 17:17:44 · 86 阅读 · 0 评论