- 博客(4)
- 收藏
- 关注
RSS订阅原创 乘最多水的容器
力扣11：双指针，贪心；题目要求：求水箱最大面积；这里我们可以用两个指针分别指向初始和末尾位置，因为水箱高度是由高较小的那一个水柱决定的，所以哪边水柱较大就向中间移动寻求最大值，同时比较记录最大面积面积 = ( j - i ) * fmin( height(i) , height(j) );...
2021-07-31 16:30:28
132
原创 全错排公式
航电1465题就是一个全错排的例子，求20个人的信封全装错的方法有多少种；这里设n个信封全错排的方案为Dn;对Dn做分类讨论：将n放入k信封【k=1,2…n-1】; 对任意k信封： k放入n信封 ---->Dn-2种方案； k不放入n信封 ---->Dn-1种方案；...
2021-07-24 16:41:36
708
原创 寻找第K大
描述有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(1<=K<=n)，请返回第K大的数(包括重复的元素，不用去重)，保证答案存在。示例1输入：[1,3,5,2,2],5,3返回值：2示例2输入：[10,10,9,9,8,7,5,6,4,3,4,2],12,3返回值：9说明：去重后的第3大是8，但本题要求包含重复的元素，不用去重，所以输出9解题：因为题目已经明确说了要用快速排序，直接排序然.
2021-07-10 17:14:49
233
原创 两数相加求和
给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出：[0]示例 3：输入：l1 = [9,9,9,...
2021-07-10 17:11:15
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人