算法

GabrielxD

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是算法相关的文章

2022-10-27
【数学, 位运算】数组元素积的符号题目1822. 数组元素积的符号已知函数 signFunc(x) 将会根据 x 的正负返回特定值：如果 x 是正数，返回 1 。如果 x 是负数，返回 -1 。如果 x 是等于 0 ，返回 0 。给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。返回 signF
- 2022-10-27
- 388
- 0
- 0
- 力扣
- 算法
2022-10-26
【归并排序】逆序对的数量题目788. 逆序对的数量给定一个长度为 nnn 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 iii 个和第 jjj 个元素，如果满足 i<ji < ji<j 且 a[i]>a[j]a[i] > a[j]a[i]>a[j]，则其为一个
- 2022-10-26
- 610
- 0
- 0
- 算法
2022-10-26
【快速选择】第k个数题目786. 第k个数给定一个长度为 nnn 的整数数列，以及一个整数 kkk，请用快速选择算法求出数列从小到大排序后的第 kkk 个数。输入格式第一行包含两个整数 nnn 和 kkk。第二行包含 nnn 个整数（所有整数均在 1∼1091 \sim 10^91∼109 范围内），表示整数数列。输出
- 2022-10-26
- 699
- 0
- 0
- 算法
2022-10-25
【BFS】最短的桥题目934. 最短的桥给你一个大小为 n x n 的二元矩阵 grid ，其中 1 表示陆地，0 表示水域。岛是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1 相连。grid 中恰好存在两座岛。你可以将任意数量的 0 变为 1 ，以使两座岛连接起来，变成一座岛。返回必须翻
- 2022-10-25
- 299
- 0
- 0
- 力扣
- 算法
2022-10-25
【二分查找】山脉数组的峰顶索引题目852. 山脉数组的峰顶索引符合下列属性的数组 arr 称为山脉数组：arr.length >= 3存在 i（0 < i < arr.length - 1）使得：arr[0] < arr[1] < ... arr[i-1] < arr[i]arr[i] &
- 2022-10-25
- 299
- 0
- 0
- 力扣
- 算法
2022-10-25
【二分查找】搜索长度未知的有序数组题目702. 搜索长度未知的有序数组这是一个交互问题。您有一个升序整数数组，其长度未知。您没有访问数组的权限，但是可以使用 ArrayReader 接口访问它。你可以调用 ArrayReader.get(i):返回数组第i^th个索引(0-indexed)处的值(即secret[i])，或者如果 i
- 2022-10-25
- 262
- 0
- 0
- 力扣
- 算法
2022-10-24
【遍历】分割数组题目915. 分割数组给定一个数组 nums ，将其划分为两个连续子数组 left 和 right，使得：left 中的每个元素都小于或等于 right 中的每个元素。left 和 right 都是非空的。left 的长度要尽可能小。在完成这样的分组后返回 left 的长度。用例可以保证存在这
- 2022-10-24
- 520
- 0
- 0
- 力扣
- 算法
2022-10-23
【哈希表, 滑动哈希】重复的DNA序列「滑动哈希基础」题目重复的序列序列由一系列核苷酸组成，缩写为和。例如，是一个序列。在研究时，识别中的重复序列非常有用。给定一个表示序列的字符串，返回所有在分子中出现不止一次的长度为的序列子字符串。你可以按任意顺序
- 2022-10-23
- 662
- 0
- 0
- 力扣
- 算法
2022-10-23
【暴力, 枚举】最大公因数等于 K 的子数组数目【力扣第 316 场周赛】题目6224. 最大公因数等于 K 的子数组数目给你一个整数数组 nums 和一个整数 k ，请你统计并返回 nums 的子数组中元素的最大公因数等于 k 的子数组数目。子数组是数组中一个连续的非空序列。数组的最大公因数是能整除数组中所有元素的最大整数。示例 1：输入：nums = [9,3,1
- 2022-10-23
- 550
- 0
- 0
- 力扣
- 算法
2022-10-23
【差分】判断两个事件是否存在冲突【力扣第 316 场周赛】题目6214. 判断两个事件是否存在冲突给你两个字符串数组 event1 和 event2 ，表示发生在同一天的两个闭区间时间段事件，其中：event1 = [startTime1, endTime1] 且event2 = [startTime2, endTime2]事件的时间为有效的 24 小时制
- 2022-10-23
- 651
- 0
- 0
- 力扣
- 算法
2022-10-23
【模拟, 归并】交替合并字符串题目1768. 交替合并字符串给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。示例 1：输入：word1 = "abc", wo
- 2022-10-23
- 522
- 0
- 0
- 力扣
- 算法
2022-10-22
【贪心, 单调栈】去除重复字母题目316. 去除重复字母1081. 不同字符的最小子序列给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1：输入：s = "bcabc"输出："abc"示例 2：
- 2022-10-22
- 437
- 0
- 0
- 力扣
- 算法
2022-10-22
【动态规划】最小路径和题目64. 最小路径和给定一个包含非负整数的 m ×\times× n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。**说明：**每次只能向下或者向右移动一步。示例 1：输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径
- 2022-10-22
- 925
- 0
- 0
- 力扣
- 算法
2022-10-22
【链表, 脑筋急转弯】旋转链表题目61. 旋转链表给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。示例 1：输入：head = [1,2,3,4,5], k = 2输出：[4,5,1,2,3]示例 2：输入：head = [0,1,2], k = 4输出：[2,0,1]提示：链表中节点的数目在范围
- 2022-10-22
- 505
- 0
- 0
- 力扣
- 算法
2022-10-21
【哈希表】O(1) 时间插入、删除和获取随机元素题目380. O(1) 时间插入、删除和获取随机元素剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器实现RandomizedSet 类：RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在
- 2022-10-21
- 452
- 0
- 0
- 力扣
- 算法

17
18
19
20
21