首页
沸点
课程
AI Coding
数据标注
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
Jiliang
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
Jiliang
5年前
关注
Amazon 题库 Array 总结
1. Two sum 先判定再往map里put元素, 以防两个相同元素。 3. Longest Substring Without Repeating Characters...
0
2
分享
Jiliang
5年前
关注
Leetcode 297. Serialize and Deserialize Binary Tree 笔记
再将Srting array放到queue里,Collections.addAll(queue, str),Collections是一个工具类, addAll()方法用来将...
0
评论
分享
Jiliang
5年前
关注
equals 和 == 的区别
基本数据类型(也称原始数据类型) :byte,short,char,int,long,float,double,boolean。他们之间的比较,应用双等号(==),比较的是...
0
评论
分享
Jiliang
5年前
关注
Leetcode 139. Word Break 笔记
Medium思路dpdp[n+1]代表截止到数组的第n位的sub-string能不能被切割到wordDict中的单词初始dp[0]=true,最后返回dp[n]boolea...
0
评论
分享
Jiliang
5年前
关注
Leetcode 5. Longest Palindromic Substring 笔记
建立一个boolean的二维数组,横轴为sub-string的结束index, 纵轴为开始的index,数组中的每个点标志这这个sub-string值是否相等,相等为tru...
0
评论
分享
Jiliang
5年前
关注
Leetcode 973. K Closest Points to Origin 笔记
Medium思路优先队列,因为强调最近优先队列(pq)的模式:1.确定是否需要重写排序方法,由大到小还是由小到大2.放东西进去,把点放进去对于pq来说,当求k个最大值或者最...
0
评论
分享
Jiliang
5年前
关注
Comparator lambda 积累
在pq中存hashmap的key,poll的时候比较hashmap的val#347二维数组按照每个数组的第一个元素升序排列#56平面上的点距原点位置距离的排序(堆顶是最远的...
0
评论
分享
Jiliang
5年前
关注
Leetcode 347. Top K Frequent Elements
在建立pq时注意, 因为我们是要在pq中存key, 每次poll出的是key值, 最后数组返回的也是key值, 但是每次比较的val值,也就是频率。 同时注意最后把pq中的...
0
评论
分享
Jiliang
5年前
关注
Leetcode 253. Meeting Rooms II 笔记
先把给定的数组按照开始时间的升序排列(arrays.sort,lambda), 保证每个interval结束之后能立刻跟着的是开始时间最早的interval。 这样对于每个...
0
评论
分享
Jiliang
5年前
关注
Leetcode 215. Kth Largest Element in an Array 笔记
add(E e)和offer(E e)的语义相同,都是向优先队列中插入元素,只是Queue接口规定二者对插入失败时的处理不同,前者在插入失败时抛出异常,后则则会返回fals...
0
评论
分享
Jiliang
5年前
关注
Leetcode 56. Merge Intervals 笔记
因为不知道最后有多少个区间,所以先把结果放到arraylist里。最后再转为array...
0
评论
分享
Jiliang
5年前
关注
Leetcode 33. Search in Rotated Sorted Array 笔记
如果 num[mid] > num[r], 说明不正常,因为正常的sorted array应该是左边小右边大,说明pivot point(最小值)在mid的右侧。缩小范围,...
0
评论
分享
Jiliang
5年前
关注
Leetcode 4. Median of Two Sorted Arrays 笔记
Hard思路mergearray最直接,但是时间复杂度为O(m+n),超时为满足log级别的时间复杂度,采用binarysearch二分法找到过程确定较短数组,作为a(对较...
0
评论
分享
Jiliang
5年前
关注
Leetcode 212 Woed Search II 笔记
Hard思路因为多个目标单词,会有许多commonprefix,所以采用字典树(trietree),之后DFS(类似WordSearchI)建立trietree过程new一...
0
评论
分享
个人成就
文章被阅读
5,581
掘力值
257
关注了
0
关注者
0
收藏集
0
关注标签
5
加入于
2020-07-23