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

牛客网刷题|最小的K个数

题目解析：很容易想到先排序，之后取前K个树即可，但是得排除总数没有K个得情况1、直接用sort排序2、那么用multiset(不能用set，set会去重)和priority_queue也是可以做的，一个基于红黑树实现

Li_GaoGao·2020-06-24 03:06

LeetCode 图解 | 206.反转链表

示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL题目解析在原链表之前建立一个空的节点pre，然后从头节点cur开始，先保存cur->next为next，

程序员吴师兄·2020-06-24 00:33

NOI Online #3 入门组第三题：买表

NOIOnline#3入门组第三题：买表题目解析暴力1暴力2正解代码题目题目传送门解析暴力1首先，我先确定一下暴力是怎么做的。我在考场上做的暴力是使用DFS所做的，时间复杂度高到要爆。

justin666888·2020-06-23 23:03

周测题目解析

文章目录C-hollowknightD-格林团长的烦恼E-ksm走迷宫F-果果玩数独（经典dfs）G-探月与魔王H-魔王的宝藏J-纯粹容器C-hollowknight题意在空洞骑士中，小骑士封印了最终boss辐光。圣巢又一次迎来了和平。但是经历了辐光的感染后，圣巢的很多设施都报废掉了。小姐姐大黄蜂作为圣巢之子，担负着重建圣巢的使命。其中一个任务，就是修复一些连接各个村庄的坍塌的双向鹿角虫通道。小姐

csdn_ggboy·2020-06-23 23:02

PV操作－－题目解析（赞）

感觉概念理解的差不多了,试着做一两道题,来看看是否真的明白,以及还有什么地方不明白的.下面都是软考真题,之前看它的时候,我是一点也不会,只巴望着我软考的时候不要考啊.现在我看看有没有一点点思路.首先静下心来,告诉自己,全都很简单,没什么难的,我都会.没错,我都会.很好,开始看题分析.分析题,首先,有顾客和收银员两进程,所以这个应该有同步的关系,要协作完成工作.顾客进程的主要工作是,进入超市,在进超

金编毛·2020-06-23 22:19

【程序员面试金典】面试题 04.04. 检查平衡性

题目实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/\44返回 false。思路代码classSolution{public:boolisBalance

Galaxy_hao·2020-06-23 21:00

Lintcode6 Merge Two Sorted Arrays solution 题解

【题目链接】http://www.lintcode.com/en/problem/merge-two-sorted-arrays/【题目解析】A和B都已经是排好序的数组，我们只需要从后往前比较就可以了。

jane_silva·2020-06-23 20:48

PTE考试口语RA具体题目解析

美洲翻译PTE/博伟美洲PTE，深耕PTE培训，助您更快拿下留学移民语言成绩。上回说到PTE考试的概述和PTE考试中RA的评分标准。那么，今天我们就来说说实际例子。我们很少会跟同学们说到真题之类的，因为PTE毕竟是机考，而且也是近10年来加入英语水平考试大家族来的“年轻人”。所以做练习或者学习的时候，把PTE官方介绍的2-3本练习做好，熟悉题型，把自己旧有的英语考试概念转变过来，是正式去报名考试P

博伟美洲PTE·2020-06-23 17:56

【程序员面试金典】登峰造极--判定字符是否唯一

面试题01.01.判定字符是否唯一实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s=“leetcode”输出:false示例2：输入:s=“abc”输出:true限制：0str;intlen=astr.size();str.insert(astr.begin(),astr.end());if(str.size()==len){returntrue;}returnfalse;}

famur·2020-06-23 06:46

刷题--程序员面试金典--面试题 02.03. 删除中间节点(重点)（go）

