![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法刷题记录
文章平均质量分 61
刷算法心得
K.Encoding
此人甚懒,懒ProMaxPlus++
展开
-
0017-九键手机按键的字母组合
深度优先遍历,遍历函数传入每一层形成的字符串和一个指向字符的位置指针,打给你指针的位置到达字符串的结尾时,将形成的字符串加入结果数组,递归的每一层遍历这一层的数字对应的字符,然后传入新的字符,指针向后移动一次,不断递归。时间复杂度O(3^m * 4^n),m,n分别是三个字母和四个字母对应的数字个数。空间复杂度O(m+n),递归栈的深度,最大为m+n。原创 2024-01-22 17:26:05 · 375 阅读 · 0 评论 -
力扣215.数组中第K大元素(堆排序、快排序)[javaScript]
将无序序列构建成一个堆,根据升序降序需求选择大顶堆将堆顶元素与末尾元素交换,将最大元素「沉」到数组末端重新调整结构,使其满足堆定义,然后继续交换堆顶与当前末尾元素,反复执行调整、交换步骤,直到整个序列有序。原创 2024-01-31 10:41:48 · 1131 阅读 · 0 评论 -
华为OD机试 - 执行时长(图理解)
题目描述:为了充分发挥 GPU 算力,需要尽可能多的将任务交给 GPU 执行,现在有一个任务数组,数组元素表示在这 1 秒内新增的任务个数且每秒都有新增任务,假设 GPU 最多一次执行 n 个任务,一次执行耗时 1 秒,在保证 GPU 不空闲情况下,最少需要多长时间执行完成。第三个参数为任务数组,数字范围[1, 10000] 输出描述:执行完所有任务最少需要多少秒;第一个参数为 GPU 一次最多执行的任务个数,取值范围[1, 10000];第二个参数为任务数组长度,取值范围[1, 10000];原创 2024-01-22 20:16:37 · 603 阅读 · 0 评论