#Etc

LeetCode:5. Longest Palindromic Substring(Medium)

原题链接:https://leetcode.com/problems/longest-palindromic-substring/description/1.题目要求:找出字符串中的最大回文子串 2.注意:要考虑回文子串中的字符个数是奇数还是偶数!!!例如,“aabaa”是一个奇数个字符的回文字符串,他的中心...

LeetCode:3.Longest Substring Without Repeating Characters

思路:看到题目首先想到最大字符串匹配KMP算法1publicstaticintlengthOfLongestSubstring(Strings){2intmaxLength=0;3StringBuildersb=newStringBuilder(s);4a:for(inti=0;i<sb.length();i++...

LeetCode: 2.Add Two Numbers

题目要求:给定两个非空的链表,且链表里的元素都是非负整数,对这两个链表里的元素进行相加,返回一个新的链表。Input: (2->4->3)+(5->6->4)Output: 7->0->8思考过程:第二个元素进行相加:4+6=10,只保留了个位上的数,原本进位到十...
代码星球 ·2021-02-08

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

window的三大功能,行内样式获取的讲解 getcomputerStyle

  window的三大功能:    js引擎    dom渲染      获取行内中css的属性:    chrome和Firefox加上ie9+(所谓的高级浏览器)用的方法:      window.getComeputerStyle(div)    ie9以下的低版本浏览器:      div.currentSty...

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 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 (堆->hard) 23,218,239,295,407,786

23合并K个升序链表    首先最简单的当然是建个堆往里面加,优点是基本不需要思考。。。publicstaticListNodemergeKLists(ListNode[]lists){PriorityQueue<ListNode>pq=newPriorityQueue<>(...
代码星球 ·2021-02-06

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 (堆->simple)703,1046,前k大/小数

703第K大  classKthLargest{privatePriorityQueue<Integer>heap;privateintk;publicKthLargest(intk,int[]nums){heap=newPriorityQueue<>(k,(k1,k2)-&...
代码星球 ·2021-02-06

leetcode (栈->hard)42,84,85,1703

  进入hard模式后感觉从努力解题变成了努力看懂大佬思路。。。。 42 这个看了下思路大概是找到数组中最大的那个值,然后首尾两个指针往最大值遍历,当前值小于当前值之前的最大值的差值就是当前点能蓄水的多少。  不过找到一个大佬的思路,感觉太强了,就是同时遍历首尾,动态计算首尾最大值,一次遍历即可。传...
代码星球 ·2021-02-06

leetcode (栈->中等) 341,385,394,402,456,735

341  如果用栈应该就是这样解决,当然也可以直接用个list顺序递归往里面加就可以了/***//Thisistheinterfacethatallowsforcreatingnestedlists.*//Youshouldnotimplementit,orspeculateaboutitsimplementation...
代码星球 ·2021-02-06

leetcode (栈->中等) 71,94,150,173,227,331

71  思路是先用split方法按"/"分割,这样多个/连一起的字符串就会被分割为空就可以直接和"."一样跳过处理classSolution{publicStringsimplifyPath(Stringpath){LinkedList<String>stack=newLinkedList<>(...
代码星球 ·2021-02-06

leetcode (栈->简单) 496,1047,20,155,225,232,682,844,1544,1598

496(注释掉的地方是一开始的思路,提交后结果很差,才发现思路有问题,看了解题思路才发现 一个元素找到右边第一个比其大的元素说明这个元素和大的那个元素中间的所有元素都应该是满足的) publicstaticint[]nextGreaterElement(int[]nums1,int[]nums2){...

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
首页上一页...1920212223...下一页尾页