- 博客(21)
- 收藏
- 关注
RSS订阅原创 每日刷题【day019】
1、数组中的第K个最大元素public int findKthLargest(int[] nums, int k) { PriorityQueue<Integer> queue=new PriorityQueue<>(Collections.reverseOrder()); for (int num : nums) { queue.add(num); } for (int i = 0; i < k; i++) {
2021-02-25 11:14:53
105
原创 每日刷题【day018】
1、最近的请求次数class RecentCounter { Queue<Integer> queue; public RecentCounter() { queue=new LinkedList<>(); } public int ping(int t) { queue.add(t); while (queue.size()>0&&t-queue.peek()>
2021-02-24 14:03:08
77
原创 每日刷题【day017】
1、爱生气的书店老板public int maxSatisfied(int[] customers, int[] grumpy, int X) { int len=grumpy.length; int sum=0; for (int i = 0; i < len; i++) { if (grumpy[i]==0) sum+=customers[i]; } int l=0,r=l; int maxThree=0; int max
2021-02-23 15:01:21
99
原创 每日刷题【day016】
1、有效的正方形public boolean validSquare(int[] p1, int[] p2, int[] p3, int[] p4) { if (Arrays.equals(p1, p2)|| Arrays.equals(p1,p3)|| Arrays.equals(p1,p4)|| Arrays.equals(p2,p3)|| Arrays.equals(p2,p4)||
2021-02-22 17:17:50
68
原创 每日刷题【day015】
1、删除排序链表中的重复元素 IIpublic ListNode deleteDuplicates(ListNode head) { ListNode dummy=new ListNode(0); dummy.next=head; ListNode cur=dummy; while (cur.next!=null&&cur.next.next!=null){ if (cur.next.val==cur.next.next.val) {
2021-02-21 14:29:45
110
原创 每日刷题【day014】
1、最大连续1的个数public int findMaxConsecutiveOnes(int[] nums) { int count=0; int result=0; for (int num : nums) { if (num == 1) count++; else count = 0; result = Math.max(count, result); } return result;}2、移动零pu
2021-02-15 22:28:33
135
原创 每日刷题【day013】
1、上升下降字符串public String sortString(String s) { int[] arr=new int[26]; char[] sc=s.toCharArray(); for (char c : sc) { arr[c - 'a']++; } StringBuilder sb=new StringBuilder(); while (s.length()>sb.length()){ for (in
2021-02-14 21:26:36
81
原创 每日刷题【day012】
1、字符串的排列public boolean checkInclusion(String s1, String s2) { int s1Len=s1.length(); int s2Len=s2.length(); char[] chars=s2.toCharArray(); for (int i = 0; i < s2Len; i++) { if (s1Len==1&&s2.contains(s1)) return true;
2021-02-10 23:03:19
91
原创 每日刷题【day011】
1、最长湍流子数组public int maxTurbulenceSize(int[] arr) { int len=arr.length; if (len==1||(len==2&&arr[0]==arr[1])) return 1; if (len==2) return 2; int res=1; int left=0,right=1; boolean pre=false; while (right<len){
2021-02-08 22:09:56
101
原创 每日刷题【day010】
1、非递减数列public boolean checkPossibility(int[] nums) { int n=nums.length; for (int i=0;i<n-1;i++){ int x=nums[i],y=nums[i+1]; if (x>y){ nums[i]=y; if (isSorted(nums)) return true; nums[i]=x;
2021-02-07 21:55:55
80
原创 每日刷题【day009】
1、数组形式的整数加法public List<Integer> addToArrayForm(int[] A, int K) { List<Integer> list=new ArrayList<>(); int len=A.length; for(int i=len-1;i>=0;i--){ int sum=A[i]+K%10; K/=10; if (sum>=10){
2021-02-06 08:30:35
76
原创 每日刷题【day008】
1、子数组最大平均数 Ipublic double findMaxAverage(int[] nums, int k) { int sum=0; for (int i=0;i<k;i++){ sum+=nums[i]; } int maxSum=sum; for (int i=k;i<nums.length;i++){ sum=sum-nums[i-k]+nums[i]; maxSum=Math.max(
2021-02-04 22:25:24
100
原创 学习笔记【SpringCloud-第十三节： SpringCloud Alibaba Sentinel实现熔断与限流】
SpringCloud Alibaba Sentinel实现熔断与限流Hystrix的不足需要我们程序员自己手工搭建监控平台没有一套web界面可一个我们进行更加细粒度化的配置流控、速率控制、服务熔断、服务降级Sentinel的优势单独一个组件，可以独立出来直接界面化的细粒度统一配置。https://github.com/alibaba/Sentinel/wiki/%E4%BB%8B%E7%BB%8D下载安装后运行即可启动成功后则是案例创建一个cloudalibaba-sen
2021-02-03 10:06:02
171
原创 每日刷题【day007】
1、替换后的最长重复字符public int characterReplacement(String s, int k) { int len=s.length(); if (len<2) return len; char[] chars = s.toCharArray(); int start=0,end=0,ans=0,res=0; int[] freq=new int[26]; while (end<len){ freq[
2021-02-02 22:43:12
145
原创 学习笔记【SpringCloud-第十三节： SpringCloud Alibaba Nacos服务注册和配置中心】
SpringCloud Alibaba<dependencyManagement> <dependencies> <dependency> <groupId>com.alibaba.cloud</groupId> <artifactId>spring-cloud-alibaba-dependencies</artifactId>
2021-02-02 15:26:33
237
原创 每日刷题【day006】
1、公平的糖果棒交换public int[] fairCandySwap(int[] A, int[] B) { int sumA= Arrays.stream(A).sum(); int sumB= Arrays.stream(B).sum(); int half=(sumA-sumB)>>1; Set<Integer> set=new HashSet<>() ; for (int num : A) { se
2021-02-01 22:06:46
76
原创 学习笔记【SpringCloud-第十二节：SpringCloud Sleuth分布式请求链路跟踪】
SpringCloud Sleuth分布式请求链路跟踪SpringCloudSleuth提供了以探讨完整的服务跟踪解决方案在分布式系统中提供追踪解决方案并兼容支持zipkinzipkin下载完成后输入网址localhost:9411/zipkin/即可访问一条链路通过Trace Id唯一标识，Span标识发起的请求信息，个span通过parent id关联起来Trace：类似于树结构的Span集合，标识一条调用的链路，存在唯一标识span：表示调用链路来源，通俗的理解span就是一次请求信息
2021-02-01 21:00:18
98
原创 学习笔记【SpringCloud-第十一节：SpringCloud Stream消息驱动】
SpringCloud Stream消息驱动一句话：屏蔽底层消息中间件的差异，降低切换成本，统一消息的编程模型SpringCloud Stream是一个构建消息驱动微服务的框架。应用程序通过inputs或者outputs来与SpringCloudStream中的binder对象交互。通过我们配置类binding（绑定），而SpringCloudStream的binder对象负责与消息中间件交互。所以我们只需要搞清楚如何与SpringCloudStream交互就可以方便使用消息驱动的方式。目前仅支持
2021-02-01 19:19:45
83
原创 学习笔记【SpringCloud-第十节：SpringCloud Bus消息总线】
SpringCloud Bus消息总线分布式自动刷新配置功能Bus支持两种消息代理：RabbitMQ和Kafka在微服务架构的系统中，通常会使用轻量级的消息代理来构建一个共用的消息主题，并让系统中所有微服务实例都连接上来。由于该主题中产生的消息会被所有实力监听和消费，所以称它为消息总线。在总线上的各个势力，都可以方便的广播一些需要让其他连接在该主题上的实例都知道的消息打开RabbitMQ，成功即可SpringCloud Bus动态刷新全局广播再建一个3366，和3355一样，这里巩固一下写p
2021-02-01 17:03:02
66
原创 学习笔记【SpringCloud-第九节：SpringCloud Config分布式配置中心】
SpringCloud Config分布式配置中心微服务意味着要将单体应用中的业务拆分成一个个自服务，每个服务的粒度相对较小，因此系统中会出现大量服务。由于每个服务都需要必要的配置信息才能运行，所以一套集中式的、动态的配置管理设施是必不可少的。SpringCloud提供了ConfigServer来解决这个问题。SpringCloud Config为微服务架构中的微服务提供集中化的外部配置支持，配置服务器为各个不同微服务应用的所有环境提供了一个中心化的外部配置。分为服务端和客户端两部分。服务端也称为
2021-02-01 14:04:59
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人