II
代码训练营第八天（Python）｜ 344.反转字符串、541. 反转字符串II、05.替换空格、151.翻转字符串里的单词、58-II.左旋转字符串
344.反转字符串 双指针法 时间复杂度为: O(n), 空间复杂度为: O(1) class Solution: def reverseString(self, s: List[str]) -> None: """ Do not return anything, modify s in-place ......
[vue]精宏技术部试用期学习笔记 II
精宏技术部试用期学习笔记（vue） router ： vue的模拟路由 前置准备 安装 vue-router pnpm i vue-router@4 //安装版本4的 vue-router 可以在 package.json 文件中查看依赖 "dependencies": { "vue": "^3.3 ......
代码随想训练营第七天（Python）｜ 454.四数相加II 、383. 赎金信 、15.三数之和 、18. 四数之和
454.四数相加II 关键点：减少复杂度判断 a+b 是否 等于 -(d+e).求和类的题目，利用好相反数。 class Solution: def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nu ......
代码随想训练营第四天（Python）｜ 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、02.07. 链表相交、142.环形链表II
两两交换链表中的节点 关键点：涉及到头节点变动的都使用虚拟节点。画图找出交换节点指向的顺序和退出循环的条件。 1、迭代法 class Solution: def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]: dumm ......
可爱的妹子 II
noip20d5 A 呃？ B 朴素 dp 显然直接记录前面三个数，状态数 \(O(nm^3)\)，但是发现我们把三个数换成三个 \(\gcd\) 后缀，三者之间就一定是 \(a|b,b|c\) 的关系，状态数减小为 \(O(nm\log^2m)\)。 C 不妨设点对 \((u,v)\) 总是 \( ......
137. 只出现一次的数字 II
1.题目介绍 2.题解 2.1 哈希表 思路 同本系列题I，不过多赘述 代码 class Solution { public: int singleNumber(std::vector<int>& nums) { std::unordered_map<int,int> map; for (int n ......
137. 只出现一次的数字 II
题目 题解 方法一 直接用哈希表出现 3 次则从哈希表移除，最后剩下的就是结果 class Solution { public int singleNumber(int[] nums) { Map<Integer, Integer> map = new HashMap<>(); for (int n ......
代码随想录算法训练营-动态规划-3-(0-1背包问题）|416. 分割等和子集、1049. 最后一块石头的重量 II
416. 分割等和子集 01背包的递推公式为：dp[j] = max(dp[j], dp[j - weight[i]] + value[i]); 如果dp[j] == j 说明，集合中的子集总和正好可以凑成总和j，理解这一点很重要。 1 class Solution: 2 def canPartit ......
力扣---137. 只出现一次的数字 II
给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1： 输入：nums = [2,2,3,2] 输出：3 示例 2： 输入：nums = [0,1, ......
观察者模式II
需求 以支付状态更新通知为例，当支付状态更新时，通知邮件服务和库存服务。 自定义观察者模式 package com.fh.observer; import org.junit.Test; import java.util.List; import java.util.Vector; /** * 推送 ......
代码随想录第二天|977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
977 有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 思路：双指针（实际是三指针），两个找最大值，一个确定平方后的位置。 209.长度最小的子数组 题目链接：https://leetcode.cn/probl ......
【题解】Fibonacci-ish II
传送门 题目分析 根据题目范围 \(n\le 30000\) 并且此题可以离线维护这个很恶心的东西，所以我们考虑莫队。由于要求访问到任意一个区间都要求知道它有序之后的序列，所以这个东西可以用权值线段树维护。因此，此题正解是莫队+权值线段树。 我们分类讨论一下加上一个数，删除一个数对答案的影响。 加上 ......
503. 下一个更大的元素II
链接 https://leetcode.cn/problems/next-greater-element-ii/description/ 思路 我在单调栈这块是真的不会......稍微一变就想不明白了, 得找个时间攻克一下 这个题目，我能想到的办法就是把数组拉长到2倍（模拟循环数组），然后对其进行单 ......
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 ......
字符串小记 II：字符串自动机
OI 中的自动机指的是“有限状态自动机”，它是对一串信号进行处理的数学模型，一般由以下三部分构成： 字符集（\(\Sigma\)），能够输入进自动机的字符集合。 状态集合（\(Q\)) ，相当于有向图中的节点。 转移函数（\(\delta\)），相当于有向图中的边。 我们通过输入的信息在这个有向图中 ......
P1182 数列分段 Section II 题解
Problem 考察知识点：二分、贪心。 题目描述 对于给定的一个数组，现要将其分成 \(M\) 段，并要求每段连续，且每段和的最大值最小。 思路 二分答案出每段和最大值的最小值，然后贪心检验是否满足。 难点在 \(check\) 上。 策略：每次开始循环，如果没有超范围，就一直选，知道选满为止，求 ......
Leetcode 45. 跳跃游戏 II
https://leetcode.cn/problems/jump-game-ii/description/ 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以 ......
在主板为TUF GAMING B550M-PLUS WIFI II的电脑上安装操作系统window10，主板上的蓝牙和wifi无法启动问题的解决方案。
去华硕官网，下载相关驱动，并安装即可。 本人从网站https://www.asus.com.cn/motherboards-components/motherboards/tuf-gaming/tuf-gaming-b550m-plus-wifi-ii/helpdesk_download/?mode ......
P5047 [Ynoi2019 模拟赛] Yuno loves sqrt technology II 题解
Description 给你一个长为 \(n\) 的排列，\(m\) 次询问，每次查询一个区间的逆序对数，强制在线。 link \(1\leq n,m\leq 10^5\)。 Solution 考虑分块。 首先如果 \(l,r\) 在同一个块内，可以对于每个块暴力二维前缀和预处理。 如果 \(l,r ......
markdown 公式 II
多行公式 cases \[equation\begin{cases} eq1 \begin{cases} equation1\\ eq2\\ \end{cases}\\ equation2 \begin{cases} eq1\\ eq2\\ \end{cases}\\ \end{cases} \]a ......
python: Algorithm II
# encoding: utf-8 # 版权所有 2023 ©涂聚文有限公司 # 许可信息查看： # 描述： Dijkstras Algorithm in Python 迪杰斯特拉算法 最短路径算法 # Author : geovindu,Geovin Du 涂聚文. # IDE : PyCharm ......
2023 ICPC 网络赛 II
开场顺着读了 AC 不会，B 是 KDT 优化建图板子，让 zsy 确认了一下并制止他现在做。把 D 转化转化成了经典问题·，当时以为是网络流，所以 zsy 签完 M 就上去写了，写一半发现假了，问了问 zsy 也无法解决。此时榜上过了很多 D，所以我猜是个贪心但 zsy 坚称是网络流，总之先搁置了 ......
【会员题】253. 会议室 II
会议室II 给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间s1,e1,s2,e2]..](si<ei) ，为避免会议冲突，同时要考虑充分 利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。 示例1 输入: [[0，30],[5，10],[15，20]] 输出: 2 ......
代码随想录算法训练营-回溯算法-2|55. 跳跃游戏、45. 跳跃游戏 II、1005. K 次取反后最大化的数组和
55. 跳跃游戏 1. 跳跃的覆盖范围。这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点！ 2. 贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。 时间复杂度: O(n) 空间复杂度: O(1) 1 class Solution: 2 ......
【代码随想录算法训练营第二天】977.有序数组的平方、209.长度最小的子数组 、59.螺旋矩阵II
Day2-数组2023.9.15 Leetcode977 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 初解 我还是不能想到暴力解法之外的，对某个问题的最优复杂度也没有概念。就算提示我是用指针，我也想不到思路。 现 ......
删除有序数组中的重复项 II
题目 删除有序数组中的重复项 II 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明： 为什么返回数值是整数，但输出的 ......
代码随想录算法训练营第8天| ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串
344.反转字符串 mydemo--(一次就过)--(成功) class Solution { public: void reverseString(vector<char>& s) { int len = s.size(); char tmp; int i=0; int j = len-1; wh ......