代码随想录Day26 贪心01 LeetCode T53 最大子数组和
LeetCode T53 最大子数组和题目链接:53. 最大子数组和 - 力扣（LeetCode）题目思路:贪心贪的是哪里呢？如果 -2 1 在一起，计算起点的时候，一定是从 1 开始计算，因为负数只会拉低总和，这就是贪心贪的地方！局部最优：当前“连续和”为负数的时候立刻放弃，从下一个元素重新计算“连续和”，因为负数加上下一个元素 “连续和”只会越来越小。全局最优：选取最大“连续和”局部最优的情....
代码随想录Day02 数组基础2 leetcode T977有序数组的平方, T209 长度最小的子数组,T59 螺旋矩阵II
本文思路和详细解答来源于:代码随想录视频讲解见:双指针法经典题目 | LeetCode：977.有序数组的平方_哔哩哔哩_bilibiliLeetcode T977 有序数组的平方题目链接:977. 有序数组的平方 - 力扣（LeetCode）思路1: 暴力求解这里先解释一下非递减顺序:1223445非递增顺序:5443221首先我们可以使用暴力求解,直接创建一个新数组,将原数组的元素平方放入新....
【Leetcode -1609.奇偶树 -1122.数组的相对排序】
Leetcode -1609.奇偶树题目：如果一棵二叉树满足下述几个条件，则可以称为 奇偶树 ：二叉树根节点所在层下标为 0 ，根的子节点所在层下标为 1 ，根的孙节点所在层下标为 2 ，依此类推。偶数下标 层上的所有节点的值都是 奇 整数，从左到右按顺序 严格递增奇数下标 层上的所有节点的值都是 偶 整数，从左到右按顺序 严格递减给你二叉树的根节点，如果二叉树为 奇偶树 ，则返回 true ，....
【Leetcode -724.寻找数组的中心下标 -728.自除数】
Leetcode -724.寻找数组的中心下标题目：给你一个整数数组 nums ，请计算数组的 中心下标 。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回....
【Leetcode -696.计数二进制字串 -697.数组的度】
Leetcode -696.计数二进制字串题目：给定一个字符串 s，统计并返回具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是成组连续的。重复出现（不同位置）的子串也要统计它们出现的次数。示例 1：输入：s = “00110011”输出：6解释：6 个子串满足具有相同数量的连续 1 和 0 ：“0011”、“01”、“1100”、“10”、“....
【Leetcode -561.数组拆分 -566.重塑矩阵】
Leetcode -561.数组拆分题目：给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如(a1, b1), (a2, b2), …, (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。返回该 最大总和 。示例 1：输入：nums = [1, 4, 3, 2]输出：4解释：所有可能的分法（忽略元素顺序）为：(1, 4), (2, 3)-....
【Leetcode -441.排列硬币 -448.找到所有数组中消失的数字】
Leetcode -441.排列硬币题目：你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。给你一个数字 n ，计算并返回可形成 完整阶梯行 的总行数。示例 1：输入：n = 5输出：2解释：因为第三行不完整，所以返回 2 。示例 2：输入：n = 8输出：3解释：因为第四行不完整，所以返回 3 。....
【Leetcode -349.两个数组的交集 -350.两个数组的交集Ⅱ】
Leetcode -349.两个数组的交集题目：给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。示例 1：输入：nums1 = [1, 2, 2, 1], nums2 = [2, 2]输出：[2]示例 2：输入：nums1 = [4, 9, 5], nums2 = [9, 4, 9, 8, 4]输出：[9, ....
【Leetcode -面试题17.04.消失的数字 -189.轮转数组】
Leetcode-面试题17.04.消失的数字异或法时间复杂度为O(N)我们的思路是将所有的数异或在一起，然后再将结果异或0-N，得到的最后结果就是消失的数字；原理：a ^ a = 0 ; 0 ^ a = a.int missingNumber(int* nums, int numsSize) { int ret = 0, i = 0; //先将数组中的数...
【Leetcode-1574.删除最短的子数组使剩余数组有序（C语言）】
Leetcode-1574.删除最短的子数组使剩余数组有序Leetcode-1574.Leetcode-1574.题目：给你一个整数数组 arr ，请你删除一个子数组（可以为空），使得 arr 中剩下的元素是非递减的。一个子数组指的是原数组中连续的一个子序列。请你返回满足题目要求的最短子数组的长度。首先我们的思路是双指针，一个从头部开始，一个从尾部开始；尾部的先往前找，找到开始递增的临界点记录下....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
LeetCode更多数组相关
- LeetCode旋转排序数组
- LeetCode排序数组
- LeetCode搜索旋转排序数组
- LeetCode数组交集
- LeetCode数组重复项
- LeetCode排序数组重复项
- LeetCode排序数组元素
- LeetCode两数之和数组
- LeetCode链表排序数组重复项
- LeetCode数组乘积
- LeetCode剑指offer数组
- 数组LeetCode
- LeetCode轮转数组
- LeetCode搜索数组
- 力扣LeetCode数组
- 路飞LeetCode数组
- LeetCode array数组
- LeetCode字符串数组
- LeetCode数组下标
- LeetCode数组二分查找
- LeetCode面试题数组
- LeetCode sorted数组
- LeetCode offer数组
- LeetCode数组排序
- LeetCode奇偶排序数组
- golang LeetCode数组
- LeetCode数组奇数偶数
- LeetCode two数组
- LeetCode数组索引
- LeetCode剑指offer旋转数组
LeetCode您可能感兴趣
- LeetCode解析
- LeetCode子集
- LeetCode括号
- LeetCode算法
- LeetCode刷题
- LeetCode点数
- LeetCode字符串
- LeetCode策略
- LeetCode习题
- LeetCode链表
- LeetCode二叉树
- LeetCode python
- LeetCode元素
- LeetCode java
- LeetCode力扣
- LeetCode offer
- LeetCode面试
- LeetCode代码
- LeetCode单词
- LeetCode排序
- LeetCode实战
- LeetCode tree
- LeetCode算法解析
- LeetCode栈
- LeetCode有序数组
- LeetCode节点
- LeetCode golang
- LeetCode路径
- LeetCode二叉搜索树
- LeetCode整数
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注