随笔分类 - 算法题
渣渣做的算法
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/check-permutation-lcci 给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。 点击查看代码 class Solution { p
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/is-unique-lcci 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 点击查看代码 class Solution { public boolean isUnique(String as
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 点击查看代码 class Soluti
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/top-k-frequent-words 给定一个单词列表 words 和一个整数 k ，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率， 按字
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/last-stone-weight 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/decode-string 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/backspace-string-compare 给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。 注意：如果对空文本输入退格字符，文
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/bulls-and-cows 你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下： 写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/two-sum 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/longest-repeating-character-replacement 给你一个字符串 s 和一个整数 k 。你可以选择字符串中的任一字符，并将其更改为任何其他大写英文字符。该操作最多可执行 k
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/find-all-anagrams-in-a-string 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/unique-paths 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Fi
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/min-cost-climbing-stairs 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/climbing-stairs 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 点击查看代码 class Solution { pu
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/fibonacci-number 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/add-two-numbers 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/minimum-cost-to-move-chips-to-the-same-position 有 n 个筹码。第 i 个筹码的位置是 position[i] 。 我们需要把所有筹码移到同一个位置。在一步
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/two-sum 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/number-of-islands 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/flood-fill 有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。 你也被给予三个整数 sr , sc 和 newColor 。你应
阅读全文