![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
以算法为核心,练习算法水平
qq_41803587
这个作者很懒,什么都没留下…
展开
-
两数之和
问题描述给定一个整数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例给定 nums = [2, 7, 11, 15],target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回[0,1]代码class Solut...原创 2020-04-07 00:05:04 · 100 阅读 · 0 评论 -
计算编辑距离方法
问题描述:给你两个单词word1和word2, 请你计算出将word1和word2所使用的最少操作数。你可以对一个单词进行如下三种操作:1、插入一个字符2、删除一个字符3、替换一个字符示例1:输入: word1 = “horse”, word2 = “ros”输出:3解释:horse -> rorse(将 “h” 替换为"r")rorse -> rose(删除"r...原创 2020-04-06 23:18:54 · 163 阅读 · 0 评论 -
逆波兰算法
波兰式、中缀表达式、后缀表达式的概念1.前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前。比如:- × + 3 4 5 62.中缀表达式就是常见的运算表达式,如(3+4)×5-63.后缀表达式又称逆波兰表达式,与前缀表达式相似,只是运算符位于操作数之后,比如:3 4 + 5 × 6 -逆波兰表达式思路:逆波兰表达式3 4 + 5 * 6 -的计算思路:1.从左至右扫描,将3和4压...原创 2020-04-05 19:49:10 · 445 阅读 · 0 评论 -
系统数数-计算棋盘正方形数
系统数数 计算棋盘正方形数问题:围棋棋盘有纵横19*19条线组成,这些线共组成多少正方形?解:利用简单数学计算求解,每次以右下角的点为坐标点。长度为1时,计算正方形的个数,这样(1,1)点有一个,一直到(1,19)点共19个正方形,得出19*19个。长度为2时,计算正方形的个数,这样(2,2)点有一个,一直到(2,19)点共18个正方形,得出18*18个。长度为i时,计算正方形的个数,这...原创 2020-03-29 22:58:59 · 724 阅读 · 0 评论