zevzheng-CSDN博客

原创【leetcode】验证回文串

验证回文串题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1：输入: “A man, a plan, a canal: Panama”输出: true示例2：输入: “race a car”输出: false解题思路：筛选+判断最简单的方法是对字符串 s 进行一次遍历，并将其中的字母和数字字符进行保留，放在另一个字符串 sgood 中。这样我们只需要判断 sgood 是否是一个普通的回文

2020-09-09 20:48:34 150

原创【leetcode】有效的字母异位词

有效的字母异位词题目：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例1：输入: s = “anagram”, t = “nagaram”输出: true示例2：输入: s = “rat”, t = “car”输出: false说明：你可以假设字符串只包含小写字母解题思路：为了检查t是否是s的重新排列，我们可以计算两个字符串中每个字母的出现次数并进行比较。复杂度分析：时间复杂度：O(n)，因为访问计数器表是一个固定的时间操作空间复杂度

2020-09-08 20:49:46 120

原创【leetcode】字符串中的第一个唯一数字

字符串中的第一个唯一数字题目：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。示例：s = “leetcode”返回 0s = “loveleetcode”返回 2提示：你可以假定该字符串只包含小写字母。解题思路：线性时间复杂度解法这道题最优的解法就是线性复杂度了，为了保证每个元素是唯一的，至少得把每个字符都遍历一遍。算法的思路就是遍历一遍字符串，然后把字符串中每个字符出现的次数保存在一个散列表中。这个过程的时间复杂度为 O(N)，其中 N 为

2020-09-07 19:56:21 263

原创【leetcode】整数反转

整数反转题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1：输入: 123输出: 321示例2：输入: -123输出: -321示例3：输入: 120输出: 21注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。解题思路：我们可以一次构建反转整数的一位数字。在这样做的时候，我们可以预先检查向原整数附加另一位数字是否会导致溢出。

2020-09-03 22:06:23 74

原创【leetcode】反转字符串

反转字符串题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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”,

2020-09-02 20:32:55 124

原创【leetcode】旋转图像

旋转图像题目：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 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

2020-09-01 20:40:59 79

原创【leetcode】有效的数独

有效的数独题目：判断一个9，9的数独是否有效，只需要根据以下规则。验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。示例1：输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,“9”,“5”,".",".",".

2020-08-31 21:33:46 63

原创【leetcode】两数之和

两数之和题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解题思路：在进行迭代并将元素插入到表中的同时，我们还会回过头来检查表中是否已经存在当前元素所对应的目标元素。如果它存在，

2020-08-27 23:24:44 67

原创【leetcode】移动零

移动零题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例：输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明：必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。解题思路：如果当前元素是非 0 的，那么它的正确位置最多可以是当前位置或者更早的位置。如果是后者，则当前位置最终将被非 0 或 0 占据，该非 0 或 0 位于大于 “cur” 索引的索引处。我们马上用 0 填充当前位置，这样不像以前的解决方案，我

2020-08-26 21:19:18 94

原创【leetcode】加一

加一题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1：输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2：输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。解题思路：从数组尾部遍历数组：若数字不是9便+1并返回若数字是9则将当前数字置0，并进入下一循环若

2020-08-25 20:21:44 89

原创【leetcode】两个数组的交集II

两个数组的交集II题目：给定两个数组，编写一个函数来计算它们的交集示例1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]说明:输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。法一：哈希表算法思路：由于同一个数字在两个数组中都可能出现多次，因此需要用哈希表存储每个数字出现的次数

2020-08-24 21:01:21 111

原创【leetcode】只出现一次的数字

只出现一次的数字题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1：输入: [2,2,1]输出: 1示例2：输入: [4,1,2,1,2]输出: 4解题思路0和任何数异或都是这个数本身相同的数异或结果为0异或满足结合律和交换律复杂度分析：时间复杂度：O（n），其中n是数组长度，只需要对数组遍历一次。空间复杂度：O（1）代码：c

2020-08-23 20:59:51 98

原创【leetcode】存在重复元素

存在重复元素题目：给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回true 。如果数组中每个元素都不相同，则返回false 。示例1：输入: [1,2,3,1]输出: true示例2：输入: [1,2,3,4]输出: false示例3：输入: [1,1,1,3,3,4,3,2,4,2]输出: true算法流程：排序算法：排序之后扫描已排序的数组以查找是否有任何连续重复元素。复杂度分析：时间复杂度：O（nlogn）：排序的复杂度是

2020-08-22 19:13:37 105

原创【leetcode】旋转数组

旋转数组题目：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例1：输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例2：输入: [-1,-100,3,99] 和 k = 2输出: [3,99,-1,-100]解释:向右旋转 1 步: [99,-1,-

2020-08-21 19:49:59 135

原创【leetcode】删除排序数组中的重复项

删除排序数组中的重复项题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且

2020-08-20 21:18:58 87

原创【leetcode】买卖股票的最佳时机

买卖股票的最佳时机解题思路：单独交易日：设今天价格p1，明天价格p2，则今天买入，明天卖出，明天可赚取金额p2-p1（负值代表亏损）。连续上涨交易日：设此上涨交易日股票价格分别为p1，p2,p3…pn，则第一天买最后一天卖收益最大，即pn-p1；等价于每天都买卖。连续下降交易日：不买卖收益最大，即不亏钱。算法流程：遍历整个股票交易日价格列表price，所有上涨交易日都买卖。设tmp为第i-1日买入与第i日卖出赚取的利润当天利润为正，则将利润加入总和，当利润为0或负，则跳过遍历完成，获

2020-08-19 21:52:02 152

zevzheng的博客