- 博客(30)
- 收藏
- 关注
原创 LeetCode 20 Valid Parentheses 有效的括弧 Java
2.当我们获取到右括弧时,取最后进入栈中的左括弧进行配对,若配对失败则无效;此处需注意,如果栈中为空,证明没有左括弧与之形成配对,所以也是无效的括弧。判断括弧是否有效的依据为,右括弧必须有对应的左括弧与之形成闭合,且顺序正确。给定一个由 一系列括号 '(','{','[',')','}',']'组成的字符串,要求判断括号是否有效。3.当我们遍历完所有括弧后,若栈为空,证明全部配对完成,是有效的括弧,反之无效。示例2:"{}[]([])",有效。示例3:"{[}]",无效。示例1:"()",有效。
2025-03-27 14:00:32
188
原创 LeetCode 138 Copy List with Random Pointer 复制带随即指针的链表 Java
例如原链表为 A->B->C,复制的节点分别为A',B',C',经过第一步后,原始链表将变为A->A'->B->B'->C->C'输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]深度拷贝一个带随即指针的链表,要求新链表内的所有指针不应指向旧链表的节点。输入: head = [[3,null],[3,0],[3,null]]输出:[[3,null],[3,0],[3,null]]
2025-03-27 13:19:10
531
原创 LeetCode 92 Reverse Linked List Ⅱ 反转链表Ⅱ
a)第一次变换位置时,我们需要将3移动到pre节点1后面,即将pre节点的下一节点指向3,将3的下一节点指向2,将2节点的下一节点指向4,顺序为 1-》3-》2-》4-》5。b)第二次变换位置时,将4移动到pre节点1后面,即将pre节点的下一节点指向4,将4的下一节点指向3,将2节点的下一节点指向5,顺序为 1-》4-》3-》2-》5。题目:给定一个单链表的头节点head,和两个整数(left和right,left<=right),要求反转从位置left 到位置right中间的节点,返回反转后的链表。
2025-03-23 13:17:55
378
原创 LeetCode 142 Linked List Cycle Ⅱ 环形链表Ⅱ Java
9)由8可知,当我们将快慢指针中的一个指针(A)移动到head节点,另一个指针(B)继续指向快慢指针第一次相遇点,使两个指针同时以1的速度开始走,当B走完循环中剩下的路程z时,A刚好走完链表进入循环前的路程x,两指针相遇。3)路程 = 速度 * 时间,由于快指针的速度是慢指针的2倍,所以当时间一样时,快指针走过的路程时慢指针的2倍,即 2 * S(慢)= S(快),结合第二步我们得出 2 *(x+y)= x+y+N*(y+z);2)当快慢指针第一次相遇的时候,慢指针走过的路程 S(慢)= x+y;
2025-03-23 07:54:55
771
原创 LeetCode 86 Partition List 分区链表 Java
给定一串链表的起始节点head和一个数值x,将链表中所有比X值小的节点放在比X值大的节点的前面,除此之外,要求保持原有的节点排序不变。创建两个链表,分别存储比x小的节点和大于等于x的节点,然后将两个链表重新拼接在一起。输入 :head = [1,4,3,2,5,2], x = 3;输入:head = [2,1], x = 2。输出 :[1,2,2,4,3,5 ];
2025-03-22 03:37:12
398
原创 LeetCode 21Merge Two Sorted Lists 合并两个排序链表 Java
遍历两个链表,比较节点值来合并链表,当其中一个链表遍历完成时,将另一个链表剩余部分拼入新链表。输入:list1 = [1,2,4], list2 = [1,3,4];输入: list1 = [] , list2 = [0];输入:list1 = [] , list2 = [];输出:[1,1,2,3,4,4];将两个已排序的链表合并在一起。
2025-03-22 01:02:43
355
原创 LeetCode 160 Intersection Of Two Linked Lists 相交链表 Java
相交证明最后一段链表路径完全一样,所以我利用栈先进后出的特性,把两个链表都放入栈中,然后将其相同部分放入一个新的栈中,遇到不一样的节点就结束循环。最后从新的栈后进先出的原理,重新取到相交点的起初节点及完整路径。题目:找到两个相交列表的起始点,如图c1开始为A和B两个链表的相交点。举例1:8为两个链表的相交点。注意:相交不止是数值上的相同。
2025-03-21 09:16:00
333
原创 LeetCode 206 Reverse Linked List 反转链表 Java
思路:方法有三种,分别是递归,栈,双指针,本篇使用栈。输入: [1,2,3,4,5],输出: [5,4,3,2,1].
2025-03-21 06:33:20
209
原创 springboot 集成swagger2
一.引入swagger的jar包<!-- swagger--><dependency> <groupId>io.springfox</groupId> <artifactId>springfox-swagger-ui</artifactId> <version>2.9.2</v...
2020-01-18 11:21:25
406
1
原创 Spring Boot 多环境的配置文件配置
故事背景:每个项目会有多个环境,开发,测试,生产等,不同环境下的配置(数据库,redis等)都不相同。配置多套环境的配置,可方便对环境连接的切换。操作步骤:1.按照环境,新建多份配置,文件名为“application-**.yml” ,**为自定义。例如 新建2个文件“application-8014.yml”与“application-8015.yml”,端口号分别设置为801...
2020-01-14 17:36:27
400
1
原创 Spring Boot 报错:Web server failed to start. Port 8080 was already in use.
报错信息:Web server failed to start. Port 8080 was already in use.报错原因:端口被占用。解决方法:解决方法一:修改端口;https://blog.youkuaiyun.com/zhouky1993/article/details/103974598解决方法二:关闭占用端口的进程。https://blog.youkuaiyun.com/zho...
2020-01-14 17:10:20
134111
5
原创 WIN10 关闭占用某一端口号的进程
1.使用cmd命令查看端口号占用情况,例如查看端口 8014,可以看出进程号为10728;netstat -ano | findstr 端口号2.关闭该进程方法一:使用任务管理器关闭:菜单栏 -> 右键 - > 任务管理器 -> 详细信息,根据PID排序找到PID为10728的进程,选择后点击结束任务。方法二: 使用命令关闭命令:...
2020-01-14 17:06:33
109276
19
原创 Spring Boot 修改默认端口号
修改配置文件,加上参数:server.port=8014或者:server: port: 8014启动后可发现tomcat运行在端口8014上了。在访问时,需要替换对应的端口号。实现原因可看以下链接:https://www.cnblogs.com/darknebula/p/8820629.html...
2020-01-14 15:55:59
42633
5
原创 Spring Boot 报错:Failed to configure a DataSource:Failed to configure a DataSource:
搭建Spring Boot时报错:Description:Failed to configure a DataSource: 'url' attribute is not specified and no embedded datasource could be configured.原因:未配置数据库配置。解决方法:解决方法1:启动类声明,排除自动注入数据源配置...
2020-01-14 15:41:09
419
原创 idea 搭建maven springboot 环境
一. new 一个project ,选择Spring initializr,sdk根据情况选择,此处我选11二.点击next,type选maven,java version和上一步选择一致三.根据个人情况勾选依赖,此处我勾选了web,mysql和mybatis。springboot版本选择了2.2.2四.将工程路径修改,改成自己想存放代码的路径。点击f...
2020-01-14 15:21:16
413
1
原创 IntelliJ Idea错误提示 Lombok Requires Annotation Processing
工具: IntelliJ IDEA 2018.1.6 x64 Ultimate,gradle项目;现象:Lombok安装完成之后,当第一次启动时出现 Lombok Requires Annotation Processing 的错误提示;解决方法:可以直接点击蓝色的字打开编辑页面,或依次点击setting -> Build,Execution,Deployment -> A...
2018-10-11 16:59:36
10395
原创 IntelliJ Idea设置默认设置
有时候设置了一个设置后,想之后的所有设置都按这个设置来,却又不想重新设置,则可以在file -> Other Settings -> Default Settings里找到对应的设置进行设置一遍。该配置里的配置内容与settings一致。...
2018-10-11 15:31:27
11695
原创 IntelliJ Idea错误提示 Could not autowire. No beans of '' type found
工具: IntelliJ IDEA 2018.1.6 x64 Ultimate,gradle项目; 现象:如下图所示,出现Could not autowire. No beans of '' type found的错误提示; 解决方法:降低Autowired检测的级别,改为warning设置路径:file -> settings -> editor -> ...
2018-10-11 15:23:36
6929
1
原创 OC 自定义代码块
1.如下图所示,编写需要进行代码块的代码,并将其拖入指定位置; 2.如下图所示,找到所要编辑的代码块(默认名字为“My Code Snippet”),并点击编辑按钮; 3.如下图所示,编辑代码块各属性信息; 4.编辑代码块自定义字段,并点击done按钮;//将需要自定义的字段外加上尖括号和井号//例如-(void)set#Name#>:();//则在代码块中会显示为-
2018-01-13 16:53:12
715
1
原创 用DirectoryExists和FileExists判断指定路径下是否存在指定的文件夹或文件
用DirectoryExists和FileExists判断指定路径下是否存在指定的文件夹或文件
2017-03-03 16:45:08
31385
原创 delphi 对文件的基本打开关并读写操作 Rewrite、Append、Reset
delphi,对文件基本的读写操作。Rewrite、Append、Reset
2017-02-27 17:35:08
3843
1
原创 Win7 查看本地Mac地址的两种方法
1、通过连接通络的详细信息查看MAC地址。1)打开网络或共享中心。方法a、依次点击 “开始 → 控制面板 → 网络和 Internet → 网络和共享中心”;方法b、如图所示,依次点击“连接的网络图标→网络和共享中心”。2)如图所示,依次点击“本地连接 → 单击详细信息 → 查看物理地址”。显示出来的物理地址就是要查询的本地MAC地址。
2017-02-23 14:21:00
37755
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人