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

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

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

MergeList

实现两个单向有序链表的合并输入描述：第一行一个链表，如12345第二行一个链表，如23456输出描述：输出：1223344556示例输入1234523456输出12233445561.2解答1.2.1题目解析题目要求将两个单向有序链表合并
BogeyDa·2020-08-15 23:03

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

Codewars题目解析

最近刷了一些Codewars上的题目，整理如下，与大家分享一哈！1.RomanNumeralsEncoderCreateafunctiontakingapositiveintegerasitsparameterandreturningastringcontainingtheRomanNumeralrepresentationofthatinteger.ModernRomannumeralsarew
eat_Cookie·2020-08-15 15:20

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

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

洛谷 P1218 特殊的质数肋骨

特殊的质数肋骨题目描述输入输出格式输入样例输出样例题目解析代码实现题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。
@leehom·2020-08-15 12:55

HDU-2191 完全背包

题目解析：开始的时候以为是要用贪心算法来求解的，但是一直WA，百思不得其解，无奈看了网上的讲解，才知道了问题所在。为什么不能用贪心算法呢？
阿伟少爷·2020-08-15 12:53

uva 10969 - Sweet Dream（几何）求圆弧是否被覆盖

题目链接：https://vjudge.net/problem/UVA-10969题目大意：给出多个圆，按顺序输入，下层圆会被后来的上层的圆覆盖住，问最后从上往下看，能看到的圆弧的长度题目解析:从最下层的圆开始
Helloirbd·2020-08-15 10:32

2019牛客国庆集训派对day5 （2017 四川省赛）

题目解析：拿到这道题的时候想的是根据三个相乘的类比出四个相乘的式子，然后直接模拟求出。但是这样遇到的问题是系数很难求，而且也不是很确定每个项都是什么，大致能确定的
Helloirbd·2020-08-15 10:01

POJ - 1127 Jack Straws 线段相交+Floyd

题目链接：https://vjudge.net/problem/POJ-1127题目大意：给出n条线段，线段相交即连通，判断任意两条线段是否连通题目解析：首先根据线段相交得出一个邻接矩阵，然后根据Floyd
Helloirbd·2020-08-15 10:00

Lintcode77 Longest Common Subsequence solution 题解

【题目链接】www.lintcode.com/en/problem/longest-common-subsequence/【题目解析】求最长公共子序
ECHO950219·2020-08-15 10:23

剑指Offer 18 | LeetCode 237.删除链表的节点（Python）

示例：输入：head=[4,5,1,9],node=5输出：[4,1,9]解释：给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.题目解析看到题目一开始还很迷惑，为什么没有给头节点
Chungchinkei·2020-08-14 19:56

ZigZag-LeetCode题目解析（java实现）

ZigZag-LeetCode题目解析（java实现）题目描述黑色字符相差row，row等于2*numRows-2，红色字符j+row-i（i指的是当前行数，j指的是前一字符的列数）packageLeet_Code
qq_441467816·2020-08-14 18:16

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

203. 移除链表元素

示例:​输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5题目解析解法一:使用空表头使用空表头,就可以不用判断单个节点的情况或多个相同节点的情况.
程序员布隆·2020-08-14 15:47

PTA 11-散列4 Hashing - Hard Version 解法详述

PTA-mooc完整题目解析及AC代码库：PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与题目解析（C语言）虽然课程后面专门给出了一节用来讲解这道题，但是老师在讲解中只给出了解决思路，并未指出具体的实现细节
北顾.岛城·2020-08-14 14:32

面试题目：125！除以10^31的余数为多少？

题目解析：125的阶乘除以10的31次方的余数。此题为选择题，时间有限，肯定不能硬算。解题的关键主要看125的阶乘末尾的0是否大于等于31，如果该条件成立，那么余数为0，否则题目就麻烦了。
lvzhirong1·2020-08-14 13:02

