一定要认真看完这篇文章 ✌
大树不敢保证看完你就可掌握动态规划,但是,你一定可以 AC 动态规划中的路径问题!!😉
由于篇幅限制也为了不让大家产生阅读疲劳,980. 不同路径 III 这道题目会单独写一篇作为路径问题的收尾篇。
插播广告:大树的个人公众号:做棵大树 开通啦,欢迎关注!
动态规划中的路径问题,题目来自于 Lee……继续阅读 »
做棵大树
4年前 (2020-09-01) 1763浏览 0评论
0个赞
本篇文章分享 LeetCode 中两道关于求和的题目,难度适中。
第一题是 LeetCode.415 简单·字符串相加
另一题是 LeetCode.2 中等·两数相加
这两道题目呢,一道是字符串类型的,一道是链表类型的,两道题目非常相似,思路也差不多。其实只要 415 的 字符串相加 写出来 ,就会发现第 2 题的难度并不算是中等 🤣……继续阅读 »
做棵大树
4年前 (2020-08-18) 1706浏览 0评论
0个赞
LeetCode 820. 单词的压缩编码 题目。
甜姨的题解,其中对于 Trie 的解释,这里就转载了过来分享以下
🙋🙋🙋 周五晚上不看歌手也得先来打卡 还不赞嘛!!
今天这道题是一道字符串的题目。题意有点不太好理解,我可以说一下背景吧。
["time", "me"……继续阅读 »
做棵大树
4年前 (2020-07-09) 1905浏览 0评论
0个赞
题目
给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
示例:
输入: [1,2,3,4]
输出: [24,12,8,6]
提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内……继续阅读 »
做棵大树
4年前 (2020-06-04) 1511浏览 0评论
0个赞
搜索插入位置(Search Insert Position)
题目要求
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5
输出: 2
示例 2:
输入: [1,3,5,6], 2
输出: 1
示例 3:
输……继续阅读 »
做棵大树
5年前 (2019-05-18) 2305浏览 1评论
4个赞
首先我创建了两个类,一个是节点类 Node.java,一个是ShiYan7.java。以下附上两个类的代码
Node.java
//定义节点类
public class Node //单链表结点类,T 指定结点的元素类型
{
public int data; ……继续阅读 »
做棵大树
6年前 (2017-12-20) 2326浏览 0评论
2个赞
java 算法创建二叉树源码,转载
//定义一个节点
class BitNode {
int data;
BitNode lchild;
BitNode rchild;
public void setNode(int data, BitNode lc, BitNode rc) {
this.da……继续阅读 »
做棵大树
6年前 (2017-12-20) 2047浏览 0评论
0个赞
首先需要定义一个二叉树的类
//首先定义<a href="https://beatree.cn/tag/%e4%ba%8c%e5%8f%89%e6%a0%91" title="查看更多关于二叉树的文章" target="_blank">二叉树</a>类
package mm……继续阅读 »
做棵大树
6年前 (2017-12-10) 2076浏览 0评论
0个赞
【写在前面】
二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历 中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍……继续阅读 »
做棵大树
6年前 (2017-12-09) 1803浏览 0评论
0个赞