Krone_的博客

链接https://leetcode-cn.com/problems/find-pivot-index/submissions/耗时解题：7 min题解：11 min题意给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组 中心索引 的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。思路从左到右遍历，假设以当前元素为中心索

链接https://leetcode-cn.com/problems/maximum-product-of-three-numbers/耗时解题：2 h 8 min题解：8 min题意给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。思路一个简单的思想，给数组排序，全是正数自然就是最大的三个正数相乘最大；如果有负数，那就需要考虑两个负数相乘再乘上一个正数的情况，即最小的两个数相乘再乘上最大的数；两种情况相比，取其大者。时间复杂度：O(nlogn)O(nlogn)O(nl

链接https://leetcode-cn.com/problems/check-if-it-is-a-straight-line/耗时解题：21 min题解：11 min题意在一个 XY 坐标系中有一些点，我们用数组 coordinates 来分别记录它们的坐标，其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回 true，否则请返回 false。思路观察可以发现：只要所有点坐标 p(x

链接https://leetcode-cn.com/problems/count-primes/耗时解题：题解：3 min题意统计所有小于非负整数 n 的质数的数量。思路欧拉筛。时间复杂度：O(n)O(n)O(n)AC代码class Solution {public: int countPrimes(int n) { vector<bool> isprime(n, true); vector<int> prime;

链接https://leetcode-cn.com/problems/diving-board-lcci/耗时解题：12 min题解：-22 min题意你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。0 < shorter <= longer0 <= k <= 100000思路shorter 和 l

链接https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards/耗时解题：33 min题解：11 min题意给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2...

链接https://leetcode-cn.com/problems/surface-area-of-3d-shapes/耗时解题：18 min题解：16 min题意给定一个在 N∗NN*NN∗N 的网格，网格上放置有一些单位立方体（1∗1∗11 * 1 * 11∗1∗1）。网格上的数字 grid[i][j] 代表当前的格子（i,j）上有 grid[i][j] 个立方体。问这些立方体...

链接https://leetcode-cn.com/problems/water-and-jug-problem/耗时解题：1 h+题解：29 min题意有两个容量分别为 x升 和 y升 的水壶以及无限多的水。现有一下 3 种操作：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空问能否只通过上述 3 中操作得到恰好 z升 的水，最后用以上水壶中...

链接https://leetcode-cn.com/problems/rectangle-overlap/耗时解题：1 h+题解：54 min题意给出两个正放的矩形的左下角和右上角的坐标，问两个矩形是否相交，但只在角或边接触的两个矩形不算。思路设第一个矩形左下角的坐标为(x1,y1)，右上角的坐标为(x2,y2)，第二个矩形左下角的坐标为(x3,y3)，右上角的坐标为(x4,y4)...