- 博客(63)
- 收藏
- 关注
RSS订阅原创 代码随想录第19天
合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；- [3,2,1,6,0,5] 中的最大值是 6 ，左边部分是 [3,2,1] ，右边部分是 [0,5]。- [3,2,1] 中的最大值是 3 ，左边部分是 [] ，右边部分是 [2,1]。- [2,1] 中的最大值是 2 ，左边部分是 [] ，右边部分是 [1]。- [0,5] 中的最大值是 5 ，左边部分是 [0] ，右边部分是 []。- 空数组，无子节点。根节点的值是 5 ，但是右子节点的值是 4。
2024-04-06 21:35:25
758
原创 代码随想录算法训练营第二十一天|530. 二叉搜索树的最小绝对差
你可以不使用额外的空间吗？（假设由递归产生的隐式调用栈的开销不被计算在内）给你一个含重复值的二叉搜索树（BST）的根节点。差值是一个正数，其数值等于两值之差的绝对值。，找出并返回 BST 中的所有。如果树中有不止一个众数，可以按。给你一个二叉搜索树的根节点。（即，出现频率最高的元素）。想象成一个数组就简单多了。
2024-03-26 21:12:34
281
原创 代码随想录算法训练营第十八天|找树左下角的节点
不存在 sum = 5 的根节点到叶子节点的路径。由于树是空的，所以不存在根节点到叶子节点的路径。的路径，这条路径上所有节点值相加等于目标和。等于目标和的根节点到叶节点路径如上图所示。(1 --> 2): 和为 3。(1 --> 3): 和为 4。假设二叉树中至少有一个节点。和一个表示目标和的整数。是指没有子节点的节点。
2024-03-24 19:30:50
373
原创 代码随想录算法训练营第十七天|110、平衡二叉树
在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24。，返回所有从根节点到叶子节点的路径。给定一个二叉树，判断它是否是。给你一个二叉树的根节点。是指没有子节点的节点。，返回所有左叶子之和。
2024-03-22 19:19:43
314
原创 代码随想录算法训练营第十六天|104，111，222
的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。是指从根节点到最远叶子节点的最长路径上的节点数。给定一个二叉树，找出其最小深度。叶子节点是指没有子节点的节点。，求出该树的节点个数。
2024-03-21 09:04:36
375
原创 代码随想录算法训练营第十五天|翻转二叉树，对称二叉树
你可以运用递归和迭代两种方法解决这个问题吗？，翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点。给你一个二叉树的根节点。， 检查它是否轴对称。
2024-03-20 12:36:44
136
原创 代码随想录算法训练营第十三天|239. 滑动窗口最大值
的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。滑动窗口的位置 最大值。滑动窗口每次只向右移动一位。主要是理解这个堆怎么用比较费劲。，请你返回其中出现频率前。你所设计算法的时间复杂度。这一题理解了其实还好。
2024-03-18 14:11:30
342
原创 elasticsearch(RestHighLevelClient API操作)(黑马)
操作全是换汤不换药，创建一个request，然后使用client发送就可以了。
2024-03-17 14:31:17
499
原创 代码随想录算法训练营第十一天|20. 有效的括号
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6。该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9。如果匹配的话，出栈顺序和入栈顺序都是一样的，用栈就很好做了。在完成所有重复项删除操作后返回最终的字符串。返回一个表示表达式值的整数。
2024-03-16 12:17:24
832
原创 代码随想录算法训练营第十天|232. 用栈实现队列
栈是先进后出，队列是先进先出，用两个栈就可以实现队列，相当于将栈翻转了一遍再出元素，于是就达成了先进先出。请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（myStack.empty();// 返回 False。到别人的博客里偷的，可以看看，如果不熟悉的话。
2024-03-15 16:05:48
785
原创 代码随想录算法训练营第八天|344. 反转字符串
已解答简单相关标签相关企业提示编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须、使用 O(1) 的额外空间解决这一问题。简单，双指针秒了已解答简单相关标签相关企业给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。
2024-03-13 19:16:51
784
原创 代码随想录算法训练营第七天|454. 四数相加 II
本题和昨天的两数之和有异曲同工之妙，这次是用两个map依次存储nums1 + nums2和nums3 + nums4，key是值，value是出现的次数，然后统计完以后再寻找就可以了，难度尚可，做的时候并不卡顿，就是代码量有点大，敲的我手酸。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。用跟第一题一样的写法，我这套性能差了点，但胜在通用。有其他事就不写了，简单抄一遍吧，和三数之和一样的思路。这一题细节很多，用的双指针，看了题解才写完。注意，输出的顺序和三元组的顺序并不重要。
2024-03-12 14:57:44
1107
原创 elasticsearch(学习笔记)(分布式搜索引擎)(黑马)(kibana操作)
索引库就类似数据库表，mapping映射就类似表的结构。我们要向es中存储数据，必须先创建“库”和“表”。
2024-03-11 16:54:52
513
原创 代码随想录训练营第六天|242. 有效的字母异位词
这一题的核心重点是可能会无限循环，这一点就是当有重复数字出现的时候，无限循环就开始了，然后以此为跳出循环的条件就是解题的关键，其他的代码都是基础。思路很简单，创建两个数组分别存储每个字母出现的值，然后依次比较两个数组的值，我这个代码不如代码随想录的题解，多建了个数组浪费空间了。我这里直接用Set数据类型插入，然后求两个Set的并集，再转成数组返回，效率可能差了点。本题的难度主要体现在map的运用上，假如你map已经很熟练了，那么这个题目是很简单的。整数，并返回它们的数组下标。，请你在该数组中找出。
2024-03-11 16:05:09
1157
原创 es启动闪退，报错：Exception in thread “main“ java.lang.UnsupportedOperationException: The Security Manager i
这个问题我遇到的是因为系统环境变量的jdk版本太高了，之前设置的是jdk19，与es7.4.2不兼容（在这之前装8.2.1成功了），然后我更换了JAVA_HOME的值，es成功启动。
2024-03-10 10:33:14
426
原创 Java面试题(Guide)
String 、 StringBuffer 和 StringBuilder 的区别是什么?String 为什么是不可变的?Java 中的几种基本数据类型是什么？对应的包装类型是什么？你是怎么理解反射的（为什么框架需要反射）？Java 泛型了解么？介绍一下常用的通配符？Exception 和 Error 有什么区别？谈谈对 Java 注解的理解，解决了什么问题？深拷贝和浅拷贝区别了解吗？BIO,NIO,AIO 有什么区别?自动装箱与拆箱了解吗？包装类型的缓存机制了解么？等我背完明天默写出来。
2024-03-09 20:18:26
389
原创 代码随想录训练营第四天|面试题02.07链表相交
本题的思想是快慢指针和链表相交的结合，fast先去探路，然后计算出路程，然后让slow慢fast一步，再运用虚拟头结点方便删除head，不是很难。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。从各自的表头开始算起，链表 A 为 [0,9,1,2,4]，链表 B 为 [3,2,4]。指针再次到达，则链表中存在环。从各自的表头开始算起，链表 A 为 [2,6,4]，链表 B 为 [1,5]。
2024-03-09 19:33:03
1105
原创 代码随想录算法训练营第三天|203.移除链表元素
这题的思想就是加了个虚拟头结点然后在头结点需要删除的时候更加方便。链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？这一题感觉也还好，这道题的思想有点像刚学C语言那会的冒泡排序。第二道题我今天事有点多就不写了，那个比较耗费精力。，请你反转链表，并返回反转后的链表。，请你删除链表中所有满足。给你一个链表的头节点。
2024-03-08 19:11:27
390
原创 代码随想录算法训练营第二天|977、有序数组的平方
这题也是使用双指针，利用一个窗口不断滑动，其中边界问题调试了挺久，思路是快指针先动，留一个sum记录当前数字的和，然后往前加，在这期间慢指针不动，然后当大于sum大于target后，开始不断减慢指针指向的数据缩减窗口大小，最后找出最合适的答案。本题使用双指针思想，实际上排序过程是不通用的，本来一个正负向的有序数组在平方后顺序发生了变化，但还是有一定规律，所以这里用双指针可以轻松做出来。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]组成的新数组，要求也按。
2024-03-07 15:46:07
352
原创 代码随想录算法训练营第一天|704.二分查找、27.移除元素
两题基本都刷过，但是还是稍微忘记了一点，第一题是二分查找，第二题是双指针快慢指针，第一题二分比较容易出现边界问题，java<<1是等于/2的<<<1是无符号除2，快慢指针的思想是慢指针一直被快指针覆盖，但是当找到目标数时，慢指针就会暂停不动，相当于我们读的数据全是快指针选择的，然后返回数组的时候只要返回慢指针的数就够了。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。的元素，并返回移除后数组的新长度。函数应该返回新的长度。
2024-03-06 22:03:14
498
原创 java面试题（spring框架篇）（黑马 ）
Spring容器在进行实例化时，会将xml配置的<bean>的信息封装程一个BeanDefinition对象，Spring根据BeanDefinition来创建Bean对象，里面由很多的属性来描述Bean。因为一般在spring的bean中都是注入无状态的对象，没有线程安全问题，如果在bean中定义了可修改的成员变量，是要考虑线程安全问题的，可以使用多例或者加锁来解决。Spring框架中有一个@Scope注解，默认的值就是singleton，单例的。Spring框架中的单例bean不是线程安全的。
2024-03-03 21:23:37
474
原创 java多线程编程（学习笔记）入门
Lock是接口不能直接实例化，这里采用它的实现类ReentrantLock来实例化。lock实现提供比使用synchronized方法和语句可以获得更广泛的锁定操作。ReentrantLock()：创建一个ReentrantLock的实例。守护线程：当其他的非守护线程执行完毕之后，守护线程会陆续结束。特点二：里面的代码全部执行完毕，线程出来，锁自动打开。特点一：锁默认打开，有一个线程进去了，锁自动关闭。lock提供了获得锁和释放锁的方法。void unlock()：释放锁。void lock()：获得锁。
2024-02-28 20:11:29
534
原创 springboot中注解介绍
Java Bean的设计目的是为了简化Java程序的开发和维护，使得程序员可以通过统一的方式访问和操作对象的属性。Spring的bean管理使得应用程序的组件之间的协作变得更加灵活和松耦合。通过配置文件或注解，Spring容器可以根据需要动态创建和管理bean，实现了控制反转（IoC）和依赖注入（DI）的设计原则，极大地简化了应用程序的开发和维护。总之，Java Bean是一种符合特定规范的普通Java类，通过封装、属性访问器和可序列化等特性，提供了一种规范化的编程模式，便于Java程序的开发和维护。
2023-09-13 12:49:04
229
7
原创 【LeetCode】买卖股票的最佳时机 II
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。返回 你能获得的 最大 利润。示例 1：输入：prices = [7,1,5,3,6,4]输出：7解释：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。
2023-07-27 14:23:06
144
1
原创 【spring boot】spring boot下代码运行逻辑
mapper：mapper.java一般与mapper.xml相对应，用来使用Mybatis操作数据库，简单的SQL语句可以直接采用注解形式写在mapper函数上面，复杂的SQL语句则可以卸载xml文件中方便处理（注意：mapper接口需要添加@mapper注释交给bean管理）Impl接收到id->然后调用mapper中的Mybatis语句，操作数据库，获得返回数据，service将其构造成一个对象或者列表然后返回->controller包处理过的数据发给前端再通过前端的js来展示数据。
2023-07-27 14:10:29
244
原创 MyBatis语句记录
/ 根据 Wrapper 条件，查询全部记录。// 根据 Wrapper 条件，查询全部记录（并翻页）// 根据 entity 条件，查询全部记录（并翻页）// 根据 Wrapper 条件，查询全部记录。// 根据 Wrapper 条件，查询全部记录。// 根据 Wrapper 条件，查询总记录数。// 根据 Wrapper 条件，查询全部记录。// 根据 Wrapper 条件，查询总记录数。// 根据 entity 条件，查询一条记录。// 根据 entity 条件，查询全部记录。
2023-06-19 19:44:23
2283
9
原创 【后端】SSM框架下REST风格代码注释详解
最近学习了一下SSM，不得不说，spring不用注解真的是天大雷劈，就那个bean真的就是折磨人。下面是我总结的spring注解。
2023-06-17 19:46:33
2177
17
原创 【课设】图书管理系统
最近写了个课设，刚好刚学完javaweb需要巩固一下，课设内容是java增删改查，想睡觉有人送枕头了属于是，这里我是实现了增删改查，删除那里我就偷懒了，只写了批量删除。（实际上就是黑马项目套皮，不过我实现了修改功能，还是有点价值滴）
2023-06-06 15:43:20
919
23
原创 [mybatis]resultMap配置
个人感觉这里还挺重要的，主要是在两种模式下命名不同习惯的情况下进行一个列的映射，相当于将两个连接起来。property：实体类的属性名。property：实体类的属性名。result：完成一般字段的映射。column：表的列名。column：表的列名。id：完成主键字段的映射。
2023-05-16 21:20:01
616
4
原创 【数据库报错系列】不建议不使用服务器身份验证建立SSL连接，必须默认建立SSL连接。
Establishing SSL connection without server's identity verification is not recommended. According to MySQL 5.5.45+, 5.6.26+ and 5.7.6+ requirements SSL connection must be established by default if explicit option isn't set. For compliance with existing app
2023-05-14 14:41:05
470
2
原创 【后端随笔】mysql操作语句记录
/查询第二个字是花的信息。insert into 表名（列名1，列名2，....) values(值1，...)(值1.。insert into 表名（列名1，列名2，...) values(值1，值2...);//每页显示三条数据，查询第1页数据。//每页显示三条数据，查询第二页数据。//每页显示三条数据，查询第三页数据。update 表名 set 列名1=值1，列名2=值2，...[where 条件];//从0开始，查询三条数据。insert into 表名 values（值1，值2），（值1，。
2023-05-12 21:40:26
442
11
原创 【sunnyland】【unity2D】使用碰撞器实现平台开关移动以及吃药解锁超级跳模式
我这一套写了很多不必要的步骤，全部是按自己的编程习惯来的，有点子复杂与麻烦，还有些漏洞，不过也算是提供一点不那么好的思路吧，可以看一下。有点其实也可以不这么复杂的，但是我想起来raycast的时候已经做完了，我还想做点其他的东西，就这样写了。没用raycast投射，使用碰撞检测函数实现了一个平台的小开关。
2023-04-25 14:44:02
190
19
原创 【unity2D横板】【sunnyland】角色的跳跃
这一套模式还挺自然的，无论是跳跃还是落地都遵循物理系统，方便得很，修改坐标的模式就显得很蹩脚了，十分不推荐。这两天在做一个2D横板的小游戏，不过有点打不起精神，果然还是得写博客才能又学习的动力嘛哈哈哈。效果如下，由于跳跃时间等等都可以设置，所以还是很好用的。这里是有长跳和短跳系统。
2023-04-19 19:02:20
247
6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人