![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode专题
文章平均质量分 59
kkzz1x
真.新手起步
Java + CPP + Rust(新人),计算机科学热爱者
展开
-
2022-2-10 LeetCode 单调栈
文章目录739. 每日温度496. 下一个更大元素 I503. 下一个更大元素 II(循环数组 下标取模)739. 每日温度请根据每日 气温 列表 temperatures ,请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高,请在该位置用 0 来代替。示例 1:输入: temperatures = [73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]单调栈:用来寻找序列中一个元素左边/右边第一个比自身大/小的元素。比如题目要寻找比自身原创 2022-02-10 15:00:36 · 310 阅读 · 0 评论 -
2022-1-16 LeetCode 水塘抽样
从382的每日一题开始~~发现这个点非常少见382. 链表随机节点/** * 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, L原创 2022-01-16 14:53:26 · 285 阅读 · 0 评论 -
2022-1-15 LeetCode 栈与队列(经典滑动窗口最大值)
1047. 删除字符串中的所有相邻重复项“消消乐”想到用栈实现后才为easy难度class Solution {public: string removeDuplicates(string s) { stack<char> st; for(char c:s) { if(st.empty()) st.push(c); else { cha原创 2022-01-15 11:26:01 · 3263 阅读 · 0 评论 -
2022-1-14 LeetCode KMP
KMP:在一个字符串中找一个子串原创 2022-01-14 20:34:56 · 3398 阅读 · 0 评论 -
2022-1-13 LeetCode N数之和(双指针+去重)
一、两数之和(经典第一题)暴力法时间 O(n^2)排序后双指针法时间O(nlogn)空间O(1)哈希表法时间O(n)空间O(n)这题的要求是在于会写哈希表法。知识点有:unordered_map, find方法。(有一说一,不使用find方法想要写清楚的代码还是挺难的)class Solution {public: vector<int> twoSum(vector<int>& nums, int target) {原创 2022-01-13 22:19:53 · 266 阅读 · 0 评论 -
2022-1-13 LeetCode链表&哈希表
142. 环形链表经典题目回顾。 一开始fast走两步,slow走一步,如果走到null了说明没有环。两个指针相遇那么一定有环。此时将表头赋给fast,然后fast和slow一起走,直到再次相遇,此时就是环的开始点。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL)原创 2022-01-13 19:34:38 · 54 阅读 · 0 评论 -
2022-1-12 LeetCode 螺旋矩阵
59. 螺旋矩阵 II对这次写的非常满意! 重点变量 offset,每一轮开始前确定好起点(starti,startj),确定offset即可在四个方向上填充数字!这题是正方形,更简单class Solution {public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>> res(n,vector<int>(n,0));原创 2022-01-12 22:48:34 · 213 阅读 · 1 评论 -
2022-1-12 LeetCode 滑动窗口
寒假力扣复健第二天209. 长度最小的子数组最原始的一题滑动窗口题:右指针扩大窗口 sum变大,直到符合要求;左指针先记录此时的窗口大小,然后缩小窗口class Solution {public: int minSubArrayLen(int target, vector<int>& nums) { int i=0,j=0; int n=nums.size(); int sum=0; int res=n+原创 2022-01-12 17:38:01 · 195 阅读 · 0 评论 -
2022-1-11 LeetCode 双指针1
力扣复健第一天~从看似比较简单的双指针开始(实际并没有)文章目录27.移除元素1. 快慢指针2. 从后往前的双指针26.删除排序数组中的重复项844.比较含退格的字符串1. 空间O(m+n)2. 空间O(1)977. 有序数组的平方27.移除元素给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。原创 2022-01-11 23:19:01 · 55 阅读 · 0 评论 -
LeetCode 二叉搜索树之基本操作
此篇文章中的二叉搜索树基本操作包括了建树、插入节点、删除节点以及这些操作引申出来的题。再回头看之前的二叉搜索树笔记,其实考点就蕴含着这些基础中啊。文章目录一、BST插入基础复习701. 二叉搜索树中的插入操作二、BST中寻找最大最小结点三、BST结点删除一、BST插入基础复习Bintree insert(Bintree BST,int x){ if(!BST) { BST=(Bintree)malloc(sizeof(struct node)); BST->data=x;原创 2021-11-13 23:17:27 · 705 阅读 · 0 评论 -
LeetCode-DFS+回溯专题(更新中)
文章目录【品悟基础DFS】[695. 岛屿的最大面积](https://leetcode-cn.com/problems/max-area-of-island/)[547. 省份数量](https://leetcode-cn.com/problems/number-of-provinces/)[417. 太平洋大西洋水流问题](https://leetcode-cn.com/problems/pacific-atlantic-water-flow/)【回溯系列题】[46. 全排列](https://leet原创 2021-10-14 21:49:07 · 218 阅读 · 0 评论 -
LeetCode-二分专题
文章目录【入门熟悉】[剑指 Offer 53 - I. 在排序数组中查找数字 I](https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/)[34. 在排序数组中查找元素的第一个和最后一个位置](https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/)[剑指 Offer 53 - II原创 2021-10-13 20:14:32 · 71 阅读 · 0 评论