Java
文章平均质量分 54
Vinarun
这个作者很懒,什么都没留下…
展开
-
力扣19. 删除链表的倒数第 N 个结点
给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。进阶:你能尝试使用一趟扫描实现吗?示例 1:输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例 2:输入:head = [1], n = 1输出:[]示例 3:输入:head = [1,2], n = 1输出:[1]提示:链表中结点的数目为 sz1 <= sz <= 300 <= Node.val <= 1001 <= n &...原创 2021-08-27 00:36:23 · 121 阅读 · 0 评论 -
力扣160. 相交链表
给你两个单链表的头节点headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。图示两个链表在节点 c1 开始相交:题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构 。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Intersected at '8'解.原创 2021-08-27 00:07:28 · 67 阅读 · 0 评论 -
力扣1011. 在 D 天内送达包裹的能力
传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i个包裹的重量为weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。示例 1:输入:weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出:15解释:船舶最低载重 15 就能够在 5 天内送达所有包裹,如下所示:第 1 天:1, 2, 3, 4, 5第 ..原创 2021-08-24 23:45:43 · 164 阅读 · 0 评论 -
力扣875. 爱吃香蕉的珂珂
二分搜索问题的应用什么问题可以运用二分搜索算法技巧?首先,你要从题目中抽象出一个自变量 x,一个关于 x 的函数 f(x),以及一个目标值 target。同时,x, f(x), target 还要满足以下条件:1、f(x) 必须是在 x 上的单调函数(单调增单调减都可以)。2、题目是让你计算满足约束条件 f(x) == target 时的 x 的值。具体来说,想要用二分搜索算法解决问题,分为以下几步:1、确定 x, f(x), target 分别是什么,并写出函数 f 的代码。原创 2021-08-24 23:32:16 · 188 阅读 · 0 评论 -
力扣34. 在排序数组中查找元素的第一个和最后一个位置
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回[-1, -1]。进阶:你可以设计并实现时间复杂度为O(log n)的算法解决此问题吗?示例 1:输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]示例2:输入:nums = [5,7,7,8,8,10], target = 6输出:[-1,-1]示例 3:输入:num...原创 2021-08-23 23:56:03 · 54 阅读 · 0 评论 -
力扣704. 二分查找
给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示:你可以假设 ...原创 2021-08-23 23:35:05 · 48 阅读 · 0 评论 -
力扣5. 最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例 2:输入:s = "cbbd"输出:"bb"示例 3:输入:s = "a"输出:"a"示例 4:输入:s = "ac"输出:"a"来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络所有。..原创 2021-08-22 22:06:50 · 63 阅读 · 0 评论 -
力扣1094. 拼车
假设你是一位顺风车司机,车上最初有capacity个空座位可以用来载客。由于道路的限制,车只能向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。这儿有一份乘客行程计划表trips[][],其中trips[i] = [num_passengers, start_location, end_location]包含了第 i 组乘客的行程信息:必须接送的乘客数量;乘客的上车地点;以及乘客的下车地点。这些给出的地点位置是从你的初始出发位置向前行驶到这些地点所需...原创 2021-08-22 00:33:46 · 201 阅读 · 0 评论 -
力扣560. 和为K的子数组
给定一个整数数组和一个整数k,你需要找到该数组中和为k的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ,且整数k的范围是[-1e7, 1e7]。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subarray-sum-equals-...原创 2021-08-21 23:30:29 · 76 阅读 · 0 评论 -
力扣304. 二维区域和检索 - 矩阵不可变
给定一个二维矩阵 matrix,以下类型的多个请求:计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1,col1) ,右下角为 (row2,col2) 。实现 NumMatrix 类:NumMatrix(int[][] matrix)给定整数矩阵 matrix 进行初始化int sumRegion(int row1, int col1, int row2, int col2)返回左上角 (row1,col1)、右下角(row2,col2)的子矩阵的元素总和。示...原创 2021-08-20 15:53:11 · 65 阅读 · 0 评论 -
力扣303. 区域和检索 - 数组不可变
给定一个整数数组 nums,求出数组从索引i到j(i≤j)范围内元素的总和,包含i、j两点。实现 NumArray 类:NumArray(int[] nums) 使用数组 nums 初始化对象int sumRange(int i, int j) 返回数组 nums 从索引i到j(i≤j)范围内元素的总和,包含i、j两点(也就是 sum(nums[i], nums[i + 1], ... , nums[j]))示例:输入:["NumArray", "sum...原创 2021-08-20 14:31:25 · 141 阅读 · 0 评论 -
力扣283. 移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/move-zeroes著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。class Solution { public vo原创 2021-08-19 23:52:03 · 64 阅读 · 0 评论 -
力扣27. 移除元素
给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说,不对实参作任...原创 2021-08-19 23:17:08 · 49 阅读 · 0 评论 -
力扣83. 删除排序链表中的重复元素
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表。示例 1:输入:head = [1,1,2]输出:[1,2]示例 2:输入:head = [1,1,2,3,3]输出:[1,2,3]提示:链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序排列与力扣26题类似,本题为原地修改有序链表..原创 2021-08-19 23:02:36 · 62 阅读 · 0 评论 -
力扣26. 删除有序数组中的重复项
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝int len = removeDuplicat原创 2021-08-19 22:40:35 · 114 阅读 · 0 评论 -
Dubbo
Dubbo架构使用zookeeper作为注册中心Dubbo实现步骤:创建父模块 dubbo-demo 创建公共接口子模块dubbo-common编写服务接口 HelloService.java,令服务提供者和消费者使用相同的接口创建服务提供者子模块dubbo-provider增加服务实现类HelloServiceImpl.java,实现 dubbo-common 中接口增加启动服务提供者类DubboProvider.java创建服务消费者子模块dubbo-con原创 2021-03-22 15:49:15 · 97 阅读 · 1 评论 -
JavaSE_09多态和特殊类
文章目录9.1多态9.1.1多态的概念二、抽象类三、接口9.1多态9.1.1多态的概念二、抽象类三、接口原创 2021-03-17 14:14:25 · 119 阅读 · 0 评论 -
JavaSE_08static关键字和继承
static关键字基本概念使用static关键字修饰成员变量表示静态的含义,此时成员变量由对象层级提升为类层级,也就是整个类只有一份并被所有对象共享,该成员变量随着类的加载准备就绪,与是否创建对象无关。static关键字修饰的成员可以使用引用.的方式访问,但推荐类名.的方式。使用方式在非静态成员方法中既能访问非静态的成员又能访问静态的成员。(成员:成员变量+ 成员方法,静态成员被所有对象共享)在静态成员方法中只能访问静态成员不能访问非静态成员。(成员:成员变量+ 成员方法,因为此时可能原创 2021-03-17 10:02:29 · 119 阅读 · 1 评论 -
JavaSE_014集合类库(上)
目录14.1 集合的概述(重点)14.1.1 集合的由来14.1.2 集合的框架结构14.2 Collection集合(重点)...原创 2021-03-16 11:29:22 · 125 阅读 · 0 评论 -
JavaSE_07方法和封装
第七章:方法和封装一、this关键字this的基本概念若在构造方法中出现了this关键字,则代表当前正在构造的对象。 若在成员方法中出现了this关键字,则代表当前正在调用的对象。 this关键字本质上就是当前类类型的引用变量。工作原理在构造方法中和成员方法中访问成员变量时,编译器会加上this.的前缀,而this.相当于汉语中"我的",当不同的对象调用同一个方法时,由于调用方法的对象不同导致this关键字不同,从而this.方式访问的结果也就随之不同。使用方式当局部变量名与成原创 2021-03-16 10:24:09 · 112 阅读 · 0 评论