55535_-CSDN博客

原创 Leetcode 781 森林里的兔子(C++)

Leetcode 781 Rabbits In Forest （C++ Solution）图论问题描述森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。样例示例: 输入: answers = [1, 1, 2] 输出: 5 解释: 两只回答了 "1" 的兔子可能有相同的颜色，设为红色。之后回答了 "2" 的兔子不会是红色，否则他们的回答会相互矛盾。设回答了 "2" 的兔子

2021-04-04 12:07:46 338

原创 Leetcode 132 PalindromePartitioningII

Leetcode 132 PalindromePartitioningII（C++ Solution）分割字符串II DP 问题描述给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。样例输入：s = "aab" 输出：1 解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。输入：s = "aaabaa" 输出：1 解释：只需一次分割就可将 s 分割成 ["a","aabaa"] 这样两个回文子串。提示 1

2021-03-11 19:59:00 63

原创 Leetcode 227 BasicCalculatorII

Leetcode 227 BasicCalculatorII（C++ Solution）基本计算器中缀表达式转化为后缀表达式问题描述给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。样例输入：s = "3+2*2" 输出：7 输入：s = " 3/2 " 输出：1 输入：s = " 3+5 / 2 " 输出：5 提示 1 <= s.length <= 3 * 105 s 由整数和算符 ('+', '-', '*', '/

2021-03-11 19:57:49 79

原创 Leetcode 1376 TimeNeededToInformAllEmployees

Leetcode 1376 TimeNeededToInformAllEmployees （C++ Solution） DFS 问题描述公司里有 n 名员工，每个员工的 ID 都是独一无二的，编号从 0 到 n - 1。公司的总负责人通过 headID 进行标识。在 manager 数组中，每个员工都有一个直属负责人，其中 manager[i] 是第 i 名员工的直属负责人。对于总负责人，manager[headID] = -1。题目保证从属关系可以用树结构显示。公司总负责人想要向公司所有员工通

2021-03-11 19:57:03 110

原创 Leetcode 224 BasicCalculator(C++)

Leetcode 224 BasicCalculator*（C++ Solution） “简单"计算器问题描述实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。样例输入：s = "(1+(4+5+2)-3)+(6+8)" 输出：23 提示 1 <= s.length <= 3 * 105 s 由数字、'+'、'-'、'('、')'、和 ' ' 组成 s 表示一个有效的表达式思路（Algorithm）逆波兰表达式/后缀表达式（Reverse Bolish Nota

2021-03-11 19:53:03 102

原创 Leetcode 131 PalindromePartitioning(C++)

Leetcode PalindromePartitioning（C++ Solution）分割回文串动态规划 DFS 问题描述给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。样例输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 输入: "efe" 输出: [ ["efe"], ["e","f","e"] ] 提示 nothing 思路（Algorithm） DP 先通过动态规划，预

2021-03-07 11:31:12 96 1

原创 Leetcode 232 ImplementQueueUsingStacks(C++)

Leetcode （C++ Solution）用栈实现队列问题描述请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空，返回 true ；否则，返回 false 说明：你只能使用标准的栈操作 —— 也就是只有

2021-03-05 15:58:54 47

原创 Leetcode 225 ImplementStackUsingQueues(C++)

Leetcode （C++ Solution）使用队列实现栈问题描述请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。注意：你只能使用队列的基本操作 —— 也就是

2021-03-05 15:57:56 52

原创 Leetcode 354 RussianDollEnvelops（C++ Solution）

Leetcode 354 Russian Doll Envelops（C++ Solution） DP 力扣 354 俄罗斯套娃信封问题问题描述给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。注意：不允许旋转信封。样

2021-03-04 19:15:38 106 1

weixin_51058988的博客