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

Lintcode53 Reverse Words in a String solution 题解

【题目链接】http://www.lintcode.com/en/problem/reverse-words-in-a-string/【题目解析】这道题让我们翻转字符串中的单词，题目中给了我们写特别说明
代码码着玩·2020-08-19 15:00

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

Leetcode 350. 两个数组的交集 II (python)

示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2,2]示例2:输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[4,9]二、题目解析是不是一看到求交集
_missTu_·2020-08-19 07:16

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

Leetcode 23. Merge k Sorted Lists

Leetcode23.MergekSortedLists题目题目解析代码链表类题目总结Leetcode23.MergekSortedLists题目Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity.Example
新安浅滩·2020-08-19 02:40

Leetcode 126. Word Ladder II

126.WordLadderII题目题目解析基于广度优先的改进方法126.WordLadderII题目Giventwowords(beginWordandendWord),andadictionary’
新安浅滩·2020-08-19 02:40

现代优化算法-模拟退火

2020/1/19文章目录现代优化算法-模拟退火简单理解模拟退火-求最大值Metropolis算法模拟退火算法符号说明温度衰减函数T(t)T(t)T(t)内、外循环终止准则（最大迭代次数）内循环外循环总结题目解析产生初始解产生新解退火过程简单理解模拟退火
TANK CHENG·2020-08-19 01:50

给定一个整数 n,生成所有由 1...n 为节点组成的不同的二叉查找树。

题目解析：给定一个n，用1-n这些数字去创建搜索二叉树，并将所有搜索二叉树的头结点放到vector中返回。解题思路：好吧，这题我也说不清是怎么肥事，自己举个例子画一画就明白了。
wm12345645·2020-08-18 23:48

程序员面试金典： 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

添加字符成为回文字符串

题目意思：就是添加最少的字符串，使之成为回文字符串题目解析：还是从回文字符串出发，调用一个回文字符串的函数；代码：#include#include#include#include#include#include
蒝味·2020-08-18 18:08

[东莞市2017年特长生] T2-益智游戏

题目大意给出TTT组数据，每组数据包含444个数，接着就是+，−，∗，/+，-，*，/+，−，∗，/运算结果等于242424题目解析全排列后的序列，再逐一添加符号即可，减法的情况还要互换位置减代码#include
AAA_Ljw·2020-08-18 18:43

[东莞市2012年特长生] T2-农场主

题目解析DPDPDP，设f[i][j]f[i][j]f[i][j]表示用iii个马房装jjj匹马的最小不高兴系数预处理第iii匹马时有多少只白马，多少只黑马，接着算出一个马房装1n1~n1n匹马的不
AAA_Ljw·2020-08-18 18:43

L1-004. 计算摄氏温度

天梯赛的题目解析汇总目录给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5*(F-32)/9。题目保证输入与输出均在整型范围内。输入格式：输入在一行中给出一个华氏温度。
i逆天耗子丶·2020-08-18 16:30

C语言：已知生日日期求距离生日的天数

题目分析原题题目解析代码如下原题多组数据输入，每组数据两行；第一行，三个以空格分隔的正整数year,month,day，表示某人的出生年、月、日，第二行，三个以空格分隔的正整数cu_year,cu_month
YOLO_ctp·2020-08-18 13:36

二叉树的前序，中序，后序遍历

示例:输入:[1,null,2,3]1\2/3输出:[1,2,3]题目解析用**栈(Stack)**的思路来处理问题。
阿拉阿伯·2020-08-18 09:39

LeetCode 37.Sudoku Solver题目解析

DescriptionWriteaprogramtosolveaSudokupuzzlebyfillingtheemptycells.Emptycellsareindicatedbythecharacter'.'.Youmayassumethattherewillbeonlyoneuniquesolution.Asudokupuzzle……anditssolutionnumbersmarkedin
cqx5555·2020-08-18 08:24

Max Chunks to Make Sorted I题目解析

