----程序员面试金典

Leetcode 剑指 Offer II 001. 整数除法

它相比剑指Offer(Easy~Medium)或者程序员面试金典(Medium~Hard),难度都要大一些(Medium+~Hard),更适合进阶,但考虑到现在越来越卷的面试,推荐程度更高了,6颗星!!
随便发挥·2023-06-10 11:48

程序员面试金典 - 面试题 16.04. 井字游戏

题目难度:中等原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述设计一个算法，判断玩家是否赢了井字游戏。
随便发挥·2023-06-10 11:18

程序员面试金典 - 面试题 17.01. 不用加号的加法

题目难度:中等原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述设计一个函数把两个数字相加。
随便发挥·2023-06-10 11:18

【程序员面试金典】面试题 16.11. 跳水板

【程序员面试金典】面试题16.11.跳水板题目描述解题思路题目描述描述：你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。
雾里看花花里看雾·2023-06-07 13:47

《程序员面试金典（第6版）》面试题 16.01. 交换数字（位运算符，异或性质）

题目描述编写一个函数，不用临时变量，直接交换numbers=[a,b]中a与b的值。示例：输入:numbers=[1,2]输出:[2,1]提示：numbers.length==2-2147483647swapNumbers(vector&numbers){numbers[0]=numbers[0]^numbers[1];numbers[1]=numbers[0]^numbers[1];number
阿宋同学·2023-04-21 05:53

《程序员面试金典（第6版）》面试题 10.11. 峰与谷（双指针，贪心思想）

题目描述在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相邻整数的元素。例如，在数组{5,8,4,2,3,4,6}中，{8,6}是峰，{5,2}是谷。现在给定一个整数数组，将该数组按峰与谷的交替顺序排序。示例:输入:[5,3,1,2,3]输出:[5,1,3,2,3]提示：nums.length&nums){if(nums.empty())return;sort(num
阿宋同学·2023-04-21 05:52

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

【程序员面试金典】面试题02.08.环路检测题目描述解题思路题目描述描述：给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。若环不存在，请返回null。
雾里看花花里看雾·2023-04-20 14:08

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

【程序员面试金典】面试题02.07.链表相交题目描述解题思路题目描述描述：给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。
雾里看花花里看雾·2023-04-20 13:04

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

【程序员面试金典】面试题02.06.回文链表题目描述解题思路题目描述描述：编写一个函数，检查输入的链表是否是回文的。
雾里看花花里看雾·2023-04-20 11:42

【程序员面试金典】面试题 02.03. 删除中间节点

【程序员面试金典】面试题02.03.删除中间节点题目描述解题思路题目描述描述：若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。
雾里看花花里看雾·2023-04-20 11:12

【程序员面试金典】面试题 02.05. 链表求和

【程序员面试金典】面试题02.05.链表求和题目描述解题思路题目描述描述：给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。
雾里看花花里看雾·2023-04-20 11:12

【程序员面试金典】面试题 02.04. 分割链表

【程序员面试金典】面试题02.04.分割链表题目描述解题思路题目描述描述：给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有小于x的节点都出现在大于或等于x的节点之前。
雾里看花花里看雾·2023-04-20 11:07

【刷题之路】LeetCode 程序员面试金典 08.03. 魔术索引

【刷题之路】LeetCode程序员面试金典08.03.魔术索引一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——二分+分治2.1、思路分析2.2、代码实现一、题目描述原题连接
林先生-1·2023-04-20 04:25

程序员面试金典 - 面试题 10.10. 数字流的秩

题目难度:中等原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述假设你正在读取一串整数。
随便发挥·2023-04-17 20:57

LeetCode程序员面试金典（第 6 版）中

目录面试题08.11.硬币面试题08.12.八皇后面试题08.13.堆箱子面试题08.14.布尔运算面试题10.01.合并排序的数组面试题10.02.变位词组面试题10.03.搜索旋转数组面试题10.05.稀疏数组搜索面试题10.09.排序矩阵查找面试题10.10.数字流的秩面试题10.11.峰与谷面试题16.01.交换数字面试题16.02.单词频率面试题16.03.交点面试题16.04.井字游戏
木白CPP·2023-04-17 20:26

程序员面试金典 10.10

RankfromStream：设计一个在线算法，包含track()和getRankOfNumber()两个方法。track(intx)读取输入中的整数并存储，getRankOfNumber(intx)返回已经读取的不大于x的整数数量。最先想到的方法就是把读取的数据按序存入数组中：track()的逻辑就是找到第1个比x大的数，然后将这个数以及后面的数向后移动，并将x插入getRankOfNumber
RayoNicks·2023-04-17 20:23

10.10 数字流的秩

《程序员面试金典》（第六版）习题：仅为记录一下以加强印象，不为商业用途，如有侵权请联系删除。以下源码和解释参考了书中源码以及解释。
qqssss121dfd·2023-04-17 20:23

《程序员面试金典（第6版）》面试题 10.10. 数字流的秩

题目描述假设你正在读取一串整数。每隔一段时间，你希望能找出数字x的秩(小于或等于x的值的个数)。请实现数据结构和算法来支持这些操作，也就是说：实现track(intx)方法，每读入一个数字都会调用该方法；实现getRankOfNumber(intx)方法，返回小于或等于x的值的个数。注意：本题相对原题稍作改动示例:输入:["StreamRank","getRankOfNumber","track"
阿宋同学·2023-04-17 20:52

《程序员面试金典（第6版）》面试题 10.09. 排序矩阵查找（观察法，二分法，分治算法入门题目，C++）

题目描述给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true。给定target=20，返回false。解题方法与思路这道题，确实可以算作一道中等题。它一共有三种解决方
阿宋同学·2023-04-16 04:11

《程序员面试金典（第6版）》面试题 10.05. 稀疏数组搜索（二分法，分治算法入门题目，C++）

题目描述稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。示例1:输入:words=[“at”,“”,“”,“”,“ball”,“”,“”,“car”,“”,“”,“dad”,“”,“”],s=“ta”输出：-1说明:不存在返回-1。示例2:输入：words=[“at”,“”,“”,“”,“ball”,“”,“”,“car”,“”,“”,“dad”,
阿宋同学·2023-04-16 04:10

程序员面试金典 - 面试题 10.02. 变位词组

题目难度:中等原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述编写一种方法，对字符串数组进行排序，将所有变位词组合在一起
随便发挥·2023-04-13 06:02

程序员面试金典_2020_10_8

面试题10.02.变位词组classSolution{public:vector>groupAnagrams(vector&strs){intlen=strs.size();map>m;for(inti=0;i>res;for(autok=m.begin();k!=m.end();k++){res.push_back(k->second);}returnres;}};面试题10.03.搜索旋转数组
前桌的后桌·2023-04-13 06:01

程序员面试金典(二)||16题

目录面试题08.04.幂集递归乘法面试题08.06.汉诺塔问题面试题08.09.括号面试题08.11.硬币01背包问题完全背包问题多重背包问题混合背包问题背包问题求方案数面试题10.02.变位词组面试题10.10.数字流的秩不用临时变量交换两数最大数值井字游戏面试题08.04.幂集幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。说明：解集不能包含重复的子集。//1.假设对于lev
alanfengliu·2023-04-13 06:00

《程序员面试金典（第6版）》面试题 10.02. 变位词组

题目描述编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。注意：本题相对原题稍作修改示例:输入:["eat","tea","tan","ate","nat","bat"],输出:[["ate","eat","tea"],["nat","tan"],["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。解题思路与代码这道题是一道中等难度的
阿宋同学·2023-04-13 06:21

《程序员面试金典（第6版）》面试题 08.14. 布尔运算（动态规划，分治，递归，难度hard++）

题目描述给定一个布尔表达式和一个期望的布尔结果result，布尔表达式由0(false)、1(true)、&(AND)、|(OR)和^(XOR)符号组成。实现一个函数，算出有几种可使该表达式得出result值的括号方法。示例1:输入:s=“1^0|0|1”,result=0输出:2解释:两种可能的括号方法是1^(0|(0|1))1^((0|0)|1)示例2:输入:s=“0&0&0&1^1|0”,r
阿宋同学·2023-04-12 14:13

《程序员面试金典（第6版）》面试题 10.01. 合并排序的数组

题目描述给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。编写一个方法，将B合并入A并排序。初始化A和B的元素数量分别为m和n。示例:输入:A=[1,2,3,0,0,0],m=3B=[2,5,6],n=3输出:[1,2,2,3,5,6]说明:A.length==n+m解题思路与代码这道题的难度是简单题。可以说没什么太多的可讲的。方法一：使用sort函数思路就是用b的元素将a中的0替换
阿宋同学·2023-04-12 14:13

程序员面试金典（第 6 版）(简单篇)

程序员面试金典第6版简单篇简单篇面试题01.01.判定字符是否唯一面试题01.02.判定是否互为字符重排面试题01.03.URL化面试题01.04.回文排列面试题01.06.字符串压缩面试题01.09.
枫山丨灬落红雨·2023-04-11 13:32

《程序员面试金典（第6版）》 面试题 08.13. 堆箱子（动态规划，与最长上升子序列问题相关的组合问题，C++）

题目描述堆箱子。给你一堆n个箱子，箱子宽wi、深di、高hi。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。实现一种方法，搭出最高的一堆箱子。箱堆的高度为每个箱子高度的总和。输入使用数组[wi,di,hi]表示每个箱子。示例1:输入：box=[[1,1,1],[2,2,2],[3,3,3]]输出：6示例2:输入：box=[[1,1,1],[2,3,4],[2,6,7]
阿宋同学·2023-04-09 23:59

《程序员面试金典（第六版）》面试题 08.02. 迷路的机器人（动态规划，回溯法）

题目解析设想有个机器人坐在一个网格的左上角，网格r行c列。机器人只能向下或向右移动，但不能走到一些被禁止的网格（有障碍物）。设计一种算法，寻找机器人从左上角移动到右下角的路径。网格中的障碍物和空位置分别用1和0来表示。返回一条可行的路径，路径由经过的网格的行号和列号组成。左上角为0行0列。如果没有可行的路径，返回空数组。示例1:输入:[[0,0,0],[0,1,0],[0,0,0]]输出:[[0,
阿宋同学·2023-04-06 14:32

算法 | 第1章 数组与字符串相关《程序员面试金典》

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

程序员面试金典——解题总结： 9.17中等难题 17.6给定一个整数数组，编写一个函数，找出索引m和n，只要将m和n之间的元素排好序，整个数组就是有序的。注意:n - m越小越好，也就是说，找出

#include#include#includeusingnamespacestd;/*问题：给定一个整数数组，编写一个函数，找出索引m和n，只要将m和n之间的元素排好序，整个数组就是有序的。注意:n-m越小越好，也就是说，找出符合条件的最短序列。分析：我们将数组分成3个部分,A[0...m-1],A[m...n],A[n+1...A.length-1]那么必定要符合如下条件：前面数组的最大值要m
天地一扁舟·2023-04-03 06:31

《程序员面试金典（第6版）》面试题 08.10. 颜色填充 （DFS，BFS C++）

题目描述编写函数，实现许多图片编辑软件都支持的「颜色填充」功能。待填充的图像用二维数组image表示，元素为初始颜色值。初始坐标点的行坐标为sr列坐标为sc。需要填充的新颜色为newColor。「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。请用新颜色填充初始坐标点的周围区域，并返回填充后的图像。示例：输入：image=[[1,1,1],[1,1,0],[1,0,1]]
阿宋同学·2023-04-02 00:47

《程序员面试金典（第6版）》面试题 08.08. 有重复字符串的排列组合（回溯算法，全排列问题）C++

题目描述有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。示例1:输入：S=“qqe”输出：[“eqq”,“qeq”,“qqe”]示例2:输入：S=“ab”输出：[“ab”,“ba”]提示:字符都是英文字母。字符串长度在[1,9]之间。解题思路与代码这道题一看还是一道关于排列的问题。只要有关排列的问题，我们都可以通过回溯法去解决。方法一：回溯法+使用unordered_set数据结
阿宋同学·2023-04-01 07:11

《程序员面试金典（第6版）》面试题 08.07. 无重复字符串的排列组合（回溯算法，全排列问题）C++

题目描述无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。示例1:输入：S=“qwe”输出：[“qwe”,“qew”,“wqe”,“weq”,“ewq”,“eqw”]示例2:输入：S=“ab”输出：[“ab”,“ba”]提示:字符都是英文字母。字符串长度在[1,9]之间。解题思路与代码说实话，这道题我一看到，心里就冒出来了这道题要拿回溯法去解，因为这个问题是
阿宋同学·2023-04-01 07:41

《程序员面试金典（第6版）》面试题 08.04. 幂集（回溯算法，位运算，C++）不断更新

题目描述幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。说明：解集不能包含重复的子集。示例:输入：nums=[1,2,3]输出：[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]解题思路与代码其实这道题，一看就是属于组合问题，让你在N个数里面按一定规则找出k个数的集合，题目让你找的就是不重复的子集嘛，对把？回溯算法是一种试探性的搜索算法，它在解决
阿宋同学·2023-03-29 17:38

《程序员面试金典（第6版）》面试题 08.03. 魔术索引

题目描述魔术索引。在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i]=i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。示例1:输入：nums=[0,2,3,4,5]输出：0说明:0下标的元素为0示例2:输入：nums=[1,1,1]输出：1说明:nums长度在[1,1000000]之间
阿宋同学·2023-03-29 17:08

《程序员面试金典（第6版）》面试题 05.06. 整数转换

题目描述整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。示例1:输入：A=29（或者0b11101）,B=15（或者0b01111）输出：2示例2:输入：A=1，B=2输出：2提示:A，B范围在[-2147483648,2147483647]之间解题思路与代码这道题纯纯是一道简单的题，只需要你对标准库中的bitset类型了解就十分的简单。再不济也要了解位运算的相关知识，但是如果是
阿宋同学·2023-03-28 23:09

《程序员面试金典（第6版）》面试题 05.08. 绘制直线

题目描述已知一个由像素点组成的单色屏幕，每行均有w个像素点，所有像素点初始为0，左上角位置为(0,0)。现将每行的像素点按照「每32个像素点」为一组存放在一个int中，再依次存入长度为length的一维数组中。我们将在屏幕上绘制一条从点(x1,y)到点(x2,y)的直线（即像素点修改为1），请返回绘制过后的数组。注意：用例保证屏幕宽度w可被32整除（即一个int不会分布在两行上）示例1:输入：le
阿宋同学·2023-03-28 23:09

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

题目难度:中等原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述实现一个函数，检查一棵二叉树是否为二叉搜索树。
随便发挥·2023-03-14 22:07

程序员面试金典总结 - leetcode 程序员面试金典系列

程序员面试金典系列完结撒花!!
随便发挥·2023-03-14 22:07

程序员面试金典（第 6 版）

程序员面试金典（第6版）面试题01.01.判定字符是否唯一面试题01.02.判定是否互为字符重排面试题01.03.URL化面试题01.04.回文排列面试题01.05.一次编辑面试题01.06.字符串压缩面试题
「 25' h 」·2023-03-14 22:05

《程序员面试金典（第6版）》面试题 04.06. 后继者

题目描述设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如果指定节点没有对应的“下一个”节点，则返回null。示例1:输入:root=[2,1,3],p=12/\13输出:2示例2:输入:root=[5,3,6,2,4,null,null,1],p=65/\36/\24/1输出:null解题思路与代码因为中序遍历二叉搜索树后会得到一个有序数组，题目让我找出指定节点的“下一个
阿宋同学·2023-03-14 22:03

《程序员面试金典（第6版）》面试题 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,12
阿宋同学·2023-03-14 22:32

《程序员面试金典（第6版）》面试题 02.01. 移除重复节点

题目描述编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入：[1,2,3,3,2,1]输出：[1,2,3]-示例2:输入：[1,1,1,1,2]输出：[1,2]提示：链表长度在[0,20000]范围内。链表元素在[0,20000]范围内。进阶：如果不得使用临时缓冲区，该怎么解决？解题思路与代码首先，这道题于本质上是要让你删除一些重复的节点。那么删除一个节点需要做哪些操作呢？首
阿宋同学·2023-03-14 22:32

LeetCode98 验证二叉搜索树 &《程序员面试金典》面试题 04.05. 合法二叉搜索树

LeetCode98验证二叉搜索树&《程序员面试金典》面试题04.05.合法二叉搜索树题目解题解题一：中序遍历解题二：传递最小与最大值题目解题如果该二叉树的左子树不为空，则左子树上所有节点的值均小于它的根节点的值
La vie est belle❤️·2023-03-14 22:00

程序员面试金典_2020_10_1

面试题04.03.特定深度节点链表classSolution{public:vectorlistOfDepth(TreeNode*tree){if(tree==NULL)return{};vectorres;ListNode*head=newListNode(tree->val);res.push_back(head);queuedic;dic.push(tree);while(!dic.empt
前桌的后桌·2023-03-14 22:29

【笔试】算法题目+数据结构 总结【每日更新..】

常用的数据结构常见算法排序算法排序算法牛客Leetcode算法剑指Offer程序员面试金典面试遇到的算法题前言算法是我的弱项…这篇文章相当于是一个目录，以后每天更新一道以上的算法题思路，也作为一个分享，
7zwang·2023-03-14 22:52

程序员面试金典-刷题笔记

面试题01.01.判定字符是否唯一 方法一：哈希表 比较原数组和哈希表的长度，如果相等，说明没有重复元素；classSolution{public:boolisUnique(stringastr){intn=astr.size();unordered_setret;for(autoc:astr){ret.insert(c);}returnret.size()==n;}};时间复杂度O(N)空间复杂
Troy_horse·2023-03-14 22:16

【Leetcode程序员面试金典-二叉树】Leetcode108. 将有序数组转换为二叉搜索树 面试题04.02.最小高度树 面试题04.05.合法二叉搜索树

文章目录Leetcode1081.题目描述2.解决方案面试题04.021.题目描述2.解决方案面试题04.051.问题描述2.解决方案解法一：中序遍历(省空间递归)解法二：最大最小法Leetcode1081.题目描述2.解决方案根据mid的不同选择分为三种写法，其他代码和下一题面试题04.02一样：1.总是选择中间位置左边的数字作为根节点intmid=(left+right)/2;2.总是选择中间
alone_yue·2023-03-14 22:14

程序员面试金典——面试题 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-tree-lcci
Asher@福·2023-03-14 22:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他