![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 56
就一枚小白
游戏客户端开发码农一枚~~~加油学习~~~
展开
-
LeetCode Hot100 DFS经典题型:组合总和
目录前言做法为什么需要去重思路一思路二思路二分析 前言 最近再刷LeetCode的时候,写了一道DFS题型,发现这道题最难的就是去重,由于我做此类题型比较少,由此记录。 先上题目:组合总数 做法 这个题我们直接DFS暴力搜索一边就可以了,但是难点就是在与去除重复元素。 为什么需要去重 产生重复的原因是:由于题目中说 每一个元素可以重复使用,我们是从下标为0的数字开始遍历到,所以考虑了所有的数字,因此出现了重复的列表。 思路一 我们这里可以用哈希表来进行去重,但是可能会比较麻烦。 思路二 我们可以定义一个be原创 2022-03-12 17:17:45 · 688 阅读 · 0 评论 -
LeetCode Hot100 DFS经典题型:括号生成
LeetCode Hot100 DFS经典题型:括号生成原创 2022-03-12 16:32:44 · 1690 阅读 · 0 评论 -
LeetCode每日一题:150. 逆波兰表达式求值
题目描述 数据示例 数据范围 首先我们先要知道什么是逆波兰表达式。如下: 找规律发现(~~其实题目已经给出了~~)逆波兰表达式可以用数据结构栈来求。 主要思路 遍历整个字符串数组 如果该字符串是数字(需要写一个check函数来判断),那么就把该字符串转换为int类型的数字,如果压入栈。 如果该字符串是运算符,那么取出当前栈上的前两个元素,然后做运算。 主要坑点 当字符数组的长度为1的时候,答案就是该数字。 运算的时候,假设一开始栈顶元素是a,出栈后,栈顶元素是b(相当于运算的两原创 2021-03-20 15:50:23 · 118 阅读 · 0 评论 -
LeetCode每日一题:1603. 设计停车系统
题目描述And示例 数据范围 解题思路 本题直接建三个计数器,然后每一次addCar()的时候去判断还有没有车位,也就是车位是否大于0。 如果大于0, 车位减一, 返回true 如果不大于0, 那么返回false 完整代码 class ParkingSystem { public: ParkingSystem(int big, int medium, int small) : big(big), medium(medium), small(small){} bool原创 2021-03-20 15:02:27 · 166 阅读 · 0 评论 -
LeetCode 92. 反转链表 II
一开始自己写,只过了30个样例,总共40多个。因为没有讨论假如从头结点开始也就是left=1的情况。 以下为过了30多个样例的代码。 class Solution { public: ListNode* reverseBetween(ListNode* head, int left, int right) { if(left == right) return head; ListNode *prev = nullptr, *cur = head, *h1, *h2,原创 2021-03-18 18:23:14 · 92 阅读 · 0 评论