
算法复习
hohotiger
这个作者很懒,什么都没留下…
展开
-
力扣3. 无重复字符的最长子串 two pointer算法|滑动窗口|尺取法
无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不.原创 2020-09-12 20:46:17 · 207 阅读 · 0 评论 -
力扣 1553. 吃掉 N 个橘子的最少天数 记忆化DFS|记忆化BFS|剪枝
吃掉 N 个橘子的最少天数厨房里总共有 n 个橘子,你决定每一天选择如下方式之一吃这些橘子:吃掉一个橘子。如果剩余橘子数 n 能被 2 整除,那么你可以吃掉 n/2 个橘子。如果剩余橘子数 n 能被 3 整除,那么你可以吃掉 2*(n/3) 个橘子。每天你只能从以上 3 种方案中选择一种方案。请你返回吃掉所有 n 个橘子的最少天数。示例 1:输入:n = 10输出:4解释:你总共有 10 个橘子。第 1 天:吃 1 个橘子,剩余橘子数 10 - 1 = 9。第 2 天:吃 6 个.原创 2020-08-26 14:36:45 · 291 阅读 · 0 评论 -
【复习】快速幂算法详解
快速幂算法就是求一个高精度幂次取余时的一个快速算法比如我们要求aba^bab%m的时候应用于快速幂算法 也就是将O(n)转化为O(logn)的算法他的原理就是:252^525 = 2∗2∗2∗2∗22*2*2*2*22∗2∗2∗2∗2 = 21012^{101}2101 = 21∗242^1 * 2^421∗24相当于我们只需要遍历幂次的二进制位的长度就可以了这样大大提升了求幂的效...原创 2019-02-28 15:30:01 · 265 阅读 · 0 评论