一道腾讯面试题：厉害了我的杯

题目解析2个杯子的脆弱程度是一样的如果杯子从N楼扔下来没有碎，那么它从小于N楼扔下来，也不会碎如果杯子从N楼扔下来碎了，那么它从大于N楼扔下来，也一定会碎一个扔出去但没有碎的杯子，可以继续被用于试验碎了的杯子将无法再继续试验
视学算法·2020-08-14 08:45

「归并排序：题目一」如何实现一个空间复杂度为 O(1) 的归并排序？

今天分享一道很经典的题目，如何将归并排序是空间复杂度降低到，希望你看完有所收获~~题目解析对于一个整数数组，如何实现一个空间复杂度为，时间复杂度为的归并排序？
ZenjaminFranklin·2020-08-14 06:36

【COCI11-12 #5】覆盖字符串

题目解析：使用AC自动机在
weixin_30591551·2020-08-14 05:06

SPOJ-ZQUERY-分块求区间内和为0的最大长度

题目大意：给定一段只包含-1，1的序列，每次询问区间内满足区间和为0的最长子区间长度；题目解析：分块真的是个很神奇的东西。
zyz_3_14159·2020-08-14 00:19

BZOJ1030 AC自动机 + DP

题目解析：考虑补集，dp[i][j]为当前第i位，停留在第j个tire节点上的数目，转移的话看下一个字符存不存在，不存在就一直找fai节点，注意danger；#include#include#include
zyz_3_14159·2020-08-14 00:19

POJ-2609-双塔dp

题目解析：先预处理前缀和，定义dp[i][j]，表示前i辆车，A甲板用的长度为j能否满足条件，这样状态转移的时候只需要考虑他能否被运到A或者B上了。
zyz_3_14159·2020-08-14 00:19

POJ-2373-单调队列优化dp

题目大意：有一块长度为l的草原，你需要用洒水器把所有草坪都覆盖并且每块草坪只能被覆盖一次，有n个奶牛所在的草坪属于[l,r]，这些区间只能有一个洒水器；题目解析：定义dp[i]为在第i块草坪结束的时候所苏姚最少的洒水器
zyz_3_14159·2020-08-14 00:19

codeforces-375D-树上莫队

题目大意：给定一棵有根树，每次询问一个节点的子树中颜色数大于等于k的颜色总数；题目解析：搞出dfs序，其实就变成序列了，莫队也很好写，开个cnt数组记录颜色种数，再开个least数组记录至少i个的颜色个数
zyz_3_14159·2020-08-14 00:19

POJ-2455-无向图网络流

题目大意：给定一张无向图，注意可能两点间可能有重边，一个人从地点1到地点n要有t次，问所有路中的最大值最小是多少；题目解析：首先重边的话图就不可以用邻接矩阵来表示了，要用邻接表来表示，无向图的加边反向边不需要初始化为
zyz_3_14159·2020-08-14 00:18

POJ-1769-线段树，dp

题目大意：有n个sorter，每个可以讲对应区间内的所有数升序排序，问至少要选择几个sorter，使得最大数出现在任意位置最后都能到达最后一个；题目解析：只要考虑极端情况，即最大数就出现在第一个，那么有点像
zyz_3_14159·2020-08-14 00:18

codeforces-743C-math

题目大意：给定n，求满足2/n=1/x+1/y+1/z的x,y,z的值题目解析：想到1/a+1/(a+1)+1/(a*a+a)=2/a，所以我们只要令x=a，y=a+1，z=a*a+a即可，注意n=1的时候
zyz_3_14159·2020-08-14 00:18

LightOJ1024-Eid-高精度乘单精度

题目大意：给你n个数，让你求他们的最小公倍数；题目解析：预处理把每个数的因数都分离出来，相同的因数取最大的，最小公倍数就是所有因数的最高次方相乘；AC代码：#include#include#include
zyz_3_14159·2020-08-14 00:47

