![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Lintcode
年轻的老干爹
这个作者很懒,什么都没留下…
展开
-
Lintcode 463 整数排序
463 整数排序 给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 C++代码 冒泡法public class Solution { /** * @param A an integer array * @return void */ public void sortIntegers(int[] A) {原创 2017-05-26 11:09:51 · 459 阅读 · 0 评论 -
lintcode python 代码 133 最长单词
给一个词典,找出其中所有最长的单词。 思路:统计每个单词长度,输出最长的单词。class Solution: # @param dictionary: a list of strings # @return: a list of strings def longestWords(self, dictionary): # write your code her原创 2017-06-15 11:08:46 · 1095 阅读 · 0 评论 -
lintcode python代码 463 整数排序
给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。思路: 冒泡法:遍历数组,把当前数字的后面所有的数字都遍历一遍,遇到小的跟当前数字交换,这样遍历的过程中,所有大的数字就像气泡一样都到数组的后面去了class Solution: # @param {int[]} A an integer array # @return nothing原创 2017-06-14 15:51:08 · 613 阅读 · 0 评论 -
lintcode python代码 488 快乐数
写一个算法来判断一个数是不是”快乐数”。一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数思路:先求各个位置上的数字 求余 得到个位数 while n != 0: temp = n % 10原创 2017-06-14 11:07:38 · 1143 阅读 · 0 评论 -
lintcode python 代码 514 栅栏染色
我们有一个栅栏,它有n个柱子,现在要给柱子染色,有k种颜色可以染。 必须保证任意两个相邻的柱子颜色不同,求有多少种染色方案。 思路:第一个柱子有k中方案 number[1]=k 第二个柱子有k中方案 number[2]=k*k 第三个柱子: 1.和第二个柱子同色 和第一个不同色 number[2]=k*(k-1)原创 2017-06-14 11:00:02 · 476 阅读 · 0 评论 -
lintcode python代码 517丑数
只包含2 3 5质数的数是丑数 思路:丑数的质数因子只有2,3,5 被这些质因子整除后一定为1。class Solution: # @param {int} num an integer # @return {boolean} true if num is an ugly number or false def isUgly(self, num):原创 2017-06-14 10:33:32 · 551 阅读 · 0 评论 -
lintcode python代码 80中位数
中位数: 给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数 思路:先排序,偶数 数组长度/2 ,奇数的话 (数组长度+1)/2class Solution: """ @param nums: A list of integers. @return: An integer denotes the原创 2017-06-22 19:58:41 · 442 阅读 · 0 评论 -
lintcode python 代码 141 x 的平方根
x的平方根:实现 int sqrt(int x) 函数,计算并返回 x 的平方根 sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) = 3 思路:i**2 <= x < (i+1)**2 否则I+1class Solution: """ @param x: An integer @return: The sqrt of x原创 2017-06-22 19:49:07 · 356 阅读 · 0 评论 -
lintcode python代码 420 报数
报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数。如下所示:1, 11, 21, 1211, 111221, …1 读作 “one 1” -> 11.11 读作 “two 1s” -> 21.21 读作 “one 2, then one 1” -> 1211.给定一个整数 n, 返回 第 n 个顺序思路:数字不好处理位数,将其变为字符串。从后往前读,记最后一个temp = string[-原创 2017-06-16 10:29:31 · 874 阅读 · 0 评论 -
lintcode python代码 422 最后一个单词长度
给定一个字符串, 包含大小写字母、空格’ ‘,请返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 思路:先判断字符串长度是否为零,为零返回。从最后一个单词开始,是字母话+1,否则返回。class Solution: # @param {string} s A string # @return {int} the length of last word d原创 2017-06-15 20:41:38 · 337 阅读 · 0 评论 -
lintcode python代码 433岛屿个数
给一个01矩阵,求不同的岛屿的个数。0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻思路: 遇到1时 搜索1的上下左右是否有1 有的话,将1置0。(搜素不要超出范围)class Solution: # @param {boolean[][]} grid a boolean 2D matrix # @return {int} an intege原创 2017-06-15 11:28:01 · 465 阅读 · 0 评论