文章分类 - leetcode-Array
摘要：118、给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]1、首先解释List<Integer>泛型，指定传
阅读全文
摘要：题目描述：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。这里写图片描述在杨辉三角中，每个数是它左上方和右上方的数的和。示例： 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]解题思路：杨辉三角相信大家都很熟悉
阅读全文
摘要：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。
阅读全文
摘要：Easy！ 题目描述： 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保
阅读全文
摘要：题目：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素
阅读全文
摘要：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1
阅读全文
摘要：首先说说二分查找法。 二分查找法是对一组有序的数字中进行查找，传递相应的数据，进行比较查找到与原数据相同的数据，查找到了返回1，失败返回对应的数组下标。 采用非递归方式完成二分查找法。Java代码如下所示。 [java] view plain copy print? /* * 非递归二分查找算法 *
阅读全文
摘要：非递归算法： package mytest; public class test { public static int BinarySearch(int low,int high,int[]arr,int x){ int loc=-1; while(low<=high){ int mid=(low
阅读全文
摘要：二分算法步骤描述前提：有序数组中查找关键词所在的位置① 首先确定整个查找区间的中间位置 mid = strat+(end-strat)/2② 用待查关键字key值与中间位置的关键字值进行比较；若相等，则查找成功若大于，则在后（右）半个区域继续进行折半查找若小于，则在前（左）半个区域继续进行折半查找③
阅读全文
摘要：Search Insert PositionGiven a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if
阅读全文
