leetcode 454 ii
[LeetCode] 2434. Using a Robot to Print the Lexicographically Smallest String_Medium tag: stack
You are given a string s and a robot that currently holds an empty string t. Apply one of the following operations until s and t are both empty: Remov ......
LeetCode101.对称二叉树
class Solution { //ArrayDeque不支持添加null public boolean isSymmetric(TreeNode root) { return dfs(root.left,root.right); } // 实际上，递归比较的就是根节点左右子树上，对称位置的节点 ......
算法解析：LeetCode——机器人碰撞和最低票价
摘要：本文由葡萄城技术团队原创。转载请注明出处：葡萄城官网，葡萄城为开发者提供专业的开发工具、解决方案和服务，赋能开发者。 机器人碰撞 问题： 现有 n 个机器人，编号从 1 开始，每个机器人包含在路线上的位置、健康度和移动方向。 给你下标从 0 开始的两个整数数组 positions、health ......
[LeetCode] 2282. Number of People That Can Be Seen in a Grid_Medium tag: stack.
You are given an m x n 0-indexed 2D array of positive integers heights where heights[i][j] is the height of the person standing at position (i, j). A ......
Data structure - Stack 小结及leetcode相关题目
Linear data structure - Stack O(1) for push O(1) for pop O(1) for top - Basic skills 先进后出 [LeetCode] 232. Implement Queue using Stacks_Easy tag: stack ......
[LeetCode] 1944. Number of Visible People in a Queue_Hard tag: stack
There are n people standing in a queue, and they numbered from 0 to n - 1 in left to right order. You are given an array heights of distinct integers ......
leetcode122买卖股票的最佳时机——贪心、动态规划
题目描述： 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。 返回 你能获得的 最大 利润 。 示例 1： 输入：prices = ......
LeetCode 383 赎金信
LeetCode 383 赎金信 1. 题目地址 https://leetcode.cn/problems/ransom-note/?envType=study-plan-v2&envId=top-interview-150 2. 题解 这道题是一道哈希表的经典例题，具体步骤如下： 1. 定义哈希表 ......
LeetCode 392 判断子序列
LeetCode 392 判断子序列 1. 题目地址 https://leetcode.cn/problems/is-subsequence/?envType=study-plan-v2&envId=top-interview-150 2. 题解 采用双指针算法，具体步骤如下： 1. i指针指向s的 ......
【题解】Fibonacci-ish II
传送门 题目分析 根据题目范围 \(n\le 30000\) 并且此题可以离线维护这个很恶心的东西，所以我们考虑莫队。由于要求访问到任意一个区间都要求知道它有序之后的序列，所以这个东西可以用权值线段树维护。因此，此题正解是莫队+权值线段树。 我们分类讨论一下加上一个数，删除一个数对答案的影响。 加上 ......
leetcode189旋转数组解决——局部旋转 (C/C++/python)
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1, ......
Windows server 2008 R2 IIS安装及验证
Windows server 2008 R2 IIS安装及验证 实验步骤： IIS安装 1.右键计算机—>管理——>角色——>添加角色 2.按照图示步骤点击下一步 选择web服务器（iis） 3.点击下一步。在服务角色根据需要勾选（建议全部勾选） 4.点击安装 5.安装成 ......
LeetCode49——字母异位词分组
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat" ......
[LeetCode] 2578. Split With Minimum Sum
Given a positive integer num, split it into two non-negative integers num1 and num2 such that: The concatenation of num1 and num2 is a permutation of ......
503. 下一个更大的元素II
链接 https://leetcode.cn/problems/next-greater-element-ii/description/ 思路 我在单调栈这块是真的不会......稍微一变就想不明白了, 得找个时间攻克一下 这个题目，我能想到的办法就是把数组拉长到2倍（模拟循环数组），然后对其进行单 ......
LeetCode 58 最后一个单词的长度
LeetCode 58 最后一个单词的长度 1. 题目地址 https://leetcode.cn/problems/length-of-last-word/description/?envType=study-plan-v2&envId=top-interview-150 2. 题解 这道题由于要 ......
【LeetCode】最小处理时间
题目 你有 n 颗处理器，每颗处理器都有 4 个核心。现有 n * 4 个待执行任务，每个核心只执行 一个 任务。 给你一个下标从 0 开始的整数数组 processorTime ，表示每颗处理器最早空闲时间。另给你一个下标从 0 开始的整数数组 tasks ，表示执行每个任务所需的时间。返回所有任 ......
算法训练day29 LeetCode 39.40.131
算法训练day29 LeetCode 39.40.131 39.组合总和 题目 39. 组合总和 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { private: vector<vector<int>> result; ve ......
ASP.NET IIS 5.0 和 6.0 的应用程序生命周期概述
一般应用程序生命周期 生命周期事件和 Global.asax 文件 编译生命周期 应用程序重新启动 显示 2 更多 本主题概述了 ASP.NET 应用程序的生命周期，列出了重要的生命周期事件，并描述了您编写的代码如何适应应用程序生命周期。本主题中的信息适用于 IIS 5.0 和 IIS 6.0。有关 ......
算法训练day28 LeetCode 216.17.
算法训练day28 LeetCode 216.17. 216.组合总和III 题目 216. 组合总和 III - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { private: vector<vector<int>> res ......
算法训练day27 回溯算法概述、LeetCode77
算法训练day27 回溯算法概述、LeetCode77. 回溯算法 与递归函数联系，是一种纯暴力搜索方式 解决问题（抽象为树形结构 组合问题（无序 切割问题 子集问题 排列问题（有序 棋盘问题（n皇后、解数独 回溯算法模板 void backtracking(参数) { if (终止条件) { 存放 ......
LeetCode——98. 验证二叉搜索树
98. 验证二叉搜索树 本次博客，我将记录验证二叉搜索树 由于二叉搜索树的性质是每个节点的左子树中的全部节点数据小于它，而右子树中的全部节点的数据都大于它，因此可以通过这条性质来进行判断 刚上手的时候直接就做了，没考虑到局部最优而非全局最优的情况，遇到这种测试用例直接寄了： 是的，虽然3小于6，7大 ......
LeetCode 13 罗马数字转整数
LeetCode 13 罗马数字转整数 1. 题目地址 https://leetcode.cn/problems/roman-to-integer/description/ 2. 题解 这道题的解题过程非常简单，具体如下： 1. 我们需要将罗马数字对应的数，存到一个哈希表中。待用到时，直接使用即可。 ......
[Leetcode Weekly Contest]365
链接：LeetCode [Leetcode]2873. 有序三元组中的最大值 I 给你一个下标从 0 开始的整数数组 nums 。 请你从所有满足 i < j < k 的下标三元组 (i, j, k) 中，找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数，则返回 0 。 下标三元组 ......
Leetcode刷题模版总结
1. 双指针 双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。 1）滑动窗口 若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的区域即为当前的窗口），经常用于区间搜索。 例题： class Solution { publ ......
Leetcode刷题83. 删除排序链表中的重复元素
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示： 链表中节点数目在范围 [0, 300] ......
LeetCode——95. 不同的二叉搜索树 II
本次博客，我将记录leetcode95，不同的二叉搜索树 95. 不同的二叉搜索树 II 本题要求我们从1~n构造不同的二叉搜索树 因为好久不碰数据结构了，导致对二叉搜索树的概念十分模糊 以下是一些概念： 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树。 性质 ......
2023 ICPC 网络预选赛补题 II
2023 ICPC 网络预选赛 II 赛时 AC 题目 M. Dirty Work 点击查看代码 #include<bits/stdc++.h> #define ld double using namespace std; const int maxn=1e6+5; int a[maxn],b[ma ......
关于 VMware 虚拟机中的 SVGA II 虚拟设备
VMware SVGA II 是VMware虚拟机中用于图形显示的虚拟显卡设备的一种。它是一种虚拟设备，专门为在虚拟机环境中提供图形支持而设计的。VMware SVGA II 虚拟设备的作用是模拟物理计算机上的图形适配器，允许虚拟机实例在虚拟化的环境中进行图形处理和显示。 在本文中，我将详细解释 V ......