![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
程序员面试金典(第6版)
文章平均质量分 60
程序员面试金典刷题指南
大泽上的扶桑树
做三四月的事,在八九月自有答案。
展开
-
【程序员面试金典】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]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]原创 2022-10-26 22:35:29 · 480 阅读 · 1 评论 -
【程序员面试金典】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 =[],原地旋转输入矩阵,使其变为:[]原创 2022-10-26 20:33:34 · 371 阅读 · 0 评论 -
【程序员面试金典】01.05. 一次编辑
字符串有三种编辑操作:插入一个英文字符、删除一个英文字符或者替换一个英文字符。给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1:输入:输出: True示例 2:输入:输出: False示例 3:输入:输出: True示例 4:输入:输出: False。原创 2022-10-22 15:10:18 · 579 阅读 · 0 评论 -
【程序员面试金典】01.06. 字符串压缩
字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。示例 1:输入:“aabcccccaaa”输出:“a2b1c5a3”示例 2:输入:“abbccd”输出:“abbccd”解释:“abbccd"压缩后为"a1b2c2d1”,比原字符串长度更长。原创 2022-10-22 13:08:49 · 208 阅读 · 0 评论 -
【程序员面试金典】01.04. 回文排列
回文排列原创 2022-10-12 23:45:58 · 562 阅读 · 0 评论 -
【程序员面试金典】01.03. URL化
URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。原创 2022-08-31 19:58:21 · 94 阅读 · 0 评论 -
【程序员面试金典】01.02. 判定是否互为字符重排
给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。原创 2022-08-30 23:18:00 · 330 阅读 · 0 评论 -
程序员面试金典(第6版)
程序员面试金典原创 2022-07-22 23:59:12 · 364 阅读 · 0 评论 -
【程序员面试金典】01.01. 判断字符是否唯一
实现一个算法,确定一个字符串s的所有字符是否全都不同。假使不允许使用额外的数据结构,又该如何处理?原创 2022-07-22 23:40:56 · 324 阅读 · 0 评论