- 博客(6)
- 收藏
- 关注
RSS订阅原创 Leetcode热题100 ---day3
我们可以发现上述子问题具有一定的联系。一般来说，第i个子问题的结果是第i-1的问题的结果加上第i个数，这样我们就能更快的求解各个子问题，提高效率。只要解决了上述九个子问题，我们再取九个子问题中的最大的和就为本题的答案。但是我们发现这九个子问题之间没有递进的联系，求出第一个子问题的解之后，对于我们求解第二个子问题并没有帮助，也就是说我们需要遍历数组n * n次才能解决九个子问题，时间复杂度过高。所谓的动态规划就是将负责的问题拆分成一个个简单的子问题，通过解决一个个简单的子问题来达到解决最终复杂问题的方法。
2024-03-20 21:10:31
255
1
原创 Leetcode热题100 ---day2（前缀和）
首先，考虑暴力解法，定义一个大小为k的优先队列来充当窗口，依次向有移动，每次移动取出窗口中的最大值，时间复杂度为O(n * k)，当n和k都很大时，时间复杂度过高。：由于在方案一中每次计算子数组和sum[j]时，都是从nums[i]加到nums[j]，但在计算sum[j+1]时，我们可以直接通过sum[j] + nums[j+1]得到，不需要从nums[i]重新开始，避免了重复计算，时间复杂度减少到O(n^2)。给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
2024-03-12 20:34:38
851
1
原创 LeetCode热题100---day 1（滑动窗口）
在暴力算法中，由于我们每次都应用了快排来找出异位词，快排的时间复杂度为O(n*logn)，带来了大量的时间消耗。窗口初始化大小为0，在遇到窗口中不存在的字符，则窗口大小加一，并将该字符加入窗口（队列）；首先考虑暴力解法，将p进行排序，再根据p的大小创建匹配窗口，从s的第1位一直匹配到s的第s_len - p_len + 1位，将每次窗口中的子串取出并进行排序后与排序后的p进行比较即可。给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些字串的起始索引。输入：s = "abcabcbb"
2024-03-11 20:41:12
325
原创 23蓝桥杯c组python题解（三）
首先，根据题意可知，最简单的做法就是采用双层循环进行暴力求解，但时间复杂度较高，为o(n ** 2)。本题所需要的棋盘为一个二维数组，故需要二维差分数组D，与一维差分数组相区别的是，二维中的数的计算方式为D[i][j] = A[i][j] - A[i - 1][j] - A[i][j - 1] + A[i - 1][j - 1]，D为二维差分数组，A为原始数组。小蓝进行了m次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反（也就是白色棋子变为黑色，黑色棋子变为白色）。
2024-03-09 11:08:31
968
原创 23蓝桥杯算法c组python题解(二)
'字符：若判断成功，则计数器加一，left直接加2，right = left + 1；否则， left = left + 1， rght = left + 1。根据题意可知，我们需要找出每个国家获胜分别最多发生的事件数量，最后再选择三者中事件最多的即可。之后，遍历哈希表，查看每个键所对应的列表长度，当列表长度大于题目所要求的平均长度时，则选择列表中前x代价加入总代价（x为列表长度减去平均长度）。注意，本题只要求我们计算修改代价，无需纠结如何修改，只需将多于平均长度的数的代价加入计算即可。
2024-03-09 10:41:02
338
原创 23蓝桥杯算法c组python题解(一)
问题分析：首先，需要明确字典序的定义。字典序是指字符串中的字母按照字典上的顺序排序大小。对于两个字符串比较字典序，首先比较第一个字符，若第一个字符不同，则第一个字符字典序较大的那个字符串整体的字典序大于另一个字符串；若相同，则继续比较下一个字符，直到有字符不相同或者一个字符串已经达到最大长度结束，此时前者按照之前的比较方式即可，后者则较短的字符串的字典序排在较长的前面(注意：不能直接根据长短定义字典序，而是要当较短字符串为较长字符串的前缀时才能如此。
2024-03-07 21:30:44
453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人