![](https://img-blog.csdnimg.cn/e539e596f1fd4b7a977e1d7e744ca021.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
java习题
该部分主要讲解了高频java习题
*平芜尽处是春山*
无人问津的日子里正是登峰造极的好时机!
展开
-
力扣练习题
如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “”。给你一个字符串 s,「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母,并删除它们,使被删去的字符串的左侧和右侧连在一起。注意:对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。如果 s 中存在这样的子串,我们保证它是唯一的答案。在执行完所有删除操作后,返回最终得到的字符串。原创 2022-09-16 22:05:43 · 152 阅读 · 0 评论 -
环形链表习题
141.环形链表public class Solution { public boolean hasCycle(ListNode head) { ListNode low = head,fast = head; while(fast != null && fast.next != null) { low = low.next; fast = fast.next.next; if(原创 2022-04-29 19:50:04 · 649 阅读 · 2 评论 -
单链表练习题
83class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode dummyHead = new ListNode(101); dummyHead.next = head; ListNode prev = dummyHead; ListNode cur = prev.next; while(cur != null) {原创 2022-04-29 19:19:24 · 364 阅读 · 0 评论 -
论回文链表
解法一、头插法建立新链表class Solution { public boolean isPalindrome(ListNode head) { ListNode newHead = reverse(head); while(head != null) { if(head.val != newHead.val) { return false; } head =原创 2022-04-29 11:36:22 · 328 阅读 · 0 评论 -
链表中倒数第K个结点
解法一、顺序查找class Solution { public ListNode getKthFromEnd(ListNode head, int k) { int n = 0; ListNode node = null; for(node = head;node != null;node = node.next) { n++; } for(node = head;n > k;n--) {原创 2022-04-29 09:17:06 · 203 阅读 · 0 评论 -
876.链表的中间结点(两种解法)
解法一:暴力求解法class Solution { public ListNode middleNode(ListNode head) { ListNode node = head; int size = 0; while(node != null) { size++; node = node.next; } for(int i = 0; i < size/2; i原创 2022-04-29 08:48:49 · 328 阅读 · 0 评论 -
力扣第206号问题的三种解法
解法一、头插法class Solution { public ListNode reverseList(ListNode head) { if(head == null || head.next == null) { return head; } ListNode newHead = null; while(head != null) { ListNode node = new Lis原创 2022-04-28 23:00:20 · 85 阅读 · 0 评论 -
力扣第203号问题的三种解法
203、移除链表元素解法一class Solution { public ListNode removeElements(ListNode head, int val) { while(head != null && head.val == val) { ListNode node = head; head = head.next; node.next = null; }原创 2022-04-27 20:45:31 · 499 阅读 · 0 评论 -
单链表的增删改查(进阶版)
一、带头单链表的增删改查package seqlist;import java.util.Arrays;class Node{ //存储元素 int data; //存储下一节地址 Node next; public Node(int data) { this.data = data; } public Node(int data,Node next) { this.data = data; t原创 2022-04-26 10:35:48 · 618 阅读 · 0 评论 -
单链表的头插法
初识单链表(头插法)package seqlist;import java.util.Arrays;class Node{ //存储元素 int data; //存储下一节地址 Node next; public Node(int data) { this.data = data; } public Node(int data,Node next) { this.data = data; thi原创 2022-04-24 22:45:19 · 770 阅读 · 0 评论 -
顺序表四大件:增删改查
顺序表四大件:增删改查原创 2022-04-24 18:23:56 · 59 阅读 · 0 评论