LeectCode 每日一题
XCNXYP
这个作者很懒,什么都没留下…
展开
-
[LeectCode 每日一题]杨辉三角
问题描述: 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 思路: 知道上一行的元素,推出下一行的元素 解法: class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> ret =原创 2020-12-06 21:47:54 · 112 阅读 · 0 评论 -
[LeectCode 每日一题]寻找两个正序数组的中位数
问题描述: 给定两个大小为m和n的正序(从小到大)的数组num1,num2。请你找出并返回这两个数的中位数 示例一: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1,2,3] ,中位数 2 示例二: 输入:nums1 = [1,2], nums2 = [3,4] 输出:2.50000 解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5 思路: 可以直接合并两个数组,然后对数组排序,再根据数组长度的奇偶性返回原创 2020-11-25 21:15:59 · 109 阅读 · 0 评论 -
[LeectCode 每日一题]寻找数组的中心索引
问题描述: 给定一个整数类型的数组 nums,请编写一个能够返回数组 “中心索引” 的方法。 数组中心索引:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。 示例一: 输入: nums = [1, 7, 3, 6, 5, 6] 输出:3 解释: 索引 3 (nums[3] = 6) 的左侧数之和 (1 + 7 + 3 = 11),与右侧数之和 (5 + 6 = 11) 相等。 同时,原创 2020-11-23 23:35:01 · 106 阅读 · 0 评论