今天你刷题了吗啊 - 个人主页动态

04-16 00:18

import java.util.*; public class Solution { public int findPeakElement (int[] nums) { int l = 0 ; int r = nums.length -1; while(l < r){ //默认下取整，是左闭右开；配合 r = mid; //上取整，配合r = mid -1 int mid = l + (r - l + 1)/2; if(nums[mid] > nums[mid - 1]){ l = mid; }else{ r = mid -1 ; } } return l; } }

0 点赞评论收藏

04-15 00:28

重庆邮电大学 Java

题解 | 二分查找-I

import java.util.*; public class Solution { public int search (int[] nums, int target) { int l = 0; int r = nums.length -1 ; while(l <= r){ int mid = l + (r - l)/2; if(nums[mid] < target){ l = mid + 1; }else if(nums[mid] > target){ r = mid -1; }else{ return mid; } } return -1; } }

0 点赞评论收藏

04-15 00:22

重庆邮电大学 Java

题解 | 删除有序链表中重复的元素-I

import java.util.*; public class Solution { public ListNode deleteDuplicates (ListNode head) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy; while (head != null) { if (pre.val == head.val) { //如果相同，pre停下，删除head，head走一步再判断 pre.next = head.next; head = head.next; } else { ...

0 点赞评论收藏

04-14 00:36

重庆邮电大学 Java

题解 | 单链表的排序

import java.util.*; public class Solution { public ListNode sortInList (ListNode head) { PriorityQueue<ListNode> queue = new PriorityQueue<>(new Comparator<ListNode>() { @Override public int compare(ListNode node1, ListNode node2) { return node1.val - node2.val; } }); while (head !...

0 点赞评论收藏

04-12 22:02

重庆邮电大学 Java

题解 | 两个链表的第一个公共结点

import java.util.*; public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode pre1 = pHead1; ListNode pre2 = pHead2; //结束条件是或运算 //否定中或运算才能保证双重否定，都为null才推出 while (pre1 != null || pre2 != null) { if(pre1 == pre2) return pre1; if (pre1 == null) { pre1 = pH...

0 点赞评论收藏

04-12 21:39

重庆邮电大学 Java

题解 | 链表中倒数最后k个结点

import java.util.*; public class Solution { public ListNode FindKthToTail (ListNode pHead, int k) { //测试2{如果k为0} if(k == 0) return null; ListNode tmp = reverse(pHead); ListNode last = tmp; for(int i =1 ;i <k;i++){ //测试1{如果k比链表还长} if(tmp == null) return null; tmp = tmp.next; } reverse(last); retur...

0 点赞评论收藏

03-21 16:34

重庆邮电大学 Java

题解 | 最大子段和

import java.util.Scanner; import java.io.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(new BufferedInputStream(System.in)); PrintWriter out = new PrintWriter(System.out); int n = in.nextInt(); int[] nums = new int[n + 1]; //i结尾最大子数组和 long[] dp = new long[n ...

0 点赞评论收藏

03-21 16:03

重庆邮电大学 Java

题解 | 最长不下降子序列

import java.util.Scanner; import java.io.*; //讲个笑话这题写地时候没用脑子 //这不就是最长严格上升子序列吗？ public class Main { public static void main(String[] args) { Scanner in = new Scanner(new BufferedInputStream(System.in)); PrintWriter out = new PrintWriter(System.out); int n = in.nextInt(); int[] nums = new int[n + 1]; ...

0 点赞评论收藏

03-21 14:59

重庆邮电大学 Java

题解 | 【模板】滑动窗口

import java.util.Scanner; import java.util.*; import java.io.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(new BufferedInputStream(System.in)); PrintWriter out = new PrintWriter(System.out); int n = in.nextInt(); int k = in.nextInt(); int[] nums = new int[n...

0 点赞评论收藏

03-21 14:56

重庆邮电大学 Java

题解 | 区间后缀极大位置计数

import java.util.*; import java.io.*; //双端队列搞个滑动窗口 //窗口中只存满足条件地值 //窗口单调减 public class Main { public static void main(String[] args) { Scanner in = new Scanner(new BufferedInputStream(System.in)); PrintWriter out = new PrintWriter(System.out); int n = in.nextInt(); int k = in.nextInt(); int[] nums = ...

0 点赞评论收藏

03-21 13:58

重庆邮电大学 Java

题解 | 数列后缀极大位置统计

import java.util.*; import java.io.*; // 优先队列存的是满足条件得值和下标 小根堆 单调减 // 遇到一个元素就对比队尾元素 // 比该元素小的全部出队 // 输出剩余元素下标亦或和 public class Main { public static void main(String[] args) { Scanner in = new Scanner(new BufferedInputStream(System.in)); PrintWriter out = new PrintWriter(System.out); int n = in.nextInt...

0 点赞评论收藏

03-19 20:27

重庆邮电大学 Java

题解 | 相差不超过k的最多数

import java.util.*; import java.io.*; public class Main { //本质是求 有序数组最长子区间 且 头尾差 <= k public static void main(String[] args) { Scanner in = new Scanner(new BufferedInputStream(System.in)); PrintWriter out = new PrintWriter(System.out); int n = in.nextInt(); int k = in.nextInt(); int[] nums = new ...

0 点赞评论收藏

03-19 19:58

重庆邮电大学 Java

题解 | 小苯的IDE括号问题（easy）

import java.util.Scanner;import java.io.*;public class Main {public static void main(String[] args) {Scanner in = new Scanner(new BufferedInputStream(System.in));PrintWriter out = new PrintWriter(System.out); int n = in.nextInt(); int k = in.nextInt(); String s = " " + in.next(); // 让索引从1开...

0 点赞评论收藏

03-19 11:54

重庆邮电大学 Java

题解 | 【模板】双指针

import java.util.*; import java.io.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(new BufferedInputStream(System.in)); PrintWriter out = new PrintWriter(System.out); int n = in.nextInt(); int[] nums = new int[n + 1]; //记录下标 ArrayList<int[]> ans = new A...

0 点赞评论收藏

03-19 11:24

重庆邮电大学 Java

题解 | 【模板】双指针

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：