- 博客(8)
- 收藏
- 关注
RSS订阅原创 Redis原理-数据结构（总结）
Redis中保存的Key是字符串，value往往是字符串或者字符串的集合，字符串是Redis中最常用的一种数据结构。动态字符串SDS（simple dynamic string）是为了解决C语言字符串存在的问题，以及从节省内存空间的角度出发而设计出来的。
2024-03-29 20:01:24
1593
1
原创 LeetCode：1312. 让字符串成为回文串的最少插入次数（Java）
动态规划求解：首先分析原问题和子问题的关系：一、情况一：第一个字符跟最后一个字符不相等。以为例，假设我们知道子问题、和成为回文串的最少插入次数为、和，现在开始分析如何从子问题得到原问题的答案：二、情况二：第一个字符跟最后一个字符串相等。以为例，假设我们知道子问题最少插入次数为，那原问题需要插入的最少字符就等于。定义动态规划的dp[n][n]，dp[i][j]代表字符串下标到的问题的解，代表字符串的长度。初始化dp[n][n]的边界情况，若 == ，则需要插入的字符为，即一个字符本身就是回文串，不需要插入了
2024-03-26 17:20:05
1580
原创 LeetCode热题100：旋转图像
这题是没有看官方解题按自己的思路写出来的，看了其他题解没看到有跟我一样的解法，因此在这里记录一下。我的题解思路实现起来确实比较麻烦，写的时候很多边界条件的判断差点给我绕晕了，调试了很久才写出来，但思路是最简单粗暴的，写完后感觉非常锻炼自己写代码的思维能力！
2024-03-15 16:07:29
462
1
原创 设计模式-代理模式（Java）
代理模式通俗来讲就是为被代理的对象提供一种功能增强的方法，比如说你想为你的业务代码增加日志的功能，那么就可以通过创建代理对象来处理日志的功能，而被代理的对象就只需要关注自己业务代码的实现。代理模式将不属于业务逻辑的代码交给了代理对象来实现，使用代理模式的好处就是在不破坏被代理对象业务代码的前提下，对被代理对象的方法实现功能增强。其中动态代理在Java中又有JDK动态代理和CGLB动态代理两种实现。下面通过实际的代码案例来分别介绍静态代理和动态代理。
2024-03-01 21:23:11
1012
1
原创 LeetCode热题100：无重复字符的最长子串
要找出一条不含重复字符的子串，首先要想到用Set集合来进行求解；首先想到的是暴力遍历s的所有字符，以每个字符作为开始，依次往下寻找最长不包含重复字符的子串。以`abcabcbb`为例，首先是以a字符串开始遍历，找到一个不包含重复字符的子串(abc)abcbb，然后再从b开始，找出下一个不包含重复字符的子串a(bca)bcbb，然后一下ab(cab)cbb，以此类推找到所有的不包含重复字符子串。上面可以求解出所有的不包含重复字符的子串，然后找出最大的子串长度就可以得出答案了，但是我们发现还有优化的地方。
2024-02-29 17:39:51
544
1
原创 LeetCode热题100：字母异位词分组（Java）
这题最主要的是要想到用HashMap来分组，然后关键就是找到合适的Key来区分不同的异位词组，不然两两比较是否是异位词后再进行分组实现起来复杂，时间复杂度又高。。。。
2024-02-22 17:58:56
580
1
原创 设计模式-单例模式（Java）
单例模式是一种创建型设计模式，它确保一个类只有一个实例，并提供了一个全局访问点来访问该实例。作用是控制实例数目，节省系统资源；无论是饿汉式还是懒汉式，有很多实现单例类的写法，这些不同的实现方式也各有利弊。通过JDK的序列化和反序列化的方式多次创建单例对象，或通过反射调用私有构造方法来创建多个单例对象会破坏单例模式；
2024-02-12 20:07:14
374
1
原创 蓝桥杯真题：完全二叉树的权值（Java）
该题可以分解为下面两个问题：1. 根据层序遍历的结果构建出一颗二叉树2. 层序遍历二叉树时，找到每一层最后一个节点的位置。
2024-02-04 22:58:00
492
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人