LeetCode刷题
LeetCode
YuXingZh
这个作者很懒,什么都没留下…
展开
-
560. 和为K的子数组
https://leetcode-cn.com/problems/subarray-sum-equals-k/中文题目:给定一个整数数组和一个整数k,你需要找到该数组中和为k的连续的子数组的个数。英文题目:Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equals to k....原创 2020-05-15 22:04:01 · 198 阅读 · 0 评论 -
1395. 统计作战单位数
https://leetcode-cn.com/problems/count-number-of-teams/中文题目:n 名士兵站成一排。每个士兵都有一个 独一无二 的评分 rating 。每 3 个士兵可以组成一个作战单位,分组规则如下:从队伍中选出下标分别为 i、j、k 的 3 名士兵,他们的评分分别为 rating[i]、rating[j]、rating[k]作战单位需满足: rating[i] < rating[j] < rating[k] 或者 rating..原创 2020-05-12 22:14:48 · 238 阅读 · 0 评论 -
50. Pow(x, n)
https://leetcode-cn.com/problems/powx-n/中文题目:实现pow(x, n),即计算 x 的 n 次幂函数。英文题目:Implementpow(x,n), which calculatesxraised to the powern(x^n).示例 1:输入: 2.00000, 10输出: 1024.00000示例2:输入: 2.10000, 3输出: 9.26100示例3:输入: 2.00000...原创 2020-05-11 08:47:43 · 199 阅读 · 0 评论 -
236. 二叉树的最近公共祖先
https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/中文题目:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,...原创 2020-05-10 10:49:39 · 166 阅读 · 0 评论 -
572. 另一个树的子树
https://leetcode-cn.com/problems/subtree-of-another-tree/中文题目:给定两个非空二叉树 s 和 t,检验s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。英文题目:Given twonon-emptybinary tree...原创 2020-05-07 15:20:30 · 95 阅读 · 0 评论 -
785. 判断二分图
链接:https://leetcode-cn.com/problems/is-graph-bipartite/中文题目:给定一个无向图graph,当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。graph将会以邻接表方式给出,graph[i]表示图中与...原创 2020-04-23 11:03:19 · 177 阅读 · 0 评论 -
405. 数字转换为十六进制数
链接:https://leetcode-cn.com/problems/base-7/description/中文题目:给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用补码运算方法。英文题目:Given an integer, write an algorithm to convert it to hexadecimal. For neg...原创 2020-04-22 20:26:04 · 147 阅读 · 0 评论 -
504. 七进制数
链接:https://leetcode-cn.com/problems/base-7/description/中文题目:给定一个整数,将其转化为7进制,并以字符串形式输出。英文题目:Given an integer, return its base 7 string representation.示例 1:输入: 100输出: "202"示例 2:...原创 2020-04-22 20:01:59 · 101 阅读 · 0 评论 -
最大公约数和最小公倍数的计算
int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b);}最小公倍数为两数的乘积除以最大公约数。int lcm(int a, int b) { return a * b / gcd(a, b);}转载 2020-04-22 15:44:19 · 190 阅读 · 0 评论 -
204. 计数质数
链接:https://leetcode-cn.com/problems/count-primes/中文题目:统计所有小于非负整数n的质数的数量。英文题目:Count the number of prime numbers less than a non-negative number,n.示例:输入: 10输出: 4解释: 小于 10 的质数一共有...原创 2020-04-22 15:33:46 · 90 阅读 · 0 评论 -
15. 三数之和
链接:https://leetcode-cn.com/problems/3sum/csdn:https://blog.csdn.net/qq_40418720/article/details/104378794中文题目:给定一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?找出所有满足条件且不重复的三元组。...原创 2020-02-18 18:28:37 · 94 阅读 · 0 评论 -
1. 两数之和
链接:https://leetcode-cn.com/problems/two-sum/中文题目:给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。英文题目:Given an array of integers, ret...原创 2020-02-18 17:22:04 · 78 阅读 · 0 评论