摘要：
非常经典，综合的题目。这一道题想到二分查找是不困难的，但是要想把二分查找正确的应用起来则需要使用动态规划的方法。将动态规划函数设置为dp（k，n）。根据在某一点的扔鸡蛋结果，如果碎了，代表需要在当前楼层以下的楼中进行测试，并且可用的鸡蛋数量少了一个，所以递归的函数为dp（k-1,x-1），若是没碎， 阅读全文
posted @ 2021-09-15 22:34
zhaohhhh
阅读(45)
评论(0)
推荐(0)
摘要：
放桶子的思想，首先遍历数组，记录出现次数最任务的次数以及并列的个数，设为m和x，由于存在冷却时间，单单执行最多次数的任务所需要的时间就是（m-1）*（n+1）+1，这就相当于放了m-1个桶，最后一个1是执行最后一个该任务的耗时，再加上需执行次数同样多的任务，则执行这些任务最少的时间变为（m-1）*（ 阅读全文
posted @ 2021-09-14 16:45
zhaohhhh
阅读(54)
评论(0)
推荐(0)
摘要：
摩尔投票法，首先将第一个元素设置为候选众数，并记录出现的次数，进行遍历的过程中，每一次出现与候选众数不同的数，其count就-1，若是候选众数，则+1，若是count变为0，则代表当前候选众数已经被消耗完全，选择下一个数作为候选众数，直到完成遍历，最后剩下的众数即为数组中的众数，贴代码 1 clas 阅读全文
posted @ 2021-09-14 15:37
zhaohhhh
阅读(34)
评论(0)
推荐(0)
摘要：
用栈的结构就能很好的实现，贴代码 1 class Solution { 2 public: 3 int evalRPN(vector<string>& tokens) 4 { 5 stack<int> st; 6 int n = tokens.size(); 7 for(int i = 0 ; i 阅读全文
posted @ 2021-09-14 15:32
zhaohhhh
阅读(34)
评论(0)
推荐(0)
摘要：
用位运算来实现该问题，用异或可以实现无符号的加法操作，然后需要使用与运算来实现进位，而负数因为是补码的形式存储所以能够得到正确的处理，十分巧妙的方法，贴代码。 1 class Solution { 2 public: 3 int getSum(int a, int b) 4 { 5 while(b! 阅读全文
posted @ 2021-09-14 14:21
zhaohhhh
阅读(50)
评论(0)
推荐(0)
摘要：
我是傻逼。若结果中出现循环，每一次获得的余数也会是循环，所以用一个哈希表来存放所有的余数，当余数出现重复时，代表结果中也出现了重复，从而将左括号插入该余数的下标处，从而完成任务，贴代码 1 class Solution { 2 public: 3 string fractionToDecimal(i 阅读全文
posted @ 2021-09-13 21:01
zhaohhhh
阅读(35)
评论(0)
推荐(0)
摘要：
还是二分法，整体并不困难，边界条件比较复杂，需要注意的比较多。贴原始代码 1 class Solution { 2 public: 3 int divide(int dividend, int divisor) 4 { 5 if(divisor == 1) 6 return dividend; 7 阅读全文
posted @ 2021-09-13 15:07
zhaohhhh
阅读(40)
评论(0)
推荐(0)
摘要：
二分查找，不过查找过程中的判断条件更细一些，比如会判断mid以及mid+1的正确性，贴代码 class Solution { public: int mySqrt(int x) { if(x == 0) return 0; if(x == 1) return 1; long long x_temp 阅读全文
posted @ 2021-09-03 20:44
zhaohhhh
阅读(88)
评论(0)
推荐(0)
摘要：
快速幂算法，真的牛皮，幂不断除以2取整，如果当前为偶数，则返回当前幂一半的值的数，再平方，若是奇数，那再乘上1个x好了，递归代码如下 class Solution { public: double generate(double x,int n) { if(!n) return 1; double 阅读全文
posted @ 2021-09-03 19:37
zhaohhhh
阅读(55)
评论(0)
推荐(0)
摘要：
其实就是进制转换，第一个方法是递归，用迭代也是差不多的，贴一下递归的代码 class Solution { public: int generate(string& str,int& num_temp) { if(!str.length()) return num_temp; num_temp = 阅读全文
posted @ 2021-09-03 17:36
zhaohhhh
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号