会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
鼬神无悔
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2021年4月24日
动态规划之背包问题(小结)
摘要: 看了一下大佬总结的关于背包问题,如醍醐灌顶 作者:Jackie1995链接:https://leetcode-cn.com/problems/combination-sum-iv/solution/xi-wang-yong-yi-chong-gui-lu-gao-ding-bei-bao-wen-/
阅读全文
posted @ 2021-04-24 10:30 鼬神无悔
阅读(52)
评论(0)
推荐(0)
2021年4月19日
移除元素
摘要: 写在前面:前几天看了一个非常优雅的代码,可是我找不到原作者了,所以我凭着记忆将方法运用到这个题目上 我的思路:遍历一次数组,如果 i 的值等于val,则跳过这个值继续遍历,当i 的值不等于val的值时,将x赋值给nums[ count ] ,count从0开始计数,没执行一次加1.,最后返回coun
阅读全文
posted @ 2021-04-19 10:01 鼬神无悔
阅读(40)
评论(0)
推荐(0)
2021年4月18日
删除有序数组中的重复项
摘要: 前言:这道题以前用c做过,当时为了考研复试,拼命的刷算法题,现在再次碰到这个题,心里五味陈杂,既然以前使用c写的,那这次就换java吧 我的思路:上图中的数组【0,0,1,1,1,2,2,3,3,4】,res为返回数组的长度,初始值为0,i为数组下标,i从1开始遍历,如果下标为i的值等于下标为res
阅读全文
posted @ 2021-04-18 12:38 鼬神无悔
阅读(85)
评论(0)
推荐(0)
存在重复元素III
摘要: 官方思路 1、桶排序: 桶的大小为t+1,如果两个元素在同一个桶中,那么这一对元素就是符合条件的元素,返回true,否则检查相邻桶中是否有符合条件的元素 依次遍历数组中的元素,如果元素遍历到索引大于k的地方,则将第i-k个桶中的元素删掉,因为他们不符合两个元素的索引小于等于k的条件。
阅读全文
posted @ 2021-04-18 12:20 鼬神无悔
阅读(31)
评论(0)
推荐(0)
2021年4月11日
查看本地证书
摘要: 1、命令行输入:certmgr.msc
阅读全文
posted @ 2021-04-11 10:46 鼬神无悔
阅读(149)
评论(0)
推荐(0)
2021年4月8日
153.寻找旋转排序数组中的最小值
摘要: 我的思路:既然是旋转数组,那么有两种情况: 1、旋转数组旋转到初始状态,则第一个元素的值最小; 2、数组有两段,两段都是递增的,那么记录两段递增的首元素比较大小,返回最小的即可。 官方题解: 1、排序问题经典的二分法: 时间复杂度为O(log n),空间复杂度为O(1); 官方题解比较我的解法更加精
阅读全文
posted @ 2021-04-08 16:46 鼬神无悔
阅读(61)
评论(0)
推荐(0)
2021年4月7日
搜索旋转排序数组II
摘要: 我的思路:对数组进行遍历,当nums【i】<target && nums【i+1】>target时,该数组没有target值,反之,当nums【i】等于target时,返回true
阅读全文
posted @ 2021-04-07 21:34 鼬神无悔
阅读(33)
评论(0)
推荐(0)
2021年4月5日
xposed使用(坑死人了)
摘要: 前言:我在夜神模拟器上下载xposed 之后重启设备,模拟器卡在了99启动不了,后来终于发现在xposed主角面的右上角有一个软重启,点击软重启可以正常激活xposed框架。 使用xposed的步骤: 1、在app目录下新建lib,与libs在同一级目录下,新增xposedjar包(api-82.j
阅读全文
posted @ 2021-04-05 19:46 鼬神无悔
阅读(1003)
评论(0)
推荐(0)
2021年4月3日
动态规划
摘要: 大佬题解:动态规划(妈妈以后再也不怕我遇见动态规划了) 看过大佬的题解之后,感觉动态规划没有那么可怕了 动态规划常规步骤: 单个数组或者字符串要用动态规划时,可以把动态规划 dp[i] 定义为 nums[0:i] 中想要求的结果;当两个数组或者字符串要用动态规划时,可以把动态规划定义成两维的 dp[
阅读全文
posted @ 2021-04-03 11:53 鼬神无悔
阅读(71)
评论(0)
推荐(0)
2021年3月30日
搜索二维矩阵
摘要: 我的笨思路:遍历行首,目标值大于本行首值小于下一行首值时,遍历列,找到目标值返回true,如果前n-1行没找到,遍历最后一行,找到目标值返回true。 官方思路:二分查找法 class Solution { public boolean searchMatrix(int[][] matrix, in
阅读全文
posted @ 2021-03-30 10:50 鼬神无悔
阅读(74)
评论(0)
推荐(0)
上一页
1
2
3
4
下一页
公告