[LeetCode 双周赛23] 3. 圆和矩形是否有重叠(暴力、数学、向量、顶级解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+常规解法方法二：数学+巧妙解法方法三：数学+向量+坐标变换+顶级解法1.题目来源链接：5361.圆和矩形是否有重叠2.题目说明3.题目解析方法一
Y_puyu·2020-08-13 23:22

剑指offer刷题记录64--构建乘积数组

题目解析刚开始没有看懂这道题目，后来仔细一琢磨，终于是明白了。我们先来看一下这个题目。
小四姑娘·2020-08-13 21:21

剑指Offer-二叉搜索树的后序遍历序列

题目解析刚开始看这道题目的时候，比较蒙，大概是因为我一开始就直接看代码，没看到什么细节性质的提示。
低调的洋仔·2020-08-13 20:11

web学习01day攻防世界web简单题

我要成为web先刷题找感觉中（1）题目：simple_php题目解析：php漏洞与get请求get/post请求传参方式get/post（2）用hackbar的get/post两种请求方式的题目：get_post
taochiyudadada·2020-08-13 19:18

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

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

Leetccode 8. 字符串转整数 （C语言）

题目解析：判断第一个不为空的是数字还是字母还是正负号还是其他字符若为数字，则将上一步记录的数值乘10加上本字符，向下查找下一个字符若为字母或其他字符则return0若为正负号则记录符号，向下查找下一个字符
Seukaki·2020-08-13 12:34

LightOJ1086-Jogging Trails -状态压缩，欧拉回路

题目大意：给你一张单图，你需要遍历每条边最少一次，并且要回到一开始的起点，你可以自定义起点，问最少要走多少路；题目解析：首先我们要知道这道题目肯定是关于欧拉回路的；欧拉回路：无向图每个点的度数都是偶数，
zyz_3_14159·2020-08-13 11:41

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

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

LeetCode剑指 Offer 53 - II. 0～n-1中缺失的数字

示例1:输入:[0,1,3]输出:2示例2:输入:[0,1,2,3,4,5,6,7,9]输出:8限制：1<=数组长度<=10000通过次数30,879提交次数69,759题目解析：1.采用二分查找法，话不多说上代码
weixin_44631286·2020-08-12 13:21

第三十届ACM/ICPC 世界总决赛题目解析

第三十届ACM/ICPC世界总决赛题目解析斯坦福大学王颖本次比赛的题目请见http://icpc.baylor.edu/icpc/Finals/2006WorldFinalProblemSet.pdfProblemA
puyang0525·2020-08-12 12:28

LeetCode | First Missing Positive（第一个缺失的正整数）

findthefirstmissingpositiveinteger.Forexample,Given[1,2,0]return3,and[3,4,-1,1]return2.YouralgorithmshouldruninO(n)timeandusesconstantspace.题目解析
solar一抹阳光·2020-08-12 10:58

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

面试题目解析

周末去一家公司面试，面试官给出了几道题。如下：1:url解析考虑用字符串的split方法。代码如下：url切割输入:http://www.baidu.com?a=1&b=2输出:{a:1,b:2}直接切割functiongetPara(url){vartemp={};varres=url.split('?')[1];varparas=res.split('&');for(vari=0;ikey值的
iteye_11502·2020-08-11 12:26

天池数据--幸福感数据分析（一）

一、题目解析训练集是幸福度的调查数据，涵盖调查人员各维度指标，调查结果幸福度分为5级。对测试集的样本进行幸福度分级预测。
yili_sha11·2020-08-11 10:03

[LeetCode 双周赛25] 2. 改变一个整数能得到的最大差值(暴力、枚举、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+枚举+常规解法1.题目来源链接：5385.改变一个整数能得到的最大差值2.题目说明3.题目解析方法一：暴力+枚举+常规解法说白了就是解决两个问题
Y_puyu·2020-08-11 01:08
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他