whydeboke的博客

941. 有效的山脉数组给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： A.length >= 3 在 0 < i < A.length - 1 条件下，存在 i 使得： A[0] < A[1] < ... A[i-1] < A[i] A[i] > A[i+1] > ... > A[A.lengt...

561. 数组拆分 I给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示: n 是正整数,范围在 [1, 10000]. 数组中的元素范围在 [-10000, 10000].分析：想...

面试题 10.05. 稀疏数组搜索稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。示例1:输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta"输出：-1说明: 不存在返回-1。示例2:输入：words...

189. 旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1...

1103. 分糖果 II排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗，依此类推，直到给最后一个小朋友 2 * n 颗糖果。重...

面试题 10.01. 合并排序的数组定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出:[1,2,2,3,5,6]解题思路：从每个数组...

66. 加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示...

169. 多数元素给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2解题思路：众数，顾名思义，也就是数组中最多的数字，且在数组中最少已有一半的数字是...

283. 移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。解题思路：首先定义一个指针sum，然后从第二个数开始来判断。如果第i个数不等于0，而指针sum等于0，那么交换两个数的位置...

674. 最长连续递增序列给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。示例 2:输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], ...

724. 寻找数组的中心索引给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入:nums = [1, 7, 3, 6, 5, 6]输出: ...

905. 按奇偶排序数组给定一个非负整数数组 A，返回一个数组，在该数组中，A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出：[4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示：1 <= A.length <= 5000 0 <...

1013. 将数组分成和相等的三个部分给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果我们可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.lengt...

1295. 统计位数为偶数的数字给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数）345 是 3 位数字（位数为奇数） 2 是 1 位数字（位数为奇数）6 是 1 位数字 位数为奇数）7896 是 4 位数字（位数为偶数） 因此只有 12...

数组1313号题1313. 解压缩编码列表给你一个以行程长度编码压缩的整数列表 nums 。考虑每对相邻的两个元素 [a, b] = [nums[2*i], nums[2*i+1]] （其中 i >= 0 ），每一对都表示解压后有 a 个值为 b 的元素。请你返回解压后的列表。来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl...

简化版五子棋（在控制台操作）思考：1.规则：五子棋 黑白棋 谁先连成5个子 谁就赢2.棋盘 我们用什么去表示棋盘？ +++++++ +++++++ +++++++ 那也就是说我们需要创建一个String的二维数组来表示棋盘3.如何下棋呢？ 目前我们的程序是控制台程序，不能说是用点击的方式进行下棋 只能是输入棋子的坐标进行下棋...

1.（求矩阵中各列数字的和）编写一个方法，求整数矩阵中特定列的所有元素之和，使用下面的方法头：public static double sumCliumn(double[][] m, int columnIndex)编写一个测试程序，读取一个3x4的矩阵，然后显示每行每列元素的和。下面是一组运行示例：import java.util.*;class Demo05_09{ p...

数组解析：数组储存的地址必须是连续的，而线性表储存的地址可连续也可不连续。2、一维数组与线性表的区别是()。A、前者长度固定,后者长度可变B、后者长度固定,前者长度可变C、两者长度均固定D、两者长度均可变正确答案: A3.在以下哪个操作中， 数组比链表更快?A、原地逆序B、头部插入C、返回头节点D、返回随机节点正确答案: D...

二维数组二维数组的基础知识要点提示：二维數组中的元素通过行和列的下标来访问。如何声明一个二维数组变量？如何创建一个二维数组？如何访问二维数组中的元素？声明二维数组变置并创建二维数组下面是声明二维数组的语法：数据类型[] []数组名 ：或者数据类型数组名[] [] ; //允许这种方式 ，但并不推荐使用它作为例子，下面演示如何声明 int 型的二维数组变...

数组的动态扩容 当我们要以数组的形式输入一组数据却不知道数据的数量时，就不好建立数组，因为不知道建立一个多大的数组，大了浪费空间，小了数据存不下，这个时候就要用到数组的动态扩容了。 那么又要问：什么是动态扩容呢?就是建立一个空的数组，当输入一个数据时，数组就增加一个储存空间，来一个增加一个，就不用担心空间的浪费和空间不够用了。代码如下：import jav...

数组的查找要点提示：如果一个数组排好序了，对于寻找数组中的一个元素，二分查找比线性查找更 加高效。査找（searching) 是在数组中寻找特定元素的过程，例如：判断某一特定分数是否包括 在成绩列表中。査找是计算机程设计中经常要完成的任务。有很多用于査找的算法和数 据结构。本节讨论两种经常使用的方法：线性查找（linear searching) 和二分查找（binary searchin...

数组习题：5.1(计算数字出现的次数) 编写程序，读取1到100之间的整数，然后计算每个数出现的次数。假定输入是以0结束的。下面是这个程序的一个运行实例： 思路1：数组长度不固定 需要读取一个数据 数组扩容 填入数据 数据填入之后进行排序 然后遍历数组依次判断数据的个数 连续相等 2 2 2 2 3 3 4 4 4 4 ...

数组的基础知识要点提示：一旦数组被创建，它的大小是固定的。使用一个數组引用变量，通过下标来访 问數组中的元素。 数组是用来存储数据的集合，但是，通常我们会发现把数组看作一个存储具有相同类型的变量集合会更有用。无须声明单个变量，例如：number0, number1, …，number99, 只要 声明一个数组变量 numbers,并且用 numbers[0], number...