-
给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。
你可以对一个单词进行如下三种操作:
插入一个字符删除一个字符替换一个字符##示例 1:
123456输入: word1 = "horse", ...
-
给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列。
一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,”ace” 是 “a...
-
给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。
说明:每次只能向下或者向右移动一步。
示例:12345678输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释:...
-
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。
现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同...
-
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。
问总共有多少条不同的路径?
例如,上图是一个7 x 3 的...
-
看完印象深刻的不是著名的“宇宙社会学”,而是结局时那个曾经给地球发过警告的三体人的一句话:
我只是想和您讨论一种可能:也许爱的萌芽在宇宙的其他地方也存在,我们应该到处鼓励她的萌发和成长。 为此我们可以冒险。对,可以冒险。
-
机器学习或者是人工智能入门需要较深的数学基础,如 《矩阵分析》、《数值优化》还有概率论相关的知识。后面又会涉及到 图计算,各种神经网络的模型和层出不穷的论文。这需要有一种“衣带渐宽终不悔,为伊消得人憔悴”的精神。下面写出一些学习用的书单 (持续更新…...
-
A proper vertex coloring is a labeling of the graph’s vertices with colors such that no two vertices sharing the same edge ha...
-
上面介绍了二叉搜索树以及avl树,这里介绍另外一种近似平衡的二叉树– 红黑树它的每个节点都有5个属性: color、key、left、right、p
一棵红黑树通常拥有以下性质
每个节点或是红色,或是黑色的 (rb)
根节点是黑色的
每个叶子节点也...
-
There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties:...