结点leetcode 19
LeetCode 209. 长度最小的子数组
题目链接：LeetCode 209. 长度最小的子数组 本题是一个滑动窗口的题， 所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。 在本题中实现滑动窗口，主要确定如下三点： **窗口内是什么？**窗口就是 满足其和 ≥ target 的长度最小的 连续 子数组。 ** ......
[Leetcode] 0703.数据流中的第K大元素
703. 数据流中的第 K 大元素 点击上方标题跳转至leetcode 题目描述 设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。 请实现 KthLargest 类： KthLargest(int k, int[] nums) 使用整数 ......
LeetCode 977. 有序数组的平方
题目链接 ：LeetCode 977. 有序数组的平方 本题直接暴力求解就是先求出每个元素平方后的值，再对平方后的值进行排序， 双指针解法 由于数组其实是有序的， 只不过负数平方之后可能成为最大数了。那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。此时可以考虑双指针法了，i指 ......
LeetCode 27. 移除元素 题解
题目链接：LeetCode 27. 移除元素 本题大意是要对一个数组进行原地删除数值等于 val 的元素。 双指针算法： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 快指针(p指针)：寻找新数组的元素 ，新数组就是不含有目标元素的数组 慢指针（q指针）：指向更新 新数组下标的 ......
LeetCode 704. 二分查找 题解
##本题考查的就是一个基本的整数二分查找问题 对于整数二分，有单调性一定可以二分，没有单调性的有时候也可以二分。 ##算法思想（分为两种方法）： 查找结果是在左边区间的情况 区间被划分为[l,mid]和[mid+1,r] 1、确定分界点，mid=q[(l+r)/2] 2、判断是否满足 是：区间变成[ ......
LeetCode 1049. 最后一块石头的重量 II
思路 任何时刻，某个石头的重量永远都是若干石头加减运算的绝对值 如 a-b+c 合并石头都是减法，但仍可能出现+运算符，如 a-(b-c)=a-b+c 任何一种合并方法，最后一个石头的重量都可以表示成一种代数形式，如 a+b-c+d+e+f-g 不是所有的代数形式都可以转换为一种合并方法，如 a+b ......
[Leetcode] 0697.数组的度
697. 数组的度 点击上方标题跳转至leetcode 题目描述 给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1： 输入：nums = [1, ......
LeetCode 416 分割等和子集
LeetCode | 416.分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 示例 ......
[Leetcode] 0682. 棒球比赛
682. 棒球比赛 点击上方标题跳转至leetcode 题目描述 你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。 比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，op ......
[Leetcode] 0693. 交替位二进制数
693. 交替位二进制数 点击上方标题跳转至leetcode 题目描述 给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。 示例 1： 输入：n = 5 输出：true 解释：5 的二进制表示是：101 示例 2： 输入：n = 7 输出 ......
[Leetcode] 0696. 计数二进制子串
696. 计数二进制子串 点击上方链接跳转至leetcode 题目描述 给定一个字符串 s，统计并返回具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是成组连续的。 重复出现（不同位置）的子串也要统计它们出现的次数。 示例 1： 输入：s = "0 ......
[Leetcode] 0680. 验证回文串 II
680. 验证回文串 II 点击上方标题跳转至leetcode 题目描述 给你一个字符串 s，最多 可以从中删除一个字符。 请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。 示例 1： 输入：s = "aba" 输出：true 示例 2： 输入：s = "ab ......
[Leetcode] 0674. 最长连续递增序列
674. 最长连续递增序列 题目描述 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l ）确定，如果对于每个 l ，都有 nums[i] ，那么子序列 [nums[l], nums[l + 1], ..., nums[r ......
[Leetcode] 0661. 图片平滑器
661. 图片平滑器 题目描述 图像平滑器 是大小为 3 x 3 的过滤器，用于对图像的每个单元格平滑处理，平滑处理后单元格的值为该单元格的平均灰度。 每个单元格的 平均灰度 定义为：该单元格自身及其周围的 8 个单元格的平均值，结果需向下取整。（即，需要计算蓝色平滑器中 9 个单元格的平均值）。 ......
[LeetCode] 649. Dota2 Senate
In the world of Dota2, there are two parties: the Radiant and the Dire. The Dota2 senate consists of senators coming from two parties. Now the Senate ......
ds:带头结点的单链表与不带头结点的单链表区别
写在前边：单链表都有头指针，不一定有头结点；有无头结点的单链表，定义时数据类型都一样，只是初始化时、插入、删除时不同。 一、带头结点的单链表 头结点：为方便编写代码而设置的头结点。存储结构：L->头结点->a1->a2->NULL，头结点不存储数据 初始化：malloc申请空间后要L->next = ......
LeetCode/简化路径
简化unix文件路径 ####1. 分割提取+栈 class Solution { public: string simplifyPath(string path) { vector<string> names = split(path, '/');//消除/并得到待处理的多段文件名 vector< ......
C++第四章课后习题4-19
定义一个CPU类 1 #include <iostream> 2 using namespace std; 3 enum Core{ 4 Single,Dual,Quad 5 }; 6 enum Words{ 7 Bits32,Bits64 8 }; 9 enum HyperThread{ 10 S ......
【Azure Developer】Azure AD 注册应用的 OAuth 2.0 v2 终结点获取的 Token 解析出来依旧为v1.0， 这是什么情况！
问题描述 使用 Azure AD 注册应用 Oauth2 v2.0的终结点(OAuth 2.0 token endpoint (v2)： https://login.partner.microsoftonline.cn/<your tenant id>/oauth2/v2.0/token ) 获取T ......
[Leetcode] 0657. 机器人能否返回原点
657. 机器人能否返回原点 题目描述 在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串 moves 表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 ......
[Leetcode] 0001. 两数之和
1.两数之和 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入： ......
day 19 舍罕王的失算
1.该题为累加； 2.通过计算可转化为2的65次方-2； #include<iostream> using namespace std; int main(){ double sum=1; for(int i=0;i<64;i++) { sum*=2; } cout<<sum-2;return 0; ......
LeetCode 双周赛 103（2023/04/29）区间求和的树状数组经典应用
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 这场周赛是 LeetCode 双周赛第 103 场，难得在五一假期第一天打周赛的人数也没有少太多。这场比赛前 3 题比较简单，我们把篇幅留给最后一题。 往期周赛回顾：LeetCode 单周 ......
19 对话于冰（中）｜一个具有更高职业天花板的技术人，是怎样的？
你好，我是辰洋，是《郭东白的架构课》的负责人。 一个技术人该具备哪些能力，才可以获得长久且成功的职业生涯呢？一个技术人该怎样知行合一，才可以突破瓶颈获得更具高度的成长呢？面对这些问题，于冰老师给出了他的理解。 主持人：郭东白 车好多集团CTO嘉 宾：于冰 快手高级副总裁 此外，我还根据视频整理了一版 ......
19 17 | Web 应用防火墙：怎样拦截恶意用户的非法请求？
你好，我是李智慧。 Web应用防火墙（Web Application Firewall， WAF）通过对HTTP(S)请求进行检测，识别并阻断SQL注入、跨站脚本攻击、跨站请求伪造等攻击，保护Web服务安全稳定。 Web安全是所有互联网应用必须具备的功能，没有安全防护的应用犹如怀揣珠宝的儿童独自行走 ......
21 19 | 许可型区块链重构：无中心的区块链怎么做到可信任？
你好，我是李智慧。 过去几年，区块链正变成一个日渐热门的词汇，除了广为人知的比特币等数字货币，基于区块链的分布式账本和智能合约技术也越来越受到企业的重视，越来越多的企业也开始使用区块链技术进行跨企业的业务协作。2018 年 6 月 25 日，香港支付宝和菲律宾钱包 Gcash 利用区块链技术实现了跨 ......
TPT19新特性之形式化需求：自动生成测试用例
在测试形式化需求的主题上，我们又向前迈进了一步。 如今，已经可以使用TPT自动评估形式化需求。在TPT 19中，相应的测试数据现在可以一键生成。 这还在测试中吗?是的，但是完全自动并且不需要创建复杂的测试用例。 这适用于哪种测试对象呢? 适用于可以使用TPT测试的所有内容:用于模型(ASCET, S ......
LeetCode -- 递归 dfs、回溯
22. 括号生成 class Solution { public List<String> generateParenthesis(int n) { List<String> result = new ArrayList(); if (n == 0) { return result; } // 必须 ......
【解决方法】白嫖利用WPS自带C盘清理大师，清理C盘空间，自测清理19.5G空间，太感人了！
环境： 工具：WPS-WPS清理大师 系统版本：Windows 10 问题描述： 描述：本人C盘常年不足10G，也用过一些其他的清理工具，但是也不懂，不敢乱删除东西。一直得过且过。 由于C盘中有很多的系统文件，和软件残留的文件，导致空间的急剧下降，前几天下载了WPS办公，弹出来让我清理空间，偶然发现 ......
[Week 19]每日一题（C++，数学，并查集，动态规划）
[Daimayuan] T1 倒数第n个字符串（C++，进制） 给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 $L$，从 $L$ 个 $a$ 开始，以 $1$ 为步长递增。例如当 $L$ 为 $3$ 时，序列为 $aaa,aab,aac,...,aaz,aba ......