10 2021 档案

重新排序得到 2 的幂 -- LeetCode -- 10.29
摘要：重新排序得到 2 的幂 给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。 如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。 示例 1： 输入：1 输出：true 示例 2： 输入：10 输出：false 看见重排列就想用DFS. 阅读全文
posted @ 2021-10-29 11:19 荣荣荣荣荣荣 阅读(55) 评论(0) 推荐(0)
删除无效的括号 -- LeetCode -- 10.27
摘要：删除无效的括号 给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 示例 1： 输入：s = "()())()" 输出：["(())()","()()()"] 示例 2： 输入：s = "(a)())()" 输 阅读全文
posted @ 2021-10-27 15:34 荣荣荣荣荣荣 阅读(61) 评论(0) 推荐(0)
下一个更大元素 I -- LeetCode -- 10.26
摘要：下一个更大元素 I 给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元 阅读全文
posted @ 2021-10-26 20:26 荣荣荣荣荣荣 阅读(44) 评论(0) 推荐(0)
给表达式添加运算符
摘要：给表达式添加运算符 给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ，在 num 的数字之间添加 二元 运算符（不是一元）+、- 或 * ，返回所有能够得到目标值的表达式。 示例 1: 输入: num = "123", target = 6 输出: ["1+2+3", 阅读全文
posted @ 2021-10-21 20:57 荣荣荣荣荣荣 阅读(200) 评论(0) 推荐(0)
加一 -- LeetCode -- 10.21
摘要：加一 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1： 输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数字 12 阅读全文
posted @ 2021-10-21 20:35 荣荣荣荣荣荣 阅读(46) 评论(0) 推荐(0)
数字的补数 -- LeetCode -- 10.18
摘要：数字的补数 对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。 例如，整数 5 的二进制表示是 "101" ，取反后得到 "010" ，再转回十进制表示得到补数 2 。 给你一个整数 num ，输出它的补数。 示例 1： 输入：num = 5 输出：2 阅读全文
posted @ 2021-10-18 22:38 荣荣荣荣荣荣 阅读(150) 评论(0) 推荐(0)
满足条件的01串
摘要：满足条件的01串 给定一个 01 串，如果同时满足下列两个条件，则输出Yes，否则输出No： 不存在两个相邻的 1 每个 0 两边至少有一个 1 输入格式 第一行包含整数 T，表示共有 T组测试数据。 每组数据第一行包含整数 n。 第二行包含一个长度为 n 的 01 字符串。 输出格式 每组数据输出 阅读全文
posted @ 2021-10-15 11:04 荣荣荣荣荣荣 阅读(164) 评论(0) 推荐(0)
外观数列 -- LeetCode -- 10.15
摘要：外观数列 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n) 是对 countAndSay(n-1 阅读全文
posted @ 2021-10-15 10:50 荣荣荣荣荣荣 阅读(46) 评论(0) 推荐(0)
重复的DNA序列 -- LeetCode -- 10.8
摘要：重复的DNA序列 hash + 滑动窗口 + 位运算 所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来找出所有目标子串，目标子串的长度为 10，且在 阅读全文
posted @ 2021-10-08 19:25 荣荣荣荣荣荣 阅读(146) 评论(0) 推荐(0)
字符串中的单词数 -- LeetCode -- 10.7
摘要：字符串中的单词数 统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。 请注意，你可以假定字符串里不包括任何不可打印的字符。 示例: 输入: "Hello, my name is John" 输出: 5 解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。 阅读全文
posted @ 2021-10-07 16:54 荣荣荣荣荣荣 阅读(59) 评论(0) 推荐(0)
旅行终点站 -- LeetCode -- 10.1
摘要：旅行终点站 题目很简单，主要是再熟悉一下，增强for循环，和 map 用法； 给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何 阅读全文
posted @ 2021-10-01 16:40 荣荣荣荣荣荣 阅读(37) 评论(0) 推荐(0)