会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Curryxin
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
14
15
16
17
18
19
20
21
下一页
2021年7月17日
【LeetCode】724. 寻找数组的中心下标
摘要: 724. 寻找数组的中心下标 知识点:数组;前缀和; 题目描述 给你一个整数数组 nums ,请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中
阅读全文
posted @ 2021-07-17 09:23 Curryxin
阅读(132)
评论(0)
推荐(0)
2021年7月16日
【LeetCode】75. 颜色分类
摘要: 75. 颜色分类 知识点:数组;双指针;; 题目描述 找出数组中重复的数字。 给定一个包含红色、白色和蓝色,一共n个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 示例 输入:nums =
阅读全文
posted @ 2021-07-16 22:09 Curryxin
阅读(42)
评论(0)
推荐(0)
【剑指offer】03.数组中重复的数组
摘要: 剑指 Offer 03. 数组中重复的数字 知识点:数组;哈希表;萝卜占坑思想 题目描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
阅读全文
posted @ 2021-07-16 21:28 Curryxin
阅读(40)
评论(0)
推荐(0)
2021年7月15日
【算法】排序
摘要: 排序 1.问题引出 给定一个整数数组,按从小到大的数组将其进行排序; 2.冒泡排序 2.1 思路 冒泡排序应该是最简单的一种排序算法了,其特定是是一种稳定的排序算法; 一般情况下,称某个排序算法稳定,指的是当待排序序列中有相同的元素时,它们的相对位置在排序前后不会发生改变。 假设待排序序列为 (5,
阅读全文
posted @ 2021-07-15 11:17 Curryxin
阅读(115)
评论(0)
推荐(0)
【算法】KMP算法
摘要: 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)
2021年7月12日
【LeetCode】66. 加一
摘要: 66. 加一 知识点:数组; 题目描述 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 输入:digits = [1,2,3] 输出:[1,2,4]
阅读全文
posted @ 2021-07-12 22:37 Curryxin
阅读(35)
评论(0)
推荐(0)
【LeetCode】59.螺旋矩阵II
摘要: 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)
【LeetCode】54. 螺旋矩阵
摘要: 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)
【LeetCode】1.两数之和
摘要: 1.两数之和 知识点:数组,哈希表; 题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。
阅读全文
posted @ 2021-07-12 21:30 Curryxin
阅读(77)
评论(0)
推荐(0)
2021年6月8日
【LeetCode】217.存在重复元素
摘要: 217. 存在重复元素 知识点:数组;Set; 题目描述 给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 示例 示例1: 输入: [1,2,3,1] 输出: true 示例2: 输入: [1,2,3
阅读全文
posted @ 2021-06-08 23:03 Curryxin
阅读(43)
评论(0)
推荐(0)
上一页
1
···
14
15
16
17
18
19
20
21
下一页
公告
Live2D