Choi Yang
Choi Yang
 >仰望星空的人，不应该被嘲笑 ## 题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 1： ```javascript 输入：[1,2,3,1] 输出：4 解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 编写一个 `StockSpanner` 类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。 今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。 例如，如果未来7天股票的价格是` [100, 80, 60, 70, 60, 75, 85]`，那么股票跨度将是` [1, 1, 1, 2, 1, 4, 6]`。 示例： ```javascript 输入：["StockSpanner","next","next","next","next","next","next","next"], [[],[100],[80],[60],[70],[60],[75],[85]] 输出：[null,1,1,1,2,1,4,6] 解释： 首先，初始化...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给出一个字符串 `s`（仅含有小写英文字母和括号）。 请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。 注意，您的结果中 不应 包含任何括号。 示例 1： ```javascript 输入：s = "(abcd)" 输出："dcba" ``` 示例 2： ```javascript 输入：s = "(u(love)i)" 输出："iloveu" ``` 示例 3： ```javascript 输入：s...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个只包括` '('，')'，'{'，'}'，'['，']' `的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: ```javascript 输入: "()" 输出: true ``` 示例 2: ```javascript 输入: "()[]{}" 输出: true ``` 示例 3: ```javascript...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个由` '('` 和` ')'` 括号组成的字符串 `S`，我们需要添加最少的括号`（ '(' 或是 ')'`，可以在任何位置），以使得到的括号字符串有效。 从形式上讲，只有满足下面几点之一，括号字符串才是有效的： 它是一个空字符串，或者 它可以被写成 `AB` （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者 它可以被写作 `(A)`，其中 A 是有效字符串。...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定 `pushed` 和 `popped` 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 `push` 和弹出 `pop` 操作序列的结果时，返回 `true`；否则，返回 `false` 。 示例 1： ```javascript 输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出：true 解释：我们可以按以下顺序执行： push(1), push(2),...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 字符串 `S` 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例 1： ```javascript 输入：S = "ababcbacadefegdehijhklij" 输出：[9,7,8] 解释： 划分结果为 "ababcbaca", "defegde", "hijhklij"。 每个字母最多出现在一个片段中。 像 "ababcbacadefegde", "hijhklij" 的划分是错误的，因为划分的片段数较少。 ``` 提示： - `S` 的长度在 `[1,...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 你的朋友正在使用键盘输入他的名字 `name`。偶尔，在键入字符 `c` 时，按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 `typed`。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 `True`。 示例 1： ```javascript 输入：name = "alex", typed = "aaleex" 输出：true 解释：'alex' 中的 'a' 和 'e' 被长按。 ```...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: ```javascript 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] ``` 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ## 解题思路 本题是求全排列，并且排列不能重复。我们用一个 `vis`数组维护一下，让每一条路线保证不重复选取元素，而对于每一层而言，需要判断相邻元素是否相同，相同的就没必要走了，例如下图中红色三角形部分。  果当前的选项 `nums[i]` ，与同一层的上一个选项 `nums[i - 1]`...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。 说明：不允许修改给定的链表。 进阶： 你是否可以不用额外空间解决此题？ 示例 1：  ```javascript 输入：head = [3,2,0,-4], pos = 1...