IP属地:云南
组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 targ...
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O...
马尔可夫模型就相当于n元模型,判断句子的流畅度 马尔可夫模型的特点1、状态和输出是一对一的关系(不同于隐马尔可夫,后者的输出即观察,也是有多种可...
寻找两个有序数组的中位数非常好的讲解题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并...
求根到叶子节点数字之和给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径...
给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: 填充它的每个 next 指针,让这个指针指向其下一个右...
给定一个二叉树,返回它的 前序 遍历。示例: 非递归(思路最清晰): 非递归(上一版本的改进,精简了代码): 递归:
给定一个二叉树,返回它的 后序 遍历。 非递归(迭代): 后序遍历递归定义:先左子树,后右子树,再根节点。 后序遍历的难点在于:需要判断上次访问...
二叉树的中序遍历给定一个二叉树,返回它的中序 遍历。示例: 非递归(思路更清晰): 非递归: 递归: