leetcode 454 ii
LeetCode-Java题解 977. Squares of a Sorted Array
题目地址：[977. Squares of a Sorted Array](https://leetcode.cn/problems/squares-of-a-sorted-array/) 解题思路： 又是一道双指针的题目，看见秒想到双指针（平方直接调用sort方法也行，但是这么写这题就没意思了）。 ......
leetcode第105场双周赛
# 6394. 字符串中的额外字符 使用动态规划求解 详见代码： ```cpp class Solution { public: int minExtraChar(string s, vector& ct) { int n=s.size(); vector dp(n+1,n); dp[0]=0; f ......
力扣 662 https://leetcode.cn/problems/maximum-width-of-binary-tree/
需要了解树的顺序存储 如果是普通的二叉树 ，底层是用链表去连接的 如果是满二叉树，底层用的是数组去放的，而数组放的时候 会有索引对应 当前父节点是索引i，下一个左右节点就是2i,2i+1 利用满二叉树的索引特征 所以需要对每个节点进行一个索引赋值，赋值在队列中，队列用数组表示 核心代码如下 publ ......
LeetCode 114. 二叉树展开为链表
# 思路1 ``` class Solution { public: void flatten(TreeNode* root) { while(root) { auto p=root->left; if(p)//找到左儿子的右链 { while(p->right) p=p->right; //将右链 ......
541. 反转字符串II——学习笔记
###给定一个字符串 `s` 和一个整数 `k`，从字符串开头算起，每计数至 `2k` 个字符，就反转这 `2k `字符中的前 `k` 个字符。 - **如果剩余字符少于 k 个，则将剩余字符全部反转。** - **如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样 ......
剑指Offer58-II.左旋转字符串——学习笔记
###题目：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 **示例1：** ``` 输入: s = "abcdefg", k = 2 输出: ......
1049. 最后一块石头的重量 II
有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x 动态规划** ``` class Solution { public: int lastStoneWeigh ......
Github疯传！谷歌师兄的LeetCode刷题笔记开源了！
有小伙伴私聊我说刚开始刷LeetCode的时候，感到很吃力，刷题效率很低。我以前刷题的时候也遇到这个问题，直到后来看到这个谷歌师兄总结的刷题笔记，发现LeetCode刷题都是套路呀，掌握这些套路之后，就变得非常简单了！ 这份笔记是作者在找工作的时候，刷了几百道的LeetCode题目，然后按照数据结构 ......
Leetcode2585. 获得分数的方法数
 ## 题解 多重背包的模板 f[i][j]表示前i种题目得分为j的方案数 f[i][j] += f[i-1][j- ......
P7284 [COCI2020-2021#4] Patkice II 题解
广搜好题 ## 题目大意 起点是 "o" , 终点是 "x" ，"^ v " 表示四种洋流，鸭子进入洋流后就可以沿着该方向移动距离， "." 是平静的海面，鸭子进入这里就会停止。问我们需要至少改变多少个字符才能使鸭子从起点走向终点，并且打印出改变字符后的地图。 ## 思路 一般求最短路径的算法就是 ......
LeetCode/最小面积矩形
给一系列顶点，计算这些点能组成矩形的最小面积 ###1. 最小面积矩形（列举对角线+哈希） **矩形的边平行于x轴和y轴** 通过双重循环列举对角线顶点，计算满足条件的矩形面积 ``` class Solution { public: int minAreaRect(vector>& points) ......
剑指 Offer 56 - II. 数组中数字出现的次数 II
题目描述： 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 int[] counts = new int[32]; for(int i = 0; i < nums.length; i++) { for(int j = 0; j < 32; j++ ......
[LeetCode] 2451. Odd String Difference
You are given an array of equal-length strings words. Assume that the length of each string is n. Each string words[i] can be converted into a differe ......
每日一题 力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/
力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/ 这道题目用dp去做,构建邻接矩阵，做的时候需要注意题目条件，如果青蛙跳不动了，这个概率就保持不变了 一般跳青蛙，很容易想到dp 核心代码如下 public doub ......
剑指 Offer II 018(Java). 有效的回文（简单）
题目： 给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。 本题中，将空字符串定义为有效的 回文串 。 示例 1: 输入: s = "A man, a plan, a canal: Panama"输出: true解释："amanaplanacanalpan ......
[LeetCode] 1344. Angle Between Hands of a Clock 时钟指针的夹角
Given two numbers, `hour` and `minutes`, return *the smaller angle (in degrees) formed between the *`hour`* and the *`minute`* hand*. Answers within ` ......
LeetCode 98. 验证二叉搜索树
``` class Solution { public: vector dfs(TreeNode* root)//依次返回是否是二叉搜索树，最大值最小值 { vector res{1,root->val,root->val}; if(root->left) { auto l=dfs(root->le ......
LeetCode 222. 完全二叉树的节点个数
``` class Solution { public: int countNodes(TreeNode* root) { if(!root) return 0; auto l=root->left,r=root->right; int x=1,y=1;//记录左右两边层数 while(l) l=l ......
二刷Leetcode-Days07
动规： /** * 70. 爬楼梯 * @param n * @return */ public int climbStairs(int n) { if (n <= 2) { return n; } int[] dp = new int[n]; dp[0] = 1; dp[1] = 2; for ( ......
【双指针】LeetCode 340. 至多包含 K 个不同字符的最长子串
# 题目链接 [340. 至多包含 K 个不同字符的最长子串](https://leetcode.cn/problems/longest-substring-with-at-most-k-distinct-characters/description/ "340. 至多包含 K 个不同字符的最长子串 ......
[LeetCode] 1090. Largest Values From Labels
There is a set of n items. You are given two integer arrays values and labels where the value and the label of the ith element are values[i] and label ......
leetcode2215哈希列表的应用
哈希列表存储的是不重复的元素，使用两个哈希列表存储这两个数组。再遍历其中一个哈希列表，查看是否存在另一个哈希列表中 set.insert() set1.count(元素) for(int num:nums1){ set1.insert(num); } for(int num:set1){ if(!s ......
IIS Options request/method return 404 response code
关于Options 第一种思路是避免发出 Options 类型的请求，是否需支持 Options 类型请求自行评估。PS：可能需要修改代码。 第二种思路是直接解决这个问题，这个问题可能有很多种原因导致，我遇到的是在服务器打补丁后 Options 被禁用了，有两种方式，见下方： 1）方法一：通过修改 ......
LeetCode 95. 不同的二叉搜索树 II
``` class Solution { public: vector dfs(int l,int r)//返回以n为根节点的所有可能子树 { vector res; if(l>r) return {NULL}; for(int k=l;k left=dfs(l,k-1); vector right ......
IIS/如何查看IIS上部署网站的实时连接数
我们在IIS发布的Web网站，如何查看网站实时的连接数呢？ 1、首先打开运行框，输入perfmon.msc 2、打开监视工具-->性能监视器 3、点击 “+”号，添加计数项 Web Service/Current Connections 4、可以查看到网站的实时连接数（线条颜色、粗细可以修改） PS ......
02、SECS-II 通信协议介绍
> 这里我们先学习 SECS-II 协议，给我的感受是先学完 SECS-II 协议，再去学习 SECS-I 和 HSMS 协议更加容易理解，所以这里我先介绍 SECS-II 协议。 > > 文章的内容基本上来自参考资料和自己看的文档，若有侵权，请联系删除，谢谢。 ### 1、SECS-II 概述 消 ......
【cpluscplus教程翻译】Classes (II)
# 操作符重载 本质上，类就是在C++代码里定义了新的类型，在代码中，类型不仅用来构造和赋值，还可以用操作符进行运算，考虑基础类型的加减乘除 ```c++ int a, b, c; a = b + c; ``` 上面这个例子用了加法操作符和赋值操作符，对于基础类型，这些操作的含义非常显而易见且无歧义 ......
LeetCode 103. 二叉树的锯齿形层次遍历
``` class Solution { public: vector> res; void bfs(TreeNode* root) { queue q; q.push(root); int cnt=0; while(!q.empty()) { vector level; int len=q.siz ......
LeetCode 周赛 346（2023/05/21）仅 68 人 AK 的最短路问题
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 提问。** - [LeetCode 单周赛第 345 场 · 体验一题多解的算法之美](https://mp.wei ......