add-two-numbers-ii leetcode problems numbers
CF1866B Battling with Numbers 题解
前置知识：如果 \(p=x^a,q=x^b\)，那么 \(\gcd(p,q)=x^{\min(a,b)},\operatorname{lcm}(p,q)=x^{\max(a,b)}\)。 对于每个 \(x \in a_i\)，令 \(x\) 在 \(Y\) 中的指数为 \(d_i\)（实际上不一定） ......
Nacos启动：[NACOS HTTP-POST] The maximum number of tolerable server reconnection errors has been reached
一、表象 二、分析 源码： public HttpRestResult<String> httpPost(String path, Map<String, String> headers, Map<String, String> paramValues, String encode, long re ......
CF1446D Frequency Problem
题意 给定 \(n\) 个数。 求最长的子段使得子段内有两个众数。 Sol 考虑全局众数对于子段的众数的影响。 注意到对于答案有贡献的子段一定包含全局众数，读者自证不难。 考虑对于每个数出现的次数根号分治。 对于出现次数大于根号的数： 种类不超过根号。 考虑暴力对于每一种数，考虑她成为众数的情况。 ......
CF1913 E Matrix Problem 题解
Link CF1913 E Matrix Problem Question 给定一个 \(n\times m\) 的 01 矩阵，你可以把矩阵中的任意一个元素 01 翻转 需要最后的矩阵满足，每行 \(1\) 的个数有 \(A[i]\) 个，每列 \(1\) 的个数有 \(B[i]\) 个 Solu ......
[LeetCode Hot 100] LeetCode35. 搜索插入位置
题目描述 思路 基础二分搜索模板 本质：找到第一个大于等于target的元素的下标 注意： 该题目不存在重复元素 存在一种特殊情况：target > nums的最大值,此时插入的位置正好是left的位置 方法一： class Solution { public int searchInsert(in ......
[LeetCode Hot 100] LeetCode33. 搜索旋转排序数组
题目描述 思路 如果nums[left] <= nums[mid]，则[left, mid]有序 如果nums[left] > nums[mid]，则[mid，right]有序 方法一： class Solution { public int search(int[] nums, int targe ......
[LeetCode Hot 100] LeetCode34.在排序数组中查找元素的第一个和最后一个位置
题目描述 思路： 二分查找之寻找左右侧边界 两个关键点：1. 数组有序；2. 时间复杂度O(log n) 方法一： class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0 || ......
[LeetCode] LeetCode704. 二分查找
题目描述 思路 基础二分查找模板的考察。 方法一： class Solution { public int search(int[] nums, int target) { if (nums == null || nums.length == 0) return -1; int left = 0, ......
[ABC318G] Typical Path Problem 题解
原题链接：ABC318G 显然是圆方树。 点双缩点过后建立一颗以点 \(c\) 为根节点的圆方树，考虑什么情况是合法的。 从点 \(a\) 开始往上跳直到跳到点 \(c\)，如果中间走过了某一个方点并且这个方点与 \(b\) 点有直接连边，那么就是合法的；否则不合法。 证明：如果路径中所经过的方点和 ......
CF1905 A Constructive Problems 题解
Link CF1905 A Constructive Problems Question 有一个 \(N\times M\) 的矩阵，你需要建造一些房子，把这个矩阵填满 当一个 \(2\times 2\) 的正方形左上和右下有房子时，左下和右上房子会自动生成 当一个 \(2\times 2\) 的正 ......
Nacos启动：[NACOS HTTP-POST] The maximum number of tolerable server reconnection errors has been reached
一、表象 二、分析 源码： public HttpRestResult<String> httpPost(String path, Map<String, String> headers, Map<String, String> paramValues, String encode, long re ......
代码随想录算法训练营第五天| LeetCode242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
LeetCode242.有效的字母异位词 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 242. 有效的字母异位词 - 力扣（LeetCode） ● 自己看到题目的第一想法 public boolean anagram(String s, Stri ......
Number数字常用方法
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> </head> <body> <script> //Number toFix() var price = 123.456789 console.log(price ......
代码随想录算法训练营第四天| LeetCode24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题02.07. 链表相交、142.环形链表II
LeetCode24. 两两交换链表中的节点 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 24. 两两交换链表中的节点 - 力扣（LeetCode） ● 自己看到题目的第一想法 主要是把这个过程想清楚，链表交换的题目主要想明白要动几个指针，指针改 ......
A. Constructive Problems
原题链接 思路历程 1.一开始我不知道具体该怎么放，于是我按照样例2的顺序手画了一遍。 2.然后发现，对于一个n*n的矩形，再放一个格子最大能使其达到（n+1）*(n+1) 3.1*1时，放了1个格子，2*2时放了2个格子，由此可以推出放n个格子时最大能达到n*n 4.这道题就变成了，找出k使得k* ......
ROW_NUMBER 开窗函数优化方案（Oracle && PostgreSQL 性能比对）
帮朋友优化一条很简单的窗口函数 ROW_NUMBER() OVER() , Oracle 迁移 PostgreSQL项目。 原始SQL和执行计划 STUDENT_BAK 表我模拟的数据，3千万行数据。 SELECT STU_ID, STU_NAME, STU_SEX, STU_AGE, STU_DA ......
[ARC111F] Do you like query problems?
题意： 给出三个数 \(n,m,q\)。 你有一个长度为 \(n\) 的序列 \(a\)，初始全为为 \(0\)，你有三种操作： 操作 \(1\)：给出 \(l,r,v\)，让区间 \([l,r]\) 对 \(v\) 取 \(\min\)。 操作 \(2\)：给出 \(l,r,v\)，让区间 \([ ......
[LeetCode] LeetCode373. 查找和最小的K对数字
题目描述 思路：大顶堆+翻转 注意：该题有问题，代码可以通过测试用例。 方法一： class Solution { public List<List<Integer>> kSmallestPairs(int[] nums1, int[] nums2, int k) { PriorityQueue<N ......
[LeetCode138-链表-中等] 复制带有随机指针的链表
这道题是这样的，就是说有一个链表LindedNode, 通常我们链表包含2个属性，一个是它的值val,另一个是它指向的下一个结点nextNode, 但是这个题目中的链表还有一个属性，就是它还有个随机指针，这个随机指针可能指向链表中的任意结点(包括链表的结尾null结点，或者是自己) 也就是说这个链表 ......
[LeetCode] LeetCode692. 前K个高频单词
题目描述 思路 注意是前K个高频单词，就是TopK问题，只能用小根堆找最大的K个元素啊，用大根堆找的就是最小的K个元素了 思路一： class Solution { public List<String> topKFrequent(String[] words, int k) { Map<Strin ......
[LeetCode] LeetCode378. 有序矩阵中第K小的元素
题目描述 思路：Top-K问题 + 大顶堆 使用大顶堆求第K小的元素。 方法一： class Solution { public int kthSmallest(int[][] matrix, int k) { // 1. 使用大顶堆 PriorityQueue<Integer> heap = ne ......
[LeetCode] 2415. Reverse Odd Levels of Binary Tree
Given the root of a perfect binary tree, reverse the node values at each odd level of the tree. For example, suppose the node values at level 3 are [2 ......
代码随想录算法训练营第天|LeetCode203.移除链表元素707.设计链表206.反转链表
LeetCode203.移除链表元素 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 203. 移除链表元素 - 力扣（LeetCode） ● 自己看到题目的第一想法 之前做这道题时想的不是很清楚，浅看了一下代码随想录的思路，又重新写了一边。删除链表 ......
Leetcode_26 删除有序数组中的重复项
题目描述 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 输 ......
[LeetCode] LeetCode451. 根据字符出现频率排序
题目描述 思路：使用大顶堆 方法一： class Solution { public String frequencySort(String s) { // 1. HashMap统计词频 Map<Character, Integer> map = new HashMap<>(); for (char ......
CF995E Number Clicker
Number Clicker Luogu CF995E 题面翻译 小 y 在玩数学游戏，他有三种变化方式： 将该数 \(+1\)； 将该数 \(-1\) 将该数变成他的逆元（即 \(p-2\) 次幂），当然，我们所有操作都是在 \(\bmod\ p\) 意义下的 现在小 h 知道了变换前的数 \(u ......
[Codeforces] CF1744E1 Divisible Numbers (easy version)
CF1744E1 Divisible Numbers (easy version) 题意 给你四个数 \(a,b,c,d\)，你需要找出一组 \(x,y\) 使得 \(a<x\leq c,b<y\leq d\) 并且 \(x\cdot y\) 能被 \(a\cdot b\) 整除，如果没有输出 -1 ......
[LeetCode] 2482. Difference Between Ones and Zeros in Row and Column
You are given a 0-indexed m x n binary matrix grid. A 0-indexed m x n difference matrix diff is created with the following procedure: Let the number o ......
[LeetCode] LeeCode703. 数据流中的第K大元素
题目描述 思路：最小堆 好好领悟这个代码： // 将nums数组所有元素插入小根堆中 for (int num : nums) { heap.offer(num); // 当小根堆的容量大于k时,就删除堆顶元素 if (heap.size() > k) heap.poll(); } 当heap.si ......
[LeetCode21-链表-简单] 合并2个有序列表
这个题目是这样的，就是说有两个链表，这两个链表按照非递减的顺序排列， 我们要把这两个升序的链表合并，返回一个新的升序链表，新链表要求拼接给定的2个链表的所有结点，也就是说如果有重复的结点，也要全部返回列在新链表中 1->2->4 1->3->5 =》 返回的是 1->1->2->3->4->5 首先 ......