摘要：
[TOC] 题目描述： 给定正整数 n，找到若干个完全平方数（比如 ）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 示例 2: 解法： cpp class Solution { public: int numSquares(int n) { vector lst(n+1, 阅读全文
posted @ 2019-05-10 15:21
zhanzq1
阅读(121)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给出一个 完全二叉树 ，求出该树的节点个数。 说明： + "完全二叉树" 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例: 解法 阅读全文
posted @ 2019-05-10 15:08
zhanzq1
阅读(105)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。 示例 1: 示例 2: 解法： 阅读全文
posted @ 2019-05-10 14:50
zhanzq1
阅读(126)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 在 二维 平面上计算出两个 由直线构成的 矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示，如图所示。 示例: 说明 : + 假设矩形面积不会超出 int 的范围。 解法： 阅读全文
posted @ 2019-05-10 14:31
zhanzq1
阅读(212)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 解法： cpp class Solution { public: int maximalSquare(vector & matrix) { int m = matrix.size() 阅读全文
posted @ 2019-05-10 14:16
zhanzq1
阅读(116)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 示例 2: 说明： + 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 + 你的算法的时间复杂度 必须 优于 O(n log n) , n 是数组的大小。 解法： cpp 阅读全文
posted @ 2019-05-10 10:33
zhanzq1
阅读(124)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 示例 2: 说明: + 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 解法： cpp class Solution { p 阅读全文
posted @ 2019-05-10 10:20
zhanzq1
阅读(91)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统， 如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的 阅读全文
posted @ 2019-05-10 10:13
zhanzq1
阅读(96)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 进阶: + 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。 解法： c 阅读全文
posted @ 2019-05-10 09:59
zhanzq1
阅读(78)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定范围 [m, n]，其中 0 = 1; n = 1; step++; if(m == 0 || n == 0){ return 0; } } int res = m; while(step ){ res 阅读全文
posted @ 2019-05-10 09:40
zhanzq1
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号