#少有

图解leetcode —— 395. 至少有K个重复字符的最长子串

前言:每道题附带动态示意图,提供java、python两种语言答案,力求提供leetcode最优解。描述:找到给定字符串(由小写字符组成)中的最长子串T, 要求 T 中的每一字符出现次数都不少于k。输出T 的长度。示例1:输入:s="aaabb",k=3输出:3最长子串为"aaa...

代码实现:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。 第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份, 第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?

/*海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?*/publicclassTest{publi...

图-最短路-dijkstra-0/1BFS-1368. 使网格图至少有一条有效路径的最小代价

2020-03-01 22:59:59问题描述:给你一个mxn的网格图 grid 。 grid 中每个格子都有一个数字,对应着从该格子出发下一步走的方向。 grid[i][j] 中的数字可能为以下几种情况:1 ,下一步往右走,也就是你会从&...

动态规划-数位dp-1012. 至少有 1 位重复的数字

2020-05-17 09:03:13问题描述:给定正整数 N,返回小于等于N 且具有至少1位重复数字的正整数的个数。 示例1:输入:20输出:1解释:具有至少1位重复数字的正数(<=20)只有11。示例2:输入:100输出:10解释:具有至少1位重复数字的正数(<=...