木瓜煲鸡脚's blog

字符串转换整数 (atoi)题目地址：https://leetcode-cn.com/problems/string-to-integer-atoi/ 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。 **注意：**假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。 在任何情况下，若函数不能进行有效的转换时，请返回 0 。 提示： 本题中的空白字符只包括空格字符 ‘ ‘ 。假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围 ...

验证回文串题目地址：https://leetcode-cn.com/problems/valid-palindrome/ 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 **说明：**本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama”输出: true 示例 2: 输入: “race a car”输出: false 解法一：双指针首先判断两个字符串是否是回文串，就是原串与倒序是否相等，那不就是前面写的反转字符串么。只不过就是首尾交换，换成首尾是否相等。但在此之前我们先要从原串中获取数字字母串并忽略大小写 123456789101112131415161718192021222324252627public boolean isPalindrome(String s) { if(s == null || s.length() == 0) return true; char[] arr = s.toCharArray(); int n = arr ...

有效的字母异位词题目地址：https://leetcode-cn.com/problems/valid-anagram/ 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram”输出: true 示例 2: 输入: s = “rat”, t = “car”输出: false 说明:你可以假设字符串只包含小写字母。 进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？ 解法一：Hash表这题呢也是一个查找的一个操作，所以直接想到的就是hash表。两个字符串字母都一样就位置不一样，那就用Hash记录。最后key没有差别并且值相等就是异位词，两个值相等其实就换成是一个值等于0。用一个map完成 1234567891011121314151617181920212223public boolean isAnagram(String s, String t) { char[] ss = s.toChar ...

字符串中的第一个唯一字符题目地址：https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例： 12345s = "leetcode"返回 0s = "loveleetcode"返回 2 提示： 你可以假定该字符串只包含小写字母。 解法一：双指针双指针比较，每指定一个值都要全文扫描有无重复 123456789101112131415161718public int firstUniqChar(String s) { char[] arr = s.toCharArray(); int n = arr.length; for(int i = 0; i < n; i++){ boolean flag = true; //遍历每个值与当前值比较，有重复改false for(int j = 0; j ...

整数反转题目地址：https://leetcode-cn.com/problems/reverse-integer/ 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 12输入: 123输出: 321 示例 2: 12输入: -123输出: -321 示例 3: 12输入: 120输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 解法一：暴力解法主体 整数转字符串 字符串的反转 字符串转整数 边界 数值溢出边界：溢出返回0 细节 首位不为0 符号处理 123456789101112131415161718public int reverse(int x) { //1.整数转字符串 String str = "" + x; char[] s = str.toCharArray(); //2.字符串的反转 int n = s.length; f ...

反转字符串题目地址：https://leetcode-cn.com/problems/reverse-string/ 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：[“h”,”e”,”l”,”l”,”o”]输出：[“o”,”l”,”l”,”e”,”h”] 示例 2： 输入：[“H”,”a”,”n”,”n”,”a”,”h”]输出：[“h”,”a”,”n”,”n”,”a”,”H”] 双指针 12345678public void reverseString(char[] s) { int n = s.length; for(int i = 0; i < n/2; i++){ char temp = s[i]; s[i] = s[n-i-1]; s[n-i-1] = temp; ...

旋转图像题目地址：https://leetcode-cn.com/problems/rotate-image/ 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 12345678910111213给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]] 示例 2: 123456789101112131415给定 matrix =[ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7], [15,14,12,16]], 原地旋转输入矩阵，使其变为:[ [15,13, 2, 5], [14, 3, 4, 1], [12, 6, 8, 9], [16, 7,10,11]] 四指针这一题与前面写到的旋转数组一题相似，之前是一维的，现在相当于是二维版。同样是两种思路一种是直接设置值 ...

有效数独题目地址：https://leetcode-cn.com/problems/valid-sudoku/ 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 示例1: 输入:[ [“5”,”3”,”.”,”.”,”7”,”.”,”.”,”.”,”.”], [“6”,”.”,”.”,”1”,”9”,”5”,”.”,”.”,”.”], [“.”,”9”,”8”,”.”,”.”,”.”,”.”,”6”,”.”], [“8”,”.”,”.”,”.”,”6”,”.”,”.”,”.”,”3”], [“4”,”.”,”.”,”8”,”.”,”3”,”.”,”.”,”1”], [“7”,”.”,”.”,”.”,”2”,”.”,”.”,”.”,”6”], [“.”,”6”,”.”,”.”,”.”,”.”,”2”,”8”,”.”], [“.”,”.”,”.”,”4”,”1”,”9”,”.”,”.”,”5”], [“. ...