摘要: 自定义比较结构 默认的优先队列类型,若是整型,那么我们熟悉的有小顶堆和大顶堆两种。 示例1: priority_queue<double,vector<double>, greater<double>> myqueue; // 小顶堆 priority_queue<double,vector<dou 阅读全文
posted @ 2021-04-21 21:11 andymori 阅读(294) 评论(0) 推荐(0)
摘要: 367. 有效的完全平方数 给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。 进阶:不要 使用任何内置的库函数,如 sqrt 。 示例 1: 输入:num = 16 输出:true 提示: 1 ⇐ num ⇐ 2^31 - 1 二 阅读全文
posted @ 2021-04-21 20:47 andymori 阅读(59) 评论(0) 推荐(0)
摘要: 300. 最长递增子序列 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 输入:nums = [10,9,2, 阅读全文
posted @ 2021-04-21 20:04 andymori 阅读(72) 评论(0) 推荐(0)
摘要: 279. 完全平方数 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整 阅读全文
posted @ 2021-04-21 19:53 andymori 阅读(105) 评论(0) 推荐(0)
摘要: 263. 丑数 给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1: 输入:n = 6 输出:true 解释:6 = 2 × 3 迭代(或递归) 迭代的比较简单,就是对该数字依次持续 阅读全文
posted @ 2021-04-21 12:01 andymori 阅读(104) 评论(0) 推荐(0)
摘要: 91. 解码方法 一条包含字母 A-Z 的消息通过以下映射进行了 编码 : 'A' -> 1 'B' -> 2 ... 'Z' -> 26 要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,"11106" 可以映射为: "AAJF" ,将消息分组为 (1 阅读全文
posted @ 2021-04-21 11:41 andymori 阅读(110) 评论(0) 推荐(0)