DP(动态规划)经典路径问题 | LeetCode

DP(动态规划)经典路径问题 | LeetCode
一定要认真看完这篇文章 ✌ 大树不敢保证看完你就可掌握动态规划,但是,你一定可以 AC 动态规划中的路径问题!!😉 由于篇幅限制也为了不让大家产生阅读疲劳,980. 不同路径 III 这道题目会单独写一篇作为路径问题的收尾篇。 插播广告:大树的个人公众号:做棵大树 开通啦,欢迎关注! 动态规划中的路径问题,题目来自于 Lee……继续阅读 »

做棵大树 4周前 (09-01) 105浏览 0评论 0个赞

相加求和问题 | LeetCode

相加求和问题 | LeetCode
本篇文章分享 LeetCode 中两道关于求和的题目,难度适中。 第一题是 LeetCode.415 简单·字符串相加 另一题是 LeetCode.2 中等·两数相加 这两道题目呢,一道是字符串类型的,一道是链表类型的,两道题目非常相似,思路也差不多。其实只要 415 的 字符串相加 写出来 ,就会发现第 2 题的难度并不算是中等 🤣……继续阅读 »

做棵大树 1个月前 (08-18) 148浏览 0评论 0个赞

99% Trie 吐血攻略,包教包会

99% Trie 吐血攻略,包教包会
LeetCode 820. 单词的压缩编码 题目。 甜姨的题解,其中对于 Trie 的解释,这里就转载了过来分享以下 🙋🙋🙋 周五晚上不看歌手也得先来打卡 还不赞嘛!! 今天这道题是一道字符串的题目。题意有点不太好理解,我可以说一下背景吧。 ["time", "me"……继续阅读 »

做棵大树 3个月前 (07-09) 280浏览 0评论 0个赞

[LeetCode]238. 除自身以外数组的乘积

[LeetCode]238. 除自身以外数组的乘积
题目 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内……继续阅读 »

做棵大树 4个月前 (06-04) 402浏览 0评论 0个赞

[LeetCode] 35题 搜索插入位置(Search Insert Position)

[LeetCode] 35题 搜索插入位置(Search Insert Position)
搜索插入位置(Search Insert Position) 题目要求 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输……继续阅读 »

做棵大树 1年前 (2019-05-18) 1187浏览 1评论 4个赞

二叉树的递归与非递归遍历(前序、中序、后序)

二叉树的递归与非递归遍历(前序、中序、后序)
【写在前面】 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历 中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍……继续阅读 »

做棵大树 3年前 (2017-12-09) 1034浏览 0评论 0个赞