JunanP - 博客园

2022年1月12日

摘要： 198. 打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃阅读全文

posted @ 2022-01-12 19:51 JunanP 阅读(19) 评论(0) 推荐(0)

LeetCode相交链表

摘要： 160. 相交链表给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定义阅读全文

posted @ 2022-01-12 19:30 JunanP 阅读(13) 评论(0) 推荐(0)

LeetCode最小栈

摘要： 155. 最小栈设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例: 输入： ["MinStack" 阅读全文

posted @ 2022-01-12 19:27 JunanP 阅读(16) 评论(0) 推荐(0)

乘积最大子数组动态规划

摘要： 152. 乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释阅读全文

posted @ 2022-01-12 19:23 JunanP 阅读(23) 评论(0) 推荐(0)

2022年1月11日

排序链表归并排序

摘要：给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4] 示例 2：输入：head = [-1,5,3,4,0]输出：[-1,0,3,4,5] 示例 3：输入：head = []输出：[] 思路：这个阅读全文

posted @ 2022-01-11 19:59 JunanP 阅读(21) 评论(0) 推荐(0)

LeetCode LRU缓存

摘要： 146. LRU 缓存请你设计并实现一个满足 LRU (最近最少使用) 缓存约束的数据结构。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中阅读全文

posted @ 2022-01-11 19:27 JunanP 阅读(34) 评论(0) 推荐(0)

只出现一次的数字位运算异或操作

摘要： 136. 只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1]输出: 1 示例 2: 输入: [4,1,2,1,2]输出: 阅读全文

posted @ 2022-01-11 19:14 JunanP 阅读(17) 评论(0) 推荐(0)

2022年1月10日

最长连续序列哈希表

摘要： 128. 最长连续序列给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1：输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 阅读全文

posted @ 2022-01-10 20:45 JunanP 阅读(22) 评论(0) 推荐(0)

2022年1月9日

环形链表Ⅱ

摘要： 142. 环形链表 II 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果阅读全文

posted @ 2022-01-09 20:17 JunanP 阅读(14) 评论(0) 推荐(0)

环形链表快慢指针

摘要：给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 阅读全文

posted @ 2022-01-09 20:01 JunanP 阅读(19) 评论(0) 推荐(0)

junanpan

公告