cxy.exe
  文章分类
数组 36 算法 1 动态规划 2 字符串 10 哈希表 7 滑动窗口 3 数据结构 1 图 8 链表 10 栈 4 二叉树 23 分治 3 回溯算法 7 前缀树 2 二分查找 7 堆（优先队列） 2 位运算 5
153.寻找旋转排序数组中的最小值 153.寻找旋转排序数组中的最小值
题目:153.寻找旋转排序数组中的最小值已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则可以得到
2024-09-12 二分查找
数组 二分查找
162.寻找峰值 162.寻找峰值
题目:162.寻找峰值峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n]
2024-09-11 二分查找
数组 二分查找
74.搜索二维矩阵 74.搜索二维矩阵
题目:74.搜索二维矩阵给你一个满足下述两条属性的 m x n 整数矩阵： 每行中的整数从左到右按非严格递增顺序排列。 每行的第一个整数大于前一行的最后一个整数。 给你一个整数 target ，如果 target 在矩阵中，返回 tru
2024-09-10 二分查找
数组 二分查找 矩阵
35.搜索插入位置 35.搜索插入位置
题目:搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1： 输入: [1,3,5,6], 5 输出: 2 示例
2021-04-17 二分查找
数组 二分查找
34.在排序数组中查找元素的第一个和最后一个位置 34.在排序数组中查找元素的第一个和最后一个位置
题目:在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值target，返回[-1, -1]。 示例 1： 输入
2021-04-16 二分查找
数组 二分查找
33.搜索旋转排序数组 33.搜索旋转排序数组
题目:搜索旋转排序数组整数数组nums按升序排列，数组中的值互不相同。 在传递给函数之前，nums在预先未知的某个下标k（0 <= k < nums.length）上进行了 旋转，使数组变为[nums[k], nums[k+1]
2021-04-16 二分查找
数组 二分查找 部分有序
4.寻找两个正序数组的中位数 4.寻找两个正序数组的中位数
题目:寻找两个正序数组的中位数给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出
2021-04-13 二分查找
数组 双指针 二分查找 第k小数