随笔分类 -  leetcode

刷leetcode的总结
字符串压缩
摘要：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入："aabcccccaaa" 输出："a2b1c5 阅读全文
posted @ 2020-03-16 20:56 梦小冷 阅读(4708) 评论(0) 推荐(0)
在排序数组中查找元素的第一个和最后一个位置
摘要：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [ 1, 1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 阅读全文
posted @ 2020-02-19 22:15 梦小冷 阅读(296) 评论(0) 推荐(0)
有效的括号
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{} 阅读全文
posted @ 2020-02-10 18:38 梦小冷 阅读(128) 评论(0) 推荐(0)
反转链表
摘要：反转一个单链表。 示例: 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 在真实的面试中遇到过这道题？ 头插法，每次从原来的链表按顺序取下第一个元素，插到新链表的头部，插到最后链表就反转了 来源：力扣（Le 阅读全文
posted @ 2020-02-04 11:00 梦小冷 阅读(78) 评论(0) 推荐(0)
多数元素
摘要：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 比较简单的想法，哈希表 阅读全文
posted @ 2020-02-04 10:57 梦小冷 阅读(129) 评论(0) 推荐(0)
相交链表
摘要：编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference 阅读全文
posted @ 2020-02-03 11:45 梦小冷 阅读(153) 评论(0) 推荐(0)
二进制求和
摘要：给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 来源：力扣（LeetCode） 链接 阅读全文
posted @ 2020-02-02 00:08 梦小冷 阅读(213) 评论(0) 推荐(0)
加一
摘要：示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/proble 阅读全文
posted @ 2020-02-01 22:55 梦小冷 阅读(323) 评论(0) 推荐(0)
最大子序和
摘要：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大，为 6。 来源：力扣（LeetCode） 链接：https://l 阅读全文
posted @ 2020-02-01 22:51 梦小冷 阅读(77) 评论(0) 推荐(0)
搜索插入位置
摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5 阅读全文
posted @ 2020-01-31 22:04 梦小冷 阅读(91) 评论(0) 推荐(0)
删除排序数组中的重复项
摘要：删除排序数组中的重复项 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并 阅读全文
posted @ 2020-01-31 21:57 梦小冷 阅读(92) 评论(0) 推荐(0)
最长无重复字符串的长度（暴力法）
摘要：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 阅读全文
posted @ 2019-08-22 22:05 梦小冷 阅读(904) 评论(0) 推荐(0)
两个数字相加
摘要：两个数字相加 题干 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：( 阅读全文
posted @ 2019-08-18 21:40 梦小冷 阅读(592) 评论(0) 推荐(0)
求两个数之和
摘要：求两个数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 阅读全文
posted @ 2019-08-18 20:29 梦小冷 阅读(484) 评论(3) 推荐(1)