下一次什么时候可以修改昵称

题解

读书笔记(15)

/ 注册

全部文章 / 题解（共37篇）

Java-LeetCode169. 多数元素-多数投票算法 | 快速排序思想

算法 1.多数投票算法 2.出现次数超过一半的数字则超过其他所有数字出现次数之和 3.保存两个变量，result和times，遍历数组如果当前数字等于result，times加一如果当前数字不等于result，且times不等于0，times减一如果当前数字不等于result，且times等于...

Java 排序数组

2020-11-02

1 727

Java-LeetCode349. 两个数组的交集-2HashSet | 排序&双指针

算法使用两个HashSet public int[] intersection(int[] nums1, int[] nums2) { HashSet<Integer> set1 = new HashSet<>(); for (int x : nums...

Java 双指针 HashSet

2020-11-02

0 533

Java-LeetCode543. 二叉树的直径-递归&二叉树的深度

算法 1.每个节点有三种路径：贯穿节点的路径，贯穿左子节点的路径，贯穿右子节点的路径 2.贯穿节点的路径等于左子树的深度+右子树的深度，左子节点和右子节点的路径可以递归计算 3.比较最大的即可 public int diameterOfBinaryTree(TreeNode root) { ...

递归 Java 二叉树

2020-11-02

0 582

Java-LeetCode94&144&145. 二叉树的三种遍历-递归 | 迭代

递归算法递归 public void preorder(TreeNode root, List<Integer> list) { if (root != null) { list.add(root.val); preorder(root...

Java 二叉树栈

2020-11-01

70 1750

Java-LeetCode381. O(1) 时间插入、删除和获取随机元素-HashMap&ArrayList

算法 1.ArrayList保存所有元素；Random用于随机获取；HashMap的键是元素，值是键在ArrayList中的位置索引，用LinkedHashSet保存可以以O(1)的时间获取迭代器并删除第一个 2.插入： HashMap中不存在，新建一个LinkedHashSet添加索引； Hash...

Java HashMap 设计数据结构

2020-10-31

0 655

Java&Go-LeetCode463. 岛屿的周长-减去重复边

算法 1.统计陆地（1）的个数 2.统计重边个数，没遇到一个陆地检查其下方和右方是否也是陆地，如果是就含有一个重边 3.4*陆地个数-2*重边个数即是岛屿周长 public int islandPerimeter(int[][] grid) { int row = grid.lengt...

Java Go 数字

2020-10-30

0 622

Java&Go-LeetCode328. 奇偶链表-双指针来自专栏

算法 1.双指针 2.先保存奇数头节点和偶数头节点（避免引用中的属性发生变化） 3.一个引用指向奇数节点，一个引用指向偶数节点，开始往后处理结点指向 4.结束的条件是，偶数节点不为null且偶数节点的next不为null 5.最后将偶数头节点挂到奇数链表尾节点 public ListNode ...

链表双指针 Java Go

2020-10-25

0 775