问题反省：链表的问题，为什么很顽固，究根问底还是自己对于一些细节和知识的掌握不牢固，甚至有模凌两可的情况出现，比如下面的，这个for(int i=0; i<k; i++) { // 循环体}这个理解就不到位，会导致具体代码会遍历到那个节点，逻辑判断和执行的时候，自己有点懵圈了，其实实际情况是这样的。整个for循环，可以分成三部分：for(表达式1；表达式2；表达式3）{ // 循环体}第1次执行的过程是： 表达式1->表达式2->循环体->表达式3第2次到最后前一次的执行过程是：表达式2->循环体->表达式3最后一次的执行过程是：表达式2 停止了所以，可以总...

解题思路：1、首先链表的特性只能知道下个节点地址，可以通过 ListNode next、pre保留前后节点2、之后，再断开前节点，最后得到结果 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head L...

解题思路：我是彻底弄懂了！！！！good job！👍👍主要是使用：栈 + 递归，来实现计算功能。 具体步骤：1、栈： 栈stack来保存要计算的num，和，遇到*号后，立刻相乘的到结果。2、递归： 处理”（）”，计算括号内返回的值，赋给当前递归层的num，保存起来供下次处理。3、最后，对所有stack的num的进行求和，返回最终的结果。注意事项，如下，注视说明。 import java.util.*; public class Solution { /** * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public in...

解题思路：我自己做出来的，well done～～真棒，没有任何提示！从不知道到出现灵感，再到自己敲代码实现！！！牛逼！！其实官网的做法，有点让人懵圈了，我自己的思路其实很简单，就是一个hashmap就够了key 是数组的值，用于判断有没有重复的数组值；value是数组值的坐标，用于记录重复的数组值的坐标，让下次再开始遍历时，从前面重复的数组值的下个坐标开始遍历。同时，用一个maxSize和curSize记录当前的最大数组数就好了！还有下面这个判断，可以优化成，一句话： maxSize = Math.max(curSize, maxSize);if(curSize>maxSize) { m...

随着做题多了，最大的感受是，什么就是不要慌，即使一下子接口完了用不对，或者逻辑不对，导致的结果不对，都可以用：极简案例数据 + 断点调试+解题思路！， 按照你的解题思路把结果给一步步找到，只要按照步骤来，观察每个步骤的对错就可以了！解题思路：第一种：窗口列表，遍历窗口最大值1、我自己的解法，是用一个queue记录最大值，之后再通过遍历窗口queue获得最大值，welll done！～～我自己做出来的！第二种：双向队列获取窗口最大值官方的做法，则是高效许多，一个双向队列，搞定窗口移动过程中的最大值加入和淘汰，只是这个队列保存值比较特殊，是数组下标的index，为什么这样做？因为要用于淘汰掉，已经...

解题思路：这道问题，是我自己做出来的，也没有听讲解，看答案之类的。well done～！本质上，就是利用最小堆，放数组前对大堆K个值，解题步骤：1、定义最小堆，放入数组前K个值2、遍历数组剩下的n-1-k个值，与最小堆的堆顶比较，留下数组最大的值！ import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型一维数组 * @param n int整型 * @param K int整型 * @return int整型 */ public int...

解题思路：1、这道题的难点，一个是要读懂题的意思，现在懂了，well done～！2、还可以，用堆把数组分成两半，这是我没有想到的！下次有意识用起来。3、最后，insert的过程，是我没有注意到的，insert的num 是不确定大小的！！！，所以先统一入min堆后，再突出排列好的新元素，吐出到max堆，之后，偶数变基数个的时候，会导致max堆比min堆多一个，所以，做了重新平衡，这些都是为了最终取数据用的！ import java.util.*; public class Solution { // 最小堆，存右边较大值，方便获取最小值 PriorityQueue<Integer>...

解题思路： 1、关键用到了PriorityQueue，最大堆，这是我日常编程中没有用到的数据结构。 具体步骤： 1、最大堆录入input数组的前k个元素。 2、再用这个堆不断跟input数组剩下的 n-1-k个元素对比。 3、转堆成list返回结果 import java.util.*; public class Solution { /** * @param input int整型一维数组 * @param k int整型 * @return int整型ArrayList */ public ArrayList<Integer> GetLeastNumbers_Solution ...

解题思路： 主要利用栈的先进后出的特性，可以去匹配{}[]()的成对出现。做得好的：只要有思路，我就可以自己实现代码。 well done～！做得不好：对栈的特性没有深入理解到各种案例中，特别是类似这种括号成对出现的匹配到。还有，字符串 char的 数据对象是 Character ，下次不要再用 char_x+""，来转成String了，增加了堆内存分配。 import java.util.*; public class Solution { /** * 我的解法 * @param s string字符串 * @return bool布尔型 */ public boolea...

进阶：栈的各个操作的时间复杂度是  O(1)  ，空间复杂度是  O(n) 解题思路：有点困惑的时候，用了两个栈，为什么空间复杂是O(n) 而不是O(2n)? 做得好的： 代码都是自己手敲出来的，也没有看答案， well done～！这里注意stack的用法， peek(）只取出栈顶元素，不弹出，pop是取出也弹出。 import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> minStack = new Stack<Integer>(); Stack<Int...

解题思路：这个是我自己做出来的，其实很简单，well done！1、队列是先进先出，类似水进出管2、堆栈式先进后出，类似针刺订单，先进后出利用栈的特性，就可以这样做，倒来倒去，实现用两个栈实现队列功能。1）用 stack1保留顺序进栈功能，用于statck2顺序出栈用。2）stack1 push时，先判断stack2有没有值，先倒回stack1，这样可以实现顺序保存3）stack2 pop时，先判断stack1有没有值，先倒回stack2，实现按顺序弹出的功能4) 又因为方法同一个时刻，只能有一个被调用，所以是安全的 import java.util.*; import java.util.S...

解题思路：1、先排列数组后，可以通过左边的 i 和右边 left+right 坐标对应的值，也就是num[i]+num[left]+num[right]=0,来找出目标数组。2、具体的处理，可以先通过外层的 for循环遍历i，注意的是，i是要< n-2的，因为右边最少两个被left、right占据了。3、之后，要注意出来的是中间一些，去重，更改坐标的问题，在下面代码有注明了，都是我个人的深刻理解。 import java.util.*; public class Solution { /** * @param num int整型一维数组 * @return int整型ArrayList&...

解题思路：这道题是我自己解答出来的。其实很简单，主要用一个while驱动数据前进， 两个嵌套在while里面的if个字取尾部数据相加，放到用LinkedList做的stack里面就好了，最后就是根据stack先进后出的顺序，把大值从栈里面取出给到stringbuffer组装就好了 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * ...

解题思路：1、这里首先最重要的是理解题意，√2、利用哈希占坑思想，把坑位占了， 负数和0先设置成n+1的正值3、之后，利用1-n的坐标对应的1-n的正整数的值，把相应坑位的值设置成负值，4、最后，留下来的最前一个正值，就是结果值了 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { int...