- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 查找下标比i大的值中最小的那个值
野猪骑士最近在一条路上锻炼，整条路可以被分作n块地块，每个地块有自己的高度hi,i∈{1,2,3,...,n}。野猪骑士在地块i时，会跳向下标比i大且高度比hi严格大的地块的集合中高度最小的地块。野猪骑士希望知道自己在每个地块上的下一跳的目的地的高度，如果下一跳不存在的话，则记为-1。例如我输入 4，2，7，3，5，6 希望得到5，3，-1，5，6，-1。算法题 除了暴力还有什么方法。
2023-05-25 14:01:00
1290
4
转载 剑指offer 数组篇
并且反向滑窗能把O(N)降低为O(1)的核心也是：假设左边界看作循环的重心，那么右边界收缩是连续的，并不用每次都从nums.length-1出发向左一一检查。现在，我们确定不能滑窗。题目求个数差为0，我们就对0和1的个数的前缀和数组求差，就可以发现：把 所有差相同的地方作为端点，这一段内部的个数差都为0，也就是 0 和 1 的个数相等。前缀和其实是有状态压缩的思想在里面，用O(1)的空间保存了O(n)的数据，只不过只保存了和。求子数组时，一般是O(n)，因为我们求dp[i]时，只用考虑dp[i-1]。
2023-05-07 13:56:24
52
1
原创 数据库 json数据类型 问题
check the manual that corresponds to your MySQL server version for the right syntax to use near json NULL COMMENT原因：MySQL版本问题MySQL从5.7版本之后开始支持JSON数据类型 ,sql包应该是从较高版本导出后在将其导入较低版本解决方法：方法一：将mysql升级到5.7及以上版本升方法二：将sql文件中的json全部替换成longtext重新导入即可...
2022-03-04 12:08:08
545
原创 GSON版本问题
项目中完成短信发送验证码,用到某平台的SDK接口,结果启动模块时报错,抛出 java.lang.NoSuchMethodError: com.google.gson.JsonParser.parseString(Ljava/lang/String;)Lcom/google/gson/sonElement; 异常.原由 :gson版本过低需要的是2.8.6, 这下就简单咯，加上下面依赖<dependency> <groupId>com.google.code.gs
2022-02-12 15:32:04
1093
空空如也
idea程序包不存在问题，如何解决？
2022-02-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人