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

分类

读书笔记(15) 题解(60)

/ 注册

TA的专栏 45篇文章 0人订阅

30篇文章 2169人学习

剑指offer-Java题解

15篇文章 0人学习

面试题【67-68】两个面试案例
面试题【64-66】发散思维能力

全部文章（共10篇）

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 578

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 626

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

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

Java Go 数组双指针

2020-11-12

0 583

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 641

Java-LeetCode327. 区间和的个数-归并排序来自专栏

算法归并排序 1.计算前缀和sums[i]表示[0, i)的元素之和 2.对前缀和进行归并排序，在归并的过程中对已有序的数组统计左半部分和右半部分组成的下标对满足sum[j]-sum[i]的个数有序数组sum[left, mid]和sum[mid+1, right] 左下标对在外层循环[left...

Java 排序数组

2020-11-07

0 607

Java-LeetCode1356. 根据数字二进制下 1 的数目排序-Comparator 来自专栏

算法 Java-Integer, Comparator public int[] sortByBits(int[] arr) { Integer[] integers = new Integer[arr.length]; for (int i = 0; i < arr.l...

Java 排序数组

2020-11-06

0 510

Java&Go-LeetCode941. 有效的山脉数组-两头爬来自专栏

算法从两侧向上爬山，最终都能爬到同一个山顶的就是一个山脉数组 public boolean validMountainArray(int[] A) { int length = A.length; int i = 0, j = length - 1; while (i...

Java 数组 Go

2020-11-03

0 528

Java-LeetCode128. 最长连续序列-HashMap | 排序

算法 1.HashMap保存每个连续序列中以左边界和右边界的值为key，序列长度为value的键值对 2.每次遇到新的元素x，检查HashMap中是否存在x-1和x+1的序列以及序列长度left和right；计算x所在的序列长度，并更新x、x-left（序列的左边界）、x+right（序列的右边界）...

Java HashMap 数组

2020-11-03

1 903

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

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

Java 排序数组

2020-11-02

1 720

Java-LeetCode845. 数组中的最长山脉-onwPass | twoPass

算法：twoPass 1.空间换取时间 2.up数组记录前面有多少个连续比自己小的数，down数组记录后面有多少个连续比自己小的数 3.第二次遍历计算最长山脉长度 public int longestMountain(int[] A) { int N = A.length; i...

空间换取时间数组

2020-10-25

0 748