刷题日志
liluan_sama
这个作者很懒,什么都没留下…
展开
-
力扣20.有效的括号(栈的学习)
引用官方例程加了自己的注释,理解着看题目:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”输出:false示例 4:输入:s = “([)]”输出:false示例 5:输入:s = “{[]}”输出:tru.转载 2022-01-16 19:34:33 · 108 阅读 · 0 评论 -
力扣189. 轮转数组
题目给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。示例 1:输入: nums = [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:输入:nums = [-1,-100,3,99], k = 2输出:[3,99,-1,-100]解释:向右轮转 1 步: [99,-1原创 2022-01-13 22:33:55 · 3844 阅读 · 0 评论 -
力扣1. 两数之和
今天详细记一下哈希表学习记录用,有不同见解或者补充欢迎交流。注释是博主写的,有错误请指出,互相学习互相进步。题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例:示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[转载 2022-01-13 17:25:13 · 106 阅读 · 0 评论 -
力扣58. 最后一个单词的长度
题目:给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:输入:s = “Hello World”输出:5示例 2:输入:s = " fly me to the moon "输出:4示例 3:输入:s = “luffy is still joyboy”输出:6提示:1 <= s.length <= 104s 仅有英文字母和空格 ’ ’ 组成s原创 2022-01-12 15:32:46 · 90 阅读 · 0 评论 -
力扣434. 字符串中的单词数
题目:统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。请注意,你可以假定字符串里不包括任何不可打印的字符。示例:输入: “Hello, my name is John”输出: 5解释: 这里的单词是指连续的不是空格的字符,所以 “Hello,” 算作 1 个单词。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/number-of-segments-in-a-string著作权归领扣网络所有。商业转载请联系官方授权,非商业转载原创 2022-01-12 15:02:20 · 264 阅读 · 0 评论 -
力扣848. 字母移位
题目:有一个由小写字母组成的字符串 S,和一个整数数组 shifts。我们将字母表中的下一个字母称为原字母的 移位(由于字母表是环绕的, ‘z’ 将会变成 ‘a’)。例如·,shift(‘a’) = ‘b’, shift(‘t’) = ‘u’,, 以及 shift(‘z’) = ‘a’。对于每个 shifts[i] = x , 我们会将 S 中的前 i+1 个字母移位 x 次。返回将所有这些移位都应用到 S 后最终得到的字符串。示例:输入:S = “abc”, shifts = [3,5,9]原创 2022-01-12 13:34:39 · 131 阅读 · 0 评论