- 博客(21)
- 收藏
- 关注
原创 每日刷题【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、删除排序链表中的重复元素 II public 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、子数组最大平均数 I public 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提供了以探讨完整的服务跟踪解决方案 在分布式系统中提供追踪解决方案并兼容支持zipkin zipkin下载完成后输入网址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关注的人