LeetCode: 39. 组合总和 + 递归】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 递归🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 39. 组合总和 ⛲ 题目描述 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidat...

leetcode面试经典150题】54. 最小栈(C++)

【题目描述】 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。 【示例一】 输入:["MinStack","pus...

LeetCode: 696. 计数二进制子串 + 思维】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 思维🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 696. 计数二进制子串 ⛲ 题目描述 给定一个字符串 s,统计并返回具有相同数量 0 和 1 的非空(连续)子字符串的数量,并且这些子字符串中的所有 0 和所有 1 都是成组连续的。 重复出现(不同位置)的子串也要统计它们出现的次数。 示例 1: 输入:s = “001100...

leetcode面试经典150题】61. 反转链表 II(C++)

【题目描述】 给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 【示例一】 输入:head = [1,2,3,4,5], left = 2, right = 4输出:[1,4,3,2,5] 【示例二】 输入:head = [5], left = 1, right = 1输...

leetcode面试经典150题】55. 逆波兰表达式求值(C++)

【题目描述】 给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意: 有效的算符为 '+'、'-'、'*' 和 '/' 。每个操作数(运算对象)都可以是一个整数或者另一个表达式。两个整数之间的除法总是 向零截断 。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用 32 位 整数表示。...

LeetCode //C - 528. Random Pick with Weight

= 1 0 5 1 <= w[i] <= 10^5 1<=w[i]<=105pickIndex will be called at most 1 0 4 10^4 104 times. From: LeetCode Link: 528. Random Pick with Weight Solution: Ideas: 1. Initialization (solutionCreate): Compute a p...

LeetCode //C - 611. Valid Triangle Number

a triangle.   Example 1: Example 2: Constraints: 1 <= nums.length <= 10000 <= nums[i] <= 1000 From: LeetCode Link: 611. Valid Triangle Number Solution: Ideas: 1. Sorting: The array is sorted using qsort which...

LeetCode: 3117. 划分数组得到最小的值之和 + 动态规划】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 动态规划🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 3117. 划分数组得到最小的值之和 ⛲ 题目描述 给你两个数组 nums 和 andValues,长度分别为 n 和 m。 数组的 值 等于该数组的 最后一个 元素。 你需要将 nums 划分为 m 个 不相交的连续 子数组,对于第 ith 个子数组 [li, ri],子...

leetcode面试经典150题】50. 插入区间(C++)

【题目描述】 给你一个 无重叠的 ,按照区间起始端点排序的区间列表 intervals,其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束,并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。 在 intervals 中插入区间 newInterval,使得 in...

LeetCode: 705. 设计哈希集合 + 数据结构设计】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 数据结构设计🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 705. 设计哈希集合 ⛲ 题目描述 不使用任何内建的哈希表库设计一个哈希集合(HashSet)。 实现 MyHashSet 类: void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中是否存在这个值 key 。...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.010390(s)
2024-07-22 12:28:01 1721622481