摘要：
力扣023 合并k个排序列表 题目: 给你一个链表数组，每个链表按升序排序。k``lists 将所有链接列表合并为一个排序的链接列表并返回它。 示例 1： Input: lists = [[1,4,5],[1,3,4],[2,6]] Output: [1,1,2,3,4,4,5,6] Explana 阅读全文
posted @ 2023-01-01 21:15
卬啵哩啵bo
阅读(73)
评论(0)
推荐(0)
摘要：
力扣025 K组中的反向节点 题目： 给定链表的 ，一次反转列表的节点，并返回修改后的列表。head``k k`是一个正整数，小于或等于链表的长度。如果节点数不是节点的倍数，那么最终省略的节点应保持原样。`k 您不能更改列表节点中的值，只能更改节点本身。 示例 1： Input: head = [1 阅读全文
posted @ 2022-12-19 21:04
卬啵哩啵bo
阅读(77)
评论(0)
推荐(0)
摘要：
链表的反转 单链表的反转 关于单链表的反转最重要的是要弄清楚边界问题。我们首先记录以下头节点的下一个节点然后让头节点的下一“指针”next指向前指针pre刚开始为null，然后pre指针下移指向当前头节点的位置然后头节点下移指向刚刚记录头节点下一节点的位置最后返回pre。当head！=null的时候 阅读全文
posted @ 2022-12-19 18:55
卬啵哩啵bo
阅读(91)
评论(0)
推荐(0)
摘要：
单链表与队列和栈 使用单链表实现队列 队列是一个先进先出的数据结构，它包括进队、出队、获取队列大小等功能。 代码： /** * 使用单链表实现队列 * 队列是一个先进先出的数据结构,有进队列出队列,计算队列的大小等 */ public class LinkedListImplementsQueue 阅读全文
posted @ 2022-12-19 18:55
卬啵哩啵bo
阅读(35)
评论(0)
推荐(0)
摘要：
双链表实现双端队列 双端队列是一个从两端都可以进行进队出队的队列。 代码： /** * 使用双链表实现双端队列 * 双端队列也就是在队列的两端都可以进行出队列以及入队列 */ public class DoubleLinkedListImplementsDeQueue { //1.首先定义一个双端队 阅读全文
posted @ 2022-12-19 18:55
卬啵哩啵bo
阅读(45)
评论(0)
推荐(0)
摘要：
返回数组中的局部最小 局部最小的定义： 所谓局部最小就是比它右边小同时也要比它左边小,如果是数组的第一个元素那么只需要比它下一个元素小也就是局部最小,如果是最后一个元素那么只需要比它上一个元素小就是局部最小,如果仅仅包含两个元素那么谁小谁就是局部最小。 注意： 这样的数组要整体无序且相邻数组元素不相 阅读全文
posted @ 2022-12-13 00:18
卬啵哩啵bo
阅读(74)
评论(0)
推荐(0)
摘要：
二分查找以及二分查找的变形 常规二分查找：在有序数组中找到num 代码： //1.常规二分查找 首先需要保证这个数组是有序的 //在有序数组中找到num public static boolean find(int[] array,int num){ //定义一个”左指针“ int left = 0 阅读全文
posted @ 2022-12-13 00:18
卬啵哩啵bo
阅读(46)
评论(0)
推荐(0)
摘要：
计算一个数组中L位置到R位置的数组元素之和 解题思路一： 我们很容易想到遍历数组,遍历数组L位置到R位置的元素并相机得到和 代码： public class PreSum { public static class RangeSum1 { private int[] arr; public Rang 阅读全文
posted @ 2022-12-13 00:18
卬啵哩啵bo
阅读(98)
评论(0)
推荐(0)
摘要：
力扣14 寻找字符串数组中最长公共前缀 题目： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","raceca 阅读全文
posted @ 2022-12-08 02:13
卬啵哩啵bo
阅读(187)
评论(0)
推荐(0)
摘要：
力扣12 数字转为罗马数字 题目： 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写 阅读全文
posted @ 2022-12-07 01:32
卬啵哩啵bo
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号