YF-1994

2019年7月13日

摘要：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。阅读全文

posted @ 2019-07-13 01:09 YF-1994 阅读(445) 评论(0) 推荐(0)

LeetCode 41.缺失的第一个正数

摘要：示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1说明: 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。算法：我们仅考虑大于0小于等于nums,size()的数，将它们放到各自的位置阅读全文

posted @ 2019-07-13 01:01 YF-1994 阅读(156) 评论(0) 推荐(0)

LeetCode 32. 最长有效括号

摘要：给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 算法：我们用两个变量分别记录左右括号的长度，先从左到阅读全文

posted @ 2019-07-13 00:49 YF-1994 阅读(125) 评论(0) 推荐(0)

LeetCode 80. 删除排序数组中的重复项 II

摘要：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5, 并阅读全文

posted @ 2019-07-13 00:38 YF-1994 阅读(177) 评论(0) 推荐(0)

LeetCode 26. 删除排序数组中的重复项

摘要：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前阅读全文

posted @ 2019-07-13 00:30 YF-1994 阅读(124) 评论(0) 推荐(0)

LeetCode 239. 滑动窗口最大值

摘要：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解阅读全文

posted @ 2019-07-13 00:25 YF-1994 阅读(300) 评论(0) 推荐(0)

2019年7月12日

机器人的运动范围

摘要：地上有一个 m 行和 n 列的方格，横纵坐标范围分别是 0∼m−1 和 0∼n−1 。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于 k 的格子。请问该机器人能够达到多少个格子？样例1 样例2 注意: 算法：bfs。阅读全文

posted @ 2019-07-12 09:57 YF-1994 阅读(180) 评论(0) 推荐(0)

2019年7月11日

LeetCode 117. 填充每个节点的下一个右侧节点指针 II

摘要：给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被阅读全文

posted @ 2019-07-11 22:56 YF-1994 阅读(146) 评论(0) 推荐(0)

LeetCode 116. 填充每个节点的下一个右侧节点指针

摘要：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则阅读全文

posted @ 2019-07-11 22:43 YF-1994 阅读(270) 评论(0) 推荐(0)

LeetCode 22. 括号生成

摘要：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]算法：暴搜(dfs)。我们搜索出所有的结果并进行保存即可。阅读全文

posted @ 2019-07-11 18:57 YF-1994 阅读(103) 评论(0) 推荐(0)

Tonight,We are young!

公告