- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 缺失的区间-处理溢出
问题描述给定一个排序的整数数组 nums ,其中元素的范围在 闭区间 [lower, upper] 当中,返回不包含在数组中的缺失区间。示例:输入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99,输出: [“2”, “4->49”, “51->74”, “76->99”]解题思路这道题思路比较简单,就是比较相邻的数的...
2020-04-24 18:05:22 271
原创 相隔为1的编辑距离-思路很直接
问题描述给定两个字符串 s 和 t,判断他们的编辑距离是否为 1。注意:满足编辑距离等于 1 有三种可能的情形:往 s 中插入一个字符得到 t从 s 中删除一个字符得到 t在 s 中替换一个字符得到 t示例 1:输入: s = “ab”, t = “acb”输出: true解释: 可以将 ‘c’ 插入字符串 s 来得到 t。示例 2:输入: s = “cab”, t = “...
2020-04-22 15:34:05 459
原创 至多包含两个不同字符的最长子串-哈希表与双指针
题目描述:给定一个字符串 s ,找出 至多 包含两个不同字符的最长子串 t 。示例 1:输入: “eceba”输出: 3解释: t 是 “ece”,长度为3。示例 2:输入: “ccaabbb”输出: 5解释: t 是 “aabbb”,长度为5解题思路:可以利用双指针(i,j)在字符串上进行移动,来判定满足要求的最长子串。那么指针如何计算长度,i怎么移动,j怎么移动呢?...
2020-04-21 21:45:00 617
原创 两数之和--利用哈希表(查询)空间换时间C++
两数之和–利用哈希表(查询)空间换时间写博客,只为熟悉和梳理下常见算法知识点~训练脑子hhh题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 num...
2020-04-16 14:50:38 291
原创 pandas:sort_values排序后concat"失效“问题解决
pandas:sort_values排序后concat"失效“问题解决问题描述:import pandas as pdimport numpy as npdata1=np.array([[1,1,1],[3,2,2],[2,3,3]])index=np.arange(1,4,1)#起点,终点+1,步长columns=list('ABC')df1=pd.DataFrame(data1,...
2020-04-08 14:00:44 1097
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人