【仔仔】-CSDN博客

原创 LeetCode（七）

题目给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。示例 1：输入：[1,8,6,2,5,4,8,3,7] 输出：49 示例2 输入：height = [1,1] 输出：1 示例3 输入：height = [4,3,2,1,4] 输出：16 C语言 int maxArea(int* height,

2021-07-13 23:49:30 170 2

原创 LeetCode（六）

题目统计一个数字在排序数组中出现的次数。示例1 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例2 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 一，C语言方法1（暴力遍历） int search(int* nums, int numsSize, int target){ int j=0; for(int i=0;i<numsSize;i++){ if(nums[i]==ta

2021-06-22 10:24:24 142

原创 LeetCode(五)

题目一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例1 输入: [0,1,3] 输出: 2 示例2 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 一，C语言方法1 int missingNumber(int* nums, int numsSize){ for(int i=0;i<numsSize;i++){ if(i!=nums[i]

2021-06-13 11:39:02 214

原创 LeetCode（四）

题目给你一个二维整数数组 matrix，返回 matrix 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[1,4,7],[2,5,8],[3,6,9]] 示例输入：matrix = [[1,2,3],[4,5,6]] 输出：[[1,4],[2,5],[3,6]] 一，C语言 int** transpose(int** matrix, int matrixSize, in

2021-06-05 22:38:16 143

原创 LeetCode（三）

题目小扣注意到秋日市集上有一个创作黑白方格画的摊位。摊主给每个顾客提供一个固定在墙上的白色画板，画板不能转动。画板上有 n * n 的网格。绘画规则为，小扣可以选择任意多行以及任意多列的格子涂成黑色（选择的整行、整列均需涂成黑色），所选行数、列数均可为 0。小扣希望最终的成品上需要有 k 个黑色格子，请返回小扣共有多少种涂色方案。注意：两个方案中任意一个相同位置的格子颜色不同，就视为不同的方案。示例1 输入：n = 2, k = 2 输出：4 解释：一共有四种不同的方案：第一种方案：涂第一列；

2021-05-26 23:46:26 151

原创 LeetCode(二)

题目：移除数据给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例输入：nums = [3,2,2,3], val = 3 输出：2, nums = [2,2] 解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长

2021-05-18 19:39:54 62

原创 LeetCode(一)

题目：两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。示例 nums = [2,7,11,15],target = 9 nums[0] + nums[1] = 2 + 7 = 9 返回 [0,1] 一、Java class Solution{ public int [] twoSum(int [] sums,int target

2021-05-13 10:01:41 92

weixin_49668199的博客