----程序员面试金典

程序员面试题04

程序员面试金典04刷题回忆录文章目录04.01节点间通路04.02最小高度树04.03特定深度节点链表04.04检查平衡性04.05合法BST04.06后继者04.08首个公共祖先04.09二叉搜索树序列
爱敲代码的鱼儿(·2023-03-14 22:39

【数据结构与算法】程序员面试金典 4.1-4.12

面试题04.01.节点间通路classSolution{public:boolfindWhetherExistsPath(intn,vector>&graph,intstart,inttarget){vector>vec(n);vectorvisit(n,false);for(inti=0;i>&vec,vector&visit,intstart,inttarget){if(start==targ
ScriptGirl·2023-03-14 22:39

刷题--程序员面试金典--面试题 04.05. 合法二叉搜索树（go）

面试题04.05.合法二叉搜索树实现一个函数，检查一棵二叉树是否为二叉搜索树。示例1:输入:2/\13输出:true示例2:输入:5/\14/\36输出:false解释:输入为:[5,1,4,null,null,3,6]。根节点的值为5，但是其右子节点值为4。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/legal-binary-search
Allen_Xu17·2023-03-14 22:55

【笔试】力扣题目+算法总结【持续更新】

【笔试】力扣题目+算法总结【持续更新】文章目录前言程序员面试金典Linux服务器相关Gitee使用教程牛客网oj输入输出总结数据库及mybatis常见面试题总结(通俗易懂)MySQL数据库学习最基本干净的
克利斯提亚诺-梅西·2023-03-14 22:52

《程序员面试金典（第6版）》面试题 04.05. 合法二叉搜索树

题目描述实现一个函数，检查一棵二叉树是否为二叉搜索树。示例1:输入:2/\13输出:true示例2:输入:5/\14/\36输出:false解释:输入为:[5,1,4,null,null,3,6]。根节点的值为5，但是其右子节点值为4。解题思路与代码使用额外数据结构+中序遍历这应该是最简单，并且最容易理解的一种做法了。由二叉搜索树的性质可知，二叉搜索树的左边节点小于中间节点，中间节点小于右边节点。
阿宋同学·2023-03-14 22:20

Leetcode程序员面试金典面试题：01.01判断字符是否唯一

文章目录一、题目：面试题01.01判断字符是否唯一题目描述：原题链接：二、解题思路：1.思路：2.代码：Leetcode原图：总结一、题目：面试题01.01判断字符是否唯一题目描述：实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s=“leetcode”输出:false示例2：输入:s=“abc”输出:true原题链接：原题链接：https://leetcode-cn.com/
李小枫·2023-02-24 16:09

java运算符面试题_一分钟面试题：令人挠头的三目运算符

程序员面试金典第6版offer企业题114.3元(需用券)去购买>面试题提问：当a=1，b=2时，test1方法的执行结果是什么？思考一分钟。
东京不太热·2023-01-07 07:42

程序员面试金典——11.3元素查找

程序员面试金典——11.3元素查找Solution1：我的答案二分查找，貌似不咋好啊classFinder{public:intfindElement(vectorA,intn,intx){//二分法/
Allenlzcoder·2022-11-04 09:15

算法 | 第2章 链表相关《程序员面试金典》

第2章链表相关《程序员面试金典》前言0.
多氯环己烷·2022-09-15 06:48

程序员面试金典 4.12 求和路径

题目描述给定一棵二叉树，其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法，打印节点数值总和等于某个给定值的所有路径的数量。注意，路径不一定非得从二叉树的根节点或叶节点开始或结束，但是其方向必须向下(只能从父节点指向子节点方向)。示例:给定如下二叉树，以及目标和sum=22，5/\48//\11134/\/\7251返回:3解释：和为22的路径有：[5,4,11,2],[5,8,4,5]
昂昂累世士·2022-09-13 09:57

leetcode算法题集

LeetCode热题HOT100LeetCode精选数据库70题LeetCode精选算法200题力扣杯-竞赛合集腾讯精选练习50题‍LeetCode精选TOP面试题程序员面试金典（第6版）剑指Offer
yibucuo·2022-08-17 16:37

leetcode-程序员面试金典刷题-URL化

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）示例1:输入："MrJohnSmith",13输出："Mr%20John%20Smith"示例2:输入："",5输出："%20%20%20%20%20"提示：字符串长度在[0,500000]范围内。来
荣荣的靓仔小馒头·2022-02-20 03:32

算法 | 第5章 位操作相关《程序员面试金典》

前言本系列笔记主要记录笔者刷《程序员面试金典》算法的一些想法与经验总结，按专题分类，主要由两部分构成：经验值点和经典题目。其中重点放在经典题目上；0.
多氯环己烷·2021-11-23 21:08

算法 | 第4章 树与图相关《程序员面试金典》

前言本系列笔记主要记录笔者刷《程序员面试金典》算法的一些想法与经验总结，按专题分类，主要由两部分构成：经验值点和经典题目。其中重点放在经典题目上；本章有10题，标号到12，没有第7和第11题；0.
多氯环己烷·2021-11-23 21:02

算法 | 第3章 栈与队列相关《程序员面试金典》

前言本系列笔记主要记录笔者刷《程序员面试金典》算法的一些想法与经验总结，按专题分类，主要由两部分构成：经验值点和经典题目。其中重点放在经典题目上；0.
多氯环己烷·2021-11-23 21:58

算法 | 第2章 链表相关《程序员面试金典》

前言本系列笔记主要记录笔者刷《程序员面试金典》算法的一些想法与经验总结，按专题分类，主要由两部分构成：经验值点和经典题目。其中重点放在经典题目上；0.
多氯环己烷·2021-11-23 21:52

leetcode_程序员面试金典0207

思路：滑动窗口+双指针1.首先遍历两个链表，求出shortList和longList的长度blen和alen。2.指针p1指向shortList的首元素，指针p2直接找到longList的alen-blen+1个元素，通过p1和p2的比较，如果相等，则找到共同起点，如果不相等，则各自后移一个元素。3.正确性：因为两个链表最大共同元素个数为blen，且两者共同元素都是位于链表最后，所以长度较长的链表
CJMINGMING·2021-10-07 23:40

程序员面试金典-0401-节点间通路

程序员面试金典-0401-节点间通路类似于树的层次遍历算法，需要借助队列将节点插入进去，依次遍历。对应更基本的算法即：广度优先遍历节点间通路。
赵智阳·2021-10-01 20:46

【Leetcode程序员面试金典】面试题04.06.后继者

文章目录面试题04.061.问题描述2.解决方案解法一：非递归分情况讨论法(代码实现有两种方式)a.方式一:找第一个左儿子是从p往上找getParent()b.方式二:找第一个左儿子是从root往下找解法二：递归法面试题04.061.问题描述2.解决方案解法一：非递归分情况讨论法(代码实现有两种方式)a.方式一:找第一个左儿子是从p往上找getParent()//分情况讨论正确写法classSol
alone_yue·2021-08-22 21:49

数组与字符串相关的算法

最近在看《程序员面试金典》，感觉书中的一些算法非常的精妙，所以本人对书中的每一个题目都着手实现了一遍，为了以后能够方便的重温这个知识，也为了能够将这个算法分享给没看过这本书的小伙伴，于是本人决定将这些题目和算法写下来
ghwaphon·2021-04-20 09:01

常年霸榜 Amazon 数据结构与算法领域 TOP3

今天的主角是以下三本书中的第一本和第三本：第一本是《程序员面试金典》，第二本是《算法导论》，第三本是《Python数据结构与算法分析》，中文版都已经由国内出版社引进出版。
turingbooks·2020-12-28 16:00

程序员面试金典 - 面试题 02.06. 回文链表

题目难度:简单原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述编写一个函数，检查输入的链表是否是回文的。
随便发挥·2020-12-12 10:00

程序员面试金典-面试题02.01-移除重复节点

程序员面试金典-面试题02.01-移除重复节点本题目是一个双指针问题，保持一个指针不动，移动需要移除节点的指针。编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
赵智阳·2020-12-10 21:17

程序员面试金典 - 面试题 01.05. 一次编辑

题目难度:中等原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符
随便发挥·2020-10-16 18:58

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

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

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

发现leetcode上面很多题目和《程序员面试金典》上的很一致。
Main_m·2020-09-17 04:48

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

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

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

位操作算法的总结（一）

本文参考《程序员面试金典》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

【程序员面试金典】面试题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

程序员面试金典——解题总结： 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

力扣刷题9---字符串轮转

晚上时间不够，直接跳到第九题刷个简单的----->出自力扣程序员面试金典：题目字符串轮转。
在座的各位都是高手·2020-09-12 14:32

程序员面试金典 - 面试题 17.14. 最小K个数（快排划分O(n)）

1.题目设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入：arr=[1,3,5,7,2,4,6,8],k=4输出：[1,2,3,4]提示：0smallestK(vector&arr,intk){sort(arr.begin(),arr.end());returnvector(arr.begin(),arr.begin()+k);}};2.2优先队列（堆）classSol
Michael阿明·2020-09-11 02:04

程序员面试金典——9.8硬币表示

程序员面试金典——9.8硬币表示参考网址：https://www.nowcoder.com/profile/1434243/codeBookDetail?
Allenlzcoder·2020-09-10 23:35

《Cracking the Coding Interview程序员面试金典》----下一个元素（下一个比他大的）

时间限制：3秒空间限制：32768K热度指数：740本题知识点：栈算法知识视频讲解题目描述现在我们有一个int数组，请你找出数组中每个元素的下一个比它大的元素。给定一个int数组A及数组的大小n，请返回一个int数组，代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。测试样例：[11,13,10,5,12,21,3],7返回：[13,21,12,12,21,-1,-1]思
尘封的记忆0·2020-08-26 14:01

[程序员面试金典]1002.下一个较大元素

题目描述现在我们有一个int数组，请你找出数组中每个元素的下一个比它大的元素。给定一个int数组A及数组的大小n，请返回一个int数组，代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。测试样例：[11,13,10,5,12,21,3],7返回：[13,21,12,12,21,-1,-1]思路从后向前维护一个递减栈。最右边的那个值肯定没有最大值，所以肯定是-1。初始栈为-
SunnyYoona·2020-08-26 12:44

【程序员面试金典】输入一个链表，输出该链表中倒数第k个结点。

题目描述输入一个链表，输出该链表中倒数第k个结点。/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*FindKthToTail(ListNode*pListHead,unsignedintk){if(!pListHead||k
HelloZEX·2020-08-25 15:34

程序员面试金典 - 面试题 01.07. 旋转矩阵（一次遍历+位运算）

1.题目给定一幅由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,12,1
Michael阿明·2020-08-25 01:46

程序员面试金典 - 面试题 17.24. 最大子矩阵（转成一维最大子序和 DP）

文章目录1.题目2.解题2.1前缀和（超时）2.2动态规划1.题目给定一个正整数和负整数组成的N×M矩阵，编写代码找出元素总和最大的子矩阵。返回一个数组[r1,c1,r2,c2]，其中r1,c1分别代表子矩阵左上角的行号和列号，r2,c2分别代表右下角的行号和列号。若有多个满足条件的子矩阵，返回任意一个均可。示例:输入:[[-1,0],[0,-1]]输出:[0,1,0,1]说明：1getMaxMa
Michael阿明·2020-08-24 09:59

生成子集 subset

《程序员面试金典》上面的一道题目，leetcode也有这道题返回某集合的所有非空子集。给定一个int数组A和数组的大小intn，请返回A的所有非空子集。保证A的元素个数小于等于20，且元素互异。
DouMiaoO_Oo·2020-08-24 07:21

程序员面试金典-17.25.单词矩阵 回溯法+字典树

这里是题目描述：17.25.单词矩阵本题在LeetCode官网上的难度等级为hard。首先将words中的单词按长度来整理；然后使用基于回溯的解法，按单词长度来穷举可能的单词矩阵，判断并更新最大面积矩阵，在穷举的过程中注意“剪枝”（具体剪枝策略详见代码）；此外，把words中的所有单词存入字典树当中，用于检查每个可能的矩阵是合法，即矩阵的纵列是否也是word中的单词，如果矩阵某个纵列中出现了不是w
Assassin_Fan·2020-08-23 02:47

【数据结构与算法】程序员面试金典 1.1-1.9

面试题01.01.判定字符是否唯一classSolution{public:boolisUnique(stringastr){//方法一：使用set//setsetChar(astr.cbegin(),astr.cend());//if(setChar.size()==astr.size())//returntrue;//returnfalse;//方法二：bool数组//vectorvbool(
ScriptGirl·2020-08-22 17:58

程序员面试金典——双栈排序

题目描述请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。给定一个int[]numbers(C++中为vector<int>)，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只能访问到第一个元素。测试样例：[1,2,3,4,5]返回：[5,4,3,2,1]思路：每次用一个temp来
你能不能别说话·2020-08-20 18:32

程序员面试金典:双栈排序、二叉平衡检查、输出单层节点

学习并总结了牛客网上的《程序员面试经典》的部分算法题1.双栈排序题目描述测试样例：请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。给定一个int[]numbers(C++中为vector<int>)，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只能访问到第一个元素。[1,2,3
nupt_kwz·2020-08-20 18:59

《程序员面试金典》双栈排序

【声明：版权所有，转载请标明出处，请勿用于商业用途。联系信箱：[email protected]】题目链接：http://www.nowcoder.com/practice/c5d9c7104e094832bd808a234d00b0b5?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-inte
月下键客·2020-08-20 16:05

程序员面试金典-3.6双栈排序

一、题目描述请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。给定一个int[]numbers(C++中为vector<int>)，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只能访问到第一个元素。测试样例：[1,2,3,4,5]返回：[5,4,3,2,1]二、题目思路该思路是参
lemon2631·2020-08-20 16:22

双栈排序 牛客网 程序员面试金典 C++ Python

双栈排序牛客网程序员面试金典C++Python题目描述请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。
DarrenXf·2020-08-20 14:45

程序员面试金典--笔记(精华篇)

原文链接:http://codeshold.me/2017/01/cracking_interview.html《程序员面试金典》1-7章的总结相关读物《金领简历：敲开苹果、微软、谷歌的大门》（CayleLaakmannMcDowell
疯子19911109·2020-08-20 13:02

程序员面试金典第一章 面试流程以及面试时十大常见错误

在看程序员面试金典这本书，觉得这本书很多地方写得都不错，把好的地方记录一下。
2997ms·2020-08-20 12:09
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他