leetcode

样例过了就是过了

LeetCode热题100 和为 K 的子数组给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的子数组的个数。子数组是数组中元素的连续非空序列。

LeetCode 67. 二进制求和给你两个二进制字符串 a 和 b，以二进制字符串的形式返回它们的和。示例 1：示例 2：二进制加法与十进制加法类似，从低位到高位逐位相加并处理进位。区别在于二进制是“逢二进一”。模拟竖式计算过程：

LeetCode Hot100 哈希我觉得这个模块就是为了让你知道哈希的用法哈希：我觉得就是唯一的那种特性哈希表的话就是类似一个函数，一个映射，所以我觉得它可以快速给我们对应的值

【优选算法・双指针】以 O (n) 复杂度重构数组操作：从暴力遍历到线性高效的范式跃迁前言注意注意！“双指针” 这货其实是个 “冒牌货”—— 根本不是真・指针，纯靠数组下标 cosplay 俩指针在那跑来跑去～但别小看这操作，本来得嵌套循环累到 O (n²) 的题，它俩一溜达就能给干到 O (n)，主打一个 “花最少的力气办最大的事”。下面这些题，就是这俩 “戏精下标” 的高光时刻～

LeetCode 热题100快速通关指南（附模板） (优化完整版，真人心得版，持续更新)前提要点：此文本提供了基本完善的模块，可用于刷题记录，总结教训等。建议复制下来粘贴进自己的md笔记软件，每个章节包含模板，题目记录和真人心得部分。可以自行个性化更改，每个人都有自己的节奏，经验，教训，总结，方法。系统的记录可以进行系统化。

力扣hot-100（一刷自用版）思路：考虑到的点是一定有一个有效答案，并且是两数之和，返回的是num的序号，于是想到采取hashmap存放值和序号的映射从前向后遍历，先存在当前的i，判断target-num[i]是否存在于数组即可解法

leetcode ho100 124. 二叉树中的最大路径和 hard对于一个节点node，有3种情况：“能向上汇报的贡献值”和“当前形成的完整路径和”。时间复杂度：O(n)，其中 n 为二叉树的节点个数。空间复杂度：O(n)。最坏情况下，二叉树退化成一条链，递归需要 O(n) 的栈空间。

代码随想录算法训练营第三十一天|56. 合并区间、 738.单调递增的数字、968.监控二叉树题目链接：56. 合并区间解题思路：排序 + 贪心具体思路：首先处理边界情况，若输入的区间数组为空则直接返回空结果数组，接着将区间数组按左端点升序排序，保证相邻区间的左端点有序，初始化结果数组 ans 并将排序后的第一个区间加入其中，遍历排序后的区间数组，若当前区间的左端点小于等于 ans 最后一个区间的右端点，说明两区间存在重叠，则将 ans 最后一个区间的右端点更新为自身右端点与当前区间右端点的最大值，完成区间合并，若当前区间与 ans 最后一个区间无重叠，则直接将当前区间加入 ans，最终返回的 a

leetcode-和为k的子数组给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的子数组的个数。子数组是数组中元素的连续非空序列。

leetcode hot100 437. 路径总和 III medium 前缀和 DFS用前缀和来求区间和在树结构中，从根节点到当前节点的路径也可以看作一个数组方法：问题转换为：检查当前节点之前的节点的前缀和，有没有等于cursum-target的？

Leetcode 122 二叉树的最近公共祖先 | 二叉搜索树迭代器236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”

力扣46.全排列、78.子集、17.电话号码的字母组合回溯算法理论基础 | 代码随想录回溯法解决的问题都可以抽象为树形结构，因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度就构成了树的深度。递归就要有终止条件，所以必然是一棵高度有限的树（N叉树）。

leetcode-两数之和题目链接： 1.两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

leetcode-最小覆盖子串给定两个字符串 s 和 t，长度分别是 m 和 n，返回 s 中的最短窗口子串，使得该子串包含 t 中的每一个字符（包括重复字符）。如果没有这样的子串，返回空字符串 “”。

LeetCode 3714.最长的平衡子串 II：前缀和（一二三分类）力扣题目链接：https://leetcode.cn/problems/longest-balanced-substring-ii/

数据结构与算法：dp优化——树状数组/线段树优化现在确实能感觉到 dp 能力有了不小的提升，感谢左神！太阴了这个题，思路一分钟，调试一小时……对于区间和问题，肯定还是转化成前缀和来解决。而对于区间计数问题，肯定还是考虑固定一个端点，然后快速求合法的另一个端点的个数。所以对于当前来到的位置 i，前缀和为 sum，如果要求区间和在 [l,r] 范围内，那么就是查之前在 [sum-r,sum-l] 范围内的前缀和个数，这个可以通过二分来解决。那么范围查就可以通过树状数组解决了，只需要一开始对前缀和离散化即可。

【Golang】LeetCode 53. 最大子数组和我们只需设置两个变量来分别记录答案和当前子数组可能的最大和即可解决问题。具体来说，我们设置ans, curr = nums[0], nums[0]，随后开始对nums进行遍历。

leetcode hot100 236.二叉树的最近公共祖先 medium dfs 递归若 root 是 p,q 的最近公共祖先，则只可能为以下情况之一：向下递归，向上回溯，首个同时包含 p 和 q 的节点为答案

【数据结构系列01】时间复杂度和空间复杂度：消失的数字面试题 17.04. 消失的数字 - 力扣（LeetCode）先排序，再依次比较后一个是否比前一个大1

努力学算法的蒟蒻

day86（2.15）——leetcode面试经典15033. 搜索旋转排序数组