leetcode
042工作室
这个作者很懒,什么都没留下…
展开
-
679. 24 点游戏(leetcode)
题目描述你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24。示例输入: [4, 1, 8, 7]输出: True解释: (8-4) * (7-1) = 24输入: [1, 2, 1, 2]输出: False代码public class 二十四点游戏 { static final int GOAL = 24; static final double INFINITESIMAL = 1e-6; // 无穷小量原创 2020-08-22 23:53:12 · 419 阅读 · 0 评论 -
684. 冗余连接(leetcode)
题目描述在本问题中, 树指的是一个连通且无环的无向图。输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, …, N)的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ,满足 u < v,表示连接顶点u 和v的无向图的边。返回一条可以删去的边,使得结果图是一个有着N个节点的树。如果有多个答案,则返回二维数组中最后出现的边。答案边 [u, v] 应满足相同的格式u <原创 2020-08-20 23:37:17 · 150 阅读 · 0 评论 -
4. 寻找两个正序数组的中位数(leetcode)
题目描述给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例nums1 = [1, 3]nums2 = [2]则中位数是 2.0nums1 = [1, 2] nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5代码public class 两个正序数组的中位数 { public原创 2020-08-12 22:09:47 · 87 阅读 · 0 评论 -
98.复原ip地址(leetcode)
题目描述给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 ‘.’ 分隔。示例输入: “25525511135”输出: [“255.255.11.135”, "255.255.111.3代码public class 复原IP地址 { // ip地址的段数 static int SEG_COUNT = 4; List<String> ips = ne原创 2020-08-10 00:00:26 · 118 阅读 · 0 评论 -
5. 最长回文子串(leetcode)
题目描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。输入: “cbbd”输出: “bb”代码class Solution { public String longestPalindrome(String s) { int n = s.length(); char[] arr = s.toCharArray();原创 2020-07-25 09:37:45 · 127 阅读 · 0 评论 -
1025.除数博弈(leetcode)
题目描述爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false。假设两个玩家都以最佳状态参与游戏。示例输入:2输出:true解释:爱丽丝选择 1,鲍勃无法进行操作。输入:3输出:f原创 2020-07-24 22:35:33 · 97 阅读 · 0 评论