算法题系列——程序员面试经典
原谷歌知名资深面试官经典之作
程序员小李_
人的一生很长,别让头发变短!
展开
-
程序员面试经典—— 02.03. 删除中间节点
简单提示若链表中的某个节点,既不是链表头节点,也不是链表尾节点,则称其为该链表的「中间节点」。假定已知链表的某一个中间节点,请实现一种算法,将该节点从链表中删除。例如,传入节点c(位于单向链表中),将其删除后,剩余链表为通过率85.8%原创 2024-04-05 15:28:51 · 373 阅读 · 0 评论 -
程序员面试经典——02.02. 返回倒数第 k 个节点
已解答简单提示实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。**注意:**本题相对原题稍作改动给定的k保证是有效的。原创 2024-04-05 15:26:55 · 236 阅读 · 0 评论 -
程序员面试经典——02.01. 移除重复节点
简单提示编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。如果不得使用临时缓冲区,该怎么解决?原创 2024-04-05 15:24:53 · 171 阅读 · 0 评论 -
程序员面试经典—— 01.09. 字符串轮转
简单提示字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,是旋转后的字符串)。通过次数90.5K提交次数168.2K通过率53.8%原创 2024-04-05 15:23:18 · 367 阅读 · 0 评论 -
程序员面试经典—— 01.08. 零矩阵
中等提示编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。原创 2024-04-05 15:21:14 · 126 阅读 · 0 评论 -
程序员面试经典—— 01.07. 旋转矩阵
已解答中等给你一幅由N × N矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到?:本题与主站 48 题相同:https://leetcode-cn.com/problems/rotate-image/原创 2024-04-05 15:19:14 · 715 阅读 · 0 评论 -
程序员面试经典—— 01.06. 字符串压缩
简单字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。原创 2024-04-05 15:16:55 · 294 阅读 · 0 评论 -
程序员面试经典——01.05. 一次编辑
中等字符串有三种编辑操作:插入一个英文字符、删除一个英文字符或者替换一个英文字符。给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。原创 2024-04-05 15:15:01 · 426 阅读 · 0 评论 -
程序员面试经典——01.04. 回文排列
简单给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。审题正反两个方向都相同的单词或者短语,排列是重新打乱顺序之后的排列。原创 2024-04-05 15:12:48 · 209 阅读 · 0 评论 -
程序员面试经典——01.03. URL化
简单URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。原创 2024-04-05 15:10:33 · 141 阅读 · 0 评论 -
程序员面试经典——01.02. 判定是否互为字符重排
简单给定两个由小写字母组成的字符串s1和s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。原创 2024-04-05 15:08:19 · 389 阅读 · 0 评论 -
程序员面试经典——01.01. 判定字符是否唯一
已解答简单实现一个算法,确定一个字符串s的所有字符是否全都不同。原创 2024-04-05 15:06:15 · 307 阅读 · 2 评论