51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Etc
LeetCode:5. Longest Palindromic Substring(Medium)
原题链接:https://leetcode.com/problems/longest-palindromic-substring/description/1.题目要求:找出字符串中的最大回文子串 2.注意:要考虑回文子串中的字符个数是奇数还是偶数!!!例如,“aabaa”是一个奇数个字符的回文字符串,他的中心...
代码星球
·
2021-02-08
LeetCode
Longest
Palindromic
Substring
Medium
LeetCode:3.Longest Substring Without Repeating Characters
思路:看到题目首先想到最大字符串匹配KMP算法1publicstaticintlengthOfLongestSubstring(Strings){2intmaxLength=0;3StringBuildersb=newStringBuilder(s);4a:for(inti=0;i<sb.length();i++...
代码星球
·
2021-02-08
LeetCode
3.Longest
Substring
Without
Repeating
LeetCode: 2.Add Two Numbers
题目要求:给定两个非空的链表,且链表里的元素都是非负整数,对这两个链表里的元素进行相加,返回一个新的链表。Input: (2->4->3)+(5->6->4)Output: 7->0->8思考过程:第二个元素进行相加:4+6=10,只保留了个位上的数,原本进位到十...
代码星球
·
2021-02-08
LeetCode
2.Add
Two
Numbers
LeetCode: 1.Two Sum
题目要求:给定一个整型数组,以及一个目标值,求出数组中两个元素之和为目标值的元素下标,以整型数组形式返回1classSolution{2publicint[]twoSum(int[]nums,inttarget){3 for(inti=0;i<nums.length;i++){4 for(intj=i+1;j...
代码星球
·
2021-02-08
LeetCode
1.Two
Sum
window的三大功能,行内样式获取的讲解 getcomputerStyle
window的三大功能: js引擎 dom渲染 获取行内中css的属性: chrome和Firefox加上ie9+(所谓的高级浏览器)用的方法: window.getComeputerStyle(div) ie9以下的低版本浏览器: div.currentSty...
代码星球
·
2021-02-08
window
三大
功能
行内
样式
leetcode 55,134,376,406,435,452,621
55这题感觉自己犯蠢了 看了下评论恍然大悟、、 publicbooleancanJump(int[]nums){intlen=nums.length;if(len<=1)returntrue;intmaxDis=nums[0];for(inti=1;i<len-1;i++){...
代码星球
·
2021-02-06
leetcode
leetcode 122,392,455,605,860,874,1005
122 其实更简单的做法是只要是前一个数字比后一个大就相加publicstaticintmaxProfit(int[]prices){intmin=prices[0];intmax=prices[0];inttotal=0;for(inti=1;i<prices.length;i++){...
代码星球
·
2021-02-06
leetcode
1005
leetcode (堆->hard) 23,218,239,295,407,786
23合并K个升序链表 首先最简单的当然是建个堆往里面加,优点是基本不需要思考。。。publicstaticListNodemergeKLists(ListNode[]lists){PriorityQueue<ListNode>pq=newPriorityQueue<>(...
代码星球
·
2021-02-06
leetcode
hard
leetcode (堆->中级) 264,313,347,373,378,767,1642,973,1673,743,787
264 原本想的是从1开始遍历,计算每个数是否是丑数,然后用个set存下当前数是否是丑数,后面的数在除以2/3/5如果结果在set里可以找到的话就可以直接取这个结果数作为当前数的计算结果,避免重复运算。结果超时了。。。 然后看了下大佬的思路才知道是用三指针来解,核心思想就是每个丑数都肯定是2,3,5相乘得来...
代码星球
·
2021-02-06
leetcode
中级
1642
1673
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
首页
上一页
...
19
20
21
22
23
...
下一页
尾页
按字母分类:
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
其他