韩天尊

摘要： ###1017 Queueing at Bank (25 分) 第5个测试点有错误 ####错误情况分析 队伍只留下在17：00：00之前到达的顾客。在队伍中，如果最早空出来的窗口大于了17：00：00，平均等待时间如何计算？ 测试点5默认的情况：继续把顾客的处理时间加上去，然后对窗口队列重新排队， 阅读全文

摘要： ###1032 Sharing (25分) ####思路 两种方法 一种是遍历一次列表1 ，用set存储，再遍历列表2，如果发现元素存在于set中，输出，结束循环。 第二种是双指针法，两个指针指向两个列表的开头，任何一个指针走到列表结尾就跳到另一个列表的开头，如果地址相同，就输出。 ####代码 # 阅读全文

摘要： ###1031 Hello World for U (20分) ####思路 这句话的意思是 n1=n3，同时n1<=n2 又知道： n1+n2+n3-2=N，即2 * n1+n2=N+2 可得： n1<=N+2-2 * n1 3 * n1<=N+2 n1又要取最大值，因此n1=(N+2)/2 然后 阅读全文

摘要： ###1029 Median (25分) ####中位数 归并排序的思想，使用两个指针，指向两个数组的头部，比较大小，小的数字更新到res中。循环(n1+n2)/2次。 根据柳神代码的改进： 如果一个数字走到头了也找不到中位数，那么直接使用数学公式得到结果，跳出循环。 例如： 1 1 4 1 2 3 阅读全文

摘要： #1002 A+B for Polynomials (25分) ##测试点2和测试点6的坑 测试点2：系数结果可能是负数 测试点6：最后所有系数都是0，要返回一个0，而且最后不得带有空格。 ##实现 哈希表：直接定址法 hash[1001]={0} 每次读入指数和系数，指数作为下标，将系数加在has 阅读全文

摘要： #剑指 Offer 47. 礼物的最大价值 解题思路 因为对于一个点，只可能是从上方或左方累加过来，那么选择值最大的那个方向累加即可。 转移方程： f[i][j]+=max(f[i-1][j],f[i][j-1]); 在原矩阵上操作，最后返回最右下角的数即可。 代码 class Solution { 阅读全文

摘要： #剑指 Offer 46. 把数字翻译成字符串 解题思路：深度优先搜索（dfs） 将数字转成字符串，从第一个字符开始，索引index=0,有两种方案，以12258为例： 方案1：1转换成b 推进1位：dfs(index+1) 方案2：12 < 25,可以转换,index+=2; 推进2位：dfs(i 阅读全文

摘要： #剑指 Offer 45. 把数组排成最小的数 解题思路 将数字转换为字符串，按照字典序排序所有字符串 排序函数 str1.compare(str2) > 0 str1 > str2 < 0 str1 < str2 = 0 str1 = str2 比如“30”和“9”，“300”和“30” 对于每一 阅读全文

摘要： #剑指 Offer 40. 最小的k个数 ##思路 快排思想+位置判断 在快排中判断：如果快排的分割点的索引恰好是k-1，那么停止递归直接输出前k个数 ##代码 class Solution { public: int k1; void quick_sort(vector<int>& arr,int 阅读全文

摘要： #剑指 Offer 39. 数组中出现次数超过一半的数字 参考：> https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/solution/mian-shi-ti-39 阅读全文