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

读书笔记

题解(60)

/ 注册

全部文章 / 读书笔记（共15篇）

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

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

Java

2020-11-06

0 406

面试题【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 492

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

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

Java

2020-11-06

0 583

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

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

Java

2020-11-06

0 517

面试题【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 468

面试题【39-48】时间效率来自专栏

面试题39：数组中出现次数超过一半的数字题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1, 2, 3, 2, 2, 2, 5, 4, 2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。解法一：多数投票算法出现次数超过一半...

Java

2020-11-06

0 369

面试题【35-38】分解让复杂问题简单化来自专栏

面试题35：复杂链表的复制题目：请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling 指向链表中的任意结点或者nullptr。 ...

Java

2020-11-06

0 481

面试题【30-34】举例让抽象问题具体化来自专栏

面试题30：包含min函数的栈题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。算法：两个栈：主栈照常出栈入栈最小栈每次入栈小于等于栈顶的元素，出栈照常 class MinStack {...

Java

2020-11-06

0 555

面试题【27-29】画图让抽象问题形象化来自专栏

面试题27：二叉树的镜像题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。 public TreeNode mirrorTree(TreeNode root) { if (root == null || (root.left == null && root.ri...

Java

2020-11-06

0 474

面试题【22-26】代码的鲁棒性来自专栏

面试题22：链表中倒数第k个结点题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 public ListN...

Java

2020-11-06

0 393