Java
文章平均质量分 57
Jamin624
学生党一名
展开
-
198、打家劫舍 (House Robber)
题目你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例 1:输入:[1,2,3,1]输出:4解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。示例 2:输入:[原创 2021-08-30 16:46:59 · 106 阅读 · 0 评论 -
1736 替换隐藏数字得到的最晚时间(MaxImumTime)
题目描述给你一个字符串 time ,格式为 hh:mm(小时:分钟),其中某几位数字被隐藏(用 ? 表示)。有效的时间为 00:00 到 23:59 之间的所有时间,包括 00:00 和 23:59 。替换 time 中隐藏的数字,返回你可以得到的最晚有效时间。示例 1:输入:time = “2?:?0”输出:“23:50”解释:以数字 ‘2’ 开头的最晚一小时是 23 ,以 ‘0’ 结尾的最晚一分钟是 50 。示例 2:输入:time = “0?:3?”输出:“09:39”示例 3:原创 2021-07-24 10:56:55 · 150 阅读 · 0 评论 -
160.相交链表(GetIntersectionNode)
题目描述给你两个单链表的头节点 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-07-21 23:30:03 · 337 阅读 · 0 评论 -
1877.数组中最大数对和的最小值(MinPairSum)
题目描述一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一个数对数组中最大的 数对和 。比方说,如果我们有数对 (1,5) ,(2,3) 和 (4,4),最大数对和 为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。给你一个长度为 偶数 n 的数组 nums ,请你将 nums 中的元素分成 n / 2 个数对,使得:nums 中每个元素 恰好 在 一个 数对中,且最大数对和 的值 最小 。请你在最优数对划分的方案下,返回最小的 最大数对和 。原创 2021-07-21 00:02:37 · 222 阅读 · 0 评论 -
二叉树的遍历与查找
二叉树遍历前、中、后序遍历前序遍历: 1.先输出当前节点 2.如果左子树不为空,则递归继续前序遍历 3.如果右子树不为空,则递归继续前序遍历中序遍历: 1.如果左子树不为空,则递归继续中序遍历 2.再输出当前节点 3.如果右子树不为空,则递归继续中序遍历后续遍历: 1.如果左子树不为空,则递归继续后序遍历 2.如果右子树不为空,则递归继续后序遍历 3.再输出当前节点前序遍历// 前序遍历 public void preOrder(HeroNode root){原创 2021-06-23 16:01:27 · 118 阅读 · 0 评论 -
58.最后一个单词的长度
58.最后一个单词的长度(LengthOfLastWord)大家好,我是anonymousC,一个算法小白0.0。题目描述给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:输入:s = "Hello World"输出:5示例 2:输入:s = " "输出:0提示:1 <= s.length <= 104s 仅有英文字母和空格原创 2021-05-06 09:24:00 · 68 阅读 · 0 评论 -
66-加一(PlusOne)
题目描述给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。示例 2:输入:digits = [4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字 4321。示例 3:输入:digits = [0]输出:[1]提示:1 <原创 2021-04-18 12:47:33 · 105 阅读 · 0 评论 -
13-罗马数字转整数(RomanToInt)
大家好,我是anonymousC,一个算法小白0.0。13-罗马数字转整数题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为原创 2021-04-14 23:20:14 · 321 阅读 · 2 评论