【文件属性】:
文件名称:leetcode和oj-leetcode-oj:力码在线裁判
文件大小:88KB
文件格式:ZIP
更新时间:2021-06-30 02:49:15
系统开源
leetcode
和
oj
力扣
OJ
================
所有问题均来自
:OK_hand:
经过
:star:
星星
##任务列表
###1。
二和
:OK_hand:
使用内置数据结构
将整数数组存储到
hashmap(
value,
index
)
中以加快搜索速度
哈希表搜索
O(n)
返回数组return
new
int[]{a,b}
只搜索一个循环,从数组的开始到结束。
(2-cycle
不是最好的解决方案)
###2。
两个数字相加
:OK_hand:
左节点是最低有效数字
使用假头
###3。
无重复字符的最长子串
:OK_hand:
从左边遍历字符串,更新每个字符最后出现的索引。
使用两个指针指示子串,只有当尾部遇到子串中的某些重复字符时才移动头指针。
###4。
两个排序数组的中位数###5。
最长回文子串
:OK_hand:
扩展检查具有中点
0..length
的回文子串
奇数或偶数。
###6。
之字形转换
:OK_hand:
列举几个例子(例如nRows
=
3,4
),正反索引递增的规定
为每一行构建子字符串。
注意nRows=1时的边缘情况
###7。
反转整数
:OK_hand:
为避免溢出,乘法后应进行双重检查
边缘情况:
x
=
Integer.MIN