斯潘的博客 | BY Blog

leetcode365 水壶问题

leetcode 365 Water and Jug Problem

前言持续更新了正文问题来源本问题来自leetcode上的365题。问题描述有两个容量分别为 x升和 y升的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升水。示例 1: 输入: x = 3, y = 5, z = 4 输出: True 示例 2: 输入: x = 2...

Posted by BY on June 26, 2020

leetcode258各位相加

leetcode 258 Add Digits

前言持续更新了正文问题来源本问题来自leetcode上的258题。问题描述给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例 1: 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。由于 2 是一位数，所以返回 2。分析：递归调用 int addDigits(int num) { ...

Posted by BY on June 26, 2020

leetcode372 超级次方

leetcode 372 Super Pow

前言持续更新了正文问题来源本问题来自leetcode上的372题。问题描述你的任务是计算 a^b 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。示例 1: 输入: a = 2, b = [3] 输出: 8 示例 2: 输入: a = 2, b = [1,0] 输出: 1024 分析： func superPow(a in...

Posted by BY on June 25, 2020

leetcode398随机数索引

leetcode 398 Random Pick Index

前言持续更新了正文问题来源本问题来自leetcode上的398题。问题描述给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。示例 1: int[] nums = new int[] {1,2,3,3,3}; Solution solution = new Solution(nums); // pick(3)...

Posted by BY on June 24, 2020

leetcode324摆动排序II

leetcode 324 Wiggle Sort II

前言持续更新了正文问题来源本问题来自leetcode上的324题。问题描述给定一个无序的数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]… 的顺序。示例 1: 输入: nums = [1, 5, 1, 1, 6, 4] 输出: 一个可能的答案是 [1, 4, 1, 5, 1, 6] 示...

Posted by BY on June 23, 2020

leetcode面试题16.18模式匹配

leetcode Interview Question 16.18 Pattern Match

前言又是好久没有更新了正文问题来源本问题来自leetcode上的面试题16.18题。问题描述你有两个字符串，即pattern和value。 pattern字符串由字母”a”和”b”组成，用于描述字符串中的模式。例如，字符串”catcatgocatgo”匹配模式”aabab”（其中”cat”是”a”，”go”是”b”），该字符串也匹配像”a”、”ab”和”b”这样的模式...

Posted by BY on June 22, 2020

leetcode337打家劫舍III

leetcode 337 House Robber III

前言持续更新了正文问题来源本问题来自leetcode上的337题。问题描述在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将...

Posted by BY on June 21, 2020

leetcode124二叉树中的最大路径和

leetcode 124 Binary Tree Maximum Path Sum

前言持续更新了正文问题来源本问题来自leetcode上的124题。问题描述给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 示例 2: 输入: [-10...

Posted by BY on June 21, 2020

leetcode10正则表达式匹配

leetcode 10 Regular Expression Matching

前言持续更新了正文问题来源本问题来自leetcode上的10题。问题描述给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘ * ‘ 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为...

Posted by BY on June 20, 2020

leetcode328奇偶链表

leetcode 328 Odd Even Linked List

前言持续更新了正文问题来源本问题来自leetcode上的328题。问题描述给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1: 输入: 1->2-...

Posted by BY on June 19, 2020

BY Blog