Tianyiya - 博客园

2021年12月14日

摘要：给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（int）和其邻居的列表（list[Node]）。 class Node { public int val; public List neighbors; } 测试用例格式：简单起见，每个节点阅读全文

posted @ 2021-12-14 11:03 Tianyiya 阅读(39) 评论(0) 推荐(0)

124. 二叉树中的最大路径和

摘要：路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其最大路径和。来源：力扣（LeetCode）阅读全文

posted @ 2021-12-14 10:40 Tianyiya 阅读(40) 评论(0) 推荐(0)

93. 复原 IP 地址

摘要：有效 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。例如："0.1.2.201" 和 "192.168.1.1" 是有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@ 阅读全文

posted @ 2021-12-14 10:18 Tianyiya 阅读(120) 评论(0) 推荐(0)

85. 最大矩形

摘要：给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximal-rectangle 著作权归领扣网络所有。商业转载请联系阅读全文

posted @ 2021-12-14 08:19 Tianyiya 阅读(36) 评论(0) 推荐(0)

69. Sqrt(x)

摘要：给你一个非负整数 x ，计算并返回 x 的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。来源：力扣（LeetCode）链接：https://leetcode-c 阅读全文

posted @ 2021-12-14 00:18 Tianyiya 阅读(44) 评论(0) 推荐(0)

2021年12月13日

45. 跳跃游戏 II

摘要：给你一个非负整数数组 nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr 阅读全文

posted @ 2021-12-13 23:53 Tianyiya 阅读(25) 评论(0) 推荐(0)

43. 字符串相乘

摘要：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/multiply-strings 著作权归领扣网络所有。商业转载请阅读全文

posted @ 2021-12-13 23:42 Tianyiya 阅读(32) 评论(0) 推荐(0)

41. 缺失的第一个正数

摘要：给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-missing-positive 著阅读全文

posted @ 2021-12-13 23:31 Tianyiya 阅读(53) 评论(0) 推荐(0)

32. 最长有效括号

摘要：给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parentheses 著作权归领扣网络所有。商业转载请联系官方授权，非商阅读全文

posted @ 2021-12-13 23:21 Tianyiya 阅读(26) 评论(0) 推荐(0)

16. 最接近的三数之和

摘要：给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ 阅读全文

posted @ 2021-12-13 23:08 Tianyiya 阅读(41) 评论(0) 推荐(0)

sub

公告