ice_night的博客

题目描述在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。来源：力扣（LeetCode）示例输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3解决方案复杂度O(n)自己开始的思维首先通过STL中的sort(nums.begin(),nums.end())进行排序若相邻元素相同,则找到一个重复元素学到的思维-更快构建一个数组(大小

问题描述给定一个排序的整数数组 nums ，其中元素的范围在 闭区间 [lower, upper] 当中，返回不包含在数组中的缺失区间。示例：输入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99,输出: [“2”, “4->49”, “51->74”, “76->99”]解题思路这道题思路比较简单，就是比较相邻的数的...

问题描述给定两个字符串 s 和 t，判断他们的编辑距离是否为 1。注意：满足编辑距离等于 1 有三种可能的情形：往 s 中插入一个字符得到 t从 s 中删除一个字符得到 t在 s 中替换一个字符得到 t示例 1：输入: s = “ab”, t = “acb”输出: true解释: 可以将 ‘c’ 插入字符串 s 来得到 t。示例 2:输入: s = “cab”, t = “...

题目描述：给定一个字符串 s ，找出 至多 包含两个不同字符的最长子串 t 。示例 1:输入: “eceba”输出: 3解释: t 是 “ece”，长度为3。示例 2:输入: “ccaabbb”输出: 5解释: t 是 “aabbb”，长度为5解题思路：可以利用双指针（i,j）在字符串上进行移动，来判定满足要求的最长子串。那么指针如何计算长度，i怎么移动,j怎么移动呢？...

两数之和–利用哈希表（查询）空间换时间写博客，只为熟悉和梳理下常见算法知识点~训练脑子hhh题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 num...