- 博客(6)
- 收藏
- 关注
原创 <leetcode c++>1274. Number of Ships in a Rectangle
此题是会员专属,英文版题目链接1274. Number of Ships in a Rectangle(This problem is an interactive problem.)Each ship is located at an integer point on the sea represented by a cartesian plane, and each integer point may contain at most 1 ship.You have a function Sea
2021-01-30 18:16:11
227
原创 <leetcode c++>778. 水位上升的泳池中游泳
778. 水位上升的泳池中游泳在一个 N x N 的坐标方格 grid 中,每一个方格的值 grid[i][j] 表示在位置 (i,j) 的平台高度。现在开始下雨了。当时间为 t 时,此时雨水导致水池中任意位置的水位为 t 。你可以从一个平台游向四周相邻的任意一个平台,但是前提是此时水位必须同时淹没这两个平台。假定你可以瞬间移动无限距离,也就是默认在方格内部游动是不耗时的。当然,在你游泳的时候你必须待在坐标方格里面。你从坐标方格的左上平台 (0,0) 出发。最少耗时多久你才能到达坐标方格的右下平
2021-01-30 14:14:44
201
原创 <leetcode c++> 444.Sequence Reconstruction
题目验证原始的序列 org 是否可以从序列集 seqs 中唯一地重建。序列 org 是 1 到 n 整数的排列,其中 1≤n≤1041 ≤ n ≤ 10^41≤n≤104。重建是指在序列集 seqs 中构建最短的公共超序列。(即使得所有 seqs 中的序列都是该最短序列的子序列)。确定是否只可以从 seqs 重建唯一的序列,且该序列就是 org 。示例 1:输入:org: [1,2,3], seqs: [[1,2],[1,3]]输出:false解释:[1,2,3] 不是可以被重建的唯一
2021-01-22 21:12:58
96
原创 <leetcode c++> 127.单词接龙
127.单词接龙字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列:序列中第一个单词是 beginWord 。序列中最后一个单词是 endWord 。每次转换只能改变一个字母。转换过程中的中间单词必须是字典 wordList 中的单词。给你两个单词 beginWord 和 endWord 和一个字典 wordList ,找到从 beginWord 到endWord 的最短转换序列中的单词数目。如果不存在这样的转换序列,返回 0。双向BF
2021-01-20 10:19:18
129
原创 2021-01-18
<LeetCode C++> 排序链表给你链表的头结点head ,请将其按升序排列并返回排序后的链表。进阶:你可以在O(nlogn)时间复杂度和常数级空间复杂度下,对链表进行排序吗?示例 1:输入:head = [4,2,1,3]输出:[1,2,3,4]示例 2:输入:head = [-1,5,3,4,0]输出:[-1,0,3,4,5]示例 3:输入:head = []输出:[]在对数组的排序算法中常见的O(nlogn)的排序算法有: 快速排序、归并排序和堆排序
2021-01-18 16:24:55
123
原创 <LeetCode c++>精选算法
LeetCode 750.Number Of Corner RectanglesQuestion方法一:暴力搜索方法二:动态规划QuestionGiven a grid where each entry is only 0 or 1, find the number of corner rectangles.A corner rectangle is 4 distinct 1s on the grid that form an axis-aligned rectangle. Note that onl
2021-01-15 16:21:33
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人