摘要：
分类：二维数组及滚动数组 题目描述： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 解题思路1： 在杨辉三角中，每个数是它左上方和右上方的数的和。题目给的这一句话提示就够了。稍微麻烦的是要考虑头尾为1的情况那不如根据行创建 阅读全文
摘要：
分类：数组-数组的改变、移动 题目描述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 解题思路： 一次遍历这里参考了快速排序的思想，快速排序首先要确定一个待分割的元素做中间点x，然 阅读全文
摘要：
分类：数组-数组的改变、移动 题目描述： 给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。 解题思 阅读全文
摘要：
分类：数组-数组元素的遍历 题目描述： 给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。 h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）总共有 h 篇论文分别被引用了 阅读全文
摘要：
分类：数组-数组的改变、移动 题目描述：给定一个长度为 n 的 非空 整数数组，每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。 用例： 输入：[1,2,3]输出：3解释：只需要3次操作（注意每次操作会增加两个元素的值）：[1,2,3] => [2,3,3] => 阅读全文