之和leecode two sum

原题面：https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b 题面翻译： 一个长度为 \(n\) 的排列 \(p\)，每次可以把一个长 \(k\) 区间的最大与次大值交换，问操作任意次数后可以得到的排列数量对 \(998244353\) ......

首先做的时候降重不好处理。看了卡哥的视频后知道几个关键点：（以四数之和为例） 1 最开始确定的两个数，要降重的话，必须当前数与上一个数不同，即nums[i]!=nums[i-1}。 之所以这样，而不是i+1，是因为是先要包含符合条件的案例，然后再排除。+的话就直接排除了。 2 left和right， ......

平衡二叉树 之前一直写迭代代码 没有怎么写递归 正好这题不是很好写迭代 练习一下递归 这题递归逻辑相对简单 左右子树高度差判断是不是大于一 可以直接返回结果 不大于一就高度max（l，r）+1 二叉树的所有路径 关键要点 这题适合先序遍历 回溯过程和递归过程是一起写的 进来几次就回溯几次 这样才能回 ......

leetcode 15.三数之和 第十五题：三数之和 1.排序 + 双指针： 和两数之和不同，但可以转化为类似的思路，即确定一个数，去找数组中是否有另外两个数之和等于它的相反数。本题的难点在于如何去除重复解，如果是无序数组，则需要对每个值所在的位置进行记录并进行比较。但如果是有序数组且相加结果为0， ......

0 序 本文主要参考自: Linux命令之MD5校验md5sum 1 命令概述 1.1 用途 md5sum : 用于计算和校验文件的MD5值。 $ echo "hello world" | md5sum.ex 6f5902ac237024bdd0c176cb93063dc4 *- md5sum 常常 ......

之前为文件夹里的文件生成 SHA-256 摘要时，我使用的是 sha256sum *.mp4 *.xml *.jpg > sha256sums.txt 这个命令是逐个生成哈希值的，在计算完成 1.mp4 之前并不会开始计算 2.mp4，不能很好得利用多核性能。 解决办法也很简单，利用“百闻不如一见” ......

CF Beta Round 93-D.Fibonacci Sums-齐肯多夫分解、DP https://codeforces.com/contest/126/problem/D 定义Fibonacci序列：\(F_1=1,F_2=2,F_k=F_{k-1}+F_{k-2}(\forall k\geq ......

//Video设备又分为主设备和从设备对于Camera来说， 主设备：Camera Host控制器为主设备，负责图像数据的接收和传输， 从设备：从设备为Camera Sensor，一般为I2C接口，可通过从设备控制Camera采集图像的行为，如图像的大小、图像的FPS等。 //V4L2的主设备号是8 ......

难度：【中等】 没思路，简单粗暴三重循环安排上，已经尽量剪枝避免重复了。为了避免返回时出现重复的元组，将二维数组排序筛了一遍。提交后超出时间限制。 参考官方题解，优化三重循环到二重，提交后返回结果居然少了，哦想起来了我改了循环终止条件…… 手动过一遍出错的用例（不长）每一步的结果，找到原因了，是第二 ......

1.两数之和：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 ​ 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 ​ 你可以按任意顺序返回答案。 // 示例 1： 输 ......

//三数之和 #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; vector<vector<int>> threeSum(vector<int>& nums) { ......

//最接近的三数之和 #include<iostream> #include<string> #include<vector> #include<cmath> #include<algorithm> using namespace std; //双指针 int threeSumClosest(vec ......

