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

题解

读书笔记(15)

/ 注册

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

LeetCode283. 移动零-Java&Go-填充 | 插入排序思想来自专栏

算法 1.首先从数组头开始填充非0元素 2.剩下的全是0 public void moveZeroes(int[] nums) { if (nums == null || nums.length == 0) { return; } int i = 0;...

Java Go 数组 LeetCode[251-300]

2020-11-19

0 589

LeetCode134. 加油站-Java&Go-两种想法来自专栏

算法 1.如果gas总和小于cost总和，一定不存在答案 2.如果gas总和大于等于cost总和，一定存在答案因为题目给定答案唯一，所以遍历一遍数组之后，最终使得从start开始gas[i]-cost[i]之和大于等于0的那个位置即是答案 public int canCompleteCi...

LeetCode[101-150] Java Go 数组

2020-11-18

0 634

LeetCode1030. 距离顺序排列矩阵单元格-Java&Go-BFS 来自专栏

算法 1.广度优先搜素 2.队列实现广度优先搜索，visited数组记录已访问坐标 public int[][] allCellsDistOrder(int R, int C, int r0, int c0) { int[][] result = new int[R*C][2]; ...

Java LeetCode[1001-1050] Go 队列 BFS

2020-11-17

0 664

LeetCode406. 根据身高重建队列-Java&Go：排序&插入来自专栏

算法 1.排序people数组，person[0]降序，person[1]升序 2.从高往低遍历数组，最高的人的person[1]即是它重建后的位置，如果已经有人，将它插入，后序右移（因为后序的都是先插入的都比它高）当list中第person[1]个位置尚未填充时，填充该person 当list中...

Java 排序 LeetCode[1-50] Go

2020-11-16

0 623

Java&Go-LeetCode922. 按奇偶排序数组 II-双指针来自专栏

算法 1.双指针 2.一个指针在奇数位置上移动，一个指针在偶数位置上移动 3.每次移动到奇数位置上是偶数，偶数位置上是奇数，交换二者，继续移动 public int[] sortArrayByParityII(int[] A) { int n = A.length; int i...

Java Go 数组双指针

2020-11-12

0 587

Java&Go-LeetCode31. 下一个排列-奥里给来自专栏

算法 1.首先找到最大的i使得nums[i]<nums[i+1] 2.如果没有这样的i，当前排列是字典序最大的排列，翻转整个数组即是下一个排列 3.如果找到这样的i，接着找到最大的j使得nums[j]>nums[i] 4.交换i和j，再翻转数组的[i+1, n-1]部分即是下一个排列 ...

Java Go 数组

2020-11-10

0 646

Java&Go-LeetCode701. 二叉搜索树中的插入操作-递归来自专栏

算法 1.递归 2.当当前节点是null时，新建节点插入 3.当当前节点不是null时如果插入值比当前节点值大，插入到右子节点如果插入值比当前节点值小，插入到左子节点 public TreeNode insertIntoBST(TreeNode root, int val) { ...

Java 递归二叉树二叉搜索树 Go

2020-11-09

0 585

Java&Go-LeetCode973. 最接近原点的 K 个点-快排 | 最大堆来自专栏

算法 1.快排 2.每次寻找基准数后判断基准数是否刚好在K-1位置如果在，那么左侧刚好是最小的K个point 如果不在，递归寻找 public int[][] kClosest(int[][] points, int K) { int left = 0, right = poin...

Java 排序堆 Go

2020-11-09

0 688

Java&Go-LeetCode25. K 个一组翻转链表-递归来自专栏

算法 1.找到前K个节点范围，当不足K个时返回head 2.记录接下来K个的开头 3.翻转前K个节点 4.用刚才记录的接下来K个节点的开头递归翻转后面的，然后连接到前K个翻转前的head节点 ps：2和3顺序不能反过来，因为翻转后会改变原链表的指向 public ListNode revers...

Java Go 链表

2020-11-08

0 670

Java&Go-剑指Offer面试题22：链表中倒数第k个结点-双指针来自专栏

题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。算法 1.在头节点前面建立伪节点 2.双指针，前指针先走到...

Java Go 链表双指针

2020-11-08

0 610