u013174482的博客

463 整数排序 给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。 C++代码 冒泡法public class Solution { /** * @param A an integer array * @return void */ public void sortIntegers(int[] A) {

给一个词典，找出其中所有最长的单词。 思路：统计每个单词长度，输出最长的单词。class Solution: # @param dictionary: a list of strings # @return: a list of strings def longestWords(self, dictionary): # write your code her

给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。思路： 冒泡法：遍历数组，把当前数字的后面所有的数字都遍历一遍，遇到小的跟当前数字交换，这样遍历的过程中，所有大的数字就像气泡一样都到数组的后面去了class Solution: # @param {int[]} A an integer array # @return nothing

写一个算法来判断一个数是不是”快乐数”。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数思路：先求各个位置上的数字 求余 得到个位数 while n != 0: temp = n % 10

我们有一个栅栏，它有n个柱子，现在要给柱子染色，有k种颜色可以染。 必须保证任意两个相邻的柱子颜色不同，求有多少种染色方案。 思路：第一个柱子有k中方案 number[1]=k 第二个柱子有k中方案 number[2]=k*k 第三个柱子： 1.和第二个柱子同色 和第一个不同色 number[2]=k*（k-1）

只包含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):

中位数： 给定一个未排序的整数数组，找到其中位数。 中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数 思路：先排序，偶数 数组长度/2 ,奇数的话 （数组长度+1）/2class Solution: """ @param nums: A list of integers. @return: An integer denotes the

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

报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：1, 11, 21, 1211, 111221, …1 读作 “one 1” -> 11.11 读作 “two 1s” -> 21.21 读作 “one 2, then one 1” -> 1211.给定一个整数 n, 返回 第 n 个顺序思路：数字不好处理位数，将其变为字符串。从后往前读，记最后一个temp = string[-

给定一个字符串， 包含大小写字母、空格’ ‘，请返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 思路：先判断字符串长度是否为零，为零返回。从最后一个单词开始，是字母话+1，否则返回。class Solution: # @param {string} s A string # @return {int} the length of last word d

给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻思路： 遇到1时 搜索1的上下左右是否有1 有的话，将1置0。（搜素不要超出范围）class Solution: # @param {boolean[][]} grid a boolean 2D matrix # @return {int} an intege