us2019的博客

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] 解释：动...

难度简单16收藏分享切换为英文关注反馈 实现一个算法，确定一个字符串s的所有字符是否全都不同。 示例 1： 输入: s = "leetcode" 输出: false 示例 2： 输入: s = "abc" 输出: true 限制： 0 <= len(s) <= 100 如果你不使用额外的数据结构，会很加分。 简单，hashset public clas...

难度简单29收藏分享切换为英文关注反馈 给你一个整数n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。 示例 1： 输入：n = 234 输出：15 解释： 各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结果 = 24 - 9 = 15 示例 2： 输入：n = 4421 输出：21 解释： 各位数之积 = ...

难度简单20收藏分享切换为英文关注反馈 给你一个数组arr，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用-1替换。 完成所有替换操作后，请你返回这个数组。 示例： 输入：arr = [17,18,5,4,6,1] 输出：[18,6,6,6,1,-1] 提示： 1 <= arr.length <= 10^4 1 <= arr[i] <...

难度简单4收藏分享切换为英文关注反馈 给你两个整数数组nums和index。你需要按照以下规则创建目标数组： 目标数组target最初为空。 按从左到右的顺序依次读取nums[i]和index[i]，在target数组中的下标index[i]处插入值nums[i]。 重复上一步，直到在nums和index中都没有要读取的元素。 请你返回目标数组。 题目...

n 名士兵站成一排。每个士兵都有一个 独一无二 的评分 rating 。 每 3 个士兵可以组成一个作战单位，分组规则如下： 从队伍中选出下标分别为 i、j、k 的 3 名士兵，他们的评分分别为 rating[i]、rating[j]、rating[k] 作战单位需满足： rating[i] < rating[j] < rating[k] 或者 rating[i] > ra...

没什么技术含量 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 ...

给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含0和1。 输入数组的长度是正整数，且不超过 10,000。 public class Solution { public int FindMaxConsecutive...

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

给定一个整数数组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...

方法一：暴力破解法 public static int MaxArea(int[] height) { int maxArea = 0, temporary = 0; for (int i = 0; i &lt; height.Length; i++) for (int j = i + 1; j &lt; height.Length; j++) { ...

题目 总结 难度 我的答案 掌握情况 76. 最小覆盖子串 双指针移动 困难 76 未掌握 27. 移除元素 原地移除数组的值，返回新数组长度 简单 27 掌握 26. 删除排序数组中的重复项 System.Array.Resize(ref num...

原题链接：https://leetcode-cn.com/problems/remove-element/ 还要移除，那就重新赋值。 执行用时:380 ms, 在Remove Element的C#提交中击败了70.03%的用户 public class Solution { public int RemoveElement(int[] nums, int val) { ...

数组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, 在...

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 ...

给定一个非负索引k，其中 k≤33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 输入: 3 输出: [1,3,3,1] 链接：https://leetcode-cn.com/problems/pascals-triangle-ii public class Solution { public IList<int> GetRo...

给定一个非负整数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...

题目： 给你一个整数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...

给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案。 这是我自己写的一个方法，觉得思路特别好，但是还有一个实例没有通过("bbaa...