leetcode
会上树的毛毛
这个作者很懒,什么都没留下…
展开
-
LeetCode每日一题 -- 合并两个有序数组
一、题目描述给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素。示例 1:输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]来源:力扣(LeetC.原创 2021-06-16 11:08:36 · 298 阅读 · 0 评论 -
LeetCode每日一题--- 加一
一、题目描述给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。...原创 2021-06-15 14:44:51 · 277 阅读 · 0 评论 -
动态规划(一)
1、Wikipedia的定义将原问题拆解成若干子问题,同时保存子问题的答案,使得每个子问题只求解一次,最终获得原问题的答案。大多数动态规划问题的本质是递归问题,za原创 2021-06-13 19:07:54 · 1292 阅读 · 1 评论 -
leetcode每日一题---搜索插入位置
一、题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2二、思路1、基础思路...原创 2021-06-08 18:41:11 · 161 阅读 · 0 评论 -
leetcode每日一题---删除有序数组中的重复项
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。...原创 2021-06-07 20:33:53 · 197 阅读 · 0 评论 -
leetcode每日一题---两数之和
1、两数之和(1)使用map映射的思想,以数组import java.util.HashMap;import java.util.Map;class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums.length; i++原创 2021-06-06 14:10:19 · 83 阅读 · 0 评论