m0_46334316的博客

面试题 02.01.移除重复节点题目描述编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1输入：[1, 2, 3, 3, 2, 1]输出：[1, 2, 3]示例2输入：[1, 1, 1, 1, 2]输出：[1, 2]提示链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。示例代码Java 循环枚举/HashSetimport java.util.*;public class Question02_01 { public

面试题 01.09.字符串轮转题目描述字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。示例1输入：s1 = “waterbottle”, s2 = “erbottlewat”输出：True示例2输入：s1 = “aa”, s2 = “aba”输出：False提示字符串长度在[0, 100000]范围内。你能只调用一次检查子串的方法吗？如果一个字符串是另一个字符串的旋转，那么它就

面试题 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]]提示如果你在找到0时清除了行和列，则可能会清理整个矩阵。在对矩阵进行任何更改之

面试题 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 =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,1

面试题 01.04.回文排列题目描述字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例1输入：“aabcccccaaa”输出：“a2b1c5a3”示例2输入：“abbccd”输出：“abbccd”解释：“abbccd"压缩后为"a1b2c2d1”，比原字符串长度更长。提示先做容易的事。压缩字

面试题 01.05.一次编辑题目描述字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。示例1输入:first = “pale”second = “ple”输出: True示例2输入:first = “pales”second = “pal”输出: False提示检查每一个条件“插入字符”选项和“删除字符”不分开检查一次完成三次检查示例代码Java DP(距离)public c

面试题 01.04.回文排列题目描述给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1输入：“tactcoa”输出：true（排列有"tacocat"、“atcocta”，等等）提示你不必且也不应该生成所有的排列。这将极为低效。作为回文排列的字符串有什么特征？你试过散列表吗？你应该能把它降到O(N)的时间。使用位向量可以减少空间使用吗？示例代码Java Has

面试题 01.03.URL化题目描述URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）示例1输入："Mr John Smith ", 13输出：“Mr%20John%20Smith”示例2输入：" “, 5输出：”%20%20%20%20%20"提示字符串长度在 [0, 500000] 范围内。需

面试题 01.02.判定是否互为字符重排题目描述给定两个字符串s1和s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例1输入: s1 = “abc”, s2 = “bca”输出: true示例2输入: s1 = “abc”, s2 = “bad”输出: false限制0 <= len(s1) <= 1000 <= len(s2) <= 100示例代码C++ 排序对比#include <bits/stdc++.

面试题 01.01.判定字符是否唯一题目描述实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例1输入: s = “leetcode”输出: false示例2输入: s = “abc”输出: true限制 0 <= len(s) <= 100 如果你不使用额外的数据结构，会很加分。示例代码Java 哈希表public class Question01 { public static void main(String[] args