摘要：
724. 寻找数组的中心下标 知识点：数组；前缀和； 题目描述 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中 阅读全文
posted @ 2021-07-17 09:23
Curryxin
阅读(132)
评论(0)
推荐(0)
摘要：
75. 颜色分类 知识点：数组；双指针；； 题目描述 找出数组中重复的数字。 给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 示例 输入：nums = 阅读全文
posted @ 2021-07-16 22:09
Curryxin
阅读(42)
评论(0)
推荐(0)
摘要：
剑指 Offer 03. 数组中重复的数字 知识点：数组；哈希表；萝卜占坑思想 题目描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 阅读全文
posted @ 2021-07-16 21:28
Curryxin
阅读(40)
评论(0)
推荐(0)
摘要：
排序 1.问题引出 给定一个整数数组，按从小到大的数组将其进行排序； 2.冒泡排序 2.1 思路 冒泡排序应该是最简单的一种排序算法了，其特定是是一种稳定的排序算法； 一般情况下，称某个排序算法稳定，指的是当待排序序列中有相同的元素时，它们的相对位置在排序前后不会发生改变。 假设待排序序列为 (5, 阅读全文
posted @ 2021-07-15 11:17
Curryxin
阅读(115)
评论(0)
推荐(0)
摘要：
KMP算法 1.问题引出 字符串匹配问题 所谓字符串匹配，是这样一种问题：“字符串 P 是否为字符串 S 的子串？如果是，它出现在 S 的哪些位置？” 其中 S 称为主串；P 称为模式串。也就是在S串中找P串，并返回S串中出现的位置； 也就是leetcode的第28题 2. Brute-Force（ 阅读全文
posted @ 2021-07-15 10:18
Curryxin
阅读(356)
评论(0)
推荐(0)
摘要：
66. 加一 知识点：数组； 题目描述 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 输入：digits = [1,2,3] 输出：[1,2,4] 阅读全文
posted @ 2021-07-12 22:37
Curryxin
阅读(35)
评论(0)
推荐(0)
摘要：
59.螺旋矩阵II 知识点：数组； 题目描述 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] 输入：n = 1 输出：[[1]] 解法 阅读全文
posted @ 2021-07-12 22:17
Curryxin
阅读(42)
评论(0)
推荐(0)
摘要：
54. 螺旋矩阵 知识点：数组； 题目描述 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 输入：matrix = [[1 阅读全文
posted @ 2021-07-12 22:00
Curryxin
阅读(59)
评论(0)
推荐(0)
摘要：
1.两数之和 知识点：数组，哈希表； 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 阅读全文
posted @ 2021-07-12 21:30
Curryxin
阅读(77)
评论(0)
推荐(0)
摘要：
217. 存在重复元素 知识点：数组；Set； 题目描述 给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 示例 示例1： 输入: [1,2,3,1] 输出: true 示例2： 输入: [1,2,3 阅读全文
posted @ 2021-06-08 23:03
Curryxin
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号