leetcode binary add 67
Leetcode 1143. 最长公共子序列
https://leetcode.cn/problems/longest-common-subsequence/description/?envType=study-plan-v2&envId=top-100-liked 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 ......
创建一个二叉排序树(Binary Search Tree)
一、二叉排序树的定义 左子树所有结点的值均小于根结点的值 右子树所有结点的值均大于根节点的值 左子树和右子树也是二叉排序树 1.二叉排序树的结点结构 typedef struct BSTNode { /*二叉排序树的结点结构*/ int value; struct BSTNode *left; st ......
[LeetCode] 2334. Subarray With Elements Greater Than Varying Threshold_Hard tag: dp, stack
You are given an integer array nums and an integer threshold. Find any subarray of nums of length k such that every element in the subarray is greater ......
Go每日一库之67：ozzo-validation
## 简介 [`ozzo-validation`](https://github.com/go-ozzo/ozzo-validation)是一个非常强大的，灵活的数据校验库。与其他基于 struct tag 的数据校验库不同，`ozzo-validation`认为 struct tag 在使用过程中 ......
[leetcode] 30. 串联所有单词的子串
题目 30. 串联所有单词的子串 给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。 例如，如果 words = ["ab","cd","ef"]， 那么 "abcdef" ......
How to add a string that contains whitespace to array in shell script All In One
How to add a string that contains whitespace to array in shell script All In One
......
算法训练day22 LeetCode235
算法训练day22 LeetCode235.701.450. 235. 二叉搜索树的最近公共祖先 题目 235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 对于二叉树，可以用递归回溯的方式 对于二叉搜索树，由其根节点大于左右子 ......
算法训练day21 LeetCode 530
算法训练day21 LeetCode 530.501.236 530二叉搜索树的最小绝对差 题目 530. 二叉搜索树的最小绝对差 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 中序遍历二叉平衡树 --> 有序数组 --> 遍历数组得到最小绝对差 clas ......
add-migration : 无法将“add-migration”项识别为 cmdlet、函数、脚本文件或可运行程序的名称
遇到的问题： vs2019+EF的项目中，数据库迁移本来用的好好的，突然出现add-migration提示：“无法将“add-migration”项识别为 cmdlet、函数、脚本文件或可运行程序的名称”，实在莫名奇妙，因为前一天还用得好好的，第二天突然出现这个问题，网上查了很多资料，步骤很复杂，总 ......
刷这几道LeetCode，掌握哈希表的三种类型
基础知识 常用代码 哈希表一共有3种哈希结构，分别是数组、set（集合）、map（映射） 数组 数组就是把不同的元素映射到不同的地址运用数组创建哈希表，应当遵循以下两个原则： 1.所映射的元素的数值种类不多（比如26个字母） 2.映射关系比较好表达（比如26个字母，就可以用该元素-'a'作为映射） ......
[Leetcode Weekly Contest]364
链接：LeetCode [Leetcode]2864. 最大二进制奇数 给你一个 二进制 字符串 s ，其中至少包含一个 '1' 。 你必须按某种方式 重新排列 字符串中的位，使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。 以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。 注 ......
leetcode17、77
回溯算法可以当作是二叉树的结构进行分析，看在叶节点的位置是什么条件收获结果 每个抛进去的结果都是到叶子节点的路径 以leetcode17为例： 每一层遍历的是每一个号码对应的字符串，当号码全部遍历完成就可以返回结果，所以终止条件是（index==string.length()）;index是层数，s ......
[LeetCode] 2582. Pass the Pillow
There are n people standing in a line labeled from 1 to n. The first person in the line is holding a pillow initially. Every second, the person holdin ......
LeetCode54.螺旋数组
本题关键在于模拟数组螺旋的步骤，使用 flag 二维数组标识矩阵某位置是否被访问过，使用 turn 变量指示当前寻找的方向， turn 为0时，代表向右查找， turn 为1时，代表向下查找， turn 为2时，代表向左查找， turn 为3时，代表向上查找，具体的代码如下： class Solut ......
算法训练day20 LeetCode654
算法训练day20 LeetCode654.617.700.98 654.最大二叉树 题目 654. 最大二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用递归 返回节点地址，输入父节点地址，数组 终止条件是输入地数组为空 单层操作： 如果输入数组 ......
abc321E - Complete Binary Tree
E - Complete Binary Tree 首先我们只考虑x子树中的答案，非常明显，一定是一个连续的区间，那么我们只需要找到两个端点即可，左端点一直往左走即可，但是右端点要注意，如果走不了，如果左端点存在，说明n就是我们的右端点。 处理完子树之后往上跳即可，因为树高只有60 #include< ......
[LeetCode] 1353. Maximum Number of Events That Can Be Attended 最多可以参加的会议数目
You are given an array of events where events[i] = [startDayi, endDayi]. Every event i starts at startDayi and ends at endDayi. You can attend an even ......
LeetCode 周赛上分之旅 #47 前后缀分解结合单调栈的贡献问题
⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode ......
[abc321E]Complete Binary Tree
2023-09-23 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 模拟 解题思路 考场没调出来，考完赶紧写发题解祭奠一下。 这道题主要就是模拟，细节比较多。 思路就是一层一层的计算贡献： 如图，我们首先计算出以结点 \(x\) 为根的子树第 \(k ......
E - Complete Binary Tree
E - Complete Binary Tree 完全二叉树 三个值N,X,K，分别表示点的个数，点的编号，求到X点的距离为K点的个数。 首先，我们对以X为根的子树进行分析，可以知道到X点距离为K的点的个数为2^k。这里需要特判，深度为K时最左边的编号不能大于N，点的个数就等于min(r,n)-l+ ......
AT_abc321_f [ABC321F] #(subset sum = K) with Add and Erase 题解
AT_abc321_f [ABC321F] #(subset sum = K) with Add and Erase 题解 题目大意 现在有一个空箱子。给你两个数 \(Q, K\)，然后给你 \(Q\) 行，每一行代表一个操作： \(+ x\)，即向箱子里加一个权值为 \(x\) 的小球。 \(- ......
算法训练day18 LeetCode 513
算法训练day18 LeetCode 513.112.106 513.找树左下角的值 题目 513. 找树左下角的值 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归方式 单独数据存储最大深度，和此深度的结点值 递归后要注意回溯 class Soluti ......
Leetcode刷题21.合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [] ......
算法训练day8 LeetCode 344
算法训练day8: LeetCode 344.541.151.剑指offer05.58. 344.反转字符串 题目 344. 反转字符串 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: void revers ......
算法训练day17 LeetCode 110
算法训练day17 LeetCode 110.257.404 110平衡二叉树 题目 110. 平衡二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 当子树已经不平衡，直接返回-1.平衡则返回子数高度进行更高树间的高度比较 class Solution ......
算法训练day16 LeetCod 104
算法训练day16 LeetCod 104.111.222 104.二叉树的最大深度 题目 104. 二叉树的最大深度 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归采用后序的遍历顺序，在根节点处做高度数据的处理 class Solution { pu ......
LeetCode3题学透链表初始化、查找、插入删除、逆置操作
1.题目要求 LeetCode203移除链表指定元素 LeetCode707设计链表 LeetCode206反转链表 这三个题目包含了链表的初始化、插入头尾结点、插入删除第n个结点，删除指定内容的结点、链表的逆置等，下面我将一一讲解并展示源代码。 2.具体操作 2.1LeetCode中链表的初始化 ......
[leetcode] 10. 正则表达式匹配
10. 正则表达式匹配 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 示例 1： 输入：s = "aa", p = "a ......
【LeetCode】收集树中金币
链接 题目 给你一个 n 个节点的无向无根树，节点编号从 0 到 n - 1 。给你整数 n 和一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间有一条边。再给你一个长度为 n 的数组 coins ，其中 coins ......