LeetCode
小白的劝退之路
我没有微博,也没有简书*--* !!!!
展开
-
443.压缩字符串
443. 压缩字符串 给你一个字符数组 chars ,请使用下述算法压缩: 从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 : 如果这一组长度为 1 ,则将字符追加到 s 中。 否则,需要向 s 追加字符,后跟这一组的长度。 压缩后得到的字符串 s 不应该直接返回 ,需要转储到字符数组 chars 中。需要注意的是,如果组长度为 10 或 10 以上,则在 chars 数组中会被拆分为多个字符。 请在 修改完输入数组后 ,返回该数组的新长度。 你必须设计并实现一个只使用常量额外空间的算转载 2021-08-21 19:52:52 · 201 阅读 · 0 评论 -
验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 解释:“amanaplanacanalpanama” 是回文串 示例 2: 输入: “race a car” 输出: false 解释:“raceacar” 不是回文串 class Solution { public: bool isPalindrome(string原创 2021-08-20 12:39:30 · 164 阅读 · 0 评论 -
有效的字母异位词
有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t = “car” 输出: false 提示: 1 <= s.length, t.length <= 5 * 104 s 和 t 仅包含小写字母 class Solution原创 2021-08-20 12:05:57 · 170 阅读 · 0 评论 -
字符串中的第一个唯一字符
字符串中的第一个唯一字符 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = “leetcode” 返回 0 s = “loveleetcode” 返回 2 提示:你可以假定该字符串只包含小写字母。 class Solution { public: int firstUniqChar(string s) { int hjy[26] = {0}; for(int i=0;i<s.length();i++)原创 2021-08-20 11:59:07 · 95 阅读 · 0 评论 -
LC整数反转
整数反转 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 示例 2: 输入:x = -123 输出:-321 示例 3: 输入:x = 120 输出:21 示例 4: 输入:x = 0 输出:0 在C/C++语言中,在头文件limits.h中,有关于各种基本数据类型的最大以及最小值转载 2021-08-20 10:40:38 · 85 阅读 · 0 评论 -
反转字符串
反转字符串 方法一 双指针 class Solution { public: void reverseString(vector<char>& s) { int i = 0 ; int j = s.size()-1; while(i<j) { char hjy = s[i]; s[i] = s[j]; s[j] = hjy;原创 2021-08-20 10:09:06 · 72 阅读 · 0 评论 -
反转字符串 II
541. 反转字符串 II 给定一个字符串 s 和一个整数 k,从字符串开头算起,每 2k 个字符反转前 k 个字符。 如果剩余字符少于 k 个,则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。 示例 1: 输入:s = “abcdefg”, k = 2 输出:“bacdfeg” 示例 2: 输入:s = “abcd”, k = 2 输出:“bacd” 方法一:模拟 我们直接按题意进行模拟:反转每个下标从 2k2k2k 的倍数开始的,长度为转载 2021-08-20 09:54:16 · 126 阅读 · 0 评论 -
动态规划(三)
198. 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 示例 1: 输入:[1,2,3,1] 输出:4 解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。 示例 2: 输入转载 2021-08-19 18:22:42 · 66 阅读 · 0 评论 -
动态规划(二)
70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 class Solution { public:/* 方法一: 递归, 时间复杂度O(2^n原创 2021-08-06 22:50:50 · 155 阅读 · 1 评论 -
动态规划(一)
509. 斐波那契数 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给你 n ,请计算 F(n) 。 示例 1: 输入:2 输出:1 解释:F(2) = F(1) + F(0) = 1 + 0 = 1 示例 2: 输入:3 输出:2 解释:F(3) = F(2) + F(1) = 1 + 1 = 2原创 2021-08-05 23:38:10 · 107 阅读 · 1 评论 -
剑指 Offer 20. 表示数值的字符串
题目 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值,但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。 题解 python 中有一个内置函数isnumeric(),这个函数只能判断字符串中的每一个字符是否都为数字,不能判断该字符串是否为数字 下面用一种转换取巧的方法 class Solution: def isNumber(self, s:转载 2020-09-02 23:35:44 · 99 阅读 · 0 评论 -
Leetcode 486:预测赢家
给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数,随后玩家2继续从剩余数组任意一端拿取分数,然后玩家1拿,……。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。 给定一个表示分数的数组,预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。 示例 1: 输入: [1, 5, 2] 输出: False 解释: 一开始,玩家1可以从1和2中进行选择。 如果他选择2(或者1),那么玩家2可以从1(或者2)和5转载 2020-09-01 23:35:15 · 134 阅读 · 0 评论