LeetCode：5. Longest Palindromic Substring（Medium）
原题链接：https://leetcode.com/problems/longest-palindromic-substring/description/1.题目要求：找出字符串中的最大回文子串 2.注意：要考虑回文子串中的字符个数是奇数还是偶数！！！例如，“aabaa”是一个奇数个字符的回文字符串，他的中心...
LeetCode: 2.Add Two Numbers
题目要求：给定两个非空的链表，且链表里的元素都是非负整数，对这两个链表里的元素进行相加，返回一个新的链表。Input: (2->4->3)+(5->6->4)Output: 7->0->8思考过程：第二个元素进行相加：4+6=10，只保留了个位上的数，原本进位到十...
LeetCode: 1.Two Sum
题目要求：给定一个整型数组，以及一个目标值，求出数组中两个元素之和为目标值的元素下标，以整型数组形式返回1classSolution{2publicint[]twoSum(int[]nums,inttarget){3 for(inti=0;i<nums.length;i++){4 for(intj=i+1;j...
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++){...
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++){...
leetcode (堆->hard) 23,218,239,295,407,786
23合并K个升序链表 首先最简单的当然是建个堆往里面加，优点是基本不需要思考。。。publicstaticListNodemergeKLists(ListNode[]lists){PriorityQueue<ListNode>pq=newPriorityQueue<>(...
leetcode (堆->中级) 264,313,347,373,378,767,1642,973,1673,743,787
264 原本想的是从1开始遍历，计算每个数是否是丑数，然后用个set存下当前数是否是丑数，后面的数在除以2/3/5如果结果在set里可以找到的话就可以直接取这个结果数作为当前数的计算结果，避免重复运算。结果超时了。。。 然后看了下大佬的思路才知道是用三指针来解，核心思想就是每个丑数都肯定是2,3,5相乘得来...
leetcode (堆->simple)703,1046,前k大/小数
703第K大 classKthLargest{privatePriorityQueue<Integer>heap;privateintk;publicKthLargest(intk,int[]nums){heap=newPriorityQueue<>(k,(k1,k2)-&...
leetcode (栈->hard)42,84,85,1703
进入hard模式后感觉从努力解题变成了努力看懂大佬思路。。。。 42 这个看了下思路大概是找到数组中最大的那个值，然后首尾两个指针往最大值遍历，当前值小于当前值之前的最大值的差值就是当前点能蓄水的多少。 不过找到一个大佬的思路，感觉太强了，就是同时遍历首尾，动态计算首尾最大值，一次遍历即可。传...
leetcode (栈->中等) 341,385,394，402,456,735
341 如果用栈应该就是这样解决，当然也可以直接用个list顺序递归往里面加就可以了/***//Thisistheinterfacethatallowsforcreatingnestedlists.*//Youshouldnotimplementit,orspeculateaboutitsimplementation...
leetcode (栈->中等) 71，94，150，173,227,331
71 思路是先用split方法按"/"分割，这样多个/连一起的字符串就会被分割为空就可以直接和"."一样跳过处理classSolution{publicStringsimplifyPath(Stringpath){LinkedList<String>stack=newLinkedList<>(...
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...