合并两个有序数组 1、题目描述 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空 ...
分类：
编程语言 时间：
2021-04-07 10:37:48
阅读次数：
0
#题目描述 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums ...
分类：
编程语言 时间：
2021-04-07 10:33:58
阅读次数：
0
88. 合并两个有序数组 LeetCode_88 题目描述 方法一：暴力法 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { for(int i=0, j=0; j<n;){ if(i >= m ...
分类：
编程语言 时间：
2021-03-16 11:51:29
阅读次数：
0
二叉树 1.1 为什么需要树这种数据结构 1) 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图] 画出操作示意图： 2) 链式存储方式的分析 优点：在一定程度上对 ...
分类：
编程语言 时间：
2021-03-09 13:27:10
阅读次数：
0
描述 描述 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 ...
分类：
编程语言 时间：
2021-03-02 11:41:05
阅读次数：
0
https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/solution/ 由于是有序数组，所有二分找左界线和右界限。 while i <= j， 最终会在j < i 的时候停下来，所以是可以遍历到整 ...
分类：
其他好文 时间：
2021-03-01 13:44:35
阅读次数：
0
题意 在一个有序数组里找两个和为s的数字 思路 1??有序，立刻联想到二分查找，我们可以依次遍历数组中的每个数字，然后二分查找另一个数字使得和可以为s。 2??双指针的写法 一开始分别放在最左和最右，对应为最小和最大的数字，记两个指针指向的元素的和为sum 如果sum > target，说明太大，则 ...
分类：
其他好文 时间：
2021-02-15 12:36:24
阅读次数：
0
、数据结构与算法 1.二叉树前序、中序、后续遍历方式（递归以及非递归） 2.二叉树的深度以及广度遍历方式 3.二叉树遍历情况中所有连续节点的最大的值 4.求数组所有可能的子数组 5.给定一个数，求一个有序数组的两个数的和满足这个数（可以拓展一下变成两个无序的数组） 6.求一个数组的第二大值 7.大文 ...
分类：
其他好文 时间：
2021-01-22 12:22:20
阅读次数：
0
给「代码随想录」一个星标吧！?和子集问题有点像，但又处处是陷阱。通知：我将公众号文章和学习相关的资料整理到了Github：https://github.com/youngyangyang04/leetcode-master，方便大家在电脑上学习，可以fork到自己仓库，顺便也给个star支持一波吧！?491.递增子序列题目链接：https://leetcode-cn.com/problems/in
分类：
编程语言 时间：
2021-01-02 10:58:18
阅读次数：
0
public static int[] insertionSort(int[] A) { int n=A.length; int i=0,j=0,t=0,k=0; for(i=1;i<n;i++) {//把A[0]看成一个有序数组，从A[1]开始到A[n]逐个插入这个数组。 int temp=A[i ...
分类：
编程语言 时间：
2020-12-19 12:56:59
阅读次数：
1