面试题02.03.删除中间节点实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f方法一：funcdeleteNode(node*ListNode){*node=*node.Next}方法二;funcdeleteNode(node*Li

Allen_Xu17·2020-06-22 23:58

Lintcode421 Simplify Path solution 题解

【题目链接】www.lintcode.com/en/problem/simplify-path/【题目解析】这是一道简化路径的题，路径简化的依据是：当遇到“/..

程风破浪会有时·2020-06-22 22:23

【程序员面试金典】面试题 03.06. 动物收容所

题目动物收容所。有家动物收容所只收容狗与猫，且严格遵守“先进先出”的原则。在收养该收容所的动物时，收养人只能收养所有动物中“最老”（由其进入收容所的时间长短而定）的动物，或者可以挑选猫或狗（同时必须收养此类动物中“最老”的）。换言之，收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构，实现各种操作方法，比如enqueue、dequeueAny、dequeueDog和dequeueCat

Galaxy_hao·2020-06-22 20:00

JS打印菱形的方法

题目解析:首先我们需要知道只有奇数行才能打印菱形，还有就是我们要分为上下两部分来打印。就是打印星的时候，需要找一下规律，画图最容易明白。还有就是特别需要注意的是，每一行打印完之后str+"\n"。

UL_葡萄丸子少女·2020-06-22 20:04

生成某字符串的所有排列组合

题目：《程序员面试金典（第5版）》P229编写一个方法，确定某字符串的所有排列组合。提示：每增加一个字符，只需将该字符插入已生成的字符串的任意位置。

bupt8846·2020-06-22 19:39

LeetCode - 两数相加

题目解析：https://leetcodechina.com/problems/add-two-numbers/description/https://github.com/biezhihua/LeetCode

别志华·2020-06-22 17:01

LeetCode | Spiral Matrix（顺时针打印矩阵）

returnallelementsofthematrixinspiralorder.Forexample,Giventhefollowingmatrix:[[1,2,3],[4,5,6],[7,8,9]]Youshouldreturn[1,2,3,6,9,8,7,4,5].题目解析

solar一抹阳光·2020-06-22 11:06

LeetCode | Plus One（数组表示的数字加1）

Givenanon-negativenumberrepresentedasanarrayofdigits,plusonetothenumber.Thedigitsarestoredsuchthatthemostsignificantdigitisattheheadofthelist.题目解析

solar一抹阳光·2020-06-22 11:06

刷题--程序员面试金典--面试题 01.01. 判定字符是否唯一（go）

面试题01.01.判定字符是否唯一实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：00{returnfalse}c[v-'a']++}returntrue}方法二：位运算思路：num可以看作一个26位的二进制数（相当于将方法一的数组存储在了num中），每遍历到其中的一个字母，位移量相当于：v

Allen_Xu17·2020-06-22 08:30

leetcode 第713题乘积小于K的子数组 python解法

leetcode第713题乘积小于K的子数组python解法题目解析开始拿到这个题目的时候，我首先想到的是用动态规划来求解，建立一个二位数组dp,其中dp[i][j]代表的是数组中下标为i到j所有的数累乘的结果

六月香樟·2020-06-22 08:48

Leetccode 15. 三数之和（C语言快速排序+查找）

题目解析：给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。

Seukaki·2020-06-22 05:30

剑指offer刷题笔记及各题目解析专题

