摘要: 实现strStr()函数。 给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = ... 阅读全文
posted @ 2020-08-30 05:36 胖纸不争 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串""。 示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母a-z。 来源:力扣(LeetCode) 链接:https:... 阅读全文
posted @ 2020-08-30 05:35 胖纸不争 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"w... 阅读全文
posted @ 2020-08-30 05:34 胖纸不争 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231, 231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 来源:力扣(Lee... 阅读全文
posted @ 2020-08-30 05:34 胖纸不争 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的。 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。 返回可以通过分割得到的平衡字符串的最大数量。 示例 1: 输入:s = "RLRRLLRLRL" 输出:4 解释:s 可以分割为 "RL", "RRLL", "RL", " 阅读全文
posted @ 2020-08-27 14:52 胖纸不争 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 说明: * 用返回一个整数列表来代替打印 * n 为正整数 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/da-yin... 阅读全文
posted @ 2020-08-27 14:51 胖纸不争 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。 注意:本题相对原题稍作改动 示例: 输入: 1->2->3->4->5 和 k = 2 输出: 4 说明: 给定的 k保证是有效的。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci 著作权归领扣网络所有。... 阅读全文
posted @ 2020-08-27 14:50 胖纸不争 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1: 输入:s = "codeleet", indices = [4,5,6,7,0,2,1,3] 输出: 阅读全文
posted @ 2020-08-27 14:48 胖纸不争 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 给你两个整数数组 startTime(开始时间)和 endTime(结束时间),并指定一个整数 queryTime 作为查询时间。 已知,第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业。 请返回在查询时间 queryTime 时正在做作业的学生人数。形式上,返回能够使 queryTime 处于区间 [startTime[i], endTime[i... 阅读全文
posted @ 2020-08-27 14:46 胖纸不争 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 给你一个单链表的引用结点head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 示例 1: ![示例](https://img2020.cnblogs.com/blog/1971113/202008/1971113-20200827144409751-1209078101.png) 输入:head = [1,0,... 阅读全文
posted @ 2020-08-27 14:44 胖纸不争 阅读(89) 评论(0) 推荐(0) 编辑