leetcode hot100 03最长连续序列
写在前面leetcode hot100 03最长连续序列解题思路
背景给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。
请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
128. 最长连续序列 - 力扣(LeetCode)
核心内容这道题的核心是如何实现O(n)的算法,要实现O(n)的算法,只能进行简单的遍历,不能使用排序算法,为了实现快速查找则必须使用哈希结构,如果直接使用hash结构进行遍历,每个值都需要遍历一次,最差情况会是O(n^2)的算法,那么就要进行剪枝,剪去的值有两种
重复值
中间值
在hash结构中可以通过判断num-1来实现快速的确认是否为中间值,而重复值在使用Set结构时就会自动去除
踩坑记录一开始头脑混乱,只想到了用排序实现,而没有想到可以利用hash的特点,并且没有想到可以进行剪枝
小结在算法实现时应要仔细分析题目,确认基础数据结构以及剪枝方案
windows wsl docker clash环境下的代理设置
写在前面在windows wsl2的docker下可能会出现拉取失败的问题,以下是如何配置windows wsl2下的docker代理,主机使用的代理是clash
背景在部署DVWA环境时,第一次使用wsl2下的docker,不知道该如何设置代理环境
核心内容一、首先要确认docker中访问主机的IP地址
1sudo nano /etc/resolv.conf
找到如下内容:
1nameserver 172.25.16.1
二、修改Docker配置文件
1sudo nano /etc/docker/daemon.json
将内容修改为(IP替换为自己的主机IP和代理端口):
1234567{ "proxies": { "https-proxy": "socks5://172.25.16.1:7890", "no-proxy": "127.0.0.1,localhost,ghcr.io" }}
三、下载
修改完成后重启do ...
test
写在前面(这篇文章主要记录什么?一句话就够)
背景(这个问题/知识是怎么遇到的?)
核心内容(真正要记的东西,代码、命令、结论都写这里)
踩坑记录(有没有卡住的地方?)
小结(今天记住的 1~3 点)
测试
写在前面(这篇文章主要记录什么?一句话就够)
背景(这个问题/知识是怎么遇到的?)
核心内容(真正要记的东西,代码、命令、结论都写这里)
踩坑记录(有没有卡住的地方?)
小结(今天记住的 1~3 点)
2024-9-29个人感想
学习:最近学习效率有点低,为啥呢,我想要的东西到底是什么,困惑,可能还得加油,其实学的过程我会感到无聊,为啥呢,是我感觉自己很厉害还是感觉自己想着其他东西呢,可能是自己老是想着其他的东西,游戏,视频等等让人兴奋的东西,记住是你自己选择了学习,不是学习在强迫你自己,打起精神来,学习是一个长期的过程,等待收获的过程是漫长的,如果收不住心,将会和你去年一样,面临着失败,学会的东西就是你自己的,不要过于功利了~对了!要更新周报!
运动:跑步第二天,看了下,有一万步了,希望我能坚持下去,跑完步吃点好吃的确实爽,就是大腿有点顶不住。
生活:马上要国庆了,开心!就是为什么我感觉自己比较敏感,宿舍里舍友的鼠标声,隔壁的隔壁工位的机械键盘的敲击声都让我受不了,为啥?要是自己能不在意这些东西,可能学习效率会提升?不对,就算没有这些好像效率也不高,不是他们的问题!可能要让自己的心真正放松下来吧。
包装类的注意事项
包装类要注意三元运算符是一个整体,精度要按照最小的看。
1234567891011Object obj1=true?new Integer(1):new Double(2.0);System.out.println(obj1);//1.0Object obj2;if(true){ obj2=new Integer(1);}else{ obj1=new Double(2.0);}System.out.println(obj2);//1
要注意包装类用=即valueOf的实际底层操作情况:
如new和valueof并不等同,与输入范围有关
同时要注意
(类==类)是判断引用对象是否相同
(类==基本数据类型)是判断值是否相同
(基本数据类型==基本数据类型)是判断值是否相同
我的第一篇文章
我的第一篇文章
New Start
新的网站,新的起点我尝试使用hexo建立了我的blog,希望能一切顺利
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick StartCreate a new post1$ hexo new "My New Post"
More info: Writing
Run server1$ hexo server
More info: Server
Generate static files1$ hexo generate
More info: Generating
Deploy to remote sites1$ hexo deploy
More info: Deployment