利用在数组长度N很大的情况下能达到压缩存储的作用。一般还是用在DP题目和递归中，因为DP题目是一个自下而上的扩展过程，我们常常用到是连续的解，而每次用到的只是解集中的最后几个解，所以以滚动数组形式能大大减少内存开支。 比如：斐波那契数列 #include<iostream> using namesp ...
分类：
编程语言 时间：
2020-05-04 15:03:11
阅读次数：
56
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 这道题要注意对二维数组为空的判断，不能用if(array==null)因为有[[]]，应该用数组长度判断: ...
分类：
编程语言 时间：
2020-05-02 19:08:24
阅读次数：
53
两次遍历 思路: 先遍历一次得到数组长度length，第二次遍历找到位置在length-n的节点p，让p.next=p.next.next即可 代码： # Definition for singly-linked list. # class ListNode: # def __init__(self ...
分类：
其他好文 时间：
2020-05-01 10:23:41
阅读次数：
54
首先先上LeetCode今天的每日一题（面试题51. 数组中的逆序对）： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 //输入: [7,5,6,4] //输出: 5 示例1 由于题目中已经给出数组长度为： 0 <= 数 ...
分类：
编程语言 时间：
2020-04-25 00:53:36
阅读次数：
74
面试题51. 数组中的逆序对 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制： 0 <= 数组长度 <= 50000 归并排序简介： 归并排序（MERGE-SORT ...
分类：
编程语言 时间：
2020-04-24 21:28:34
阅读次数：
78
长度最小的子数组 要求 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 思路 利用双指针，对比俩指针之间的和值与目标值的对比，并且记录下标差值，遍历结束后输出最小差值或0。 示例 ...
分类：
编程语言 时间：
2020-04-22 18:16:39
阅读次数：
76
题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路： 因为该题是输出符合整数的返回值，所以必定涉及到树的遍历，这里是根节点到各个节点 ...
分类：
其他好文 时间：
2020-04-19 10:51:31
阅读次数：
58
1 void mergeSort(int array[], int begin, int end) { 2 if (begin >= end) { 3 //数组长度若为1，则有序 4 return; 5 } 6 else { 7 //若长度大于1，则再进行归并排序 8 int middle = (b ...
分类：
编程语言 时间：
2020-04-18 15:59:31
阅读次数：
79
1.数组中出现次数超过一半的数字 问题描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为 9 的数组[1,2,3,2,2,2,5,4,2]。由于数字 2 在数组中出现了 5 次，超过数组长度的一半，因此输出 2。如果不存在则输出 0。 2.最小的 K 个数 问题 ...
分类：
其他好文 时间：
2020-04-17 20:03:57
阅读次数：
64
1、（1）push(): 向数组尾部添加一个或多个元素，并返回添加新元素后的数组长度。注意，该方法会改变原数组。 1 var arr1 = [10111, 1101, 111]; 2 console.log(arr1.push(100));//4 返回数组长度 3 console.log(arr1) ...
分类：
编程语言 时间：
2020-04-17 17:18:26
阅读次数：
86
