树
关注
分享
扫一扫
可乐学算法
20二本毕业，毕业后转行当算法老师，目前就职于一家少儿编程独角兽;
大三开始学习算法，*CPC打铁仔，拿过蓝桥杯、天梯赛几个小比赛的奖;
第十一届蓝桥杯程序设计竞赛省一、国二;
第十届蓝桥杯程序设计竞赛省一、国二;
第五届天梯赛省赛团队二等奖、国赛团队三等奖;
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode163周赛题解-模拟、树、贪心、01背包、搜索
1、二维网格迁移给你一个 n 行 m 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。每次「迁移」操作将会引发下述活动：位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。位于 grid[i][m - 1] 的元素将会移动到 grid[i + 1][0]。位于 grid[n - 1][m - 1] 的元素将会移动到 grid[0][0]。...原创 2019-11-17 21:18:32 · 498 阅读 · 0 评论 -
构建哈夫曼树及求它的带权路径长度
给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。要构成哈夫曼树，值比较大的叶子节点高度越低越好。(1) 将n个权值看出n颗只有根节点的树，构建n颗树。(2) 在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；(3)从森林中删除选...原创 2019-10-30 13:23:13 · 2861 阅读 · 0 评论 -
备战秋招-LeetCode 打卡-验证二叉搜索树（树）
给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: fa...原创 2019-08-25 23:24:48 · 158 阅读 · 0 评论 -
备战秋招-LeetCode 打卡-不同的二叉搜索树（动态规划、树）
给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / ...原创 2019-08-25 13:23:06 · 136 阅读 · 0 评论 -
备战秋招-LeetCode 打卡-二叉树的前序遍历、中序遍历、后序遍历（递归、数、栈）
给定一个二叉树，返回它的前序遍历、中序遍历、后序遍历示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？leetcode上的一道题目，前序中序后序都有，我直接整合到一起了，对树的遍历有了一个总结。代码同时用递归和栈的两种方法，其实你认真思考一下递归的整个过程不就是先进后...原创 2019-08-23 00:19:41 · 358 阅读 · 0 评论 -
备战秋招-LeetCode 打卡-把二叉搜索树转化成累加树（树）
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 二叉搜索树: 5 / \ 2 13输出: 转换为累加树: 18 / \ 20 13题目链接（leetcode）思路：这是一颗二叉搜索树...原创 2019-09-10 21:37:00 · 154 阅读 · 0 评论