51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Leet
leetcode (堆->simple)703,1046,前k大/小数
703第K大 classKthLargest{privatePriorityQueue<Integer>heap;privateintk;publicKthLargest(intk,int[]nums){heap=newPriorityQueue<>(k,(k1,k2)-&...
代码星球
·
2021-02-06
leetcode
simple
1046
小数
leetcode (栈->hard)42,84,85,1703
进入hard模式后感觉从努力解题变成了努力看懂大佬思路。。。。 42 这个看了下思路大概是找到数组中最大的那个值,然后首尾两个指针往最大值遍历,当前值小于当前值之前的最大值的差值就是当前点能蓄水的多少。 不过找到一个大佬的思路,感觉太强了,就是同时遍历首尾,动态计算首尾最大值,一次遍历即可。传...
代码星球
·
2021-02-06
leetcode
hard
1703
leetcode (栈->中等) 341,385,394,402,456,735
341 如果用栈应该就是这样解决,当然也可以直接用个list顺序递归往里面加就可以了/***//Thisistheinterfacethatallowsforcreatingnestedlists.*//Youshouldnotimplementit,orspeculateaboutitsimplementation...
代码星球
·
2021-02-06
leetcode
中等
leetcode (栈->中等) 71,94,150,173,227,331
71 思路是先用split方法按"/"分割,这样多个/连一起的字符串就会被分割为空就可以直接和"."一样跳过处理classSolution{publicStringsimplifyPath(Stringpath){LinkedList<String>stack=newLinkedList<>(...
代码星球
·
2021-02-06
leetcode
中等
leetcode (栈->简单) 496,1047,20,155,225,232,682,844,1544,1598
496(注释掉的地方是一开始的思路,提交后结果很差,才发现思路有问题,看了解题思路才发现 一个元素找到右边第一个比其大的元素说明这个元素和大的那个元素中间的所有元素都应该是满足的) publicstaticint[]nextGreaterElement(int[]nums1,int[]nums2){...
代码星球
·
2021-02-06
leetcode
简单
1047
1544
1598
leetcode1825,802,583,501
1825publicstaticintmaxProfit(int[]prices){if(prices.length==0||prices.length==1){return0;}intsel=0;intmin=prices[0];for(inti=1;i<prices.length;i++){if(prices...
代码星球
·
2021-02-06
leetcode1825
leetcode778
题目的提示grid[i][j]位于区间[0,...,N*N-1]内。所以想到的是遍历0到N*N-1 如果满足就返回 先定义一个满足优先队列的beanstaticclassTmoimplementsComparable<Tmo>{publicintx;publicinty;publicin...
代码星球
·
2021-02-06
leetcode778
LeetCode-11-7
1.ReverseStringWriteafunctionthattakesastringasinputandreturnsthestringreversed.Example:Givens="hello",return"olleh".1.可以直接用String的reverse方法,就是要注意的是要用StringBuil...
代码星球
·
2021-01-26
LeetCode-11-7
LeetCode-11-6
1. TwoSumGivenanarrayofintegers,return indices ofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhave ex...
代码星球
·
2021-01-26
LeetCode-11-6
LeetCode-day05
45. SingleNumber在个数都为2的数组中找到个数为1的数46. MissingNumber在数组中找到从0到n缺失的数字47. FindtheDifference找两个字符串总t中多出来的那个字符48. LinkedListCycle判断一个链表是否有环49.&nbs...
代码星球
·
2021-01-26
LeetCode-day05
LeetCode-day04
35. SameTree判断两棵树相同36. InvertBinaryTree翻转树37. SymmetricTree判断树是不是镜像对称的38. MaximumDepthofBinaryTree最大深度39. MinimumDepthofBinaryTre...
代码星球
·
2021-01-26
LeetCode-day04
LeetCode-day03
28. BestTimetoBuyandSellStock买卖股票的最好时间29. BestTimetoBuyandSellStockII买卖股票2(多次买入,一次卖出)最大利润30. LengthofLastWord最后一个单词的长度31. PlusOne大数+132.&nbs...
代码星球
·
2021-01-26
LeetCode-day03
LeetCode-day01&02
感觉还好,坚持住就行,毕竟智商不够1. LengthofLastWord求一个数组的最后一个单词的长度2. PlusOne 大数加13. AddBinary二进制加法4. Sqrt(x) 求一个数的开方5. ValidPerf...
代码星球
·
2021-01-26
LeetCode-day01
写了一个方便leetcode刷题的谷歌浏览器插件
平时习惯了在leetcode上的网页刷题,唯一缺点常用的几个主题不太好用,主要是不能自定义背景色,便写了一个插件来用,插件代码已经上传到了github地址:https://github.com/junlancer/setBackgroundColor怎么下载使用:下载这三个文件,然后本地新建一个文件夹,名字可以为set...
代码星球
·
2021-01-24
写了
一个
方便
leetcode
题的
LeetCode 53 ,分治解
classSolution{publicintmaxSubArray(int[]nums){if(nums==null||nums.length==0)return0;returnmaxSubArray(nums,0,nums.length-1);}privateintmaxSubArray(int[]nums,int...
代码星球
·
2021-01-24
LeetCode
分治
首页
上一页
...
12
13
14
15
16
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他