- 博客(23)
- 收藏
- 关注
原创 day22.二叉树part08
思路:因为本题是二叉搜索树,利用它的特性可以从上往下进行递归遍历树,这里需要理解一点就是如果遍历到的一个节点发现该节点的值正好位于节点p和节点q的值中间,则证明找到了目标祖先。
2024-03-29 22:14:02
488
原创 Day15.二叉树part02: 层序遍历、226.翻转二叉树 、 101. 对称二叉树
原题链接代码随想录链接刚开始看的时候感觉不会写,因为一直对树的算法题很抵触就是感觉自己搞不明白,不过现在就感觉干就完了!不会写的时候去看了卡哥的解析,当提示到可以使用队列来写的时候我脑子里就瞬间有了想法,这不是和昨天的二叉树迭代遍历有点类似吗,于是自己去想好了思路写完代码果然通过了。思路如下:java源代码如下:226.反转二叉树原题链接代码随想录链接本题可以用递归和迭代两种方式做,我们先来看第一种方法递归法这里用到的是后序遍历递归,先遍历左节点,然后遍历右节点,最后把父节点的左右子树交换。java代码
2024-03-22 12:10:21
865
1
原创 day13.栈和队列part03
这道题自己写的时候会超时,我想大部分都会这样,因为题解的思路实在很难想到,现在还很模糊关于题解,等我彻底搞懂再来补上。
2024-03-19 16:28:11
297
1
原创 Day11:栈和队列part02
刚开始看题时认为这是一道很简单的题目,实际上也不难,但是要注意一个细节。思路如下:开始时先创建一个栈用来存放会消除配对的括号,然后遍历字符串中的每个字符,这个时候for循环中的if判断语句就显得格外重要了;第一个if先判断栈是否为空,如果为空,则把当前字符加入栈中(这一步很重要,如果不先判断栈是否为空进行下面的if判断的话,可能会出现栈的peek出问题)第二个if判断然后下面的if就是判断当前字符是否是右括号并且栈顶元素存储的括号是否与当前字符元素配对。
2024-03-18 16:19:19
367
原创 Day10:232.用栈实现队列、225.用队列实现栈
要想做本题一定需要有数据结构的基础,不可能栈和队列都不知道是啥也要来做这个题就不现实,如果学了忘记了可以看看代码随想录的。
2024-03-16 19:41:50
923
1
原创 Day08:344.反转字符串、541.反转字符串Ⅱ、卡码网:54.替换数字、151.翻转字符串里的单词、卡码网:55.右旋转字符串
第一步先把传入的字符串左右翻转一遍,第二步再把每个单词的字符翻转一遍,最后去掉多余的空格就好了,虽然说起来很简单,但是实际要写代码的时候我发现被最后那步把多余的空格去掉给拦住了,因为我不知道如何不利用一个新字符串而去把多余的空格给去掉,于是我去看了代码随想录的解析,发现果然还是大佬多啊,代码随想录给的解析代码中关于去掉多余的空格我觉得写的超级好,源代码如下:(这里只有去掉多余空格的代码,完整代码详见。第一眼看到这题时,思路一下就出来了,其实很简单,判断字符串里是数字的数,然后把数字替换成。
2024-03-14 16:54:14
1008
1
原创 Day07454.四数相加、383.赎金信、15.三数之和、18.四数之和
这道题因为有四个整数数组,并且长度相等,结果集内可以有相同的元素,所以这道题不用去进行复杂的剪枝和去重操作。
2024-03-14 09:43:52
314
1
原创 关于重新下载了idea后连接MySQL数据库时报错:[08S01] Communications link failure No appropriate protocol (protocol...
然后找到Advanced,再在Name栏中找到enabledTLSProtocols这一行,在它对应的Value中写入TLSv1.2后连接成功!打开idea连接MySQL数据库配置界面。
2024-03-13 11:23:39
721
原创 Day6打卡:242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和
原题链接:https://leetcode.cn/problems/valid-anagram/代码随想录链接:https://programmercarl.com/0242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.html#%E5%85%B6%E4%BB%96%E8%AF%AD%E8%A8%80%E7%89%88%E6%9C%AC。
2024-03-12 19:22:04
867
1
原创 Day04:打卡链表part02
我觉得可能有些人想法会和我一样,以为思想有了就可以随便写出来了,实际上现实狠狠地打脸了一波,测试结果当链表只有一个元素并且删除倒数第一个元素时运行出错,把测试用例代入到我的代码之后想了一通流程,发现上面的代码走下来果然会发生错误,这个时候虚拟头结点会指向第一个元素,最后返回的一样是原来的元素,然后我又发现了当数组元素为3个时,删除倒数第三个元素也会出错。本题我是直接看的卡哥解析,搞懂了指针移动的顺序以及虚拟指针的定义这道题还是可以攻克的,重要的是。改完错误后代码成功通过;
2024-03-11 20:56:09
352
1
原创 day01数组基础--leetcode704.二分查找、27.移除元素
原题链接:https://leetcode.cn/problems/binary-search/代码随想录链接:https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html#%E6%80%9D%E8%B7%AF该题使用二分查找法主要需要注意两种不同情况所对应的区间不同。
2024-03-10 19:29:56
365
1
原创 day4完成day3的题,leetcode203、
原题链接:https://leetcode.cn/problems/remove-linked-list-elements/description/代码随想录对应链接:https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html#%E6%80%9D%E8%B7%AF这是一道相对来说较简单的题了,但是我写完之后依然报错,去代码随想录看完解析后发现问题。
2024-03-09 21:55:13
906
1
原创 狂神说MySQL笔记
数据库(DB, DataBase)概念:数据仓库,软件,安装在操作系统之上!SQL,可以存储大量的数据,五百万!作用:存储数据,管理数据MySQL是一个关系型数据库管理系统前世:瑞典[MySQL AB](https://baike.baidu.com/item/MySQL AB/2620844?fromModule=lemma_inlink) 公司今生:属于Oracle旗下产品MySQL是最好的RDBMS关系数据库管理系统)应用软件之一。开源的数据库软件~体积小、速度快、总体拥有成本低。
2023-12-08 23:04:22
1202
原创 狂神说docker
一款产品:开发–上线 两套环境!应用环境,应用配置!开发 ---- 运维。问题:我在我的电脑上可以运行!版本更新,导致服务不可用!对于运维来说,考验就非常大?环境配置是十分的麻烦,每一个机器都要部署环境(集群Redis,ES,Hadoop)!费时费力发布一个项目(jar+(Redis MySQL jdk ES)),项目能不能都带上环境安装打包!之前在服务器配置一个应用的环境Redis MySQL jdk ES Hadoop,配置超麻烦了,不能够跨平台Windows,最后发布到Linux!
2023-12-06 16:57:33
1250
1
原创 狂神说JUC
狂神说JUC课程地址:https://www.bilibili.com/video/BV1B7411L7tE/狂神说JUC1、什么是JUC**源码+官方文档 ** 面试高频问!java.util 工具包、包、分类业务:普通的线程代码 ThreadRunnable 没有返回值、效率相比于Callable相对较低2、线程和进程进程是操作系统中的应用程序、是资源分配的基本单位,线程是用来执行具体的任务和功能,是CPU调度和分派的最小单位一个进程往往可以包含多个线程,至少包含一个1)
2023-12-03 21:32:17
1131
1
原创 狂神说Redis笔记
单机mysql的年代!90年代,一个网站访问量一般不会太大,单个数据库完全足够!那个时候,更多地去使用静态网页html 服务器根本没有太大的压力!思考一下:这种情况下:整个网站的瓶颈是什么?1、数据量如果太大,一个机器放不下了!2、数据的索引(B+ Tree),一个机器内存也放不下3、访问量(读写混合),一个服务器承受不了只要出现了以上的三种情况之一,那么久必须要晋级2、Memcached(缓存) + MySQL + 垂直拆分(读写分离)
2023-11-14 20:02:52
114
1
原创 Cannot resolve plugin org.apache.maven.plugins:maven-resources-plugin:3.2.0插件报错解决
在pom文件中想要导入lombok发现导入失败并报错了:Cannot resolve plugin org.apache.maven.plugins:maven-resources-plugin:3.2.0。文件,将它删除,再去idea的maven中reload一下就可以了!
2023-11-13 10:27:16
1094
原创 JDBC-API详解:Statement,Resultset,Preparedstatement
JDBC-API详解:Statement,ResultSet,PreparedStatement
2023-02-24 20:53:48
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人