为了方便于学习，本人总结了前人的博客心得，感谢默默奉献的博主第一部分：数组模块（1）二维数组中的查找[http://cuijiahua.com/blog/2017/11/basis_1.html]（查看解析链接）（2）旋转数组中的最小数字[http://cuijiahua.com/blog/2017/11/basis_6.html]（查看解析链接）（3）调整数组顺序使奇数位于偶数前面[http:/

N1314N·2020-06-22 02:56

acm题目HDU2014

题目解析首先接收一个要检验的组数存储要检验的数值再进行输出，用一个数组来存储并处理可使用sort方法算法提示或考点在HDU上提交要注意数组大小和数值类型主要代码intmain(){inti,n,a,sum

Little_AOA_Plane·2020-06-22 00:20

【程序员面试金典】编写一个方法，确定某字符串的所有排列组合。

题目描述编写一个方法，确定某字符串的所有排列组合。给定一个stringA和一个intn,代表字符串和其长度，请返回所有该字符串字符的排列，保证字符串长度小于等于11且字符串中字符均为大写英文字符，排列中的字符串按字典序从大到小排序。(不合并重复字符串)测试样例："ABC"返回：["CBA","CAB","BCA","BAC","ACB","ABC"]classPermutation{public:

HelloZEX·2020-06-21 21:20

【程序员面试金典】面试题 04.02. 最小高度树

题目给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105思路先对数组进行排序，然后选择中间元素作为根节点，再对根节点左右进行递归。代码时间复杂度：O(nlogn)，即为排序时间复杂度空间复杂

Galaxy_hao·2020-06-21 21:00

后缀子串排序

输出描述:将子串排序输出示例1输入grain输出aingraininnrain题目解析：题目不是要求算出所有的字母和子串，而是从x(下标)到n(最后)组成的子串，并且按字典排序，使用map代码：#i

Gedulding·2020-06-21 21:43

百度飞桨学院小白逆袭大神第四天（笔记+解题思路）

百度飞桨学院小白逆袭大神第四天笔记深度学习题目解析（二分法）自定义数据对数据进行三分类微调设置训练预测第四天作业说一下思路：出现的一些报错希望大家今天的作业都能够满分，奥利给！！！

叁岁学编程·2020-06-21 13:11

程序员面试金典84题之每日7题 - 第七天

第一题：集合的子集题目：请编写一个方法，返回某集合的所有非空子集。给定一个int数组A和数组的大小intn，请返回A的所有非空子集。保证A的元素个数小于等于20，且元素互异。各子集内部从大到小排序,子集之间字典逆序排序，见样例。测试样例：[123,456,789]返回：{[789,456,123],[789,456],[789,123],[789],[456123],[456],[123]}解析：

星星光点·2020-06-21 13:46

程序员面试金典 - 面试题 17.04. 消失的数字（数学/位运算）

1.题目数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动示例1：输入：[3,0,1]输出：2示例2：输入：[9,6,4,2,3,5,7,0,1]输出：8来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/missing-number-lcci著作权归领扣

Michael阿明·2020-06-21 04:39

程序员面试金典： 9.5位操作 5.7寻找丢失的整数

#include#include#include#includeusingnamespacestd;/*问题：数组A包含0到n的所有整数，但其中缺了一个。在这个问题中，只用一次操作无法取得数组A里某个整数的完整内容。此外，数组A的元素皆以二进制表示，唯一可用的访问操作是“从A[i]取出第j位数据”，该操作的时间复杂度为长度。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？分析：书上解

天地一扁舟·2020-06-21 04:37

1.1 判断字符是否唯一

《程序员面试金典》（第六版）习题：仅为记录一下以加强印象，不为商业用途，如有侵权请联系删除。

曹二·2020-06-21 00:48

对字符串左旋理解

目录字符串左旋题目解析普通版拓展思维优化版细节问题的处理：字符串左旋1.实现一个函数，可以左旋字符串中的n个字符。

SoYangA·2020-06-20 23:46

程序员面试金典——5.7找出缺失的整数

程序员面试金典——5.7找出缺失的整数参考网址：https://www.nowcoder.com/profile/8185333/codeBookDetail?

Allenlzcoder·2020-06-20 21:25

判定字符是否唯一 -- 位运算

《程序员面试金典》01.020x02.简要分析这是一个简单的问题，解决的办法比较多，比如双循环呀，利用C++的STL呀，或者使用各种标志容器记录呀，这里给出一种标志容器的方法：boolisUnique(

ATFWUS·2020-06-20 21:19

剑指offer题目解析(附带视频解析链接)

写在前面代码说明：代码的下载地址:https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~~~二维数组中的查找视频链接方法一:通过遍历array数组，去查找array数组中有没有target的值。它的时间复杂度是(O(n*m))publicbooleanFind(inttarget,int[][]

HanChen.log·2020-06-20 21:14

【程序员面试金典】面试题 03.05. 栈排序

题目栈排序。编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek和isEmpty。当栈为空时，peek返回-1。示例1:输入：["SortedStack","push","push","peek","pop","peek"][[],[1],[2],[],[],[]]输出：[null,

Galaxy_hao·2020-06-20 20:00

【程序员面试金典】面试题 03.04. 化栈为队

题目实现一个MyQueue类，该类用两个栈来实现一个队列。示例：MyQueuequeue=newMyQueue();queue.push(1);queue.push(2);queue.peek();//返回1queue.pop();//返回1queue.empty();//返回false说明：你只能使用标准的栈操作--也就是只有pushtotop,peek/popfromtop,size和isem

Galaxy_hao·2020-06-19 18:00

【程序员面试金典】面试题 03.03. 堆盘子

题目堆盘子。设想有一堆盘子，堆太高可能会倒下来。因此，在现实生活中，盘子堆到一定高度时，我们就会另外堆一堆盘子。请实现数据结构SetOfStacks，模拟这种行为。SetOfStacks应该由多个栈组成，并且在前一个栈填满时新建一个栈。此外，SetOfStacks.push()和SetOfStacks.pop()应该与普通栈的操作方法相同（也就是说，pop()返回的值，应该跟只有一个栈时的情况一样

Galaxy_hao·2020-06-18 21:00

【程序员面试金典】面试题 03.02. 栈的最小值

思路借助辅助栈保存当前栈最小值。入栈：如果入栈元素小于最小栈的栈顶元素，则同时加入最小栈；否则，将最小栈栈顶元素再次加入最下栈出栈：同时弹出两个栈中元素代码时间复杂度：O(1)空间复杂度：O(1)classMinStack{stackst1;stackst2;public:/**initializeyourdatastructurehere.*/MinStack(){}voidpush(intx)

Galaxy_hao·2020-06-17 18:00

【程序员面试金典】面试题 03.01. 三合一

题目三合一。描述如何只用一个数组来实现三个栈。你应该实现push(stackNum,value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标，value表示压入的值。构造函数会传入一个stackSize参数，代表每个栈的大小。示例1:输入：["TripleInOne","push","push","pop","pop

Galaxy_hao·2020-06-16 20:00

【程序员面试金典】面试题 02.08. 环路检测

题目给定一个有环链表，实现一个算法返回环路的开头节点。有环链表的定义：在链表中某个节点的next元素指向在它前面出现过的节点，则表明该链表存在环路。示例1：输入：head=[3,2,0,-4],pos=1输出：tailconnectstonodeindex1解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head=[1,2],pos=0输出：tailconnectstonodeinde

Galaxy_hao·2020-06-15 18:00

【程序员面试金典】面试题 02.07. 链表相交

题目给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenod

Galaxy_hao·2020-06-14 18:00

Leetcode 39. Combination Sum(python+cpp)

Leetcode39.CombinationSum题目解析：题目解析：这题是77的followup。

努利！奋斗！·2020-05-15 08:57

SQL习题

个人仅做题目解析和做答。

浪汐颜·2020-05-06 19:42

二分查找的实现、特性及力扣实战题目解析

二分查找的前提：1.目标函数单调性（单调递增或递减）2.存在上下界（bounded）3.能够通过索引访问（indexaccessible）代码模版left,right=0,len(array)-1whileleftnums[mid]||targetnums[mid]时：若targetmums[mid])，向后规约③其余情况为向前规约循环判断，排除剩余最后一个元素时退出循环，找到返回下标，未找到返回

婉菡·2020-05-06 13:21

[NOI Online-2 入门组]未了题解

文章目录原题题目解析代码原题题面传送门不想打KaTeX\KaTeXKATEX了，自己看吧。

jiangtaizhe·2020-05-03 16:30

百度飞桨小白逆袭第四天

百度飞桨小白逆袭第四天题目解析这次作业的题目：PaddleHub之《青春有你2》作业：五人识别一、任务简介图像分类是计算机视觉的重要领域，它的目标是将图像分类到预定义的标签。

yuziqiao·2020-04-28 12:46

【程序员面试金典】02.01. 移除重复节点(set)

1.题目编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入：[1,2,3,3,2,1]输出：[1,2,3]示例2:输入：[1,1,1,1,2]输出：[1,2]提示：链表长度在[0,20000]范围内。链表元素在[0,20000]范围内。进阶：如果不得使用临时缓冲区，该怎么解决？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems

博_采_众_长·2020-04-22 08:12

程序员面试金典——面试题01.07.旋转矩阵——找规律

一、题目介绍给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度。不占用额外内存空间能否做到？示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,

Asher@福·2020-04-20 13:40

程序员面试金典——面试题01.02.判断是否互为字符重排

一、题目介绍给定两个字符串s1和s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例1：输入:s1="abc",s2="bca"输出:true示例2：输入:s1="abc",s2="bad"输出:false说明：0<=len(s1)<=1000<=len(s2)<=100来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble

Asher@福·2020-04-17 10:51

五分钟学算法：Top K 问题的两种经典解法

题目解析这道题是一个经典的TopK问题，是面试中的常客。TopK问题有两种不同的解法，一种解法使用堆（优先队列），另

程序员吴师兄·2020-04-15 13:00

推荐频道

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