leetcode
文章平均质量分 54
speoki
这个作者很懒,什么都没留下…
展开
-
leetcode|Task05 优先队列|TeamStudy
优先队列优先队列(Priority Queue):一种特殊的队列。在优先队列中,元素被赋予优先级,当访问队列元素时,具有最高优先级的元素最先删除。优先队列与普通队列最大的不同点在于 出队顺序。而优先队列的出队顺序跟入队顺序无关,优先队列是按照元素的优先级来决定出队顺序的。优先级高的元素优先出队,优先级低的元素后出队。优先队列符合 「最高级先出(First in, Largest out)」 的规则。...原创 2022-01-23 23:37:04 · 424 阅读 · 0 评论 -
Task03|单调栈|TeamStudy
文章目录单调栈模板3.1 单调递增栈模板3.2 单调递减栈模板496. 下一个更大元素 I739. 每日温度316. 去除重复字母java官方文档中中建议使用deque来代替栈单调递增栈单调递减栈单调栈模板以从左到右遍历元素为例,介绍一下构造单调递增栈和单调递减栈的模板。3.1 单调递增栈模板def monotoneIncreasingStack(nums): stack = [] for num in nums: while stack and num >= stack[-原创 2022-01-19 19:58:47 · 193 阅读 · 0 评论 -
删除排序链表中的重复元素
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next)原创 2021-09-25 20:25:09 · 55 阅读 · 0 评论 -
反转链表leetcodeC++联系9-25-02
反转链表用三指针三指针解法分两种情况第一种情况没有头节点,头节点包括了第一个值class Solution {public: ListNode* reverseList(ListNode* head) { //*by myself(三指针) if (head == nullptr || head->next == nullptr) { //链表为空,或者len=1返回head return head; }原创 2021-09-25 21:23:33 · 53 阅读 · 0 评论 -
vector的使用01
目录官方标准库查看1.vector的定义3.、元素的输入及访问运算符重载分析==运算符重载< 重载运算符官方标准库查看传送门https://docs.microsoft.com/zh-cn/cpp/standard-library/cpp-standard-library-reference?view=vs-20191.vector的定义vector<int> a ; //声明一个int型向量avector<int> a(10) ; /原创 2021-10-07 17:07:04 · 2859 阅读 · 0 评论 -
删除排序数组中的重复项leetcodec++02
class Solution {public: int removeDuplicates(vector<int>& nums) { int fast=1,slow=1; int len = nums.size(); if(len==0){ return 0; } for(int i=1;i<nums.size();i++){if(nums[fast]!=nums[fast-1]){ nums[slow] = num原创 2021-09-21 21:14:45 · 43 阅读 · 0 评论 -
2021-09-21两数之和等于目标数c++leetcode02
暴力破解法class Solution {public: vector<int> twoSum(vector<int>& nums, int target) {for(int i=0;i<nums.size();++i){ for(int j=i+1;j<nums.size();++j){ if((nums[i]+nums[j]) == target)return {i,j};}}return {};原创 2021-09-21 16:29:12 · 207 阅读 · 0 评论 -
回文数leetcodec++
方法一:反转一半数字思路映入脑海的第一个想法是将数字转换为字符串,并检查字符串是否为回文。但是,这需要额外的非常量空间来创建问题描述中所不允许的字符串。第二个想法是将数字本身反转,然后将反转后的数字与原始数字进行比较,如果它们是相同的,那么这个数字就是回文。但是,如果反转后的数字大于 \text{int.MAX}int.MAX,我们将遇到整数溢出问题。按照第二个想法,为了避免数字反转可能导致的溢出问题,为什么不考虑只反转 \text{int}int 数字的一半?毕竟,如果该数字是回文,其后半部分反原创 2021-09-21 22:39:43 · 88 阅读 · 0 评论 -
c++leetcode数据结构打卡01
最后一个单词的长度给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 class Solution {public: int lengthOfLastWord(string s) { int len = s.length(); int count = 0; int index = 0; int flag = 0; for (index = len - 1; .原创 2021-09-21 15:19:13 · 67 阅读 · 0 评论