《程序员面试金典》题目解析第27页

CSP 201909 第二题——小明种水果（续）

atnana·2020-09-17 15:09

HDU-3652-数位dp

题目大意：求区间[0,n]有几个数中间的位数有13并且这个数能够被13整除；题目解析：跟上题一样。

zyz_3_14159·2020-09-17 14:07

程序员面试金典： 9.14 Java 14.1 从继承的角度来看，将构造函数声明为私有会有何作用？

问题：从继承的角度来看，将构造函数声明为私有会有何作用？分析：构造函数声明为私有，说明子类在继承父类的过程中，不能实例化父类，也就是表明父类是不允许修改的。书上解法：1】子类继承父类却不能实例化父类，因此该类不能用于继承2】说明既然不能通过正常实例化，必然提供静态方法来实例化，用于工厂模式【漏了】

天地一扁舟·2020-09-17 12:29

（Java 剑指 offer）二叉树的下一个节点

文章目录一、题目解析二、代码三、总结一、题目解析给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

南淮北安·2020-09-17 09:45

leetcode题目思路以及部分解答(三)

发现leetcode上面很多题目和《程序员面试金典》上的很一致。

Main_m·2020-09-17 04:48

一道简单的数组题目：删除排序数组中的重复项

题目解析使用快慢指针来记录遍历的坐标。开始时这两个指针都指向第一个数字如果两个指针指的数字相同，则快

程序员吴师兄·2020-09-16 15:27

LeetCode刷题-数据库（MySQL）- 176.第二高的薪水

SecondHighestSalary200二、题目解析将不同的薪资按降序排序，然后使用LIMIT子句获得第二高的薪资。本题需要关注的是

Asa_Wong·2020-09-16 13:43

如何判断一个对象是否存活?(或者GC对象的判定方法)?

以下是题目解析判断对象是否存活的算法包括：引用计数算法可达性分析算法问题的回答就是通过引用计数算法或者可达性分析算法去判断一个对象是否存活，下面开始具体描述这两种算法。

fengzongfu·2020-09-16 09:23

Leetcode Add Two numbers 题目解析（java实现）

2.LeetcodeAddTwonumbers题目解析（java实现）题目描述时间复杂度O(max(m,n))，首先根据链表长度区分三种情况，l1和l2同时遍历到空，l1先为空，l2先为空。

qq_441467816·2020-09-16 06:25

（Java 剑指 offer）删除链表中重复的结点

文章目录一、题目解析二、代码三、总结一、题目解析在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。

南淮北安·2020-09-16 03:07

LeetCode - 91. Decode Ways & 639. Decode Ways II(DP)

DecodeWays&639.DecodeWaysII(DP)LeetCode-91.DecodeWaysLeetCode-639.DecodeWaysIILeetCode-91.DecodeWays题目链接题目解析也是很明显的

zxzxin·2020-09-16 00:47

LeetCode - 4. Median of Two Sorted Arrays(二分)

LeetCode-4.MedianofTwoSortedArrays(二分)题目链接题目解析假设两个数组的中间位置为k，其中k=(n1+n2+1)/2，只要找到中间位置这个值，也就找到了中位数，所以我们可以把问题转换成查找两个数组中第

zxzxin·2020-09-16 00:17

LintCode 入门题目解析

2019独角兽企业重金招聘Python工程师标准>>>第一题、单例单例是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于classMouse(不是动物的mouse哦)，我们应将其设计为singleton模式。你的任务是设计一个getInstance方法，对于给定的类，每次调用getInstance时，都可得到同一个实例。样例

weixin_34265814·2020-09-16 00:59

2018年力扣高频算法面试题1数学&位运算

分数到小数【需二刷】4、阶乘后的零5、缺失数字6、3的幂7、颠倒二进制位【需二刷】SumofTwoIntegers友链2018年力扣高频算法面试题汇总题解参考-github1题解参考-github2《程序员面试金典

会哭的孩子有奶喝·2020-09-15 23:08

LintCode解题目录

另有本人LeetCode解题目录、《程序员面试金典》解题目录、《剑指Offer》解题目录我的LintCode主页75/1505算法问题已通过4%CAT证书黄金IV级2020.3.9白银IV级2020.3.5

Michael阿明·2020-09-15 23:18

LeetCode 15. 3Sum (Medium)

Findalluniquetripletsinthearraywhichgivesthesumofzero.题目解析最直接的是三重循环；由于要求去掉重复的答案，所以要先对nums排序；方法一是利用哈希表加快一点速度

柯森锎·2020-09-15 23:01

POJ-3648：Wedding （2-SAT）

题目解析：典型2-SAT问题，从每对夫妇中选择一个人坐在其中一侧。其中有一些约束条件，但是这题有一个坑点就是新娘也可能有奸情。所以我们选择新

呜喵汪·2020-09-15 22:46

UVA 11461-Square Numbers

