摘要：
放桶子的思想，首先遍历数组，记录出现次数最任务的次数以及并列的个数，设为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)
浙公网安备 33010602011771号