摘要: 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0]输出: [ 阅读全文
posted @ 2019-09-02 19:52 Assange 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 听说大厂面试,限时两分钟写出来快排。。。 闲着没事,写了一下。。。 1 def Partition(L,low,high): 2 pivotkey = L[low] 3 while low<high: 4 while low<high and L[high]>=pivotkey: 5 high-=1 阅读全文
posted @ 2019-09-02 19:42 Assange 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> ro 阅读全文
posted @ 2019-09-02 15:19 Assange 阅读(316) 评论(0) 推荐(0) 编辑