题目链接题目解析题意输入两个整数a和b，输出从a到b（包含a和b）的平方数的个数。直到输入00时程序结束。

XuKathy·2020-09-15 22:52

Mybatis面试题

不同的Xml映射文件，如果配置了namespace，那么id____；如果没有配置namespace，那么id____；(5分)正确答案:可以重复不能重复题目解析分数:5按空得分，只要一空答对就得分2

Single leaf·2020-09-15 21:08

Java经典面试题目解析-斐波那契数列

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少//这是一个斐波拉契数列问题解：f(1)=1;f(2)=1;f(3)开始生兔子，而且此时生兔子的数目一定是在两个月前存在的兔子数，上月前出生的兔子此时还不会生兔子，因此我们只需要知道上个月有多少对兔子+前个月有多少对兔子会生兔子=这个月兔子的数目；因此f

hacknotlate·2020-09-15 19:33

计算机网络面试知识点汇总

剑指Offer题目解析请看这里LeetCode经典题目解析请看这里操作系统面试知识点汇总，请看这里数据结构面试常见内容汇总，请看这里1.TCP/IP模型TCP/IP协议模型（TransmissionControlProtocol

我只钓小鱼·2020-09-15 17:22

你为什么“啃不动”你手中的技术书？

当你的实际问题是如何找一份微软的工作时，相信没有一本算法书能帮你解决工作问题，或许《程序员面试金典（第6版）》能给到你一些不错的建议。你为什么“啃不动”你手中的技术书？很有可

turingbooks·2020-09-15 06:41

[剑指-Offer] 59. I. 滑动窗口的最大值及II. 队列的最大值(模拟、单调队列、常规解法)

文章目录1.题目来源2.题目说明3.题目解析---I.滑动窗口的最大值方法一：模拟+单调队列+常规解法4.题目解析---II.队列的最大值方法一：模拟+单调队列+常规解法1.题目来源链接：I.滑动窗口的最大值链接

Y_puyu·2020-09-15 06:44

LeetCode--75.颜色分类(三路快排，计数排序)

颜色分类（C）1.题目描述2.题目解析3.C语言实现3.1三路快排法3.2计数排序法1.题目描述难度：中等2.题目解析这道题需要注意一下几点：原地进行排序，不可以另外申请数组空间。

爱吃骨头的猫、·2020-09-15 05:58

位操作算法的总结（一）

本文参考《程序员面试金典》1.位操作原理与技巧第一组：-x^000..000=x;-x^111..111=~x;-x^x=0;第二组：x&000..000=0;x&111..111=x;x&x=x;第三组

你是我世界的光·2020-09-15 05:08

Unique Binary Search Trees

Forexample,Givenn=3,thereareatotalof5uniqueBST’s.13321\///\\321132//\\2123题目解析：找到节点数为n，节点的值为1….n，的所有二叉查找树的数目

客船·2020-09-15 05:48

Leetcode 131&132. Palindrome Partitioning I & II

PalindromePartitioning题目题目解析代码PalindromePartitioningII题目题目解析想法一想法二想法三131.PalindromePartitioning题目Givenastrings

新安浅滩·2020-09-15 04:37

1028. List Sorting (25)

题目解析：PAT甲级再也没有比它更简单排序题了，解析略。

佩奇哥哥·2020-09-15 04:33

Leetcode 142. Linked List Cycle II(python+cpp)

Leetcode142.LinkedListCycleII题目解析解法1：利用set解法2：Floyd'sTortoiseandHareC++版本题目Givenalinkedlist,returnthenodewherethecyclebegins.Ifthereisnocycle

努利！奋斗！·2020-09-14 19:42

JZ15 -链表反转（JS）

题目解析：牛客解题，很完美！

七月是我的生日·2020-09-14 15:08

JZ 28 -数组中出现超过一半的数字（JS）

题目解析：利用js对象的属性不能重复的特性。遍历数组中的数字；将每个数字作为对象的属性，存进对象当第二次出现某个数字就将这个属性+1.最后通过forin判断。f

七月是我的生日·2020-09-14 12:14

【程序员面试金典】面试题62. 圆圈中最后剩下的数字（模运算）

1.题目2.思路最优子问题：n个数时，第一个删除的数的位置应当是m%n(从零开始)设n-1时，最后剩余的数的位置为x(从零开始)n个数时，删除第一个数后，剩余n-1个数，并从m%n开始进行删除，最后剩余的数为(m%n+x)%nPS:(m%n+x)%n

ACTIM__·2020-09-14 09:31

两个链表一个升序一个降序，合并为升序链表

题目解析：其实可以把题目拆解为：翻转链表+两个有序链表的合并。

nudt_qxx·2020-09-14 08:40

[洛谷] P2704 [NOI2001]炮兵阵地

题目解析状压DPDPDP先求出每一行的可行状态，保存到数组SSS，并保存每种状态111的个数为CCC，即棋子的个数。因为棋子的影响范围是222格，所以我们向上枚举两行的状态以及当前行的状

