2020 年 9月随笔档案 - itdef

LeetCode 679. 24 点游戏 dfs

摘要：地址 https://leetcode-cn.com/problems/24-game/ 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: (8-4) * (7-1) = 阅读全文

posted @ 2020-09-29 18:26 itdef 阅读(233) 评论(0) 推荐(0) 编辑

LeetCode 145. 二叉树的后序遍历

摘要：地址 https://www.acwing.com/solution/content/21571/ 给定一个二叉树，返回它的后序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？算法1简洁的递归写法阅读全文

posted @ 2020-09-29 13:34 itdef 阅读(145) 评论(0) 推荐(0) 编辑

LeetCode 012. 整数转罗马数字模拟打表

摘要：地址 https://leetcode-cn.com/problems/integer-to-roman/ 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字 2 写做 II ，即阅读全文

posted @ 2020-09-28 18:47 itdef 阅读(201) 评论(0) 推荐(0) 编辑

Leetcode 013. 罗马数字转整数模拟

摘要：地址 https://leetcode-cn.com/problems/roman-to-integer/ 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字 2 写做 II ，即阅读全文

posted @ 2020-09-28 18:44 itdef 阅读(185) 评论(0) 推荐(0) 编辑

LeetCode 117. 116 填充每个节点的下一个右侧节点指针 II 非BFS版本

摘要：地址 https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-ii/ 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next 阅读全文

posted @ 2020-09-28 18:41 itdef 阅读(185) 评论(0) 推荐(0) 编辑

LeetCode 113. 路径总和 II 树的遍历

摘要：地址 https://leetcode-cn.com/problems/path-sum-ii/ 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 阅读全文

posted @ 2020-09-26 16:32 itdef 阅读(146) 评论(0) 推荐(0) 编辑

算法问题实战策略 JLIS 动态规划

摘要：地址 https://algospot.com/judge/problem/read/JLIS 先上代码，本题很明显的就是最长递增子序列的二维版本。所以我毫不犹豫的就设置了dp[i][j]但是在变量意义上犯了错误我开始设想的是变量的意义是i j代表两个数组中元素最大的那个作为结尾的递增序列长度，转阅读全文

posted @ 2020-09-25 15:53 itdef 阅读(240) 评论(0) 推荐(0) 编辑

LeetCode 968. 监控二叉树贪心

摘要：地址 https://leetcode-cn.com/problems/binary-tree-cameras/ 给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1：输入：[0,0,null 阅读全文

posted @ 2020-09-22 19:31 itdef 阅读(195) 评论(0) 推荐(0) 编辑

LeetCode 1592. 重新排列单词间的空格双指针

摘要：地址 https://leetcode-cn.com/problems/rearrange-spaces-between-words/ 给你一个字符串 text ，该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成，并且两个单词之间至少存在一个空格。题目测试用例保证 te 阅读全文

posted @ 2020-09-21 19:09 itdef 阅读(242) 评论(0) 推荐(0) 编辑

LeetCode 1588. 所有奇数长度子数组的和前缀和

摘要：地址 https://leetcode-cn.com/problems/sum-of-all-odd-length-subarrays/ 给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组定义为原数组中的一个连续子序列。请你返回 arr 中所有奇数长度子数组的和。阅读全文

posted @ 2020-09-21 19:07 itdef 阅读(381) 评论(0) 推荐(0) 编辑

LeetCode 1593. 拆分字符串使唯一子字符串的数目最大 dfs 哈希

摘要：地址 https://leetcode-cn.com/problems/split-a-string-into-the-max-number-of-unique-substrings/ 给你一个字符串 s ，请你拆分该字符串，并返回拆分后唯一子字符串的最大数目。字符串 s 拆分后可以得到若干非空阅读全文

posted @ 2020-09-21 19:05 itdef 阅读(298) 评论(0) 推荐(0) 编辑

LeetCode 538. 把二叉搜索树转换为累加树树的遍历

摘要：地址 https://leetcode-cn.com/problems/convert-bst-to-greater-tree/ 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。阅读全文

posted @ 2020-09-21 18:54 itdef 阅读(156) 评论(0) 推荐(0) 编辑

LeetCode 078. 子集 dfs

摘要：地址 https://leetcode-cn.com/problems/subsets/ 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3 阅读全文

