算法
文章平均质量分 67
Estrella&
这个作者很懒,什么都没留下…
展开
-
【leetcode】二分查找专题
文章目录704.二分查找374.求数字大小35.搜索插入位置852.山脉数组的峰顶索引367.有效的完全平方数1385.两个数组间的值 704.二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums =原创 2022-11-19 16:11:17 · 202 阅读 · 0 评论 -
【acwing】统计子矩阵
统计子矩阵,前缀和问题原创 2022-09-17 00:24:17 · 798 阅读 · 1 评论 -
【acwing】641.设计循环双端队列
用数组实现循环双端队列原创 2022-09-17 00:20:54 · 68 阅读 · 0 评论 -
【acwing】只出现一次的字符
算法,只出现一次的字符原创 2022-08-07 17:40:21 · 127 阅读 · 0 评论 -
逆序对数量之递归与归并排序
逆序对数量之递归与归并排序 (1)知识科普 逆序对,数学术语,设 A 为一个有 n 个数字的有序集 (n>1),其中所有数字各不相同。 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A [i] > A [j],则 <A [i], A [j]> 这个有序对称为 A 的一个逆序对,也称作逆序数。简言之就是在数列中,i<j,且A[i]>A[j]。 (2)题目描述 给定一个长度为 n 的整数数列,计算数列中的逆序对的数量。 输入 共两行,第一行有一原创 2022-05-08 09:00:00 · 218 阅读 · 0 评论