- 博客(19)
- 收藏
- 关注
RSS订阅原创 1671. 得到山形数组的最少删除次数
我感觉多想想自己是可以想出来的。首先其实时间没有很紧，O(n*n)的复杂度就ok的，单调栈只有O(n)，还是有很多余量的。另外这种每个元素众生平等且比较依赖相邻元素还是比较能想到动态规划的。可能自己最近做的单调栈的题目太多了，导致自己的思维固化了。前一段时间因为回家，过元旦，状态也没有很好，不过下一阶段就没有什么多的负担了，希望自己这段时间好好搞。
2024-01-02 20:36:40
315
原创 162. 寻找峰值
对于有序数组对于log(n)或者nlog(n)时间复杂度对于求极值的情况(就是进行所谓的爬坡)总的来说还是要提高对于二分法的警惕，不然太被动了。
2023-12-19 12:10:15
380
1
原创 2454. 下一个更大元素 IV
总的来说这个题的处理自己还是比较满意的，希望自己再接再厉！不过后面的大小顺序自己没有想清楚，这个地方可以再进步一下。
2023-12-12 12:58:32
20
原创 307. 区域和检索 - 数组可修改
对于线段树，自己还是比较满意的。第一次只是抄了一遍，这次可以自己写出来了。但还是不够满意，看了标答，写的好优美hh。自己虽然写出来了，但其实不够优美mmm。不过还可以吧，希望之后自己都向线段树学习，一遍过！
2023-11-13 19:37:22
12
原创 765. 情侣牵手
其实很多题都是一个思路，不需要把他要强安上什么算法，什么数据结构的。根据这么多刷题的经验，对于题目应该用什么样的大体方法来解决，都有一个比较清晰的概念了，所以就直接去想，遇到问题也多坚持一下就好了。刷题的进步还是很明显的，最起码这种感觉不会骗人。但是有一个隐患，就是自己不怎么在意自己算法的速度，这点还是要注意一下的。
2023-11-13 14:56:00
22
原创 2127. 参加会议的最多员工数
这道题主要就是对于基环向内树的学习了。感觉这种数据结构，知道就是知道，不知道就是不知道，特征鲜明，应用场景比较局限。这次见到了，之后应该就不会不懂了。希望之后可以灵活应用。
2023-11-02 09:37:17
27
原创 1155. 掷骰子等于目标和的方法数
其实还蛮可惜的，思路其实很简单，但自己搞的有点复杂了。至于动态规划可不可以求正好的问题(而不是说求极值这种)，我觉得还是要看情况。如果二维数组中二维设置的比较合理，可以在里面填入数量，然后将判断的部分移到二维设置中。这个题也蛮典型的，最开始自己尝试的是递归，其实称得上是最慢的方法了。后面改成了动态规划。其实动态规划就是一种遍历的方式，只不过更加有序，就更加快了。举个例子，第一个投1，第二个投4，和第一个投2，第二个投3没有任何区别，但递归遍历就要计算两种，在动态规划中就可以合并为1种。
2023-10-26 11:05:59
28
原创 liko 122.买卖股票的最佳时机 II
重点是当天可以买卖，且时间要求其实锁住了很多比较慢的算法了，这道题的规模最慢支持O(nlogn)的算法，且顺序有用无法打乱，一些数据结构又用不了，所以只能用O(n)的算法了，即贪心或者只考虑前者的动态规划了。另外对于只考虑前者的动态规划，我们完全可以不用数组保存，只用两位保存即可，可以大幅度降低空间复杂度(虽然空间复杂度一般来说都不会卡你)。
2023-10-11 10:15:49
36
原创 liko 901.股票价格跨度
其实自己想的思路已经蛮接近了，都是不断跳向上一个较大值。不同的是自己是用较小值来过度的，而标答是维护一个栈，将较小值直接删除了，从当前点直接跳向上一个较大值，因此不需要多次重复调用较小值，在O(n)的时间就可以实现。另外关于栈的时间复杂度自己也应该学习一下，当引用栈时，每次引入一个点，一个点最多进行两次操作，所以O(n)内就可以实现。用指针或者双指针也是这样的情况，之后遇到后可以留意一下。
2023-10-11 10:05:27
27
原创 liko 2731. 移动机器人
对于一个数组，我们首先看时间复杂度是如何卡的，除了卡O(n)的以外，以及数组顺序不能动的情况下，我们都可以尝试将数组进行排序。对于这道题，d的范围取到了10^9，那么显然这个值最多是O(n)的，或者是不影响时间复杂度的。可以通过对时间复杂度的应用来对可选的算法进行限制，可以减少很多思考量。当数组量很大的时候，这个地方总是容易出错。我们需要保证所有的int值不能超，在运算的过程中同样不能超。这个比较细节，所以最好一开始就确定好把什么变量用long long表示，直接避免这样的问题。
2023-10-10 10:28:10
42
1
原创 liko 2034. 股票价格波动
填充类的题目考查的都是对数据结构的熟练使用。知道最大允许的时间，要进行什么样的操作，就可以找到对应的数据结构来进行使用。这其实是一个积累的过程。
2023-10-08 10:39:16
38
1
原创 递归手稿
#递归的宏观含义递归，按照百度给出的定义，按照某一包含有限步数的法则或公式对一个或多个前面的元素进行运算。两个需要注意的地方，第一个是法则和公式是有限步数，所以进行一次需要有限的时间，第二个就是需要对前面的元素进行运算。#递归的步骤递归的实际应用其实很简单，就简单的两步：第一步，找到跳出条件。你要知道，计算机是可以进行有限步骤的操作，但可以重复这样的步骤无数次，所以我们必须对所有的函数进行...
2020-02-06 17:22:59
96
原创 一个标题
一个标题序章：自此开始要写文章之前，按照国际惯例，先上来哔哔几句话，因为自己的学习效率实在是太低下以至于自己很气，进而来想写文章来进行学习，所以自己学博客的目的存粹是为了自己学习的方便，所以自己不会照顾到其他读者的感受，所以还请见谅，如果你发现自己有几句话写的不错，不妨赞一下哈哈哈，显得自己比较受欢迎。行吧，自己就先哔哔到这里，毕竟不是相亲，一些各人信息俺在这里就直接省略了，????，让我们看看这...
2020-01-31 20:33:39
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人