随笔分类 - Leetcode刷题记录--数组
Leetcode刷题记录-数组篇
摘要：##原题 对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。 给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。 ##将给定的数字转为数组的方法 for (; k > 0; k /= 10)
阅读全文
摘要：##题目 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的 grid，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。 ##规律 网格的总和是 45，因为网格必须是 1 到
阅读全文
摘要：##题目特点 这类题目需要总结，更需要技巧。需要数学的总结，所以以后先要总结为先。 ##题目 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标
阅读全文
摘要：对于这种需要多个容器进行操作的，可用巧用Map容器，将数组放入值中。 ##题目 给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 ##题解 点击查看代码
阅读全文
摘要：##贪心算法 首先这道题是运用贪心算法，是局部的最优解。首先其解题思路就很清晰。很简练，很适合学习 ##解题技巧 首先它在标记区间的时候没有使用其他很多变量，而是直接运用长度的减法 ##题目 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个
阅读全文
摘要：##对于解题思想 对于这样的题目，首先应该先求和，但是对于k个数一起求和，并且要找最大的那个和，这就有难度，首先数据结构没法直接解决，所有有种滑动窗口的思想。 ##怎么进行滑动窗口 首先应该将前k个先进行求和，其次在数组k的位置开始，往后遍历，每次窗口的大小始终为k，每次最大的数为减去窗口前边的一个
阅读全文
