----程序员面试金典

程序员面试金典--最大和子矩阵

程序员面试金典--最大和子矩阵题目描述有一个正整数和负整数组成的NxN矩阵，请编写代码找出元素总和最大的子矩阵。请尝试使用一个高效算法。
weixin_30709635·2020-08-20 01:56

给定一个正整数和负整数组成的N*N矩阵，编写代码找出元素总和最大的子矩阵。

题目：《程序员面试金典(第5版)》P348给定一个正整数和负整数组成的N*N矩阵，编写代码找出元素总和最大的子矩阵。
bupt8846·2020-08-20 00:59

8.1 三步问题

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

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

从3月16日到8月2日，终于刷完了所有的109题。之前的博客太多太分散，现在都整理在这里。博客内容来源于英文原版中的题目和解法，在刷题的过程中，基本将书上介绍的所有解法都在leetcode上进行了测试，除了少量代码会超时外，其余均可提交通过。文章目录第17章困难题第16章中等题第10章排序和搜索第8章递归和动态规划第5章位操作第4章图和树第3章栈和队列第2章链表第1章数组和字符串第17章困难题17
RayoNicks·2020-08-19 08:22

程序员面试金典 16.24

PairswithSum：找出数组中和为给定值target的所有数对，每个数只能使用一次。看这题的数据量，暴力枚举法肯定是超时的，所以只能去优化内层循环，也就是用map或者哈希。可以先使用一个map来记录每个数字的原始数量，这样匹配的时候，只需查看该数字是否有剩余的即可。这里需要注意类似[6]、target=12的测试用例，在这种情况下结果应该是空。classSolution{public:vec
RayoNicks·2020-08-19 08:21

程序员面试金典 16.19

PondSizes：统计一片矩形区域中连通的池塘数目。只需要遍历每一个点，深搜统计连通的池塘大小，最后排序返回即可。classSolution{public:vectorpondSizes(vector>&land){vectorsizes;Visited.assign(land.size(),vector(land[0].size(),false));for(size_tr=0;r(r),sta
RayoNicks·2020-08-19 08:21

程序员面试金典 16.10

LivingPeople：给定一些人的出生年份和死亡年份，计算哪一年活着的人数最多，相同情况下输出年份最小的，假设年份都在[1900,2000]。简单的解法就是暴力搜索，反正就100年，时间复杂度为O(RP)，其中R表示年份的区间，P表示人数。classSolution{public:intmaxAliveYear(vector&birth,vector&death){intmaxLive=0,m
RayoNicks·2020-08-19 08:21

程序员面试金典 8.1

TripleStep：一个小孩要爬n级台阶，每次可以上1、2和3步，计算上n级台阶一共有多少种方法。最后一级台阶可以通过3种方法到达：在第n-1级时上1步在第n-2级时上2步在第n-3级时上3步最后把这3种情况的方法求和即可，即f(n)=f(n-1)+f(n-2)+f(n-3)，类似斐波那契数列，时间复杂度为O(3^n)，因为每一项大概需要计算3次。同时还要注意边界条件，这里定义f(0)=1，f(
RayoNicks·2020-08-19 06:26

程序员面试金典： 9.9 递归和动态规划 9.6打印n对括号的全部有效组合

#include#include#include#include#includeusingnamespacestd;/*问题：实现一种算法，打印n对括号的全部有效组合（即左右括号正确配对）分析：这是卡特兰数。印象中好像是总解法个数=(1/n)*(2n)!/((n-1)!*(n+1)!)比如n=2,把左括号认为为1，右括号认为0，它必须满足从任意数字n开始，前面n-1个数中1的个数>=0的个数用递归
天地一扁舟·2020-08-18 21:28

老卫带你学---程序员面试金典系列(7.清除行列)

7.清除行列问题：请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。给定一个N阶方阵int[]mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector>)，保证n小于等于300，矩阵中的元素为int范围内。测试样例：[[1,2,3],[0,1,2],[0,0,1]]返回：[[0,0,3],[0,0,0],[0,0,0]]解决：思想：我们只需要将包含0的行列
老卫带你学·2020-08-17 04:41

程序员面试金典： 9.1数组与字符串 7若M*N矩阵中某个元素为0，则将其所在行与列清零

#include#includeusingnamespacestd;constintMAXSIZE=100;intmatrix[MAXSIZE][MAXSIZE];/*问题：编写一个算法，若M*N矩阵中某个元素为0，则将其所在的行与列清零。分析：暴力破解的话，需要找到该元素为[i][j]，将其所在行清零，然后列清零。审题不清。这里为0的元素可能不止一个。如果完全遍历每个元素，对每个元素遍历行与列，
天地一扁舟·2020-08-16 00:42

程序员面试金典1.7：若M*N矩阵中某个元素为0，则将其所在的行与列清零

1.7：编写一个算法，若M*N矩阵中某个元素为0，则将其所在的行与列清零。咋一看，这个问题很简单：直接遍历整个矩阵，只要发现值为0的元素，就将其所在的行与列清零。不过这种方法有个缺陷：在读取被清零的行与列时，读到的尽是零，于是所在的行与所在的列都变成了0，很快，整个矩阵都变成了0.避开这个缺陷的方法之一是新建一个矩阵标记零元素的位置。然后，在第二遍遍历矩阵的时候将0元素所在的行与列清零。这种做法的
互联网极客·2020-08-15 23:27

程序员面试金典——18.12最大和子矩阵

程序员面试金典——18.12最大和子矩阵Solution1：参考网址：[1]https://www.cnblogs.com/GodA/p/5237061.html思想讲的很清楚~[2]https://www.nowcoder.com
Allenlzcoder·2020-08-15 21:56

《程序员面试金典》--清除二维数组中元素为0所在的行和列

题目描述：请编写一个算法，若MxN矩阵中某个元素为0，则将其所在的行与列清零。给定一个MxN的int[][]矩阵(C++中vector)mat和矩阵的阶数n，请返回完成操作后的int[][]矩阵(C++中为vector)，保证n小于等于300，矩阵中的元素为int范围内。测试样例：[[1,2,3],[0,1,2],[0,0,1]]返回：[[0,0,3],[0,0,0],[0,0,0]]题目分析：（
zdplife·2020-08-15 21:42

【程序员面试金典】请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。

题目描述请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。给定一个N阶方阵int[][](C++中为vector>)mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector>)，保证n小于等于300，矩阵中的元素为int范围内。测试样例：[[1,2,3],[0,1,2],[0,0,1]]返回：[[0,0,3],[0,0,0],[0,0,0]]做一个标记矩阵
HelloZEX·2020-08-15 20:59

C#LeetCode刷题-程序员面试金典

C#LEETCODE刷题概述概述所有LeetCode程序员面试金典类算法题汇总。
byteflying.com·2020-08-15 20:36

C#LeetCode刷题-程序员面试金典

C#LEETCODE刷题概述概述所有LeetCode程序员面试金典类算法题汇总。
byteflying.com·2020-08-15 20:03

判定是否互为字符重排--三种思路

《程序员面试金典》01.020x02.多维思路分析思路一：使用一个数组，记录字符的出现位数，若出现不相等的情况就返回false。
ATFWUS·2020-08-15 13:35

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

1.题目实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/delete-middle-node-lcci著作权归领扣
Michael阿明·2020-08-14 18:35

刷题--程序员面试金典--面试题 02.07. 链表相交(重点)(go）

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

程序员面试金典-----给定100亿个网址，找出重复的URL

1、题目描述给定100亿个网址，如何检测出重复的文件？这里所谓的“重复”是指两个URL完全相同。2、思路100亿个网址（URL）要占用多少空间呢？如果每个网址平均长度为100个字符，每个字符要占用4字节，则这份100亿个网址的列表将占用约4兆兆字节（4TB）。在内存中可能放不下那么多数据。不过，不防假装一下，这些数据真的奇迹般的放进了内存，毕竟先求解简化的题目是很有用的做法。对于此题的简化版，只要
天--空·2020-08-13 14:21

丑数(剑指offer)---C++实现

《参考程序员面试金典》伪代码如下1）初始化array和队列：Q2Q3Q52）将1插入array3）分别将12、13、1*5插入Q2Q3Q54)令x为Q2Q3Q5中的最小值，将x添加至array尾部5）若
~AC~·2020-08-12 15:40

程序员面试金典(一)||20题

目录#16.06最小差#面试题08.08.有重复字符串的排列组合面试题16.10.生存人数面试题02.06.回文链表面试题02.01.移除重复节点面试题02.07.链表相交面试题02.08.环路检测面试题01.04.回文排列面试题01.05.一次编辑面试题02.04.分割链表面试题02.05.链表求和面试题03.01.三合一面试题04.12.求和路径面试题04.06.后继者面试题05.04.下一个
alanfengliu·2020-08-11 14:36

程序员面试金典——解题总结： 9.18高难度题 18.4编写一个方法，数出0到n(含)中数字2出现了几次

#include#includeusingnamespacestd;/*问题:编写一个方法，数出0到n(含)中数字2出现了几次分析：剑指offer中，题目是数出0到n中数字1出现了几次。应该是同一个类型记得当时是用递归做的。暴力破解：就是遍历0到n，对每个数字i，获取其每一位上的值，统计是否含有2，假设平均每个数字有k位，时间复杂度就是O(n*k)。另一种是采用递归的方式，统计出每种模式下，比如n
天地一扁舟·2020-08-10 18:32

程序员面试金典： 9.11 排序与查找 11.6给定M*N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。

#include#includeusingnamespacestd;/*问题:给定M*N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。分析：举例:3*4矩阵如下15913371115481216观察发现：某个元素左边都是比自己小的元素，元素下边都是比自己大的元素，那么可以选择第一行最后一个元素作为起始比较点，如果该元素=待查找元素，直接返回该元素，如果元素待查找元素，列号减1输入:3(行
天地一扁舟·2020-08-09 23:29

leetcode 面试题 01.06. Compress String LCCI 字符串压缩

leetcode面试题01.06.CompressStringLCCI字符串压缩leetcode2020年3月每日一题打卡程序员面试金典题目：字符串压缩。
萝卜upupup·2020-08-09 18:10

leetcode 面试题 17.16. 按摩师 动态规划 两维度 小偷系列 198 213 337

leetcode面试题17.16.按摩师动态规划两维度小偷系列198213337leetcode2020年3月每日一题打卡程序员面试金典类似的题：小偷系列（leetcode198213337）198打家劫舍题目
萝卜upupup·2020-08-09 18:10

leetcode 面试题 10.01. Sorted Merge LCCI 合并排序的数组 双指针

leetcode面试题10.01.SortedMergeLCCI合并排序的数组双指针leetcode2020年3月每日一题打卡程序员面试金典题目：给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳
萝卜upupup·2020-08-09 18:10

刷题--程序员面试金典--面试题 04.12. 求和路径（重点）

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

程序员面试金典:下一个最大元素

1.下一个较大元素(1)题目描述现在我们有一个int数组，请你找出数组中每个元素的下一个比它大的元素。给定一个int数组A及数组的大小n，请返回一个int数组，代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。测试样例：[11,13,10,5,12,21,3],7返回：[13,21,12,12,21,-1,-1]importjava.util.Stack;publiccl
nupt_kwz·2020-08-05 20:05

【程序员面试金典】有一个正整数，请找出其二进制表示中1的个数相同、且大小最接近的那两个数。(一个略大，一个略小)

题目描述有一个正整数，请找出其二进制表示中1的个数相同、且大小最接近的那两个数。(一个略大，一个略小)给定正整数intx，请返回一个vector，代表所求的两个数（小的在前）。保证答案存在。测试样例：2返回：[1,4]classCloseNumber{public:vectorgetCloseNumber(intx){//writecodeherevectorresult;intc01=0;//拖
HelloZEX·2020-08-04 12:13

程序员面试金典:删除中间节点

删除中间节点题目描述我的解题题目描述实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点我的解题node的下一个节点值覆盖当前值，然后删去下一个节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),n
我的喵喵找不到了·2020-08-03 21:14

程序员面试金典 - 面试题 08.07. 无重复字符串的排列组合（回溯）

1.题目无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。示例1:输入：S="qwe"输出：["qwe","qew","wqe","weq","ewq","eqw"]示例2:输入：S="ab"输出：["ab","ba"]提示:字符都是英文字母。字符串长度在[1,9]之间。来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr
Michael阿明·2020-07-29 21:04

程序员面试金典 - 面试题 04.12. 求和路径（二叉树递归）

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

编写支持对其分配的malloc和free函数，分配内存时，malloc函数返回的地址必须能被2的n次方整除

题目：《程序员面试金典（第5版）》P281编写支持对其分配的malloc和free函数，分配内存时，malloc函数返回的地址必须能被2的n次方整除。
bupt8846·2020-07-15 21:48

程序员面试金典 - 面试题 17.23. 最大黑方阵（DP）

1.题目给定一个方阵，其中每个单元(像素)非黑即白。设计一个算法，找出4条边皆为黑色像素的最大子方阵。返回一个数组[r,c,size]，其中r,c分别代表子方阵左上角的行号和列号，size是子方阵的边长。若有多个满足条件的子方阵，返回r最小的，若r相同，返回c最小的子方阵。若无满足条件的子方阵，返回空数组。matrix.length==matrix[0].length=edgeclassSolut
Michael阿明·2020-07-14 17:34

[程序员面试金典]1001.字符串变换

题目描述现有一个字典，同时给定字典中的两个字符串s和t，给定一个变换，每次可以改变字符串中的任意一个字符，请设计一个算法，计算由s变换到t所需的最少步数，同时需要满足在变换过程中的每个串都是字典中的串。给定一个string数组dic，同时给定数组大小n，串s和串t，请返回由s到t变换所需的最少步数。若无法变换到t则返回-1。保证字符串长度均小于等于10，且字典中字符串数量小于等于500。测试样例：
SunnyYoona·2020-07-14 06:04

【程序员面试金典】【数组】面试题 01.08 - 零矩阵

一目录不折腾的前端，和咸鱼有什么区别目录一目录二题目三解题思路四统计分析五解题套路二题目编写一种算法，若M×N矩阵中某个元素为0，则将其所在的行与列清零。示例1：输入：[  [1,1,1],  [1,0,1],  [1,1,1]]输出：[  [1,0,1],  [0,0,0],  [1,0,1]]示例2：输入：[  [0,1,2,0],  [3,4,5,2],  [1,3,1,5]]输出：[  [
JavaScriptLiang·2020-07-13 19:37

【程序员面试金典】【数组】面试题 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]
JavaScriptLiang·2020-07-13 19:37

程序员面试金典（一）

1.算法题的五种解法方法一：举例法举例法简单来讲就是数学中的归纳推理和演绎推理，根据特征找到通解，最常见的是在数列运算过程中，大家熟知的斐波那契数列，1+....+100,等等，都可以使用举例法解答。方法二：模式匹配法模式匹配法是指将现有问题与相似问题作类比，看看能否通过修改相关问题的解法来解决新问题。方法三：简化推广法采用简化推广法，具体做法对于问题可以分步进行处理。首先，我们会修改某个约束条件
shmilychan·2020-07-13 13:57

程序员面试金典 - 面试题 17.11. 单词距离（multimap平衡二叉搜索树）

1.题目有个内含单词的超大文本文件，给定任意两个单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗?示例：输入：words=["I","am","a","student","from","a","university","in","a","city"],word1="a",word2="student"输出：1提示：w
Michael阿明·2020-07-13 09:39

程序员面试金典 - 面试题 01.02. 判定是否互为字符重排（哈希map）

1.题目给定两个字符串s1和s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例1：输入:s1="abc",s2="bca"输出:true示例2：输入:s1="abc",s2="bad"输出:false说明：0m;for(inti=0;i
Michael阿明·2020-07-13 09:39

程序员面试金典 - 面试题 16.13. 平分正方形（数学）

1.题目给定两个正方形及一个二维平面。请找出将这两个正方形分割成两半的一条直线。假设正方形顶边和底边与x轴平行。每个正方形的数据square包含3个数值，正方形的左下顶点坐标[X,Y]=[square[0],square[1]]，以及正方形的边长square[2]。所求直线穿过两个正方形会形成4个交点，请返回4个交点形成线段的两端点坐标（两个端点即为4个交点中距离最远的2个点，这2个点所连成的线段
Michael阿明·2020-07-13 09:14

程序员面试金典 - 面试题 17.22. 单词转换（BFS）

1.题目给定字典中的两个词，长度相等。写一个方法，把一个词转换成另一个词，但是一次只能改变一个字符。每一步得到的新词都必须能在字典中找到。编写一个程序，返回一个可能的转换序列。如有多个可能的转换序列，你可以返回任何一个。示例1:输入:beginWord="hit",endWord="cog",wordList=["hot","dot","dog","lot","log","cog"]输出:["hi
Michael阿明·2020-07-13 09:13

程序员面试金典 - 面试题 10.10. 数字流的秩（map/树状数组）

文章目录1.题目2.解题2.1map2.2树状数组1.题目假设你正在读取一串整数。每隔一段时间，你希望能找出数字x的秩(小于或等于x的值的个数)。请实现数据结构和算法来支持这些操作，也就是说：实现track(intx)方法，每读入一个数字都会调用该方法；实现getRankOfNumber(intx)方法，返回小于或等于x的值的个数。示例:输入:["StreamRank","getRankOfNum
Michael阿明·2020-07-13 09:13

程序员面试金典（一）C++版

文章目录1.确定字符互异2.原串翻转3.确定两串乱序同构4.空格替换5.基本字符串压缩6.像素翻转7.清除行列8.翻转子串9.链表中倒数第k个结点1.确定字符互异  请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构…给定一个stringiniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为
K-U-I·2020-07-13 06:17

【程序员面试金典】【字符串】面试题 10.02 - 变位词组

一目录不折腾的前端，和咸鱼有什么区别目录一目录二题目三解题思路四统计分析五解题套路二题目编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。注意：本题相对原题稍作修改示例:输入:["eat","tea","tan","ate","nat","bat"],输出:[["ate","eat","tea"],["nat","tan"],["bat"]]说明：
JavaScriptLiang·2020-07-12 23:19

LeetCode - 字符串汇总

一目录不折腾的前端，和咸鱼有什么区别目录一目录二前言三总结二前言这两周（2020年6月上半旬）将程序员面试金典和剑指Offer中字符串类型的题目刷了一遍：程序员面试金典：面试题01.02-判定是否互为字符重排面试题
JavaScriptLiang·2020-07-12 23:19

程序员面试金典

LeetCode题-题目列表题目列表题号标题难度面试题01.01判定字符是否唯一简单面试题01.02判定是否互为字符重排简单面试题01.03URL化简单面试题01.04回文排列简单面试题01.05一次编辑中等面试题01.06字符串压缩简单面试题01.07旋转矩阵中等面试题01.08零矩阵中等面试题01.09字符串轮转简单面试题02.01移除重复节点简单面试题02.02返回倒数第k个节点中等面试题0
计算机技术之指尖密码·2020-07-12 23:46

程序员面试金典 - 面试题 10.02. 变位词组（哈希map）

1.题目编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。示例:输入:["eat","tea","tan","ate","nat","bat"],输出:[["ate","eat","tea"],["nat","tan"],["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。来源：力扣（LeetCode）链接：https://leetc
Michael阿明·2020-07-12 22:51
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他