之和 随想录 随想day7

232.用栈实现队列 class MyQueue: def __init__(self): self.stack_in = list() self.stack_out = list() def push(self, x: int) -> None: self.stack_in.append(x) d ......

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

不愧是花花 /cf 溜大了（100+60+50+0） 哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄㈹ ......

454.四数相加II 关键点：减少复杂度判断 a+b 是否 等于 -(d+e).求和类的题目，利用好相反数。 class Solution: def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nu ......

两两交换链表中的节点 关键点：涉及到头节点变动的都使用虚拟节点。画图找出交换节点指向的顺序和退出循环的条件。 1、迭代法 class Solution: def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]: dumm ......

242.有效的字母异位词 1、数组法 这个思路贼 6 ，在这个题的效率也高 class Solution: def isAnagram(self, s: str, t: str) -> bool: # 全部转为 asii 码 如果是互为异为词，则最后的 -+ 后的结果为 0 record = [0] ......

哈希表 什么是哈希表 哈希表是根据关键码的值而直接进行访问的数据结构。 简单的例子：数组 什么时候想到用哈希法 当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 哈希碰撞 元素通过哈希函数被映射到同一个索引下标位置 解决方法： 拉链法 从发生冲突的位置拉出一条链表，发生冲突的元素 ......

一、203.移除链表元素 关键点：如何删除节点，需要知道删除节点前的节点。 1、无虚拟头节点的方法 class Solution: def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]: ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 SNMP介绍及使用，超有用，建议收藏 海康威视认证学习中心 编程 shell命令修改crontab echo "0 0 * * * /opt/clear_tempvideo.sh" >> /var/spool/cron/ro ......

416. 分割等和子集 01背包的递推公式为：dp[j] = max(dp[j], dp[j - weight[i]] + value[i]); 如果dp[j] == j 说明，集合中的子集总和正好可以凑成总和j，理解这一点很重要。 1 class Solution: 2 def canPartit ......

977 有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 思路：双指针（实际是三指针），两个找最大值，一个确定平方后的位置。 209.长度最小的子数组 题目链接：https://leetcode.cn/probl ......

977.有序数组的平方 暴力求解(O(n+logn)) class Solution: def sortedSquares(self, nums: List[int]) -> List[int]: return sorted(i**2 for i in nums) 双指针（O(n)） 由于列表是单调 ......

给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, b, c, d < n a、b、 ......

704. 二分查找 链接：https://leetcode.cn/problems/binary-search/description/ 思路：关键是定义清楚区间边界，想清楚middle在计算中是否可能取到左边界or右边界。若采用闭区间，则middle可能等于左/右 边界值。 27. 移除元素 链接 ......

Leetcode 704 二分查找 题目链接：704 二分查找 关键点思路: 1、是否要进入到 while 部分的代码是 left <= right 还是 left < right, 看 [left, right] 是否是合法区间. 例如 [1, 1] 是合法区间，取<=; [1, 1) 非合法区间 ......

小葱觉得糖很好吃，现在要把糖卖掉。现在小葱的\(N\)位顾客形成了一棵\(N\)个点的树，小葱可以把糖卖给所有叶子节点上的人。但是，小葱不希望卖太多的糖，所以小葱会做\(K\)次操作。每次操作小葱会等概率选一条边，将两边的顾客合并成一个新顾客，并将原来连到这两个顾客的边全部连接到这个新顾客上。（除了 ......

小葱想要吃糖，小葱将拿出来的N颗糖排成一排，第\(i\)颗糖的美味值为\(a_i\)。小葱很喜欢吃糖，所以小葱会从\(N\)颗糖选择不超过\(K\)段不相交的区间的糖果吃掉。但是小葱同学不希望别人吃到和他美味度差不多的糖，所以对于一颗没被吃掉的糖，小葱希望这颗糖美味度比他吃的糖的美味度最大值还大或者 ......

小葱将买来的糖放进了冰箱冷藏，但是小葱想吃糖了，小葱希望把自己想吃的糖从冰箱里面拿出来。具体来说，小葱同学的冰箱是一棵\(N\)个点的树，每个点有一颗糖，第\(i\)个点的糖的美味值是\(a_i\)。小葱每次取糖会从根节点出发，指定一个目标节点\(p\)，走到\(p\)点并且把这条路径上的所有糖取走 ......

// 计算数字之和 const nums = [-1, 0, 1, 2, 3] /** * @param num 结果 * @param nums 原数组 * @param length 得到结果返回的集合长度 */ function countNums(num, nums, length) { f ......

T2 倍增+换根即可，但赛时难写 赛时想得线段树二分，也可 from:https://www.cnblogs.com/fox-konata/p/17742669.html 回头一看老师代码，发现换根换的非常神奇，长见识了 方法0： 第一次思考，以为要记录走排名为 \(a_x\) 和 \(a_x+1\ ......

Day6 \(100+30+100+0,rk3\) ，考成这样还能 \(rk3\) ，好怪啊 虽然但是 \(T3\) 是在 \(oeis\) 上找的，虽然写了随机数但还是运气好过掉了 \(T2\) 应该是写寄了吧，感觉自己做法并没有什么问题 T1 比较典的题，并查集维护下一个没被删的点即可 复杂度 ......

T1 思路:因为只有三个串故枚举其中一个为调换的串，再枚举k验证即可。 T2 思路:正着不好做，考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路，正难则反。 T3 事实上只有一种情况，故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数 如果枚举到b,sum+=1。如果遇 ......

本帖涉及以下内容： 超长内容 感性理解 思路引导 屑排版 恶意卖萌 Day4 没考，因为感觉题全是码农题，感觉有点烂 T1 \(lcm(a,b,c) = lcm(lcm(a,b), c)\) ，直接暴力算就好了 然后你就 \(Wa\) 了 因为答案要取模， \(lcm(a,b,c) \mod P \ ......

Day7，9.27 ·平凡的一天（指早上呼呼大睡） ·今天挤时间把算法基础课看完了，时间拉的有点长 ·该开始一点一点写题了 ......

随想录Day8|344. 反转字符串、541. 反转字符串Ⅱ、LCR 122. 路径加密、151. 反转字符串里的单词、LCR182. 动态口令 题目越来越长了…… 344. 反转字符串 文章&视频讲解 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外 ......

这个题目和前面讲解的求一个四位数各个位数之和非常类似，只是在本题修改为了动态输入。 示例代码如下 #define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h> void main() { int num, w, q, b, s, g, sum; printf ......

530. 二叉搜索树的最小绝对差 class Solution { private: int result = INT_MAX; TreeNode* pre = NULL; void traversal(TreeNode* cur){ if (cur == NULL) return; travers ......

子数组之和 题目地址 https://www.lintcode.com/problem/subarray-sum/my-submissions 描述 给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 样例 样例 1: 输入: [-3, 1, 2, -3, 4 ......

比如一个数9527，需要计算9 + 5 + 2 + 7 = 23 主要是考察如何分解一个四位数，学会分解一个整数之后，然后求和即可。 示例代码如下： #define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h> void main() { int num = ......

随想录Day7|454. 四数相加Ⅱ、383. 赎金信、15. 三数之和、18. 四数之和 454. 四数相加Ⅱ 文章&视频讲解 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, ......