力扣
春雨晚来秋
这个作者很懒,什么都没留下…
展开
-
2864. 最大二进制奇数(字符串)
其中一个 '1' 必须出现在最后一位上。而由剩下的数字可以生产的最大数字是 "100"。所以答案是 "1001"。因为字符串 s 中仅有一个 '1' ,其必须出现在最后一位上。所以答案是 "001"。以字符串形式,表示并返回可以由给定组合生成的最大二进制奇数。字符串中的位,使得到的二进制数字是可以由该组合生成的。原创 2024-03-13 09:55:21 · 168 阅读 · 0 评论 -
2789. 合并后数组中的最大元素(数组)
3、正确性说明,当res<nums[size-1],让nums[size-1]替换res可以说明nums[size-1]之后的每一个数都要比他小(和都比他小,数都是正整数),替换后开始新一轮的迭代累加。2、具体来说,先让res等于数组的最后一个元素,如果 res>=nums[size-1],则让nums[size-1]累加到res上,否则就让res等于nums[size-1]。- 选中 i = 1 ,得到数组 nums = [5,- 选中 i = 1 ,得到数组 nums = [5,,并从数组中删除元素。原创 2024-03-14 09:50:34 · 418 阅读 · 0 评论 -
2129. 将标题首字母大写
它由单个空格连接一个或多个单词组成,每个单词都只包含英文字母。由于所有单词的长度都至少为 3 ,将每个单词首字母大写,剩余字母变为小写。其他单词长度都至少为 3 ,所以其他单词首字母大写,剩余字母小写。其他单词长度都至少为 3 ,所以其他单词首字母大写,剩余字母小写。由单个空格隔开的单词组成,且不含有任何前导或后缀空格。单词 "of" 长度为 2 ,所以它保持完全小写。单词 "i" 长度为 1 ,所以它保留小写。否则,将单词首字母大写,剩余字母变成小写。每个单词由大写和小写英文字母组成,且都是。原创 2024-03-11 22:05:03 · 271 阅读 · 0 评论 -
2085. 统计出现过一次的公共字符串 (哈希表)
"as" 在 words1 中出现了一次,但是在 words2 中没有出现过,不计入答案。- "is" 在两个数组中都出现过,但在 words1 中出现了 2 次,不计入答案。- "leetcode" 在两个数组中都恰好出现一次,计入答案。- "amazing" 在两个数组中都恰好出现一次,计入答案。所以,有 2 个字符串在两个数组中都恰好出现了一次。唯一在两个数组中都出现一次的字符串是 "ab"。没有字符串在两个数组中都恰好出现一次。,请你返回在两个字符串数组中。原创 2024-02-27 16:45:30 · 167 阅读 · 0 评论 -
1261. 在受污染的二叉树中查找元素(DFS+哈希表)
3、目标值是否存在可以目标值为哈希表key检查value是否大于0来判断。1、利用深度优先遍历还原二叉树,建立一个哈希表用来存储有哪些结点值。还原左子树结点值并存储到哈希表中,还原右子树结点值并存储到哈希表中。用受污染的二叉树初始化对象,你需要先把它还原。是否存在于还原后的二叉树中并返回结果。现在这个二叉树受到「污染」,所有的。现在这个二叉树受到「污染」,所有的。请你先还原二叉树,然后实现。递归左子树,递归右子树。2、结点值还原递归过程。左子树或右子树不为空。原创 2024-03-12 09:53:09 · 782 阅读 · 0 评论 -
896. 单调数列 (数组)
①数组的长度为1或2时必是单调的;②从头开始遍历找到第一次相邻两个元素不等的下标,比如22223,找到3的下标,用一个标志符记录其是递增的还是递减的。③如果第一个不同的元素为数组的最后,即3为数组末尾,直接返回true。使用inc和dec记录数组是否为递增和递减,初始值都为true。在遍历的过程中相邻两元素是递增则将dec置为false,是递减则将inc置为false。如果数组单调,则遍历完至少inc和dec有一个保持为true,不单调则两个都为false。如果数组是单调递增或单调递减的,那么它是。原创 2024-02-29 14:48:16 · 376 阅读 · 0 评论 -
605. 种花问题 (数组)
前一个元素必为0,因为是元素为1跳两格跳过来的,而1后面不可能再是1。判断后一个元素是否为0。若为0则--n,往后跳两格;若为1则直接跳三格。假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。(判断后一个元素需注意i + 1越界问题),能否在不打破种植规则的情况下种入。直接跳两格即i = i + 2。中不存在相邻的两朵花。遍历完判断n是否小于0。原创 2024-03-01 17:11:41 · 202 阅读 · 0 评论 -
290. 单词规律 (哈希表)
3、for循环遍历pattern中的每一个字符,(ss >> tmp)表示将ss(ss是存储s中以空格分开的子字符串)中字符串赋值给tmp,如果ss到达末尾则该表达式返回false否则返回true。4、先判断是否匹配,即两个哈希表对应关系是否符合,不符合则直接返回false。5、最后根据字符串s是否赋值到最后来决定是返回true还是false。中的每个非空单词之间存在着双向连接的对应规律。2、建立两个哈希表用来分别映射。里的每个字母和字符串。只包含小写英文字母和。是否遵循相同的规律。任何前导或尾随对空格。原创 2024-03-04 17:12:34 · 325 阅读 · 1 评论 -
202. 快乐数 (快慢指针)
快指针fast调用函数everySum两次。慢指针low调用函数everySum一次。编写一个算法来判断一个数。原创 2024-02-28 16:48:00 · 268 阅读 · 0 评论 -
141. 环形链表(快慢指针)
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。来表示链表尾连接到链表中的位置(索引从 0 开始)。如果链表中有某个节点,可以通过连续跟踪。链表中有一个环,其尾部连接到第二个节点。链表中有一个环,其尾部连接到第一个节点。仅仅是为了标识链表的实际情况。,判断链表中是否有环。链表中节点的数目范围是。给你一个链表的头节点。原创 2024-03-05 16:53:32 · 197 阅读 · 0 评论 -
125. 验证回文串(字符串双端遍历)
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个。"amanaplanacanalpanama" 是回文串。在移除非字母数字字符之后,s 是一个空字符串 ""。由于空字符串正着反着读都一样,所以是回文串。仅由可打印的 ASCII 字符组成。"raceacar" 不是回文串。字母和数字都属于字母数字字符。原创 2024-03-08 10:34:37 · 219 阅读 · 0 评论 -
66. 加一 (容器末尾加一)
你可以假设除了整数 0 之外,这个整数不会以零开头。最高位数字存放在数组的首位, 数组中每个元素只存储。数组所表示的非负整数,在该数的基础上加一。输入数组表示数字 4321。输入数组表示数字 123。原创 2024-02-28 21:22:03 · 203 阅读 · 0 评论 -
49. 字母异位词分组(哈希表)
3、排序后的临时变量作为key,将该处的字符串插入value中,也就是map[tmp].push_back(s)。1、建立一个哈希表,键值的类型分别为string, vector<string>,遍历字符串容器strs。2、首先将遍历到的字符串s存储在一个临时变量tmp中,对临时变量进行排序。4、遍历哈希表,将value挨个插入结果容器尾部。是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。给你一个字符串数组,请你将。原创 2024-03-07 09:40:30 · 303 阅读 · 0 评论