题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 示例：  输入： 1->2->3->4->5 和 k = 2 输出： 4  说明： 给定的 k 保证是有效的。 题目思考  如何优化时间复杂度?  解决方案 思路  一个很自然的想法是先遍历一遍整个链表, 统计节点数目 n, 然后再从头开始, 遍历到第 n-k 个节点即为所求 但是上面做法需要遍历 n+(n-k) 个节点, 时间复杂...

题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例 1:  输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3]  示例 2:  输入：[1, 1, 1, 1, 2] 输出：[1, 2]  提示：  链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。  题目思考  如果不得使用临时缓冲区，该怎么解决？  解决方案 方案 1 思路  为了移除重复, 最直观的思路就...

题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 字符串轮转。给定两个字符串 s1 和 s2，请编写代码检查 s2 是否为 s1 旋转而成（比如，waterbottle 是 erbottlewat 旋转后的字符串）。 示例 1: 输入：s1 = "waterbottle", s2 = "erbottlewat"输出：True 示例 2: 输入：s1 = "aa", s2 = "aba"输出：...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 编写一种算法，若 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] ]题目思考  如何做到不使用额外...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给你一幅由 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 = [ [ 5, 1, 9,11], [ 2, 4, 8,10...

题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串 aabcccccaaa 会变为 a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a 至 z）。 示例 1: 输入："aabcccccaaa"输出："a2b1c5a3" 示例 2: 输入："abbccd"输出：&qu...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例 1: 输入:first = "pale"second = "ple"输出: True 示例 2: 输入:first = "pales"second = "pal"输出: False 题目思考  两个字...

题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例 1： 输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等） 题目思考  什么字符串是回文串的排列？ 能否做到常数空间复杂度？  解决方案 思路  分析题目...

题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 URL 化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用 Java 实现的话，请使用字符数组实现，以便直接在数组上操作。） 示例 1: 输入："Mr John Smith ", 13输出："Mr%20John%20Smith" 示例 2: 输入：" ", 5输出："%2...

题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。 示例 1： 输入: s1 = "abc", s2 = "bca"输出: true 示例 2： 输入: s1 = "abc", s2 = "bad"输出: false 说明： 0 <= len(s1) <= 1000 <...

题目难度: 简单   原题链接   休息了一个月, 我又满血回来了 😂 今天我们来开始一个新的系列 - leetcode 的程序员面试金典, 它相比剑指 Offer 难度大了一些, 但大部分题目的出现频率仍然相当高, 推荐程度依旧 5 颗星 ✨✨✨✨✨   最近一段时间我都挺忙的, 所以这个系列的更新频率可能不像之前那么高了, 估计几天一更吧. 不过更新时间还是老样子: 晚上的 6 点 45 分, 大家可以多多关注哦   另外大家在我的公众号"算法精选"中的聊天框中回复 面试金典 就能看到该系列当前已经更新的文章了  题目描述 实现一个算法，确定一个字符串 s 的所有字符...

剑指 Offer 系列完结撒花!! 🎉🎉   本篇文章是对整个系列的精华总结, 对系列的每篇文章进行了分类, 并用一句话概括每道题的思路, 方便大家理解和记忆, 当然也包含原文完整链接供大家参考   总的来说, 写这个系列耗费了我不少精力, 不过我也很开心能和大家分享, 真心希望能对大家有所帮助, 也希望大家能够多多点赞转发和分享, 让更多人看到, 谢谢~   接下来我需要休整一段时间来准备新的系列了, 中间也可能会有一些不定期更新. 至于新系列是什么呢? 大家敬请期待 😝   P.S. 公众号即将改名为 算法精选, 更简短和好记, 并且新加了一个暗号 剑指总结. 进入公众号 算法精选,...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了   本篇是剑指 offer 系列的最后一篇了, 之后我会做一个总结, 对之前的文章进行归类汇总, 希望这个系列对大家能有所帮助, 也欢迎大家多多分享和转发, 谢谢支持~ 😘  题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 ...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5...