斯潘的博客 | BY Blog

leetcode130被围绕的区域

leetcode 130 Surrounded Regions

前言持续更新了正文问题来源本问题来自leetcode上的130题。问题描述给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例 1: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： X X X X X X X X X X X X...

Posted by BY on July 3, 2020

leetcode384打乱数组

leetcode 384 Shuffle an Array

前言持续更新了正文问题来源本问题来自leetcode上的384题。问题描述打乱一个没有重复元素的数组。示例 1: // 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的...

Posted by BY on July 2, 2020

leetcode107二叉树的层次遍历II

leetcode 107 Binary Tree Level Order Traversal II

前言持续更新了正文问题来源本问题来自leetcode上的107题。问题描述给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7] 示例 1: 3 / \ 9 20 / \ 15 7 返回其自底向上的层次...

Posted by BY on July 2, 2020

leetcode718最长重复子数组

leetcode 718 Maximum Length of Repeated Subarray

前言持续更新了正文问题来源本问题来自leetcode上的718题。问题描述给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。分析：开始的时候把这个题理解成最长公共子序列了，然后按照动态规...

Posted by BY on July 1, 2020

leetcode80删除排序数组中的重复项 II

leetcode 80 Remove Duplicates from Sorted Array II

前言持续更新了正文问题来源本问题来自leetcode上的80题。问题描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5,...

Posted by BY on June 30, 2020

leetcode133克隆图

leetcode 133 Clone Graph

前言持续更新了正文问题来源本问题来自leetcode上的133题。问题描述给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（int）和其邻居的列表（list[Node]）。示例 1: 输入：adjList = [[2,4],[1,3],[2,4],[1,3]] 输出：[[2,4],[1,3],[2,4],[...

Posted by BY on June 30, 2020

leetcode777 在LR字符串中交换相邻字符

leetcode 777 Swap Adjacent in LR String

前言持续更新了正文问题来源本问题来自leetcode上的777题。问题描述在一个由 ‘L’ , ‘R’ 和 ‘X’ 三个字符组成的字符串（例如”RXXLRXRXL”）中进行移动操作。一次移动操作指用一个”LX”替换一个”XL”，或者用一个”XR”替换一个”RX”。现给定起始字符串start和结束字符串end，请编写代码，当且仅当存在一系列移动操作使得start可以转换...

Posted by BY on June 29, 2020

leetcode1227 飞机座位分配概率

leetcode 1227 Largest Divisible Subset

前言持续更新了正文问题来源本问题来自leetcode上的1227题。问题描述有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。剩下的乘客将会： . 如果他们自己的座位还空着，就坐到自己的座位上， . 当他们自己的座位被占用时，随机选择其他座位第 n 位乘客坐在自己的座位上的概率是多少？示例 1: 输入：n = 1 输出...

Posted by BY on June 28, 2020

leetcode368 最大整除子集

leetcode 368 Largest Divisible Subset

前言持续更新了正文问题来源本问题来自leetcode上的368题。问题描述给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (Si，Sj) 都要满足：Si % Sj = 0 或 Sj % Si = 0。如果有多个目标子集，返回其中任何一个均可。示例 1: 输入: [1,2,3] 输出: [1,2] (当然, [1,3] 也正确) 示...

Posted by BY on June 27, 2020

leetcode剑指offer14-I剪绳子

leetcode Coding Interviews 14-I Cutting Rope

前言又是好久没有更新了正文问题来源本问题来自leetcode上的剑指offer14-I题。对应leetcode343题。问题描述给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0] * k[1] * … * k[m-1] 可能的最大乘积是多少？...

Posted by BY on June 26, 2020

BY Blog