KobeSacre - 博客园

公告

2020年11月6日

摘要：翻转字符串里的单词题目：给定一个字符串，逐个翻转字符串中的每个单词。说明：无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。示例 1：输入："the sky is blue 阅读全文

posted @ 2020-11-06 10:20 KobeSacre 阅读(61) 评论(0) 推荐(0)

根据数字二进制下 1 的数目排序

摘要：根据数字二进制下 1 的数目排序题目：给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。请你返回排序后的数组。示例 1：输入：arr = [0,1,2,3,4,5,6,7,8 阅读全文

posted @ 2020-11-06 09:44 KobeSacre 阅读(120) 评论(0) 推荐(0)

2020年11月5日

最长回文子串

摘要：最长回文子串题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" 解题思路：遍历字符串，将每一个字符都当作阅读全文

posted @ 2020-11-05 16:26 KobeSacre 阅读(73) 评论(0) 推荐(0)

最长公共前缀

摘要：最长公共前缀题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不阅读全文

posted @ 2020-11-05 15:12 KobeSacre 阅读(61) 评论(0) 推荐(0)

外观数列

摘要：外观数列题目：给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n) 是对 countAndSay 阅读全文

posted @ 2020-11-05 14:51 KobeSacre 阅读(82) 评论(0) 推荐(0)

字符串转换整数

摘要：字符串转换整数 (atoi) 题目：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符阅读全文

posted @ 2020-11-05 14:14 KobeSacre 阅读(63) 评论(0) 推荐(0)

有效的字母异位词

摘要：有效的字母异位词题目：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 解题思路：和字阅读全文

posted @ 2020-11-05 11:29 KobeSacre 阅读(93) 评论(0) 推荐(0)

字符串中的第一个唯一字符

摘要：字符串中的第一个唯一字符题目：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例： s = "leetcode" 返回 0 s = "loveleetcode" 返回 2 解题思路：先遍历一遍字符串，记录所有字符的出现次数，再遍历一次字符串查找该字符的出阅读全文

posted @ 2020-11-05 11:08 KobeSacre 阅读(106) 评论(0) 推荐(0)

单词接龙

摘要：单词接龙题目：给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回 0。所有单词阅读全文

posted @ 2020-11-05 10:24 KobeSacre 阅读(235) 评论(0) 推荐(0)

2020年11月4日

打开转盘锁

摘要：打开转盘锁题目：你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。锁的初阅读全文

posted @ 2020-11-04 15:12 KobeSacre 阅读(108) 评论(0) 推荐(0)