【leetcode面试经典150题】75. 二叉树展开为链表（C++）
【题目描述】 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 【示例一】 输入：root = [1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6] 【示...
leetcode51.N皇后（困难）-回溯法
思路 都知道n皇后问题是回溯算法解决的经典问题，但是用回溯解决多了组合、切割、子集、排列问题之后，遇到这种二维矩阵还会有点不知所措。 首先来看一下皇后们的约束条件： 不能同行不能同列不能同斜线 确定完约束条件，来看看究竟要怎么去搜索皇后们的位置，其实搜索皇后的位置，可以抽象为一棵树。 下面我用一个 3 * 3 的棋盘，将搜索过程抽象为一棵树，如图： 从图中，可以看出，二维矩阵中矩阵的高就是这棵树的高...
【代码随想录刷题记录】LeetCode209长度最小的子数组
题目地址 1. 思路 1.1 基本思路及代码实现 按照卡尔老师的思路，这个题目涉及到了一个重要的知识：滑动窗口，（卡尔老师的图片演示比我做的好，就看卡尔老师的图片演示就行，其中我的fast指针对应卡尔老师的j指针，我的slow指针对应卡尔老师的i指针），所谓滑动窗口和快慢指针差不多，我最开始的想法是这样的：用快慢指针slow和fast遍历这个数组，用一个整型变量sum保存每次子数组的求和结果，为了能够用...
卡尔曼滤波FB(CODESYS ST源代码)
这里我们介绍利用卡尔曼滤波器对线速度进行滤波，如何利用编码器测量线速度请参考下面文章链接： 1、汇川AM400计米轮线速度测量FB 汇川AM400计米轮线速度测量FB-CSDN博客文章浏览阅读4次。在了解线速度测量FB之前需要先了解编码器转速测量FB,链接如下：1、编码器转速测量FB汇川AM400PLC编码器转速测量功能块(M法测速)-CSDN博客文章浏览阅读15次。M法测速的原理和相关代码，大家可以参考...
【漏洞复现】WebLogic XMLDecoder反序列化(CVE-2017-10271）
1、漏洞描述 CVE-2017-10271漏洞产生的原因大致是Weblogic的WLS Security组件对外提供webservice服务，其中使用了XMLDecoder来解析用户传入的XML数据，在解析的过程中出现反序列化漏洞，导致可执行任意命令。攻击者发送精心构造的xml数据甚至能通过反弹shell拿到权限。 2、涉及版本 10.3.6.0.012.1.3.0.012.2.1.1.012.2....
【leetcode面试经典150题】74. 填充每个节点的下一个右侧节点指针 II（C++）
【题目描述】 给定一个二叉树： struct Node { int val; Node *left; Node *right; Node *next;} 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL 。 初始状态下，所有 next 指针都被设置为 NULL 。 【示例一】 输入：root = [1,2,3,4,5,null...
LeetCode //C - 38. Count and Say Medium Topics Companies
nth term of the count-and-say sequence. Example 1: Example 2: Constraints: 1 <= n <= 30 From: LeetCode Link: 38. Count and Say Solution: Ideas: Base Case: If n is 1, the function returns the string “1”,...
【Leetcode】vector刷题
🔥个人主页：Quitecoder 🔥专栏：Leetcode刷题 目录 1.只出现一次的数字2.杨辉三角3.删除有序数组中的重复项4.只出现一次的数字II5.只出现一次的数字III6.电话号码的字母组合 1.只出现一次的数字 这道题很简单，我们只需要遍历一遍数组，利用异或操作的性质（一个数与自身异或结果为0，任何数与0异或还是其本身） class Solution {public: int single...
LeetCode //C - 354. Russian Doll Envelopes
<=105envelopes[i].length == 2 1 < = w i , h i < = 1 0 5 1 <= wi, hi <= 10^5 1<=wi,hi<=105 From: LeetCode Link: 354. Russian Doll Envelopes Solution: Ideas: 1. Sort the Envelopes: Sort the envelopes by wid...
vscode自动生成返回值的快捷键
vscode中类似idea的alt+enter功能，可以添加返回值 idea中是Introduce local variable， vscode中按下command+.(句号) 然后选extract to local variable或者 Assign statement to new local variable都行， 光标在分号前如图： 光标在分号后如图： ...