G. Subset with Zero Sum 很妙。 一开始冲着背包去想的，显然不行。 考虑他条件给的这个 \(i − n \le a_i \le i − 1\) 化简一下得到 \[1 \le i - a_i \le n \]题目要去求 \[\sum \limits_{i \in S} a_i = ......

https://blog.csdn.net/dingdingdodo/article/details/106083169 https://blog.csdn.net/Y__zz/article/details/128949580?utm_medium=distribute.pc_relevant.n ......

更好的阅读体验 [ARC150F] Constant Sum Subsequence 很有意思的题。 设 \(nex_{i,j}\) 表示位置 \(i\) 后面的最小的满足 \(k>i\wedge a_k=j\) 的 \(k\)，则问题可以抽象为： \[f_i=\max_{j=1}^inex_{f_ ......

题目链接：洛谷 或者 CF 比较朴素的题，首先观察题目条件： \[ i-n \le a_i \le i-1 \Rightarrow 1 \le i-a_i \le n \text{，所以易知 } i-a_i \text{ 必定是某一点} \]考虑构造题目所说 \[\sum_{i=x_1}^{x_{t ......

题目：15. 三数之和 我的感悟： 加油，我可以的。不能放弃。 理解难点： 双指针 思路打开 边界考虑 代码难点： 缩进问题 continue是跳出循环条件 我以前分不清循环条件和判断条件。哈哈哈。一个是if 一个是while / for 总结概括： 只要不放弃就行!!!!!!!! 代码示例： cl ......

出现以下情况，请更新你的sum工具，超微X11主板和X12主板OEM定制参数发生了改变，所以出现了不支持的OEM参数 ......

四数相加 题目需要找满足和为0的四元组 但是只要求统计个数 不要求具体的四元组 而且四元组是可以重复的 考虑使用hash map 由于设计到四个元素 先遍历两个集合 记录一下两个集合的元素和的所有可能值 记录在map中 为什么要用map 因为需要同时记录出现的值和出现的次数 值作为键 次数作为值 然 ......

题意 给定 \(n\) 个递增数组。 \(k\) 次操作，每次你可以选择一个数组，使 \(ans\) 加上数组的第一个数，并删除。 问最大化的 \(ans\) 的值。 Sol 考虑当前选择的方案如何变得更优。 不难想到，如果当前有两个数组没有选满，则一定可以调整到其中一个变成空的方案，而使得答案不劣 ......

题目：1. 两数之和 我的感悟： 梦开始的地方 理解难点： map究竟是什么 存放已经遍历的元素值 什么时候需要用map? 遍历一边，这里面的元素值，后面都有可能要用就存起来。 代码难点： 掌握enumerate用法 [ɪ'njuːməreɪt] e + numer + ate 助记: e-出 + ......

有效的字母异位词： 思路比较简单 由于范围比较小 只有小写字母为范围 利用26大小的数组 遍历字符串 第一个串在对应下标++ 第二个++ 然后数据存在不为零就是不一样的 不存在则时字母异位词 返回数组的交集 由于要返回的是交集 就是查找两个集合出现的元素 想到要使用hash map 具体的数据结构而 ......

原题链接 基础赛唯一写了的题，因为我喜欢构造！ 事实上的确有点麻烦了，应该会有更好的做法。但是自我感觉这个思维很连贯，因为这就是我做题时思路的写照。 记 \(p_{pos1}=1,p_{posn}=n\)。 首先可以构造 \(a_i\gets p_i+1\) 这样一定满足第二个限制，但是当 \(p_ ......

原题链接 题记 1.题目漏了个说明条件，应该说明所给数据一定能找到对应的x 例如a=2,b=6就找不到相对应的x 2.如果一定存在对应的x,那么b一定是x除以x最小的因子，a一定是x除以x第二小的因子 如果第二小的因子不是由第一小的因子的平方得到的，那么\(lcm(a,b)\)一定能找到x 否则再乘 ......

思路 看到题目要求求一个数 \(x\)，满足它的最大的两个因数分别是 \(a\) 和 \(b\)，并且规定一个数本身不是他的因数。 首先 \(x\) 需要是 \(a\) 和 \(b\) 的倍数，所以想到最小公倍数，如果不考虑最小公倍数等于 \(b\)，最小公倍数就一定是答案，因为最小公倍数是最小的满 ......

leetcode 第一题：两数之和 1.暴力枚举： 最容易想到的方法是枚举数组中的每一个数 x，寻找数组中是否存在 target - x。 当我们使用遍历整个数组的方式寻找 target - x 时，需要注意到每一个位于 x 之前的元素都已经和 x 匹配过，因此不需要再进行匹配。而每一个元素不能被使 ......

https://www.statology.org/qualitative-vs-quantitative-variables/ https://www.statology.org/numpy-swap-rows/ How to Swap Two Rows in a NumPy Array (Wit ......

一、110.平衡二叉树 题目链接： LeetCode 110.平衡二叉树 学习： 思路： 后序遍历。实际上是由叶结点到根结点，若有一颗子树不是平衡二叉树，则直接返回给根结点 二、257.二叉树的所有路径 题目链接： LeetCode 257.二叉树的所有路径 学习： 思路： 递归+回溯。因为是线=先 ......

class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in range(len(nums)): if target - nums[i] in nums[i + 1 :]: if i != ......

洛谷传送门 AtCoder 传送门 尝试二分答案，问题变为要求恰好选 \(x\) 段 \(\ge s\)，最大化选的段数。 发现我们不是很会算段数的 \(\max\)，因为要求段不重不漏地覆盖 \([1, n]\)。考虑给每个 \(\ge s\) 段 \([l, r]\) 一个 \(r - l\) ......