- 博客(3)
- 收藏
- 关注
原创 编程小练习三——编辑距离
编程小练习:时间:2018.6.11LeeCode72 72. 编辑距离给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:1. 插入一个字符2. 删除一个字符3. 替换一个字符示例 1:输入: word1 ="horse", word2 = "ros"输出: 3解释:horse ->rorse (将 ...
2018-06-12 10:57:13 315
原创 编程小练习二——最大序列和
编程小练习:时间:2018.6.11LeeCode53 53. 最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 方法一、由于数...
2018-06-12 10:56:25 395
原创 动态规划法编程小练习
编程小练习:时间:2018.6.8做一些算法的小练习,另外强化C++代码训练,顺便学习python和java的基本语法 LeeCode6464. Minimum Path SumGiven a m x n grid filled with non-negativenumbers, find a path from top left to bottom right which minimizes t...
2018-06-08 11:50:29 547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人