leetcode two sum

> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 提问。** - [LeetCode 单周赛第 345 场 · 体验一题多解的算法之美](https://mp.wei ......

https://leetcode.cn/problems/path-with-minimum-effort/solutions/1345046/er-fen-by-dvuszkq61y-6vr1/ ![image](https://img2023.cnblogs.com/blog/1569451/2 ......

使用数学方法： 假设左边的所有数加起来的和是sum，total为数组所有元素加起来的和，当i满足中心下标的条件时，即： sum=total-sum-nums[i]; 2*sum+nums[i]=total; 当中心下标是首位时，即左边sum为0；当中心下标是尾位时，右边total-sum-nums[ ......

## 题意 有 $n$ 个不降的非负整数数组，每个数组可以不取或取一个前缀，总共要取 $k$ 个元素，问取到的和最大多少。 ## 题解 结论题，但是想到结论还不会。 首先，我们只会有一个数组没选完，其它要么全选要么不选。证明考虑假设两个数组都没选完，基于数组单调不降进行一些分类讨论会发现存在一些严格 ......

## 题意 给定一个$1\sim N$的排列，在这个排列中选出两段互不重叠的区间，求使选出的元素排序后构成公差为1的等差数列的方案数。选出的两段区间中元素构成的集合相同时视为同一种方案。$1\le N\le 3\times 10^5$。 [传送门](https://www.luogu.com.cn/ ......

递归： 1.记pre[i]为以i位置结尾的连续1长度。 pre[i]=0;ai=0 pre[i]=pre[i-1]+1;ai=1 记suf[i]为以位置i开头的连续1长度； suf[i]=0;ai=0 suf[i]=suf[i+1]+1;ai=1 计算删掉i位置的连续1的长度为pre[i-1]+su ......

题目链接：https://leetcode.cn/problems/merge-k-sorted-lists/ 第一种写法，不断将未排序的链表插入到一个已经排序的链表中。 这样写的问题在于，当未排序的链表逐渐变的很大时，每插入一个新链表，都会来一次O(kn)，总时间复杂度为O(k²n) 我们可以通过 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc130_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc130/tasks/arc130_c "AtCoder 传送门") 分类讨论，但是写起 ......

/*****************************************************************//** * \file TwoCupsOfWaters.h * \brief * 平衡数的定义：将一个数分成左右两部分，分别成为2个新数。左右不分必须满足： * 1、 ......

###题目链接：[LeetCode 106. 从中序与后序遍历序列构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-inorder-and-postorder-traversal/) ###题意： 给定两个整数数组 inor ......

###题目链接：[LeetCode 105. 从前序与中序遍历序列构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/) ###题意： 给定两个整数数组 preor ......

###题目链接：[LeetCode 113. 路径总和 II](https://leetcode.cn/problems/path-sum-ii/) ###题意： 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 ## ......

###题目链接：[LeetCode 112. 路径总和](https://leetcode.cn/problems/path-sum/) ###题意： 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等 ......

**CF上面做的非常简单的一个题分享一下** [题目点我](https://codeforces.com/contest/1729/problem/A "题目点我") ![](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202305192100 ......

# [AGC040B] Two Contests 挺难的。首先有一个搞笑的想法，最长的一个区间单独划分一个集合，可扩展性不是很强。 猜一下最后可能是怎样的，我写了个按照 $l$ 排序取前缀后缀，然后再结合上面的乱搞一下，只过了一半的点，不妙。 但是前缀后缀的思路还可以沿用，注意到写出来的式子里面有 ......

1. 两数之和①difference[]=target - num[]中的数 单循环②在num[]中寻找与difference[]相等但两者下标不等的数 双重循环 找到第一个后循环停止 9.判断数字是否为回文数①将数字转换为字符串②使用双指针，一个指向前端，一个指向后端③循环：当前端指针小于后端指针 ......

leetcode 1321 餐館營業額變化增長 select distinct c2.visited_on, (select sum(amount) from Customer c1 where c1.visited_on <= c2.visited_on and c1.visited_on >= ......

数组： /** * 27. 移除元素 * @param nums * @param val * @return 很多考察数组、链表、字符串等操作的面试题，都使用双指针法。 */ public int removeElement(int[] nums, int val) { int left = 0; ......

You are given two arrays of strings that represent two inclusive events that happened on the same day, event1 and event2, where: event1 = [startTime1, ......

class Solution { public: string longestPalindrome(string s) { string res; int n=s.size(); for(int i=0;i<n;i++) { //长度是奇数 int l=i-1,r=i+1; while(l>=0&& ......

洛谷传送门 CF 传送门 考虑固定一个重心，设 $k$ 为重心最大子树大小，答案为 $n - 2k$。构造方法是往最大的子树塞叶子。 树的重心有一个很好的性质，就是加一个叶子，重心最多移动一条边的距离。简单证一下，设重心为 $x$，往儿子 $u$ 的子树中加叶子。 如果 $sz_u > \left\ ......

###题目链接：LeetCode 257. 二叉树的所有路径 ###题意： 给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。 ###解题思路： ####递归法 采用递归法，就是一个dfs的过程，在遍历过程中，记录上路径即可。 ####完整代码如下： var re ......

###题目链接：LeetCode 110. 平衡二叉树 ###题意： 给定一个二叉树，判断它是否是高度平衡的二叉树。 ###解题思路： ####1.递归法： 对于递归法，既然是求树的高度，则应该使用后序遍历的方式， 对于每个节点，求左右子树的高度，比较左右子树的高度差是否小于1，如果不满足，返回fa ......

找出转圈游戏输家 my solution 100% pass class Solution: def circularGameLosers(self, n: int, k: int) -> List[int]: seen = set() now_num = 1 step = 1 seen.add(1 ......

写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。 为了简单起见，你可以假设： words.txt只包括小写字母和 ' ' 。每个单词只由小写字母组成。单词间由一个或多个空格字符分隔。示例: 假设 words.txt 内容如下： the day is sunny t ......

题目描述：给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 时间复杂度：O(n) ，其中 n 是数组长度。只需要对数组遍历一次。 空间复杂度：O(1) ......

[USACO16JAN]Subsequences Summing to Sevens S 题目描述 Farmer John's $N$ cows are standing in a row, as they have a tendency to do from time to time. Each ......

leetcode 626 換座位 SELECT (CASE WHEN MOD(id, 2) != 0 AND counts != id THEN id + 1 WHEN MOD(id, 2) != 0 AND counts = id THEN id ELSE id - 1 END) AS id, s ......

leetcode 619 只出現一次的最大數字 select max(num) as num from ( select num as num from MyNumbers group by num having count(num) = 1 ) as mn select if(count(num) ......

1.排序双指针 先排序 sort(nums.begin(),nums.end()); 在双指针查找 while(left<right){ if(nums[left]+nums[right]<k){ left++; }else if(nums[left]+nums[right]>k){ right-- ......