10 2020 档案

岛屿问题--DFS问题
摘要：463. 岛屿的周长 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿 阅读全文
posted @ 2020-10-31 19:38 进击的小渣渣！！ 阅读(428) 评论(0) 推荐(0)
674. 最长连续递增序列
摘要：给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., 阅读全文
posted @ 2020-10-25 18:49 进击的小渣渣！！ 阅读(92) 评论(0) 推荐(0)
1024. 视频拼接
摘要：你将会获得一系列视频片段，这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠，也可能长度不一。 视频片段 clips[i] 都用区间进行表示：开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑，例如片段 [0, 7] 可以剪切成  阅读全文
posted @ 2020-10-24 18:39 进击的小渣渣！！ 阅读(370) 评论(0) 推荐(0)
1614. 括号的最大嵌套深度
摘要：如果字符串满足一下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）： 字符串是一个空字符串 ""，或者是一个不为 "(" 或 ")" 的单字符。字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符串 。字符 阅读全文
posted @ 2020-10-23 22:03 进击的小渣渣！！ 阅读(156) 评论(0) 推荐(0)
1486. 数组异或操作
摘要：给你两个整数，n 和 start 。 数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。 请返回 nums 中所有元素按位异或（XOR）后得到的结果。 示例 1： 输入：n = 5, start = 0输出：8解释：数组 n 阅读全文
posted @ 2020-10-23 09:49 进击的小渣渣！！ 阅读(138) 评论(0) 推荐(0)
234. 回文链表
摘要：请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ /*解题思路：链表转化为列表，直接操作*//** * Definition for singl 阅读全文
posted @ 2020-10-23 09:47 进击的小渣渣！！ 阅读(66) 评论(0) 推荐(0)
925. 长按键入(简单？？)
摘要：你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。 示例 1： 输入：name = "alex", type 阅读全文
posted @ 2020-10-21 10:03 进击的小渣渣！！ 阅读(121) 评论(0) 推荐(0)
206. 反转链表
摘要：反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL public ListNode reverseList(ListNode L){ ListNode h = null;//前驱 ListNode t = null;//后继 Lis 阅读全文
posted @ 2020-10-20 10:06 进击的小渣渣！！ 阅读(69) 评论(0) 推荐(0)
844. 比较含退格的字符串
摘要：给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 示例 1： 输入：S = "ab#c", T = "ad#c"输出：true解释：S 和 T 都会变成 “ac”。示例 2： 输入： 阅读全文
posted @ 2020-10-19 10:22 进击的小渣渣！！ 阅读(86) 评论(0) 推荐(0)
19. 删除链表的倒数第N个节点
摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ /** * @author 阅读全文
posted @ 2020-10-18 19:45 进击的小渣渣！！ 阅读(81) 评论(0) 推荐(0)
1431. 拥有最多糖果的孩子
摘要：给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目 阅读全文
posted @ 2020-10-18 09:38 进击的小渣渣！！ 阅读(113) 评论(0) 推荐(0)
1512. 好数对的数目
摘要：给你一个整数数组 nums 。 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。 返回好数对的数目。 示例 1： 输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), ( 阅读全文
posted @ 2020-10-18 09:12 进击的小渣渣！！ 阅读(87) 评论(0) 推荐(0)
剑指 Offer 58 - II. 左旋转字符串
摘要：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2： 阅读全文
posted @ 2020-10-17 19:03 进击的小渣渣！！ 阅读(60) 评论(0) 推荐(0)
1480. 一维数组的动态和
摘要：1480. 一维数组的动态和 import java.net.SocketPermission; /** * @author ：xxx * @description：TODO * @date ：2020/10/17 17:58 */ public class Solution { public st 阅读全文
posted @ 2020-10-17 18:33 进击的小渣渣！！ 阅读(80) 评论(0) 推荐(0)