![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日刷题
十月花
不放弃努力,超越自己,不断前行!学习编程的小伙伴们一起互相学习呀!
展开
-
每日刷题【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 阅读 · 0 评论 -
每日刷题【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 阅读 · 0 评论 -
每日刷题【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 阅读 · 0 评论 -
每日刷题【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 阅读 · 0 评论 -
每日刷题【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 · 109 阅读 · 0 评论 -
每日刷题【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 · 133 阅读 · 0 评论 -
每日刷题【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 · 78 阅读 · 0 评论 -
每日刷题【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 · 90 阅读 · 0 评论 -
每日刷题【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 阅读 · 0 评论 -
每日刷题【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 阅读 · 0 评论 -
每日刷题【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 阅读 · 0 评论 -
每日刷题【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 阅读 · 0 评论 -
每日刷题【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 · 144 阅读 · 0 评论 -
每日刷题【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 阅读 · 0 评论 -
每日刷题【day005】
1、三数之和public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> result=new ArrayList<>(); if (nums==null||nums.length<=2) return result; Arrays.sort(nums); for (int i=0;i<nums.length-2;i++){原创 2021-01-31 23:30:57 · 126 阅读 · 0 评论 -
每日刷题【day004】
1、最长公共前缀public String longestCommonPrefix(String[] strs) { if (strs==null||strs.length==0) return ""; String ans=strs[0]; int count=strs.length; for (int i=1;i<count;i++){ ans=longestCommonPrefix(ans,strs[i]); if (ans.l原创 2021-01-30 21:28:47 · 79 阅读 · 0 评论 -
每日刷题【day003】
1、字符串转换整数(atoi)public int myAtoi(String s) { s=s.trim(); if (s.length()==0) return 0; if (!Character.isDigit(s.charAt(0))&&s.charAt(0)!='+'&&s.charAt(0)!='-') return 0; boolean flag=true; if (s.charAt(0)=='+') {原创 2021-01-29 20:54:03 · 50 阅读 · 0 评论 -
每日刷题【day002】
1、N字形变换public String convert2(String s,int numRows){ if (s==null||s.length()==0||numRows==1) return s; StringBuilder[] arr=new StringBuilder[numRows]; for (int i=0;i<arr.length;i++) arr[i]=new StringBuilder(); int temp=原创 2021-01-28 22:24:25 · 95 阅读 · 0 评论