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

题解

读书笔记(15)

/ 注册

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

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-LeetCode514. 自由之路-动态规划来自专栏

算法 1.动态规划：dp[i][j]表示匹配到key的第i个字符且ring的第j个字符在12：00位置的最小步数 2.初始状态：dp[0][j] = Math.min(j, n - j) + 1; j ∈ key的第一个字符ring中的位置 3.转移公式： dp[i][j]的计算：只需要计算key中...

Java 动态规划

2020-11-11

0 694

Java-468. 验证IP地址-奥力给来自专栏

算法 1.分别验证IPv4和IPv6 2.注意事项 2.1 分割字符串时，使用limit = -1的split函数，使得字符串末尾或开头有一个'.'或':'也能分割出空的字符串 2.2 使用Integer.parseInt()函数检查异常 public String validIPAddr...

Java 字符串

2020-11-10

52 2178

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