2023年2月26日
[LeetCode]4. 寻找两个正序数组的中位数
摘要： 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 分别查找两个数组的第k/2小的位置，其中较小的那一个前面所有的都可以忽略掉（排除了k/2个数），根据排除数的个数减少 阅读全文
posted @ 2023-02-26 20:03 Zforw 阅读(15) 评论(0) 推荐(0) 编辑
[LeetCode]5. 最长回文子串
摘要： 给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 中心扩散法 枚举一个中心，一个点或两个相邻的点，向两侧扩展 func longestPalindr 阅读全文
posted @ 2023-02-26 19:58 Zforw 阅读(15) 评论(0) 推荐(0) 编辑
2022年9月23日
二分模板
摘要： int search(vector<int>& nums, int target) { int left = 0, right = nums.size(); int mid; while(left < right) { mid = (left + right) >> 1; if(nums[mid] 阅读全文
posted @ 2022-09-23 15:01 Zforw 阅读(14) 评论(0) 推荐(0) 编辑
2022年6月25日
[LeetCode] 135. 分发糖果
摘要： Description n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 Example 阅读全文
posted @ 2022-06-25 15:01 Zforw 阅读(47) 评论(0) 推荐(0) 编辑
[LeetCode] 621. 任务调度器
摘要： Description 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。 然而，两个相同种类的任务之间必须有长 阅读全文
posted @ 2022-06-25 14:27 Zforw 阅读(27) 评论(0) 推荐(0) 编辑
[LeetCode] 253. 会议室 II
摘要： Description 给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，返回 所需会议室的最小数量 。 Example 输入：intervals = [[0,30],[5,10],[15,20]] 阅读全文
posted @ 2022-06-25 11:49 Zforw 阅读(282) 评论(0) 推荐(0) 编辑
2022年6月20日
POJ 1945 Power Hungry Cows
摘要： Description 有两个数a、b，初始值分别为x、1，每次可以将a、b中的一个数与自身或另外一个进行乘、除运算，并将结果保存到a或b，求最少用多少次运算能得到x^P。 (P ⇐ 20000) Analysis 1、广度优先搜索 状态(a,b)代表(xa, xb)，令a为二者中较大的数，从(a, 阅读全文
posted @ 2022-06-20 18:53 Zforw 阅读(114) 评论(0) 推荐(0) 编辑
2022年6月6日
[LeetCode] 189. 轮转数组
摘要： Description 给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 Example 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: 阅读全文
posted @ 2022-06-06 19:39 Zforw 阅读(24) 评论(0) 推荐(0) 编辑
2022年6月5日
[LeetCode] 198. 打家劫舍
摘要： Description 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够 阅读全文
posted @ 2022-06-05 15:28 Zforw 阅读(25) 评论(0) 推荐(0) 编辑
2022年6月4日
[LeetCode] 45.跳跃游戏II
摘要： Description 给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 Example 输入: nums = [2,3,1,1,4] 输出 阅读全文
posted @ 2022-06-04 16:09 Zforw 阅读(22) 评论(0) 推荐(0) 编辑
下一页