来自左神初级算法地一道高频题。基本思路：（1）n为数组的长度，准备n+1个桶，如果桶里有元素，则标记这个桶为true, 同时每个桶里只统计最大值和最小值。（2）设三个数组，长度均为n+1，分别表示每个桶里是否有元素，最大值和最小值（3）每个桶去寻找左边的非空桶，本桶的最小值减去左边桶的最大值，更新一个全局变量res，为最终解。 public static int maxGap(int[] nums){ if(nums == null || nums.length < 2) return 0; int len = nums.length; int min = Integer.MAX_VAL...

（1）来自旧金山大学的一个老师做的网站，以可视化的动态展现形式能帮助更好地理解各种数据结构。 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html（2）Java架构师学习路线图 https://www.processon.com/view/link/5cb6c8a4e4b059e209fbf369#map（3）左程云初阶算法笔记个人记得笔记：https://github.com/GJXAIOU/Notes/tree/master/Algorilthm/AlgorithmNotes，调试代码为：https://github....

5. Longest palindromic substring(最长回文子串)：中心扩展算法11. Container With Most Water（盛最多水的容器）：双指针法15. 3sum（找到数组中的三个数的下标使得其a+b+c=0）：双指针法（先对数组排序，然后去除重复元素，和题11一样，在数组前后各设置一个指针，然后根据条件移动）17. Letter Combinations of a Phone Number(电话号码字母组合)：哈希表、递归调用19. Remove Nth Node From End of List（删除链表中倒数第N个节点）：双指针法（先让两个指针分别指向头...

牛客的打卡系统有问题吧。。提交的代码不止4行啊？😏

首先定义一个节点类： class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } public int getVal(){return val;} public void setVal(int val){this.val = val;} public ListNode getNext(){return next;} public void setNext(ListNode next){this.next = next;} }  然后初始化两个链表：｛1,2,4｝，｛1,3,4｝ publi...

单链表是一种常见的数据结构，由一个个节点通过指针方式连接而成，每个节点由两部分组成：一是数据域，用于存储节点数据。二是指针域，用于存储下一个节点的地址。leetcode中的单链表节点在Java中定义如下： /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */  说下思路：所谓的单链表反转，就是把每个节点的指针域由原来的指向下一个节点变为指向其前一个节点。但由于单...

  我已经通过这道算法题！ 求给定的二叉树的前序遍历。 例如： 给定的二叉树为{1,#,2,3}, 1↵ ↵ 2↵ /↵ 3↵ 返回：[1,2,3]. 备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？ Given a... https://www.nowcoder.com/questionTerminal/501fb3ca49bb4474bf5fa87274e884b4

  我已经通过这道算法题！ 在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 Sort a linked list in O(n log n) time using constant space comple... https://www.nowcoder.com/questionTerminal/d75c232a0405427098a8d1627930bea6

  我已经通过这道算法题！ 给定两个代表非负数的链表，数字在链表中是反向存储的（链表头结点处的数字是个位数，第二个结点上的数字是百位数...），求这个两个数的和，结果也用链表表示。 输入：(2 -> 4 -> 3) + (5 ... https://www.nowcoder.com/questionTerminal/56f8d422eae04f129c8e5a05299ae275