posted @ 2020-09-20 17:30 itdef 阅读(233) 评论(0) 推荐(0) 编辑

LeetCode 404. 左叶子之和树遍历

摘要：地址 https://leetcode-cn.com/problems/sum-of-left-leaves/ 计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 算法1主要是树的遍历要熟悉，然后加上阅读全文

posted @ 2020-09-19 10:11 itdef 阅读(120) 评论(0) 推荐(0) 编辑

LeetCode 226. 翻转二叉树递归

摘要：地址 https://leetcode-cn.com/problems/invert-binary-tree/ 翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howel 阅读全文

posted @ 2020-09-16 10:08 itdef 阅读(104) 评论(0) 推荐(0) 编辑

LeetCode lcp019. 秋叶收藏集 DP

摘要：地址 https://leetcode-cn.com/problems/UlBDOe/ 小扣出去秋游，途中收集了一些红叶和黄叶，他利用这些叶子初步整理了一份秋叶收藏集 leaves，字符串 leaves 仅包含小写字符 r 和 y，其中字符 r 表示一片红叶，字符 y 表示一片黄叶。出于美观整齐阅读全文

posted @ 2020-09-15 14:19 itdef 阅读(310) 评论(0) 推荐(0) 编辑

Leetcode094 二叉树的中序遍历递归

摘要：地址https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完阅读全文

posted @ 2020-09-14 16:32 itdef 阅读(158) 评论(0) 推荐(0) 编辑

LeetCode lcp018. 早餐组合二分

摘要：地址 https://leetcode-cn.com/problems/2vYnGI/ 算法1(暴力枚举) O(n2)O(n2)暴力第52个数据超时了 C++ 代码 class Solution { public: int breakfastNumber(vector<int>& staple, 阅读全文

posted @ 2020-09-13 23:29 itdef 阅读(275) 评论(0) 推荐(0) 编辑

LeetCode 5512. 统计不开心的朋友模拟哈希

摘要：地址 https://leetcode-cn.com/problems/count-unhappy-friends/ 算法1这一题感觉很迷，考点是模拟和哈希？将给于的数据转换成哈希便于查找(使用数组下标会更加快速定位,我这里使用的是map)然后根据题意模拟，进行处理. C++ 代码 class So 阅读全文

posted @ 2020-09-13 23:27 itdef 阅读(166) 评论(0) 推荐(0) 编辑

AcWing 285. 没有上司的舞会树形DP

摘要：地址 https://www.acwing.com/solution/content/20539/ Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，阅读全文

posted @ 2020-09-12 00:21 itdef 阅读(193) 评论(0) 推荐(0) 编辑

LeetCode 107. 二叉树的层次遍历 II DFS

摘要：地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,nul 阅读全文

posted @ 2020-09-06 18:27 itdef 阅读(192) 评论(0) 推荐(0) 编辑

LeetCode 257. 二叉树的所有路径 dfs

摘要：地址 https://leetcode-cn.com/problems/binary-tree-paths/ 给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 阅读全文

posted @ 2020-09-04 10:12 itdef 阅读(147) 评论(0) 推荐(0) 编辑

LeetCode 443. 压缩字符串双指针

摘要：地址 https://leetcode-cn.com/problems/string-compression/submissions/ 给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输阅读全文

posted @ 2020-09-03 18:38 itdef 阅读(206) 评论(0) 推荐(0) 编辑

LeetCode 051. N 皇后 DFS

摘要：地址 https://leetcode-cn.com/problems/n-queens/ n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放阅读全文

posted @ 2020-09-03 17:10 itdef 阅读(126) 评论(0) 推荐(0) 编辑

LeetCode 1139. 最大的以 1 为边界的正方形前缀和

摘要：地址 https://leetcode-cn.com/problems/largest-1-bordered-square/ 给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大正方形子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。示例 1：输阅读全文

posted @ 2020-09-02 19:16 itdef 阅读(161) 评论(0) 推荐(0) 编辑

ACWING 031 表示数值的字符串

摘要：地址 https://www.acwing.com/problem/content/description/29/ leetcode 地址 https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/ 请实现一个函数用来阅读全文

posted @ 2020-09-02 10:50 itdef 阅读(145) 评论(0) 推荐(0) 编辑

09 2020 档案

导航

公告

统计

搜索

常用链接

合集

随笔档案

相册