秋落雨微凉 - 个人主页动态 - 牛客网

发布(33) 评论刷题收藏

2023-02-16 15:37

河南师范大学后端

题解 | #合并区间#

import java.util.*; /** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, int e) { start = s; end = e; } * } */ public class Solution { public ArrayList<Interval> merge(ArrayList<Interval> intervals) { /...

0 点赞评论收藏

分享

2023-02-16 15:10

河南师范大学后端

题解 | #判断是否为回文字符串#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public boolean judge (String str) { // i是头，j是尾 int i = 0; int j = str.length()-1; while(i < j){ if(str.charAt(i++) != str.charAt(j--)){ return false; } } re...

0 点赞评论收藏

分享

2023-02-16 15:03

河南师范大学后端

题解 | #合并两个有序的数组#

import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { // 由于A数组后面属于空值，我们排序可以先将MAX值放在末尾，这样就不会影响前面的值 // 基本判断 if(m == 0){ for(int i = 0;i<n;i++){ A[i] = B[i]; } }else if(n == 0){ return; } // 双指针(i是A末尾，j是B末尾，l是A合并后的末尾) int i = m-1,j = n-1,l = m+n-1; while(i !...

0 点赞评论收藏

分享

2023-02-15 17:15

河南师范大学后端

题解 | #字符串变形#

import java.util.*; public class Solution { public String trans(String s, int n) { // write code here if(n == 0){ return s; } // 大小写更替 StringBuffer str = new StringBuffer(); for(int i=0;i<n;i++){ if(s.charAt(i) >= 'a' && s.charAt(i) <= 'z'){ str.append((char)(s.charAt(i) - 'a' + 'A')); }els...

0 点赞评论收藏

分享

2023-02-10 15:43

河南师范大学后端

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

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ // 由于链表从小到大排序，则采用双指针算法，一个放在数字点，另一个一直走直到与slow指针数值不同 public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here if(head == ...

0 点赞评论收藏

分享

2023-02-10 15:07

河南师范大学后端

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

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-02-10 14:47

河南师范大学后端

题解 | #判断一个链表是否为回文结构#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ // 这里不能采用直接反转比较的方法，因为直接反转会改变整体next结构，导致你想正向反向比较的链表next一致 // 但是我们可以采用只反转后半段来进行判断！！！ public class Solution { /** * * @param head ListNode类 the head * @return bool布尔型 */ public boolean isPail (ListNode head) { //...

0 点赞评论收藏

分享

2023-02-10 12:55

河南师范大学后端

题解 | #单链表的排序#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ // 空间复杂度nlogn就用归并排序，归并分为两部分，拆分和合并 public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ public ListNode sortInList (ListNode head) { // 首先判断是否为空或一位 if(head == null || head....

0 点赞评论收藏

分享

2023-02-10 10:44

河南师范大学后端

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

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNode addInList (ListNode head1, ListNode head2) { // 空处理 if(head1 == null){ return head2; }else...

0 点赞评论收藏

分享

2023-02-08 17:50

河南师范大学后端

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

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ // 采用双指针，因为两个链表前面不同，后面相同 // 假设p1长x1，p2长x2，后面共同长度为y // 我们让p1指针走x1+y+x2，p2指针走x2+y+x1，走相同路程后的下一个点肯定是y的起点也就是第一个公共节点 public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pH...

0 点赞评论收藏

分享

2023-02-08 17:16

河南师范大学后端

题解 | #删除链表的倒数第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) { // 双指针，第一个指针放在1，第二个指针放在k // 再用preNode参数记录slowNode前的数 List...

0 点赞评论收藏

分享

2023-02-08 16:38

河南师范大学后端

题解 | #链表中倒数最后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-02-08 16:28

河南师范大学后端

题解 | #链表中环的入口结点#

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ // 为了保证空间复杂度o(1)，不能使用哈希表 // 那么只剩下双指针，之前采用快慢指针判断出是否存在环 // 现在可以根据其长度来得出快慢指针相遇点与环的关系 // 假设从0到入口长度为x，从入口到相遇点长度为y，慢指针走了x+y，快指针走了2x+2y // 那么我们可以得出相遇点到入口位置的长度等于0到入口的长度 public class Solution { public ListNod...

0 点赞评论收藏

分享

2023-02-08 15:55

河南师范大学后端

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

/** * 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) { // 设置快指针和慢指针 ListNode fast...

0 点赞评论收藏

分享

2023-02-08 15:40

河南师范大学后端

题解 | #合并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 ListNode mergeKLists(ArrayList<ListNode> lists) { return divideMerge(l...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务