LeetCode
林先生拆坑日记。
努力做个合格的程序员!
展开
-
LeetCode 返回倒数第k个节点
/** * 实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。 * <p> * 注意:本题相对原题稍作改动 * <p> * 示例: * <p> * 输入: 1->2->3->4->5 和 k = 2 * 输出: 4 * 说明: * <p> * 给定的 k 保证是有效的。 * <p&g...原创 2020-03-24 09:41:36 · 281 阅读 · 0 评论 -
LeetCode 移除重复节点
题目/** * @Author:linjunbo * @Description: * @Date: 2020/3/17 10:13 *//** * 编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。 * <p> * 示例1: * <p> * 输入:[1, 2, 3, 3, 2, 1] * 输出:[1, 2, 3] * 示例2: * &...原创 2020-03-17 13:50:17 · 260 阅读 · 0 评论 -
LeetCode 字符串轮转
/** * 字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。 * * 示例1: * * 输入:s1 = "waterbottle", s2 = "erbottlewat" * 输出:True * 示例2: * * 输入:s1 = "aa", "aba" * 输出:False...原创 2020-03-11 17:24:48 · 173 阅读 · 0 评论 -
LeetCode 零矩阵
/** * 编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。 * * * * 示例 1: * * 输入: * [ * [1,1,1], * [1,0,1], * [1,1,1] * ] * 输出: * [ * [1,0,1], * [0,0,0], * [1,0,1] * ] * 示例 2: * * 输入:...原创 2020-03-10 19:39:20 · 574 阅读 · 0 评论 -
LeetCode 一次编辑
/** * 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。 * * * * 示例 1: * * 输入: * first = "pale" * second = "ple" * 输出: True * * * 示例 2: * * 输入: * first = "pales"...原创 2020-03-05 19:43:31 · 196 阅读 · 0 评论 -
LeetCode 旋转矩阵
/** * 给定一幅由N × N矩阵表示的图像,其中每个像素的大小为4字节,编写一种方法,将图像旋转90度。 * * 不占用额外内存空间能否做到? * * * * 示例 1: * * 给定 matrix = * [ * [1,2,3], * [4,5,6], * [7,8,9] * ], * * 原地旋转输入矩阵,使其变为: * [ * [7...原创 2020-03-05 19:35:12 · 469 阅读 · 0 评论 -
LeetCode 字符串压缩
/** * 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 * * 示例1: * * 输入:"aabcccccaaa" * 输出:"a2b1c5a3" * 示例2: * * 输入:"abb...原创 2020-03-05 19:34:22 · 357 阅读 · 0 评论 -
LeetCode 回文排列
/** * 给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。 * * 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 * * 回文串不一定是字典当中的单词。 * * 来源:力扣(LeetCode) * 链接:https://leetcode-cn.com/problems/palindrome-permutation-lcci * 著作权归领扣网...原创 2020-03-05 19:33:32 · 255 阅读 · 0 评论 -
LeetCode 判定是否互为字符重排
/** * 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 * * 示例 1: * * 输入: s1 = "abc", s2 = "bca" * 输出: true * 示例 2: * * 输入: s1 = "abc", s2 = "bad" * 输出: false * 说明: * * 0 <= len(s1...原创 2020-03-05 19:32:51 · 274 阅读 · 0 评论 -
LeetCode 1.判定字符是否唯一
1. 判定字符是否唯一实现一个算法,确定一个字符串 s 的所有字符是否全都不同。示例 1:输入: s = "leetcode"输出: false 示例 2:输入: s = "abc"输出: true限制:0 <= len(s) <= 100如果你不使用额外的数据结构,会很加分。方法一: 使用String中的indexOf方法 public sta...原创 2020-03-05 19:31:54 · 209 阅读 · 0 评论 -
LeetCode URL化
/** * URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。) * * 示例1: * * 输入:"Mr John Smith ", 13 * 输出:"Mr%20John%20Smith" * 示例2: * * 输入:" ...原创 2020-03-05 19:30:42 · 279 阅读 · 0 评论