12 2022 档案

力扣025 K组中的反向节点
摘要：力扣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位置的数组元素之和 解题思路一： 我们很容易想到遍历数组,遍历数组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 寻找字符串数组中最长公共前缀
摘要：力扣14 寻找字符串数组中最长公共前缀 题目： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","raceca 阅读全文
posted @ 2022-12-08 02:13 卬啵哩啵bo 阅读(187) 评论(0) 推荐(0)
力扣12 数字转为罗马数字
摘要：力扣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)
力扣13 罗马数字转为整数
摘要：力扣13 罗马数字转为整数 题目： 罗马数字包含以下七种字符: 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-06 02:32 卬啵哩啵bo 阅读(107) 评论(0) 推荐(0)
力扣09 判断一个数是否是回文数
摘要：力扣09 判断一个数是否是回文数 题目： 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 示例 1： 输入：x = 121 输出：true 示例 2： 阅读全文
posted @ 2022-12-03 01:26 卬啵哩啵bo 阅读(126) 评论(0) 推荐(0)
力扣03 返回最大不重复子串的长度
摘要：力扣03 返回最大不重复子串的长度 题目： 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 阅读全文
posted @ 2022-12-02 13:39 卬啵哩啵bo 阅读(37) 评论(0) 推荐(0)
力扣02 两数相加
摘要：力扣02 两数相加 题目： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 2→ 4 →3 5 → 6 阅读全文
posted @ 2022-12-01 11:35 卬啵哩啵bo 阅读(70) 评论(0) 推荐(0)