qq_40690339的博客

1.两数之和

118. 杨辉三角模拟 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/pascals-triangle 著作权归领扣网络所有。 模拟 class Solution {

659. 分割数组为连续子序列自己的做法，参考官方答案，虽然通过，但是效率不高官方答案方法一：哈希表 + 最小堆方法二：贪心 给你一个按升序排序的整数数组 num（可能包含重复数字），请你将它们分割成一个或多个子序列，其中每个子序列都由连续整数组成且长度至少为 3 。 如果可以完成上述分割，则返回 true ；否则，返回 false 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/split-array-into-consecutive-subse

204. 计数质数 统计所有小于非负整数 n 的质数的数量。 示例 1： 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2： 输入：n = 0 输出：0 示例 3： 输入：n = 1 输出：0 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/count-primes 自己的做法没有通过，对照了官方的代码，想不通为啥自己代码会超时，自己的解法和官方的枚举法感觉一样，但是通过不了，可能

2. 两数相加 难度中等 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 LeetCode /**...

1. 两数之和 难度简单 给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 完整代码 import java.util.Arrays; public class TowNumSum { public static void main(String[] args) { int[] nums = {2, 7, 11, 15}...

1. 两数之和 难度简单8803收藏分享切换为英文关注反馈 给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 自己的做法： class Solution: ...