之和 随想录day7-leetcode随想

今日任务 ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结 详细布置 454.四数相加II 建议：本题是 使用map 巧妙解决的问题，好好体会一下 哈希法 如何提高程序执行效率，降低时间复杂度，当然使用哈希法 会提高空间复杂度，但一般来说我们都是舍 ......

题目来源于力扣题库，题目链接：LC15. 三数之和 Q：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 ......

# Day1-数组 ## Leetcode704 [二分查找](https://leetcode.cn/problems/binary-search/) ### 初解 已经不记得二分查找了，遍历找O(n)其实也过了，只是借此复习一下二分，确实快很多。 二分的前提条件题目里也都明示了：无重复，（从小到 ......

今天媳妇告诉我，现在小度这边推出一款叫 “闺蜜机”的可用移动的IPAD设备，我点开链接一看，就感觉兴趣不打，不就是一款把屏幕做的更大写，可用移动的IPAD了吗？ 有哪些更多创新呢？ 后来我去找了下这方面的资料，结果发现原来这款东西是来自LG的一款产品。 ''' StanbyME is a new p ......

【参考链接】 20. 有效的括号 【注意】 1.括号匹配是使用栈解决的经典问题。 2.这个命令最后进入a目录，系统是如何知道进入了a目录呢 ，这就是栈的应用（其实可以出一道相应的面试题了）。 3.有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了 ；第二种情况，括号没有多余，但是 括号的类型 ......

链表的复习章节 哈希的概念和应用：https://programmercarl.com/哈希表理论基础.html#哈希函数 当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。 数组 set （集合） map(映射) 这里数组就没啥可说的了，我们来看一下set。 Leetcode 2 ......

这是一个简单题，本质上直接暴力求解也可以了。但是主要记录下哈希表的应用。 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现 ......

第四章 字符串part01 今日任务 ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串 详细布置 344.反转字符串 建议： 本题是字符串基础题目，就是考察 reverse 函数的实现 ......

📋目录 ✅ 454.四数相加II ➡️ 383.赎金信 ➡️ 15.三数之和 ➡️ 18.四数之和 454.四数相加II ⏰ 1.解题思路 定义一个map,key用来存放a和b的两数之和，value用来存两数之和出现的次数 将四个数组两两分组，nums1和nums2、nums3 和 nums4 定 ......

数组理论基础 原文：https://github.com/youngyangyang04/leetcode-master/blob/master/problems/数组理论基础.md 704. 二分查找 解析链接：https://programmercarl.com/0704.二分查找.html#_ ......

How are you? My life sucks. 最近的状态真的非常的差。 学习方面，过于混和摆，除了面向对象的作业是自己做的，其余的都是面向学长博客代码/面向chatGPT；任务全部压在ddl前仓促的完成；基本丧失了独立思考的能力，目标只有把任务完成。于是乎，今天os的exam喜提fail； ......

1.题目描述 https://leetcode.cn/problems/two-sum/ 给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标 示例 1： 输入：nums = [2,7,11,15], target = 9 ......

###题目链接：LeetCode 15. 三数之和 ###题意： 在给定的数组中，找出三个数（三个数不重复）使得他们相加的和为 0 ，同时答案中不能有重复的答案 ###解题思路： ####完整代码如下： //双指针做法首先要有序 // 解法一 最优解，双指针 + 排序 func threeSum(n ......

###题目链接：LeetCode 18. 四数之和 ###题意： 本题思路与LeetCode 15. 三数之和思路完全一样，只是多加了一层for循环 ###解题思路： ####完整代码如下： func fourSum(nums []int, target int) [][]int { // 四元组， ......

###题目链接：LeetCode 1. 两数之和 ###题意： 本题就是要找出数组中的两个数，使得它们的和等于target ###解题思路： 1、 首先暴力的做法就是两层的for循环，遍历整个nums数组，找出所有的组合，判断组合中是否有相加等于target的组合 算法复杂度为O(n^2) , ## ......

方法：单调队列 为什么是单调队列？因为这里让我们求连续的质数和，我们可以利用欧拉筛来维护质数，再利用单调队列来维护连续的质数。 代码（ ~~POJ 不支持 C++ 11 差评~~）： #include<cstdlib> #include<cstring> #include<cstdio> #incl ......

Scratch - 代码实现： 备注:由于Scratch中的侦测语句的限制，故当用胡输入两个数字，并用空格隔开时，需要我们通过程序，将用户输入的字符串进行拆分； 这里将用户输入存放到列表当中去，遍历列表，直到里诶表的某一项等于 空格 则将数字A 的值 设为数字A 和列表空格前面的项进行累加，数字B的 ......

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

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

题目：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ， 使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 class Solution {public: vector<ve ......

题目： 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意： 答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要 ......

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那 两个 整数，并返回它们的数组下标。 需要注意的点： 1、map用来存放遍历过的数据 2、auto是自动推导数据类型 3、key值和value值，key值不一定非要存地址，利用map的f ......

第K小数 // AC one more times #include <bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define endl '\n' #def ......

约数个数和约数之和推导： 约数个数代码实现： 求n个数的乘积的约数个数： #include<iostream> #include<unordered_map> using namespace std; #define int long long const int p=1e9+7; unordere ......

2023-04-29：一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。 给你一个整数数组 nums ，返回 nums 的所有非空 子序列 的 宽度之和 由于答案可能非常大，请返回对 109 + 7 取余 后的结果。 子序列 定义为从一个数组里删除一些（或者不删除）元素， 但不改变剩下元素的 ......

咳咳, 因为找实习+摆导致时间被浪费大半; 先从动态规划学起吧,之前的慢慢补。 理论基础 动态规划的解题步骤 1.确定dp数组及对应下标的含义 2.确定dp的状态转移方程(递推公式) 3.确定dp数组如何初始化 4.确定dp遍历顺序 5.距离推导dp数组验证 509. 斐波那契数 题目链接:http ......

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

请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1 ......

📋目录 ✅ 242.有效的字母异位词 ➡️ 349.两个数组的交集 ➡️ 202.快乐数 ➡️ 1.两数之和 242.有效的字母异位词 ⏰ 1.解题思路 创建一个新数组，用来记录字符串中字符出现的次数 相当于将字符映射到数组也就是哈希表的索引下标上 遍历第一个字符串，将出现的字符次数记录+1，关键 ......

两数之和 前言 用两个链表分别表示两个非负整数，一个节点就是一个数字，用逆序存储数字，并且每个节点只能存储一位数字 /** * 默认已有的链表节点类 * public class ListNode { * int val; * ListNode next; * ListNode() {} * Lis ......