- 博客(3)
- 收藏
- 关注
RSS订阅原创 Leetcode530.二叉搜索树的最小绝对差
题目给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。解题思路二叉搜索树的特点是：左节点小于根节点值，右节点大于根节点的值。所以最小绝对差存在于某个根节点和它的左节点或右节点之间。可以先用中序遍历将节点值存在一个数组中，比较数组中相邻两数差的最小值。代码如下：TreeNode.h#pragma once#include<iostream>#in...
2019-12-12 19:30:16
141
原创 二叉树某一节点的左旋
题目：树左旋Description给定二叉树的前序遍历，每个节点用一个字符表示，节点间存在一个空格，约定“#”代表空节点，请建立二叉树；例如给定的前序遍历：a b d # # e f # # g h # # i # # c # #给定二叉树的一个节点N，请对此节点进行左旋操作。Input输入数据有两行，第一行是二叉树的前序遍历，第二行是需要左旋的节点NOutput请按照中序遍历输出...
2019-12-08 14:24:05
225
原创 Trie树实现字符串前缀统计
题目字符串前缀统计Description给定N个单词，建立 Trie 树；求所有长度为M的前缀中出现的次数最多的前缀。Input第一行：N,M接下来N行每行一个单词,单词的长度不超过15Output长度为M的字符串，表示前缀长度为M的出现次数最多的字符串前缀Sample Input3 2abcabdacdSample Outputab解题思路用Trie树实现，定...
2019-12-08 11:57:30
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人