转载源：戳这儿转载自：显然arr[i]表示第i个位置应该放置的目标位置，例如对于arr=[1,0,2,3,4]，arr[0]=1表示第0个位置的1应该放置在位置1。有了这个结论在考虑答案的一个片段s-t，s-t内的所有数的目标位置都小于等于t。例如对于片段0-1，他两的目标位置分别为[1,0]，均小于等于1。有了这个结论，我们只需使用扫描法找出所有片段即可。本地调试代码classSolution{
cqx5555·2020-08-18 08:53

Basic Calculator IV题目解析

转载源：戳这里题目解析此题是LeetCode772的加强版，我们依然使用递归下降法来解决这个问题，文法如下：exp:=exp+|-additive|additiveadditive:=additive*
cqx5555·2020-08-18 08:53

[USACO2.1] 健康的荷斯坦奶牛 Healthy Holsteins

题目解析利用二进制枚举，即1表示取，0表示不取把所取得那几组数全加起来，判断是否符合要求，并求最优的解，即字典序最小代码#includeusingnamespacestd;//ifstreamfin("
AAA_Ljw·2020-08-18 05:51

Bugku分析题目解析

Bugku分析参考https://ctf.yuanlichenai.cn/2018/09/18/Bugku/Packet/1.flag被盗flag被盗，赶紧溯源！一个shell.php里面包含一个flag的text或者http筛选，右键，追踪流，http流得到flag：flag{This_is_a_f10g}2.中国菜刀caidao参考：https://ctf.yuanlichenai.cn/20
北岸冷若冰霜·2020-08-18 03:56

天梯赛题集

题目名称题目解析题目链接考察内容L1-001HelloWorld题目解析题目链接输入输出L1-002打印沙漏题目解析题目链接输出控制L1-003个位数统计题目解析题目链接输入输出L1-004计算摄氏温度题目解析题目链接输出控制
SlienceAccept·2020-08-18 01:06

【2019-总结】初中毕业暑假集训No.6

目录前言题目解析一、Hindex分析代码二、Telefoni分析代码三、Turnir题目分析考试瞎搞代码AC代码四、Savrsen题目分析考试瞎搞-暴力超时-过1/4的点-代码AC代码五、Sirni六、
顾玥_浅笑·2020-08-18 01:55

codeforces 982D （第二种实现方式）

改题目解析在上一篇点击打开链接这里使用了map来实现同样的过程，做上下界的查找，map内直接存的就是一个个对应的区间，对于所有的对，map默认按key值升序排序，这样，可以将区间以的形式存储，会以l升序排序
playwfun·2020-08-18 00:24

二维数组中的查找

题目解析：首先这个题不难，有几个思路可以参考思路1：可以暴力搜索，就是
lilong117194·2020-08-17 23:53

《剑指offer》面试题13：两个链表的第一个公共节点

（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）题目解析：这道题是什么意思呢？
Geek Song·2020-08-17 21:00

LeetCode | Longest Common Prefix（最长公共前缀）

题目解析：没有想到很好的方法，只能一个字符串一个字符串的相比较，最后求得公共字符串。不过题目中还是有很多需要注意的地方的。1：我如何定义一个字符串数组？char*str[]。
solar一抹阳光·2020-08-17 21:58

回收站选址

试题编号：201912-2试题名称：回收站选址时间限制：1.0s内存限制：512.0MB题目解析：使用map数组可以很快地查找到该点是否存在，使用longlong数组应该可以，不过判断起来应该有些麻烦，
Gedulding·2020-08-17 19:49

Python123题目解析

老样子复习第一位持续更新，慢慢附加知识点python123英寸和厘米的交互（升级版）描述虽然我国已经很好的普及了国际单位制，而在现实生活中，仍然有很多地方采用了英制单位来描述，例如，我们买一台65寸的电视，这个地方的寸指的就是英寸，或者拍一张2寸的照片，用的是相同的英制单位。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬
kkzzjx·2020-08-17 14:52

[每日一道小算法（五十四）] [链表] 删除链表中重复的元素（剑指offer）

例如，链表1->2->3->3->4->4->5处理后为1->2->5题目解析这道题，我最开始想这个该怎么做呢，首先想到的使用Set来做，先将重复元素放到set中存储，然后在遍历链表删除掉重复的元素，这样方法可以实现
Sunshine-松·2020-08-17 14:20

【USACO1.3】混合牛奶 Mixing Milk题目解析

题目区：题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天对牛
o_0Freshman0_o·2020-08-17 13:59

POJ-1821-单调队列优化dp

题目大意：有n个工人准备铺m个连续的墙，每个工人有他必须图的一面墙壁Si，最多连续铺Li，每铺一个就花费Ci的钱，问最多要多少钱；题目解析：首先肯定将n个工人按照pos排下序，然后定义dp[i][j]表示第
zyz_3_14159·2020-08-17 07:03

牛客练习赛22 E 简单数据结构1(拓展欧拉定理+树状数组)

题目解析:首先了解欧拉定理1欧拉定理2再是欧拉线性筛线性筛最后是拓展欧拉定理还有小的知识是树状数组的区间更新+单点查询链接上官方题解先线性筛phi然后考虑用拓展欧拉定理降幂(这里a的指数部分应该是)我们发现对一个数取欧拉函数
Just_JK·2020-08-17 06:04

老卫带你学---程序员面试金典系列(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

逆序对之树状数组

[树状数组]逆序对题目题目解析算法简介树状数组代码实现题目题目解析逆序对可以用归并排序和树状数组：归并排序就不用讲了，我们来讲讲树状数组算法简介树状数组树状数组(BinaryIndexedTree(B.I.T
柴春阳·2020-08-17 02:41

JAVA小程序之猜数字游戏（题目解析）

java经典小程序之——猜数字游戏这里以1到100为例子1、通过Math.random()方法获取0.0~1.0之间的一个伪随机数。Math.random()原理如下：例如：(int)（Math.random()*100+1---Math.random()返回随机生成一个在0.0到1的double数值，然后乘以100就是得到0到100的double数值，然后用（int）做类型转换，将Math.ra
有头发的蚂蚁·2020-08-17 02:46

2019级吉林大学计软实验题目解析

本文相关题解仅供参考，请读者独立完成实验题目！2019-2020学年第1学期计算机科学与技术学院、软件学院《程序设计基础》实验题目（2019级补充）考查时间：2019年12月一、编写子函数，对于给定的二维整型数组，首先对每行从小到大排序，之后对每列从小到大排序（上述两步记为1轮）；反复执行上述排序过程，直到没有变动为止。注：作为实参的二维整型数组，每行元素个数、每列元素个数均在[4,10]之间。函
Homura to Hikari·2020-08-17 00:26

[每日一题] 138. 验证栈序列(数组、栈、模拟）

文章目录1.题目来源2.题目说明3.题目解析方法一：建立辅助栈、模拟出栈1.题目来源链接：验证栈序列来源：LeetCode2.题目说明给定pushed和popped两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入
Y_puyu·2020-08-16 17:49

[剑指-Offer] 14. 剪绳子I、剪绳子II(数学、动态规划、贪心、代码优化)

文章目录1.题目来源2.题目说明3.题目解析方法一：动规解法方法二：数学、贪心、代码优化1.题目来源链接：剪绳子I、剪绳子II来源：LeetCode——《剑指-Offer》专项2.题目说明给你一根长度为
Y_puyu·2020-08-16 17:49

[每日一道小算法（八十二）] [穷举] （vivo笔试题）算出第n天总共可以量产的手机数量。

题目解析这道题，我使用的是穷举。使用一个数组保存每天量产的手机数量，依次类推即可。代码样例packagecom.aso
Sunshine-松·2020-08-16 14:02

剪绳子 题目解析

题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m1*2;2>1*1;所以到3就不用往下分了//2*2*20){//3=1*2=2;//2=1*1=1//1=1*0=0returntarget-1;}//大于4就一直拆分3。因为5还可以拆分成2*3，所以用4来作为分解点while(target>4){target-=3;max*=3;}target=ma
Aphrodite000·2020-08-16 10:07

最大子数组问题 - （暴力求解+分治法）

股票问题1.暴力求解2.分治法题目解析：根据价格的变化，求出股票在哪天买入哪天卖出，收益会最大。
cchoop·2020-08-16 07:47

超详细！详解一道高频算法题：括号生成

例如，给出n=3，生成结果为：[  "((()))",  "(()())",  "(())()",  "()(())",  "()()()"]题目解析方法一：回溯算法（深度优先遍历）如果完成一件事情有很
程序员吴师兄·2020-08-16 06:41

Leetcode 20. 有效的括号（C语言栈）

题目解析：给定一个只包括‘(‘，’)’，’{‘，’}’，’[‘，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
Seukaki·2020-08-16 04:55

Leetcode-680. Valid Palindrome II(判断回文)

题目解析：最开始用的暴力，结果超时了，换用递归解题代码：classSolution{public:boolvalidPalindrome(strings){intlen=s.length();if(len
猴子姑娘呀·2020-08-16 04:31

4. 寻找两个正序数组的中位数---这题目没有解决，待研究

题目来源LEETCODE题目解析中位数：如果某个有序数组长度是奇数，那么其中位数就是最中间那个，如果是偶数，那么就是最中间两个数字的平均值合并取中先将两个数组合并，两个有序数组的合并也是归并排序中的一部分
Ocean&&Star·2020-08-16 04:10

贪心，怎么贪的有意思？1033 To Fill or Not to Fill，1067 Sort with Swap(0, i)，1038 Recover the Smallest Number

1033ToFillorNottoFill(25分)试题内容试题分析1067SortwithSwap(0,i)(25分)试题内容试题分析1038RecovertheSmallestNumber(30分)试题内容题目解析补充知识
victory_泡泡·2020-08-16 01:12
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他