数组
关注
分享
扫一扫
李硕`丹诗尔顿
石坠可雕琢，虽美及相克。一页实则会，锁恐千秋坠。 石页不修边，一页请逃越，遂一页
20180827石坠千秋落，相克怎雕琢。一页实则许，恐至终难归。
展开
-
c# Leetcode 1480. 一维数组的动态和
1480. 一维数组的动态和难度简单70收藏分享切换为英文接收动态反馈给你一个数组nums。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i])。请返回nums的动态和。示例 1：输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2：输入：nums = [1,1,1,1,1]输出：[1,2,3,4,5]解释：动...原创 2021-04-02 01:23:33 · 265 阅读 · 0 评论 -
c# leetcode 面试题 01.01. 判定字符是否唯一 (数组)
难度简单16收藏分享切换为英文关注反馈实现一个算法，确定一个字符串s的所有字符是否全都不同。示例 1：输入: s = "leetcode"输出: false 示例 2：输入: s = "abc"输出: true限制：0 <= len(s) <= 100 如果你不使用额外的数据结构，会很加分。简单，hashsetpublic clas...原创 2020-04-04 14:41:16 · 188 阅读 · 0 评论 -
c# leetcode 281. 整数的各位积和之差(数组)
难度简单29收藏分享切换为英文关注反馈给你一个整数n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例 1：输入：n = 234输出：15 解释：各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结果 = 24 - 9 = 15示例 2：输入：n = 4421输出：21解释： 各位数之积 = ...原创 2020-04-04 14:12:17 · 220 阅读 · 0 评论 -
c# leetcode 1299. 将每个元素替换为右侧最大元素(数组)
难度简单20收藏分享切换为英文关注反馈给你一个数组arr，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用-1替换。完成所有替换操作后，请你返回这个数组。示例：输入：arr = [17,18,5,4,6,1]输出：[18,6,6,6,1,-1]提示：1 <= arr.length <= 10^4 1 <= arr[i] <...原创 2020-04-04 13:14:07 · 281 阅读 · 0 评论 -
c# leetcode 1389. 按既定顺序创建目标数组 （数组）
难度简单4收藏分享切换为英文关注反馈给你两个整数数组nums和index。你需要按照以下规则创建目标数组：目标数组target最初为空。 按从左到右的顺序依次读取nums[i]和index[i]，在target数组中的下标index[i]处插入值nums[i]。 重复上一步，直到在nums和index中都没有要读取的元素。请你返回目标数组。题目...原创 2020-04-04 12:33:41 · 281 阅读 · 0 评论 -
c# leetcode 1395. 统计作战单位数(数组)
n 名士兵站成一排。每个士兵都有一个 独一无二 的评分 rating 。每 3 个士兵可以组成一个作战单位，分组规则如下：从队伍中选出下标分别为 i、j、k 的 3 名士兵，他们的评分分别为 rating[i]、rating[j]、rating[k]作战单位需满足： rating[i] < rating[j] < rating[k] 或者 rating[i] > ra...原创 2020-04-03 16:13:39 · 289 阅读 · 1 评论 -
c# leetcode 1351. 统计有序矩阵中的负数 （数组）
没什么技术含量1351. 统计有序矩阵中的负数难度简单15收藏分享切换为英文关注反馈给你一个m* n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回grid中负数的数目。示例 1：输入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]输出：8...原创 2020-03-23 08:35:59 · 330 阅读 · 0 评论 -
c# leetcode 485. 最大连续1的个数(数组)
给定一个二进制数组， 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意：输入的数组只包含0和1。 输入数组的长度是正整数，且不超过 10,000。public class Solution { public int FindMaxConsecutive...原创 2020-03-16 21:41:26 · 316 阅读 · 0 评论 -
c# leetcode 1295. 统计位数为偶数的数字(数组)
给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数）345 是 3 位数字（位数为奇数）2 是 1 位数字（位数为奇数）6 是 1 位数字 位数为奇数）7896 是 4 位数字（位数为偶数）因此只有 12 和 7896 是位数为偶数...原创 2020-03-16 18:28:14 · 331 阅读 · 0 评论 -
c# leetcode 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] &g...原创 2020-03-16 16:55:31 · 178 阅读 · 1 评论 -
c# leetcode11 (暴力破解+双指针) 盛最多水的容器
方法一：暴力破解法 public static int MaxArea(int[] height) { int maxArea = 0, temporary = 0; for (int i = 0; i < height.Length; i++) for (int j = i + 1; j < height.Length; j++) { ...原创 2019-01-11 16:04:21 · 277 阅读 · 0 评论 -
数组 leetcode 总结
题目 总结 难度 我的答案 掌握情况 76. 最小覆盖子串 双指针移动 困难 76 未掌握 27. 移除元素 原地移除数组的值，返回新数组长度 简单 27 掌握 26. 删除排序数组中的重复项 System.Array.Resize(ref num...原创 2020-03-16 16:07:59 · 156 阅读 · 0 评论 -
Leetcode27 移除元素 c#（数组）
原题链接：https://leetcode-cn.com/problems/remove-element/还要移除，那就重新赋值。 执行用时:380 ms, 在Remove Element的C#提交中击败了70.03%的用户public class Solution { public int RemoveElement(int[] nums, int val) { ...原创 2018-05-29 09:58:28 · 388 阅读 · 0 评论 -
c# leetcode 面试题 17.04. 消失的数字(数组)
数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动示例 1：输入：[3,0,1]输出：2示例 2：输入：[9,6,4,2,3,5,7,0,1]输出：8我的答案：执行用时 :144 ms, 在所有C#提交中击败了40.00%的用户内存消耗 :30.1 MB, 在...原创 2020-03-15 08:48:33 · 194 阅读 · 0 评论 -
c# leetcode 463. 岛屿的周长
给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。...原创 2020-03-13 09:28:58 · 147 阅读 · 0 评论 -
c# leetcode 119. 杨辉三角 II (数组)
给定一个非负索引k，其中 k≤33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。输入: 3输出: [1,3,3,1]链接：https://leetcode-cn.com/problems/pascals-triangle-iipublic class Solution {public IList<int> GetRo...原创 2020-03-09 20:01:18 · 191 阅读 · 0 评论 -
c# leetcode 322. 零钱兑换（数组）
给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1],[1,4,6,4,1]] public IList<IList<int>> Generate(int nu...原创 2020-03-08 21:26:07 · 262 阅读 · 0 评论 -
1304. 和为零的N个唯一整数（数组）
题目：给你一个整数n，请你返回 任意一个由 n个 各不相同的整数组成的数组，并且这 n 个数相加和为 0 。示例 1：输入：n = 5输出：[-7,-1,1,3,4]解释：这些数组也是正确的 [-5,-1,1,2,3]，[-3,-1,2,-2,4]。示例 2：输入：n = 3输出：[-1,0,1]示例 3：输入：n = 1输出：[0]提示：1 <= n...原创 2020-01-02 10:23:59 · 332 阅读 · 0 评论 -
c# leetcode 76. 最小覆盖子串（数组，困难）
给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。这是我自己写的一个方法，觉得思路特别好，但是还有一个实例没有通过("bbaa...原创 2019-12-30 10:35:03 · 283 阅读 · 0 评论