老菜农 - 博客园

leetcode-128. 最长连续序列

摘要： 128. 最长连续序列首先去重，直接把数组装入set集合即可然后，设集合中的某个数为a。遍历集合set 假如这个集合中，存在a-1，说明a不是一个序列的起始值，跳过如果不存在a-1，说明a是一个连续序列的起始值，再从a开始顺着往下找连续序列，也就是寻找set有无a++，如果有a++就说明连续，阅读全文

posted @ 2022-10-11 09:53 老菜农阅读(24) 评论(0) 推荐(0)

leetcode-287. 寻找重复数-数组构成的链表

摘要： 287. 寻找重复数由题中数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。维护一个映射关系f(n)= index -> num，其中数组的下标index，数字为num 当一个数组里有环的时候，例如 [1,3,4,2,2] [3,1,3,4,2] 映射为: 0 -> 阅读全文

posted @ 2022-10-10 17:37 老菜农阅读(21) 评论(0) 推荐(0)

leetcode-75. 颜色分类]

摘要： 75. 颜色分类荷兰国旗问题，直接分成三部分[0区，1区，2区] 0区最右边为less指针，开始在0的左边 -1 2区最左边为more指针，开始在数组最后一个数的右边 nums.length index为指针，当index没有超过more区的时候可以进行循环 nums[index] == 1，跳过阅读全文

posted @ 2022-10-10 00:18 老菜农阅读(27) 评论(0) 推荐(0)

leetcode-581. 最短无序连续子数组-找到第一次出现的局部降序，局部升序

摘要： 581. 最短无序连续子数组 class Solution { public int findUnsortedSubarray(int[] nums) { int res = 0; if(nums.length == 1 ){ return res; } int length = nums.leng 阅读全文

posted @ 2022-10-10 00:16 老菜农阅读(25) 评论(0) 推荐(0)

leetcode-647. 回文子串

摘要： 647. 回文子串回文子串是指这个子串正着读反着读读得内容都一样，比如aaa，有以下回文字串a,a,a,aa,,aa,aaa，字符虽然一样但不是同一个字符仍然被看作一个子串我们可以使用双指针中心扩展法解决这个问题一个字符串中心只能有两个或者一个，如果有3个，那么他已经是一个回文子串了中心的个阅读全文

posted @ 2022-10-09 10:51 老菜农阅读(48) 评论(0) 推荐(0)

leetcode-621. 任务调度器

摘要： 621. 任务调度器假设有任务["A","A","A","B","B","B"]，n=2，可以画图表示CPU的时间分配 MT表示maxTime，这个任务列表中出现次数最大的任务数量，这里就是MT=3 MC表示maxCount，在这个任务列表中与出现最多的任务次数相同的任务数目，包括这个出现次数最多阅读全文

posted @ 2022-10-09 10:48 老菜农阅读(120) 评论(0) 推荐(0)

Spring各种注解

摘要： Spring @ControllerAdvice 类型：类注解位置：类作用：指定拦截哪些类，并且进行AOP增强属性 annotations：拦截加了这些注解的的类，并且进行增强范例 @ResponseBody @ControllerAdvice(annotations = {RestCont 阅读全文

posted @ 2022-10-04 14:33 老菜农阅读(44) 评论(0) 推荐(0)

Ribbon负载均衡

摘要：负载均衡流程首先order-service发起请求获取user-service，到ribbon ribbon发送给eureka-server注册中心拉取userservice eureka-service返回user-service服务列表给Ribbon Ribbon轮询到8081 负载均衡原理阅读全文

posted @ 2022-10-02 15:53 老菜农阅读(71) 评论(0) 推荐(0)

leetcode-sql-626. 换座位 order by if

摘要： 626. 换座位表: Seat + + +| Column Name | Type |+ + +| id | int || name | varchar |+ + +Id是该表的主键列。该表的每一行都表示学生的姓名和ID。Id是一个连续的增量。编写SQL查询来交换每两个连续的学生的座位号。如果学阅读全文

posted @ 2022-10-01 20:20 老菜农阅读(59) 评论(0) 推荐(0)

leetcode-196 删除重复的电子邮箱 ---- 自链接

摘要： 196. 删除重复的电子邮箱关于Delete的联表删除把一张表看作两张表，当p1的邮箱号等于p2的邮箱号，即发现重复的电子邮箱题目要求保留id更低的那个，所以删除时候还需要获取更小的那个id delete p2 from Person p1, Person p2 where p1.email = 阅读全文

posted @ 2022-09-30 11:57 老菜农阅读(32) 评论(0) 推荐(0)