- 博客(6)
- 收藏
- 关注
原创 HUAWEI Programming Contest 2024 C - Many Replacement
之所以会超时 是因为 while循环里面又有一个for循环 执行m*n次很恐怖。普通遍历会超时 错误代码如下。利用辅助数组优化成 m*26。
2024-03-05 20:45:15
414
原创 HUAWEI Programming Contest 2024 B Which is ahead?
一个数组 记录当前存的值 另一个数组 记录当前的下标。
2024-03-05 19:43:28
545
原创 斐波拉西数列的备忘录用法
备忘录的用法就是先把所有的值都设为0,如果计算出了值,就返回那个值,不用再计算一遍,时间复杂度是O(n)这里的时间复杂度为O(n2);
2023-09-23 11:09:59
44
1
原创 Assign cookies
解决方案:首先创建两个数组,再分别对这两个数组进行从大到小的排列,然后让每个数组的相对应的元素一一进行大小比较,定义一个变量,如果对应的饼干数组中的元素大于孩子的饥饿度,那么这个变量的值就加一,最后输出这个变量;如果小于,那么就让饼干数组中的元素加一,再和原来的饥饿度进行比较。题目描述 有一群孩子和一堆饼干,每个孩子有一个饥饿度,每个饼干都有一个大小。每个孩子只能吃 最多一个饼干,且只有饼干的大小大于孩子的饥饿度时,这个孩子才能吃饱。这个题目的思路:尽可能的让小的饼干给饥饿度小的孩子。
2023-09-23 09:45:38
42
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人