牛客551801357号 - 个人主页动态

2023-05-21 22:54

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { if(root==null){ return 0; } int line=0; if(root!=null){ line++; } int...

0 点赞评论收藏

2023-05-19 14:20

湖南警察学院 Java

题解 | #比较版本号#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ public int compare (String version1, String version2) { // String[] st1=version1.split("\\."); // String[] st2=version2.split("\...

0 点赞评论收藏

2023-05-18 16:58

湖南警察学院 Java

题解 | #寻找峰值#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { int count1=1; int count2=1; for(int i=0;i<nums.length;i++){ if(i+1<nums.length&&nums[i]>nums[i+1]){ if(i-1>=0&&n...

0 点赞评论收藏

2023-05-18 14:53

湖南警察学院 Java

题解 | #二分查找-I#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { if(nums.length==0){ return -1; } int mid=nums.length/2; int left=0; int right=nums.length; while(le...

0 点赞评论收藏

2023-05-18 14:37

湖南警察学院 Java

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

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { if (head == null) return null; ListNode cur = head; List<Integer> list = ne...

0 点赞评论收藏

2023-05-18 12:50

湖南警察学院 Java

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

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { if(head==null) return null; ListNode cur=head; while(cur!=null){ if(cur.next!=nul...

0 点赞评论收藏

2023-05-18 12:34

湖南警察学院 Java

题解 | #链表的奇偶重排#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param head ListNode类 * @return ListNode类 */ public ListNode oddEvenList (ListNode head...

0 点赞评论收藏

2023-05-18 00:01

湖南警察学院 Java

题解 | #两数之和#

import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { int[] arr=new int[2]; Map<Integer,Integer> map=new HashMap<>(); for(int i=0;i<numbers.length;i++){ if(map.contain...

0 点赞评论收藏

2023-05-17 23:35

湖南警察学院 Java

题解 | #链表相加(二)#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNode revers(ListNode head) { ListNode cur = head.next; ListNode curNext = cur.next; head.next =...

0 点赞评论收藏

2023-05-12 15:20

湖南警察学院 Java

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

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode cur1 = pHead1; int len1 = 0; ListNode cur2 = pHead2; int len2 = 0; while (cur1 != null) { len1+...

0 点赞评论收藏

2023-05-12 15:10

湖南警察学院 Java

题解 | #删除链表的倒数第n个节点#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { ListNode cur=head; int len=0; while(cur!=null){ len++; cu...

0 点赞评论收藏

2023-05-12 15:02

湖南警察学院 Java

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

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode FindKt...

0 点赞评论收藏

2023-05-12 10:46

湖南警察学院 Java

题解 | #判断链表中是否有环#

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { if(head==null||head.next==null||head.next.next==null){ return false; } ListNode fast=head....

0 点赞评论收藏

2023-05-12 10:24

湖南警察学院 Java

题解 | #合并k个已排序的链表#

import java.util.*; /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public void quickSort(ListNode[] arr,int k){ quick(arr,0,k-1); } public void quick(ListNode[] arr,int le...

0 点赞评论收藏

2023-05-12 10:18

湖南警察学院 Java

题解 | #合并k个已排序的链表#

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：