随笔分类 - Leetcode
摘要：在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。 车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外，车不能与其...
阅读全文
摘要：给定表示非负整数的非空数字数组，加上整数的1。 存储数字使得最高有效数字位于列表的开头，并且数组中的每个元素包含单个数字。 您可以假设整数不包含任何前导零，除了数字0本身 例1： 输入： [1,2,3] 输出： [1,2,4] 说明：数组表示整数123。 例2： 输入： [4,3,2,1] 输出： [4,3,2,2] 说明：数组表示整数4321。 public static int[] p...
阅读全文
摘要：给定排序数组和目标值，如果找到目标，则返回索引。如果没有，请返回索引按顺序插入的索引。您可以假设数组中没有重复项。例1：输入： [1,3,5,6]，5输出： 2例2：输入： [1,3,5,6]，2输出： 1
阅读全文
摘要：给定数组nums和值val，在适当位置删除该值的所有实例并返回新长度。 不要为另一个数组分配额外的空间，你必须这样做修改输入数组就地用O（1）额外的内存。 元素的顺序可以改变。你留下的新长度并不重要。 例1： 给定nums = [3,2,2,3]，val = 3， 你的函数应该返回长度= 2，与前两
阅读全文
摘要：给定一组A 非负整数，A中的一半整数是奇数，而整数的一半是偶数。 对数组进行排序，以便每当A[i]奇数时，i都是奇数; 无论何时A[i]均匀，i均匀。 您可以返回满足此条件的任何答案数组。 例1： 输入：[4,2,5,7] 输出：[4,5,2,7] 说明： [4,7,2,5]，[2,5,4,7]，[
阅读全文
摘要：给定二进制矩阵A，我们想要水平翻转图像，然后反转它，并返回结果图像。 水平翻转图像意味着图像的每一行都是相反的。例如，[1, 1, 0] 水平翻转会 导致 [0, 1, 1]。 反转图像意味着每个 图像都0被替换1，并且每个图像都1被替换0。例如，反转 [0, 1, 1] 结果 [1, 0, 0]。
阅读全文
摘要：所述 斐波那契数，通常表示为 F(n) 形成一个序列，叫做 斐波纳契数列，使得每个数字是两个前述的，从开始的总和0和1。那是， F（0）= 0，F（1）= 1 对于N> 1，F（N）= F（N-1）+ F（N-2）。 给定N，计算F(N)。 例1： 输入： 2 输出： 1 说明： F（2）= F（1
阅读全文
摘要：您想要以楼梯形状形成总共n个硬币，其中每个第k行必须具有恰好k个硬币。 给定n，找到可以形成的完整楼梯行的总数。 n是一个非负整数，适合32位有符号整数的范围。
阅读全文
摘要：例1： 输入： [3,1,4,1,5]，k = 2 输出： 2 说明：阵列中有两个2-diff对，（1,3）和（3,5）。 虽然我们在输入中有两个1，但我们应该只返回唯一对的数量。 例2： 输入： [1,2,3,4,5]，k = 1 输出： 4 说明：阵列中有四个1-diff对，（1,2），（2,3
阅读全文
摘要：给定两个数组，编写一个函数来计算它们的交集。 例1： 输入： nums1 = [1,2,2,1]，nums2 = [2,2] 输出：[2,2] 例2： 输入： nums1 = [4,9,5]，，nums2 = [9,4,9,8,4] 输出：[4,9] 注意： 结果中的每个元素应该出现在两个数组中显示
阅读全文
摘要：给定一个A整数数组，true当且仅当它是有效的山数组时才返回。回想一下，A是一个山脉阵列，当且仅当：A.length >= 3。存在一些i与 0 < i < A.length - 1 这样的： A[0] < A[1] < ... A[i-1] < A[i] A[i] > A[i+1] > ... >
阅读全文
摘要：如果阵列单调递增或单调递减，则阵列是单调的。 数组A是单调的，如果所有的增加i <= j，A[i] <= A[j]。A如果对所有人来说i <= j，数组是单调减少的A[i] >= A[j]。 返回true当且仅当给定的数组A是单调的。 例1： 输入：[1,2,2,3] 输出：true 例2： 输入：
阅读全文
摘要：给定两个数组，编写一个函数来计算它们的交集。 例1： 输入： nums1 = [1,2,2,1]，nums2 = [2,2] 输出：[2] 例2： 输入： nums1 = [4,9,5]，nums2 = [9,4,9,8,4] 输出：[9,4] 注意： 结果中的每个元素都必须是唯一的。 结果可以是任
阅读全文
摘要：给定整数的数组，其中1≤A [1]≤ Ñ（Ñ =数组的大小），一些元件出现两次以及其他出现一次。 查找未出现在此数组中的[1，n ]包含的所有元素。 你可以在没有额外空间和O（n）运行时的情况下完成吗？您可能认为返回的列表不计入额外空间。 例： 输入： [4,3,2,7,8,2,3,1] 输出： [
阅读全文
摘要：给定A 以非递减顺序排序的整数数组，返回每个数字的正方形数组，也按有序非递减顺序返回。 例1： 例2： 输入：[ - 7，-3,2,3,11] 输出：[4,9,9,49,121] 解法1： 首先通过循环重置数组，使得数组变为原值的平方。然后在进行冒泡排序 class Solution { publi
阅读全文
摘要：给定一个2n个整数的数组，你的任务是将这些整数分组为n对整数，比如说（a 1，b 1），（a 2，b 2），...，（a n，b n）对于从1到n的所有i尽可能大的min（a i，b i）之和。 例1： 注意
阅读全文
摘要：在一个A大小的数组中2N，有N+1独特的元素，这些元素中的一个重复N次。 返回重复N次的元素。 例1： 输入：[1,2,3,3] 输出：3 例2： 输入：[2,1,2,5,3,2] 输出：2 例3： 输入：[5,1,5,2,5,3,5,4] 输出：5 解法一： 题目中可以得知数组大小i为2N，有N+
阅读全文
摘要：给定一个A非负整数数组，返回一个由所有偶数元素组成的数组A，后跟所有奇数元素A。 您可以返回满足此条件的任何答案数组。 例1： 输入：[3,1,2,4] 输出：[2,4,3,1] 产出[4,2,3,1]，[2,4,1,3]和[4,2,1,3]也将被接受。 注意： 1 <= A.length <= 5
阅读全文
摘要：如果以下属性成立，我们将数组A称为山峰： A.length >= 3 存在一些0 < i < A.length - 1这样的A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1] 鉴于一个绝对是一座山的阵列，返回任何 i 这样
阅读全文
摘要：给定已按升序排序的整数数组，找到两个数字，使它们相加到特定的目标数。 函数twoSum应返回两个数字的索引，以便它们加起来到目标，其中index1必须小于index2。 注意： 您返回的答案（index1和index2）不是从零开始的。 您可以假设每个输入只有一个解决方案，并且您可能不会两次使用相同
阅读全文
浙公网安备 33010602011771号