高精 度数 之和
两数之和
梦开始的地方，两数之和 巧妙之处在于value做key，idx做val 可能会问：如果value冲突的？即两个一样的值 首先这是两数和问题： 如果这两个重复的数正好被选上，那么一个记录在map中，一个未记录，没问题 如果只是一个数倍选上，那么map中的记录会被后续出现的重复数更新，但并不影响（题设有 ......
高精度算法总结
高精度加法 题目链接： https://www.acwing.com/activity/content/problem/content/825/ 代码模版： 1 #include <iostream> 2 #include <vector> 3 4 using namespace std; 5 6 ......
高精度板子
高精度模板 copy老师的代码 @_xuefeng #include<bits/stdc++.h> using namespace std; char ch[500000]; struct node{ int s[1000000],len; void init(){ scanf("%s",ch+1) ......
【开源】int,long long去一边去：高精度大合集！
加法 \(add\) string add(string s1,string s2) { //时间复杂度 O(log n) string res=""; int carry=0,i=0; while(i<int(s1.size())||i<int(s2.size())||carry>0) { int ......
18. 四数之和
2023-11-22 18. 四数之和 - 力扣（LeetCode） 思路： 和之前的一篇博客的思路相同的，都是排序+双指针 只不过多加了一层循环，总时间复杂度为o（n3） 15. 三数之和 - 追梦•少年 - 博客园 (cnblogs.com) 双指针： class Solution { publ ......
15. 三数之和
2023-11-22 15. 三数之和 - 力扣（LeetCode） 思路： 三者都不相同，和为0，可以作为i》j》k 不影响的，可能有多个 一开始想的是：暴力法 3层循环，有点bt 借用哈希表，变为2层循环 后来发现会有去重问题，很麻烦 可以进一步思考-》nums[i]<=nums[j]<=num ......
[1] 两数之和
1 /** 2 * @param {number[]} nums 3 * @param {number} target 4 * @return {number[]} 5 */ 6 var twoSum = function (nums, target) { 7 const ll = nums.len ......
高精度模版
高精度加法 vector<int> add(vector<int> &A, vector<int> &B) { //654321 654321 vector<int> C; int temp = 0; for (int i = 0; i < A.size() || i < B.size(); ++i ......
代码随想录算法训练营第七天 | ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和
今日学习的文章链接和视频链接 https://programmercarl.com/链表理论基础.html ● 454.四数相加II var fourSumCount = function(nums1, nums2, nums3, nums4) { let count = 0 let map = n ......
代码随想录算法训练营第六天 |● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和
今日学习的文章链接和视频链接 https://programmercarl.com/哈希表理论基础.html 242.有效的字母异位词 var isAnagram = function(s, t) { if(s.length !== t.length) return false let map = ......
高精A+B Problem
#include <iostream> #include <cstdio> using namespace std; int c[100000]; int d[100000]; int e[100000]; int main() { string a, b; cin >> a >> b; if (a ......
leetcode hot 100－01 两数之和
题目：两数之和 难度：简单 题目地址：https://leetcode.cn/classic/problems/two-sum/description/ 过程一，因为难度是简单，就没有仔细审题，以为返回两个数就好，使用双指针，逻辑如下： 对数组排序 双指针分别指向头和尾 两数之和大于target，尾 ......
写了个高精度加法板子
#include<bits/stdc++.h>using namespace std;const int N=1e4+9;int a1[1000],b1[1000],ans[1000];void add(int a[],int b[],int na,int nb){int t=0;if(na<nb) ......
18. 四数之和
2023-11-09 18. 四数之和 - 力扣（LeetCode） 思路：类似 15.3数之和 都是双指针的解法 时间复杂度为o（n3） class Solution { public List<List<Integer>> fourSum(int[] nums, int target) { // ......
15. 三数之和 2
2023-11-09 15. 三数之和 - 力扣（LeetCode） 思路： 此题并不适合哈希表法，去重问题很麻烦 用双指针法，但是注意：双指针法如果不优化（也就是3层暴力）是超时的 class Solution { public List<List<Integer>> threeSum(int[] ......
三数之和（双指针法）
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意： 答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元 ......
高精度
#include<bits/stdc++.h> #define N 20005 #define M 40005 #define ll long long #define a hz.w #define b kz.w #define c kzkz.w #define d kzzf.w #define h ......
牛客[编程题] HJ57 高精度整数加法
HJ57 高精度整数加法 中等 通过率：36.15% 时间限制：1秒 空间限制：32M 描述 输入两个用字符串 str 表示的整数，求它们所表示的数之和。 数据范围： 1 \le len(str) \le 10000 \1≤len(str)≤10000 输入描述： 输入两个字符串。保证字符串只含有' ......
15. 三数之和 1
2023-11-08 15. 三数之和 - 力扣（LeetCode） 此篇文章是刚开始做这道题时的错误想法，正确想法请看2，这是1. 思路： 1 暴力法 2 利用哈希表将3层循环转为2层 上面的方法会有去重问题： class Solution { public List<List<Int ......
1. 两数之和
2023-11-07 1. 两数之和 - 力扣（LeetCode） 思路： 1暴力法：o（n2）还行 2 哈希表法 最简单的哈希表算法 class Solution { public int[] twoSum(int[] nums, int target) { //暴力法 //哈希表 if(nums ......
leetcode 第一题 两数之和
题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 初级阶段 Java 主要在于 数组定 ......
L1-两数之和
题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 示例： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] ......
167. 两数之和 II - 输入有序数组
给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numb ......
6.三数之和
题目概述：给定一数组nums，以及三元组的定义：i!=j,j!=k,k!=i，并且nums[i] + nums[j] + nums[k] = 0。返回该数组中所有的三元组，{1，0，-1}，{-1，0，1}视为同一个三元组 解题思路：由于数据范围比较小，直接采用二重循环加二分的思路，找到符合的三元组 ......
(C语言）1到50的阶乘之和列表，参考用，洛谷：P1009 [NOIP1998 普及组] 阶乘之和
1到50列表，阶乘之和 S=1!+2!+3!+⋯+n!（n≤50） 1::1 2::3 3::9 4::33 5::153 6::873 7::5913 8::46233 9::409113 10::4037913 11::43954713 12::522956313 13::6749977113 ......
高精度加法分类
两个高精度相加 1 #include <vector> 2 #include<iostream> 3 using namespace std; 4 5 const int N = 1e6 + 10; 6 7 // C = A + B, A >= 0, B >= 0 8 vector<int> add ......
代码随想录第七天 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
07:04:26 第一题：https://leetcode.cn/problems/4sum-ii/ 早上起来人不清醒，模模糊糊过掉了，晚上再重新复习一下 关键是这串 for a in nums3: for b in nums4: wow_sum = -(a + b) if wow_sum in h ......