![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
Brave&Young
自己之前写的博客全部放在https://bravey.github.io/上面的,自娱自乐性质,写给自己看的。因此搬运过来,希望能得到更多的监督来给自己注入动力,也希望记录的一些问题与思考能帮到一些人。欢迎大家批评指正。
展开
-
leetcode 881 Boats to Save People
leetcode 881 Boats to Save People 题目来源。要求在船有载重量和人数限制为2的情况下,给出将所有人运过河的最小船数。 思路 使用贪心算法,进行求解。 桶排序 首先是自己的思路:贪心的考虑每只船都尽可能的装满限重,然后优先让胖的人先上船,之后寻找在剩下载重量限制的情况下,找最胖的人。 在具体实现上,先遍历一遍人数的重量,按照重量进行桶排序,因为重量不会超过limit...原创 2019-11-29 16:28:11 · 149 阅读 · 0 评论 -
leetcode153 154. Find Minimum in Rotated Sorted Array I/II
leetcode153 154. Find Minimum in Rotated Sorted Array I/II 从自己的博客转载。 题目来源leetcode153 和leetcode154 要求在排序的旋转数组中寻找最小值。最小值可以很简单的遍历一次数组得到,时间复杂度为O(n)O(n)O(n)但是没有用到题目给的性质,所以会超时。 解题思路 leetcode153 无重复元素 先分析le...原创 2019-11-28 12:17:58 · 201 阅读 · 0 评论 -
数组中的主要元素
数组中的主要元素 从自己的博客转载。 leetcode#169题,找出一个数组中出现次数超过⌊n2⌋\lfloor \dfrac{n}{2}\rfloor⌊2n⌋ 次数的元素,也就是过半的主要元素。题目来源: https://leetcode.com/problems/majority-element/ 解题思路 哈希表 遍历一次数组然后将每个元素出现的次数放在哈希表中,key是元素,valu...原创 2019-11-28 12:14:32 · 1361 阅读 · 0 评论 -
逆序对的计数
逆序对的计数 从自己的博客转载。 leetcode#493题,给定一个数组A,寻找i<j,但是有A[i]>A[j]的数目。变种为重要逆序对的寻找即寻找A[i]>kA[j]的数目。 题目来源:https://leetcode.com/problems/reverse-pairs/ 解题思路 基本的逆序对与重要逆序对思路一致,因此只对逆序对进行讲解。 暴力枚举 从前往后遍历数组,枚...原创 2019-11-28 12:09:16 · 1726 阅读 · 0 评论 -
leetcode215数组中的第K大的数
数组中的第K大的数 从自己的博客转载。 leetcode#215题,给定一个数组,要求找出其第K大的个数。 题目来源: https://leetcode.com/problems/kth-largest-element-in-an-array/ 解题思路 简单:(1)通过对数组排序后可以直接对升序排序后的数组返回下标为len-k(降序就直接返回下标为k)。(2) 选择排序算法中时间复杂度比较低的...原创 2019-11-28 12:06:34 · 165 阅读 · 0 评论 -
青蛙跳台阶问题
青蛙跳台阶问题 从自己的博客转载过来的。 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 公式不能在hexo上显示出来 题目来源 解题思路:函数思想,把n阶台阶的跳法看成是关于n的函数 f(n)。当n>2的时候: 假设第一次跳一个台阶,那么还剩n-1个台阶需要跳,也就是还有f(n-1)的跳法。 假设第一次跳两个台阶,那...原创 2019-11-28 12:01:31 · 160 阅读 · 0 评论