柬之-CSDN博客

原创 680. 验证回文串 II

思路：先进行回文判断，有问题进入函数 validPalindrome2，其分别分析删去不同对的左边或右边。逻辑上很简单，但是实现有点复杂，待改。是否能成为回文字符串：如果能，返回。你可以删除字符 'c'。可以从中删除一个字符。

2023-01-05 22:50:56 96

设头结点至环节点距离为a,环节点往相遇点路程为b，相遇点往环节点为c，则b+c为环长度。相遇时，慢指针走过的路程为a+b，快指针为a+（b+c）*n+b, n为快指针绕的圈数。在链表非空的情况下，当且仅当存在环，两者才会相遇，并且相遇点仅为环内，并且此时慢指针未绕环满一圈。所以快慢指针相遇时，另设一个新指针其速度与慢指针一致，新指针从头节点出发。因为时间相同，速度不同，两者路程等式为2*（a+b）=a+(b+c)*n+b。1.遍历指针，使用哈希表记录每一节点，重复即为环，并能找出对应节点；

2023-01-05 01:12:18 115

原创 167. 两数之和 II - 输入有序数组&633. 平方数之和

1 与 0 之和等于目标数 -1。因此 index1 = 1, index2 = 2。返回 [1, 2]。2 与 7 之和等于目标数 9。因此 index1 = 1, index2 = 2。返回 [1, 2]。2 与 4 之和等于目标数 6。因此 index1 = 1, index2 = 3。返回 [1, 3]。你所设计的解决方案必须只使用常量级的额外空间。，请你从数组中找出满足相加之和等于目标数。（只递增或相等），那就是简单的双指针问题。的形式返回这两个整数的下标。

2023-01-03 23:41:22 82

原创 88. 合并两个有序数组

如果 nums2 的数字已经复制完,剩余nums1 的数字不需要改变,因为它们已经被排好序。我们直接利用 m 和 n 当作两个数组的指针,再额外创立一个 pos 指针,起始位置为 m + n − 1。注意这里我们使用了 ++ 和--的小技巧:a++ 和 ++a 都是将 a 加 1,但是 a++ 返回值为 a,而。如果只是希望增加 a 的值,而不需要返回值,则推荐使用 ++a,其运行速度。,5,6] ，其中斜体加粗标注的为 nums1 中的元素。需要合并 [1,2,3] 和 [2,5,6]。

2023-01-03 23:40:13 59

原创 122. 买卖股票的最佳时机 II

随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。在第 1 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在这种情况下, 交易无法获得正利润，所以不参与交易可以获得最大利润，最大利润为 0。

2023-01-03 22:33:50 113

原创 763. 划分字母区间

像 "ababcbacadefegde", "hijhklij" 这样的划分是错误的，因为划分的片段数较少。划分结果为 "ababcbaca"、"defegde"、"hijhklij"。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。返回一个表示每个字符串片段的长度的列表。思路：即每分段内的字母仅在该分段内出现，每个字母最多出现在一个片段中。

2023-01-03 21:24:36 61

原创 435. 无重叠区间&&452.用最少数量的箭引爆气球

逐次找出在右边界外的左边界，其对应的右边界即为下一个边界，计数。使用 C++ 的 Lambda自定义排序，使结果为右边界升序。思路：找出能容纳的最大数，用总数相减即为剔除数目，这里用贪心。你需要移除两个 [1,2] 来使剩下的区间没有重叠。你不需要移除任何区间，因为它们已经是无重叠的了。需要移除区间的最小数量，使剩余区间互不重叠。移除 [1,3] 后，剩下的区间没有重叠。

2023-01-02 21:35:47 98

原创 ioc 与mq

IoCjava功能模块的实现一般至少需要两个类。在存在多个类的情况下，调用另一个类的方法是常见的。在一个类中调用其他类的方法，这时候就存在着依赖关系。如果需要修改被调用的方法，对应的调用类的方法往往也需要修改，依赖关系下，程序存在紧耦合的状态，而这并不是我们希望看见的。ioc——Inversion of Control，意为控制反转，spring官网上也称其为DI（依赖注入）IoC is also known as dependency injection (DI)在未使用ioc思想的.

2021-09-13 16:34:04 298

原创 Spring aop学习记录

@Aspect，会将java类定义为切面类@Pointcut，定义一个切入点，符合切入条件的，才将进入切面类对应方法判断。其有两种定义方式： 1.execution，如@Pointcut("execution(* com.example.logindemo.controller.EmployeeController.*(..))" +"||execution(* com.example.logindemo.controller.RoleController.*(..))")...

2021-09-08 16:45:29 113

qq_43547269的博客