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

分类

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

/ 注册

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

30篇文章 2199人学习

剑指offer-Java题解

15篇文章 0人学习

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

全部文章（共76篇）

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 704

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 688

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 625

Java-LeetCode122. 买卖股票的最佳时机 II-动态规划 | 贪心算法来自专栏

算法 1.动态规划：dp[i][0]表示第i天没有持有股票的最大收益，dp[i][1]表示第i天持有这支股票的最大收益 2.初始状态：dp[0][0] = 0;dp[0][1] = -prices[0]; 3.状态转移：第i天没有持有这只股票有两种情况：第i-1天也没有持有这只股票；第i-1天持有...

Java 贪心算法动态规划

2020-11-08

0 773

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 633

面试题【67-68】两个面试案例来自专栏

面试题67：把字符串转换成整数题目：请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。 public int myAtoi(String str) { if (str == null || (str = str....

Java

2020-11-06

0 0

面试题【64-66】发散思维能力来自专栏

面试题64：求1+2+…+n 题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。算法1：利用构造器和静态变量 public int sumNums(int n) { Temp.reset();...

Java

2020-11-06

0 0

面试题【60-63】抽象建模能力来自专栏

面试题60：n个骰子的点数题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。算法：循环用两个数组保存骰子总数出现的次数第一个数组保存n个骰子时总和频率第二个数组保存n+1个骰子时总和频率用flag变量交换数组使用上一个骰子迭...

Java

2020-11-06

0 0

面试题【53-59】知识迁移能力来自专栏

面试题53：在排序数组中查找数字题目一：数字在排序数组中出现的次数题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1, 2, 3, 3, 3, 3, 4, 5}和数字3，由于3在这个数组中出现了4次，因此输出4。算法：二分查找-循环寻找最左边第一个target的位置时，mi...

Java

2020-11-06

0 0

面试题【49-52】时间效率与空间效率的平衡来自专栏

面试题49：丑数题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。算法：暴力丑数在一直除2一直除3一直除5后结果是1 public int n...

Java

2020-11-06

0 0