摘要:
题目描述: 给定一个长度为 n 的整数 山脉 数组 arr ,其中的值递增到一个 峰值元素 然后递减。 返回峰值元素的下标。 你必须设计并实现时间复杂度为 O(log(n)) 的解决方案。 算法思路: 按照题目,山峰数组会递增到峰值元素然后递减,因此在山峰的某一侧不会出现相同的数值,但山峰两侧可能出 阅读全文
posted @ 2026-08-13 14:39
lf123z
阅读(1)
评论(0)
推荐(0)
摘要:
题目描述 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 算法思路: 第一次尝试, 首先,两个有序数组要找到中位数需要先知道数组长度,当m + n的值为奇数时中位数的 阅读全文
posted @ 2026-08-13 14:38
lf123z
阅读(1)
评论(0)
推荐(0)
摘要:
题目描述 已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转 ,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], 阅读全文
posted @ 2026-08-13 14:38
lf123z
阅读(1)
评论(0)
推荐(0)
摘要:
题目描述 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 向左旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1 阅读全文
posted @ 2026-08-13 14:38
lf123z
阅读(1)
评论(0)
推荐(0)
摘要:
题目描述 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到: 若旋转 4 次,则可以得到 [4,5,6,7,0,1,4] 若旋转 7 次,则可以得到 [0,1,4,4,5,6,7] 阅读全文
posted @ 2026-08-13 14:37
lf123z
阅读(1)
评论(0)
推荐(0)
摘要:
题目描述 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到: 若旋转 4 次,则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次,则可以得到 [0,1,2,4,5,6,7] 阅读全文
posted @ 2026-08-13 14:37
lf123z
阅读(1)
评论(0)
推荐(0)
摘要:
项目介绍 本项目主要实现一个LSM Tree引擎,并在其基础上实现以下内容: 对Redis RESP协议的兼容, 基于RESP协议的redis server封装 ACID事务 MVCC(多版本并发控制) WAL(Write-Ahead-Log) 崩溃恢复 学习该项目是为了提升代码能力,学习巩固数据库 阅读全文
posted @ 2026-08-13 14:36
lf123z
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号