Loading

摘要: 快速排序 ==快速排序的模板:== https://leetcode.cn/leetbook/read/illustration-of-algorithm/p57uhr/ 215. 数组中的第K个最大元素 题目描述 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需 阅读全文
posted @ 2022-08-11 23:22 cclemontree 阅读(95) 评论(0) 推荐(0)
摘要: 69. x 的平方根 题目描述 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 **注意:**不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。 输入输出 输入:x = 8 输出: 阅读全文
posted @ 2022-08-09 12:03 cclemontree 阅读(25) 评论(0) 推荐(0)
摘要: 34. 在排序数组中查找元素的第一个和最后一个位置 题目描述 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 阅读全文
posted @ 2022-08-09 12:02 cclemontree 阅读(241) 评论(0) 推荐(0)
摘要: 455. 分发饼干 题目描述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 children[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 cookies[j] 。如果 cookies[j] > 阅读全文
posted @ 2022-08-09 12:01 cclemontree 阅读(85) 评论(0) 推荐(0)
摘要: 167. 两数之和 II - 输入有序数组 题目描述 给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 阅读全文
posted @ 2022-08-01 23:09 cclemontree 阅读(50) 评论(0) 推荐(0)