摘要: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 举例: 输入: arr = [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 pu 阅读全文
posted @ 2020-07-10 22:45 使用D 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? public static int b() { int m = 1; int n 阅读全文
posted @ 2020-07-10 19:02 使用D 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引?输入:s: "cbaebabacd" p: "abc"输出:[0, 6]解释:起始索引等于 0 的子串是 "cba", 它是 "abc" 的字母异位词。起始索引等于 6 的子串是 "bac" 阅读全文
posted @ 2020-07-10 11:53 使用D 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度?输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 public static void main(String[] args) { System.out.println(t()) 阅读全文
posted @ 2020-07-10 11:17 使用D 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 S 和一个字符串 T,请在 S 中找出包含 T 所有字母的最小子串? 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" public static void main(String[] args) { System.out.println(t 阅读全文
posted @ 2020-07-10 10:54 使用D 阅读(168) 评论(0) 推荐(0) 编辑