棒棒糖🍭201906101800876

题解

/ 注册

全部文章 / 题解（共46篇）

题解 | #缺失数字#

nc101 缺失数字 1. 根据等差数列的求和公式因为数组为0-n，且缺一个数，所以用前n个数的和n*(n-1)/2减数组各项之和就可以了。这里我用了STL里面的accumulate, 用法也比较简单，头两个形参指定要累加的元素范围，第三个形参则是累加的初值。如果自己使用的话，注意加上头文...

题解

2021-07-20

1 571

题解 | #寻找第K大#

NC88 寻找第K大 1. 笨办法既然是找第k大的数, 那就排序返回第k-1号元素就好了~~~ 这里需要注意, 是递减排序 class Solution { public: int findKth(vector<int> a, int n, int K) { s...

C++

2021-07-16

6 1041

题解 | #丢棋子问题#

nc87. 丢棋子问题 1. 暴力搜索 (不合要求, TLE) 令f(n, k) 表示n层楼, k个棋子, 在最差情况下的最少实验次数. f(n,k) 有下列性质: 若n=0, 地板上肯定不碎, 不需要任何实验, 故f=0. 若k=1, 只有1个棋子必须逐层操作,在最差情况下第n层楼才摔碎, 需要...

题解

2021-07-16

10 1155

题解 | #矩阵元素查找#

nc86.矩阵元素查找 1. 思路一: (笨办法, 暴力搜索, 不合要求) 直接遍历二维数组即可. class Solution { public: vector<int> findElement(vector<vector<int> > mat, int...

2021-07-16

6 1019

题解 | #拼接所有的字符串产生字典序最小的字符串#

nc85. 拼接所有的字符串产生字典序最小的字符串 1. 思路一: (利用stl) 要想产生字典序最小的字符串, 只需尽量把字典序小的往前放. 所以我们进行一次排序, 将字典序小的排到前面. 但是需要注意的是, 对于两个字符串a和b, 如果直接比较a和b的字典序进行排序, 这样得到的答案将是错误的....

题解

2021-07-16

0 1216

题解 | #完全二叉树结点数#

nc84. 求完全二叉树的高度 1. 思路一: (暴力做法, 不合要求) 直接递归统计二叉树的节点个数即可. 空树没有节点, 加上左子树和右子树的节点数就可以. class Solution { public: int nodeNum(struct TreeNode* head) { ...

二叉树题解

2021-07-15

2 880