@晴天_-CSDN博客

为什么要用Map呢？设想一下，我们使用暴力解法完成这题的时候，实际上，我当时也不想遍历第一个元素的时候，去跟所有的后续的元素进行比较；那么这时map就起到了作用，我们每遍历一个元素，就去map里查找是否存在key=(target-num[i])，存在就返回下标value和当前元素下标i就行，不存在就将当前的key=num[i],value=i存入map中；1、此题中规定，输入的皆为小写字母，所以我们可以定义一个长度为26的数组，下标0到25分别存储出现’a’到’z’在字符串中出现的次数；

2024-03-26 00:12:33 537

原创代码随想录-DAY4|leetcode-24,19,142,面试题 02.07

环形链表，两两相交链表中的节点，删除节点倒数第N个节点，链表相交

2024-03-25 02:04:12 932

原创代码随想录-DAY3|203.移除链表元素、707.设计链表、206.反转链表

移除链表元素，设计链表，反转链表

2024-03-22 23:04:23 509

原创代码随想录-DAY2|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

有序数组的平方，长度最小子数组，螺旋矩阵II

2024-03-21 23:46:02 584

原创代码随想录-DAY1 704.二分查找、27.移除元素

代码随想录day1-二分查找，移除数组元素

2024-03-20 19:27:58 398

原创 linux下安装redis

Linux服务器下安装redis

2022-08-10 23:37:32 117

原创自定义AQS锁

自定义一个不可重入锁的独占锁，首先，我们都知道synchronized的原理了，那么如果不使用synchronized怎么达到synchronized的原理思想，1.首先，我们通过一个状态来知道当前是否被占用 state 0表示无锁 1表示被占用， 2.加锁时，通过cas操作来尝试将state从0变成1，如果成功则获取到锁，如果失败，则进入一个等待队列（这相当于monitor中的waitSet一样的想过）...

2022-07-31 10:15:03 185

原创 G1回收器（一）

记忆集（RememberSet）为解决对象跨代引用所带来的问题，垃圾收集器在。

2022-07-28 16:21:21 678

原创分治算法-汉诺塔问题代码实现

分治算法-汉罗塔问题java代码实现

2022-07-28 15:58:03 223

原创 mysql设置允许外部访问

1. 登录进入mysql；mysql -uroot -p输入密码进入2. 输入以下语句，进入mysql库，查看user表中root用户的访问3. 更新user表中root用户域属性，'%'表示允许外部访问，如下图演示；4. 执行以上语句之后再执行，FLUSH PRIVILEGES;5. 执行授权语句然后外部就可以通过账户密码访问了。当然，类似于访问阿里云服务器还需要开放端口和进行防火墙设置；......

2022-06-30 14:16:59 10965 2

原创 BST二叉排序树代码实现

二叉排序树：BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大类似于这样一组数据 (7, 3, 9, 1, 4, 8, 15, 2) ，依次加入后对应的二叉排序树应为：添加的思路较简单，从根节点开始遍历添加，如果值比当前节点小，则向左子节点递归添加，如果比当前节点大，则向右子节点递归添加；先找到需要删除的节点；再找到需要删除的节点的父节点；判断需要删除的节点是以下那种类型:a. 删除叶子节点

2022-06-30 13:50:36 147

原创事务的隔离级别与传播行为

1.事务的四⼤特性原⼦性（Atomicity）原⼦性是指事务是⼀个不可分割的⼯作单位，事务中的操作要么都发⽣，要么都不发⽣。从操作的⻆度来描述，事务中的各个操作要么都成功要么都失败⼀致性（Consistency）事务必须使数据库从⼀个⼀致性状态变换到另外⼀个⼀致性状态。例如转账前A有1000，B有1000。转账后A+B也得是2000。⼀致性是从数据的⻆度来说的，（1000，1000）（900，1100），不应该出现（900，1000）隔离性（Isolation）事务的隔离性是多个⽤户并发访问数据库时，数据

2022-06-28 22:37:27 251

原创 MySQL8.0 忘记 root 密码怎么办？

mysql8.0,忘记root密码如何修改？1.vim /etc/my.cnf，添加 skip-grant-table（跳过权限验证），注意是加在mysqld模块下；2.重启mysql服务；3.进入mysql -uroot -p, 此时可直接无密码登录；4.进入mysql数据库下进行旧密码置空（Mysql8.0）...

2022-06-20 17:52:06 6924

原创数据结构-二叉树图解与实现

需要一种数据结构来平衡查找与插入效率，使得查找速度和插入速度都能得到提升，因此有了树这种数据结构。如果该二叉树的所有叶子节点都在最后一层，并且结点总数= 2^n -1 , n为层数，则我们称为满二叉树。如果该二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续，我们称为完全二叉树前序遍历先遍历父节点，再遍历左子节点，最后遍历右子节点中序遍历先遍历左子节点，再遍历父节点，最后遍历右子节点后序遍历先遍历左子节点，再遍历右子节点，最后遍历父节点可以看

2022-06-18 11:05:11 726

空空如也

空空如也