- 博客(4)
- 收藏
- 关注
原创 leetcode 72. 编辑距离
给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = “horse”, word2 = “ros”输出: 3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose (删除 ‘...
2019-09-17 10:25:14
107
原创 leetcode 64. 最小路径和
给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。class Solution {public: int minPathSum(vector<vect...
2019-09-17 09:22:52
79
原创 Leetcode 102. 二叉树的层次遍历
题目给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null,15,7],返回其层次遍历结果:[[3],[9,20],[15,7]]//递归/** * Definition for a binary tree node. * struct TreeNode { * int val;...
2019-09-12 16:55:13
78
原创 Leetcode 95.二叉树搜索不同二叉搜索数
Leetcode 95.二叉树搜索不同二叉搜索数题目给定一个整数 n,生成所有由 1 … n 为节点所组成的二叉搜索树。示例:输入: 3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树:思路:对于连续整数序列[beg...
2019-09-12 15:26:39
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人