题目 LeetCode 18. 四数之和 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四 ...
分类：
其他好文 时间：
2021-03-08 13:46:39
阅读次数：
0
长期更新，记录贴。 303 区域和检索 给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。实现 NumArray 类：NumArray(int[] nums), 使用数组 nums 初始化对象 。int sumRange(int i, int ...
分类：
其他好文 时间：
2021-03-08 13:24:41
阅读次数：
0
题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例： 给定 nums = [2, 7, 11, 15], target = 9因为 nu ...
分类：
其他好文 时间：
2021-03-08 13:14:30
阅读次数：
0
Problem 给定一棵树和若干个点对 \((u,v)\) 给出的树上最短路径，求满足 路径交仅有一个点 的 无序 路径对（即 \((a,b)\) 和 \((b,a)\) 算一次）。 Sol & Code 交仅为一个点只有两种情况：两条路径 LCA 在同一个点或不在同一个点。 分别计算。第一种使用容 ...
分类：
其他好文 时间：
2021-03-06 15:03:23
阅读次数：
0
题目描述 Link 给定$n,P,p,q,r,t,u,v,w,x,y,z$ ，三个递推式： \(a_{k+2}=pa_{k+1}+qa_{k}+b_{k+1}+c_{k+1}+rk^2+tk+1\) \(b_{k+2}=ub_{k+1}+vb_{k}+a_{k+1}+c_{k+1}+w^k\) \( ...
分类：
其他好文 时间：
2021-03-06 14:41:33
阅读次数：
0
一、题目描述 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258输出: 5解释: 122 ...
分类：
其他好文 时间：
2021-03-06 14:40:20
阅读次数：
0
C. Floor and Mod 给定x，y，求满足条件 ? a / b ? = a mod b 这样的整数对在(a <= x)(b <= y)上的数量。 分析条件式子：? a / b ? = a mod b， 不妨令k == a mod b == ? a / b ? ，可以得出：a == k * ...
分类：
其他好文 时间：
2021-03-06 14:13:16
阅读次数：
0
如果一个数组$[a_1,a_2,a_3,...,a_n]a_1=n-1$并且$a1>0$，这个数组就被叫为好数组，如果一个序列能正好分为多个好数组，ta就被叫为好序列，现在给定一个序列，求这个序列有多少好子序列，答案对$998244353$取模 ...
分类：
其他好文 时间：
2021-03-05 13:10:49
阅读次数：
0
题目描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 你能给出空间复杂度的解法么？ public class Solution { public boolean hasCycle(ListNode head) { /* 链表有环思路：如果有环，设置一个快指针，设置一个慢指 ...
分类：
其他好文 时间：
2021-03-05 13:00:21
阅读次数：
0
338. 比特位计数 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 解答 很明显，根据前面的结果得出后面 ...
分类：
其他好文 时间：
2021-03-04 12:54:54
阅读次数：
0
