- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetcode 72. 编辑距离
给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = “horse”, word2 = “ros” 输出: 3 解释: horse -> rorse (将 ‘h’ 替换为 ‘r’) rorse -> rose (删除 ‘...
2019-09-17 10:25:14
113
原创 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
85
原创 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
84
原创 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
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人