09 2020 档案
摘要:[待更] 二叉树根节点到叶子节点的所有路径的数字之和 题目描述 给定一个仅包含数字 0−9 的二叉树,每一条从根节点到叶子节点的路径都可以用一个数字表示。 例如根节点到叶子节点的一条路径是1→2→3,那么这条路径就用123 来代替。 找出根节点到叶子节点的所有路径表示的数字之和 例如: 这颗二叉树一
阅读全文
摘要:最小编辑代价 题目描述 给定两个字符串str1和str2,再给定三个整数ic,dc和rc,分别代表插入、删除和替换一个字符的代价,请输出将str1编辑成str2的最小代价。 示例1 输入 "abc","adc",5,3,2 输出 2 示例2 输入 "abc","adc",5,3,100 输出 8 i
阅读全文
摘要:二叉树的之字形层次遍历 题目描述 给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树之字形层序遍历的结果是 [ [3], [20,9], [15,7] ] 示例1 输入 {1,#,2}
阅读全文

浙公网安备 33010602011771号