AAA_Ljw·2020-09-14 08:52

NOI Online #3 入门组第二题：观星

NOIOnline#3入门组第二题：观星题目解析代码题目题目传送门解析BFS和DFS的简单题目，在这我只讲BFS。我们先找到一个*，然后对其进行BFS，并将所有访问过的*标记为.

justin666888·2020-09-14 06:44

Go 面试每天一篇（第 18 天）

看下昨天的题目解析：1.参考答案及解析：错、对、对、错。知识点：变量的声明。1.错，x已经声明，不能使用:=；2.对；3.对，当多值赋值时，:=左边的变量无论声明与否都可以；4.错，y没有声明。

Seekload·2020-09-14 06:58

Go 面试每天一篇（第 25 天）

做题前，沟通一个很多人关心的问题，连续几位同学反映，看前一天题目解析时需要翻

Seekload·2020-09-14 06:58

Go 面试每天一篇（第 13 天）

继续我们的每日答题，看下昨天的题目解析：1.参考

Seekload·2020-09-14 06:27

leetcode 500. 键盘行 (很简单，就是要保存每一行的字母的值，写起来很繁琐）

题目解析：每个单词如果都在一行，就假如ret，如果有个字符和第一个字符不在一行，就break，接着判断下一个。

Torch_Man·2020-09-14 01:56

[剑指-Offer] 16. 数值的整数次方(快速幂、递归、代码优化、多方法)

文章目录1.题目来源2.题目说明3.题目解析方法一：快速幂方法二：5行高效递归方法三：迭代法1.题目来源链接：数值的整数次方来源：LeetCode——《剑指-Offer》专项2.题目说明实现函数doublePower

Y_puyu·2020-09-14 01:51

[NOIP提高组]2012年 Day1-T2 国王游戏

大臣的位置可以重新排列求重新排列后的队伍中获奖赏最多的大臣所获得的金币数最小题目解析由于相邻的两个大臣交换位置并不影响前面和后面的值所以这里假设左手右手国王x0y0大臣甲x1y1大臣乙

AAA_Ljw·2020-09-14 01:37

【2020.8.23NOIP模拟赛】失落

样例输入3512样例输出4题目解析这道题是一道数学题，以ansansans来表示在这个集合里最小的不能凑

ssl_ljh·2020-09-14 00:54

一道让你拍案叫绝的算法题

示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4题目解析根据题目描述，由于加上了时间复杂度必须是O(n)，

weixin_34279579·2020-09-13 20:47

Leetcode 130. Surrounded Regions(python+cpp)

Leetcode130.SurroundedRegions题目解析改进解法题目解析这道题目的关键在于反向思路。

努利！奋斗！·2020-09-13 16:46

程序员面试金典——解题总结： 9.17中等难题 17.3设计一个算法，算出n阶乘有多少个尾随0

#include#includeusingnamespacestd;/*问题：设计一个算法，算出n阶乘有多少个尾随0分析：发现凡是n!中寻找出1~n中5的倍数的5的指数累加和k，即为有多少个尾随0,5!有1个0，10!有2个015!有..25=5*5，有2个0125=5^3,有3个0注意阶乘的结果可能溢出输入:20输出:5关键：1n阶乘有多少个尾随0=求1到n中，有多少个5的倍数2球n中有几个m的

天地一扁舟·2020-09-13 16:21

C语言中，函数定义时的返回值类型

目录一个题目解析验证一个题目下列函数返回值的类型是（）。

我还是那个内向男孩·2020-09-13 13:31

奇偶校验

输入：33a输出：101100111011001101100001题目解析：我们可以

meng_lemon·2020-09-13 08:21

[leetcode]图算法之二分图染色法/BFS的运用785. Is Graph Bipartite?

图算法之二分图染色法/BFS的运用题目解析答案题目leetcode入口解析二分图，其实就是把点分成两个集合使用BFS，相邻曾的节点属于不同的集合，如果在BFS的过程中遇到了之前访问过的节点，就说明不能分成两个集合答案

crabstew·2020-09-13 05:47

WEB注入类题目解析

后台登陆-实验吧链接：http://ctf5.shiyanbar.com/web/houtai/ffifdyop.php考点：利用MD5注入sql语句，绕过对关键字（or）的过滤查看源代码发现：其实链接中的ffifdyop的MD5值就是我们可以满足绕过的hash值：276f722736c95d99e921722cf9ed621c。是十六进制表示的，decode之后是’or’6，or之后有6不等于0

GG BON·2020-09-13 02:07

nyoj289苹果(深搜解01背包问题)

pid=289题目解析：最基础的01背包问题，可以用dp解决，也可以用搜索解决，(有些背包问题只能用搜索解决，比如当背包容量特别大的时候)。超时代码如下：#include02.

0_250·2020-09-12 23:20

推荐频道

《程序员面试金典》题目解析