weixin_44977914的博客

此题与 LintCode-简单 1314.2的幂解法相同142. O(1)时间检测2的幂次中文English用 O(1) 时间检测整数 n 是否是 2 的幂次。样例Example 1: Input: 4 Output: trueExample 2: Input: 5 Output: false挑战O(1) time输入测试数据 (每pu...

454. 矩阵面积中文English实现一个矩阵类Rectangle，包含如下的一些成员变量与函数：两个共有的成员变量 width 和 height 分别代表宽度和高度。 一个构造函数，接受2个参数 width 和 height 来设定矩阵的宽度和高度。 一个成员函数 getArea，返回这个矩阵的面积。样例样例1:Java: Rectangle rec =...

37. 反转一个3位整数中文English反转一个只有3位数的整数。样例样例 1:输入: number = 123输出: 321样例 2:输入: number = 900输出: 9注意事项你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。public class Solution { /** * ...

145. 大小写转换中文English将一个字符由小写字母转换为大写字母样例样例 1:输入: 'a'输出: 'A'样例 2:输入: 'b'输出: 'B'public class Solution { /** * @param character: a character * @return: a character ...

463. 整数排序中文English给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。样例样例 1: 输入: [3, 2, 1, 4, 5] 输出: [1, 2, 3, 4, 5] 样例解释: 返回排序后的数组。样例 2: 输入: [1, 1, 2, 1, 1] 输出: [1, 1, 1, 1, 2] ...

484. 交换数组两个元素中文English给你一个数组和两个索引，交换下标为这两个索引的数字样例样例 1:输入: [1, 2, 3, 4], index1 = 2, index2 = 3输出: 交换后你的数组应该是[1, 2, 4, 3]， 不需要返回任何值，只要就地对数组进行交换即可。样例解释: 就地交换，不需要返回值。样例 2:输入: [1, 2,...

查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指：前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...样例样例 1: 输入: 1 输出: 0 样例解释: 返回斐波那契的第一个数字，是0.样例 2: 输入: 2 输...

计算链表中有多少个节点.样例样例 1: 输入: 1->3->5->null 输出: 3 样例解释: 返回链表中结点个数，也就是链表的长度.样例 2: 输入: null 输出: 0 样例解释: 空链表长度为0public class Solution { /** * @param head: the ...

在二叉树中寻找值最大的节点并返回。样例样例1:输入:{1,-5,3,1,2,-4,-5}输出: 3说明:这棵树如下所示： 1 / \ -5 3 / \ / \1 2 -4 -5样例 2输入:{10,-5,2,0,3,-4,-5}输出: 10说明:这棵树如下所示： 10 / \ -5 ...

给出一个非负整数 num，反复的将所有位上的数字相加，直到得到一个一位的整数。样例例1:输入:num=38输出:2解释:过程如下： 3 + 8 = 11, 1 + 1 = 2. 因为 2 只有一个数字，返回 2.例2:输入:num=9输出:9解释:9<10,返回 9.public class Solution { /** ...

1294. 3的幂给定一个整数，判断它是否为3的幂。样例样例1输入: n = 0输出: False样例2输入: n = 9输出: True挑战能否不用循环/递归实现？public class Solution { /** * @param n: an integer * @return: if n is a ...

1535. 转换成小写字母实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。样例Example 1:Input: "Hello"Output: "hello"Example 2:Input: "here"Output: "here"Example 3:Input: ...

1283. 翻转字符串中文English写一个方法，接受给定字符串作为输入，返回将这个字符串逐个字符翻转后的新字符串。样例样例 1：输入："hello"输出："olleh"样例 2：输入："hello world"输出："dlrow olleh"1.public class Solution { /** * @param s...

1314. 2的幂给定一个整数，写一个函数来确定它是否是2的幂。样例样例输入: n = 3输出: falsepublic class Solution { /** * @param n: an integer * @return: if n is a power of two */ public boolean ...

1332. 判断一个整数中有多少个1写一个函数，其以无符号整数为输入，而输出它所具有的“1”的位数（也被称为汉明权重）样例样例 1输入：n = 11输出：3解析：11(10) = 1011(2), 返回 3样例 2输入：n = 7输出：3解析：7(10) = 111(2), 返回 3public class Solution { /...

2. 尾部的零设计一个算法，计算出n阶乘中尾部零的个数样例样例 1: 输入: 11 输出: 2 样例解释: 11! = 39916800, 结尾的0有2个。样例 2: 输入: 5 输出: 1 样例解释: 5! = 120， 结尾的0有1个。public class Solution { /* * @param...

1243. 字符串中的单词数计算字符串中的单词数，其中一个单词定义为不含空格的连续字符串。样例Example:Input: "Hello, my name is John"Output: 5Explanation：There are five string "Hello"、"my"、"name"、"is"、"John"注意事项字符串中不包含任何 无法打印 的字...

1385. 幸运数字88是小九的幸运数字，小九想知道在1~n的数中有多少个数字含有8。样例Example1Input: n = 20Output: 2Explanation:Only 8,18 contains 8.Example2Input: n = 100Output: 19Explanation:8,18,28,38,48,58,68...

845. 最大公约数中文English给两个数字，数字 a 跟数字 b。找到两者的最大公约数。样例样例1输入: a = 10, b = 15输出: 5解释:10 % 5 == 015 % 5 == 0样例2输入: a = 15, b = 30输出: 15解释:15 % 15 == 030 % 15 == 0注意事项在数学意义上， 两...

1347. 尾随零中文English给定一个整数n，返回n!（n的阶乘）的尾随零的个数。样例Example1Input: n = 5Output: 1Explanation:1*2*3*4*5=120Example2Input: n = 10Output: 2Explanation:1*2*3*4*5*6*7*8*9*10=3628800注...

80.中位数中文English给定一个未排序的整数数组，找到其中位数。中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。样例样例 1:输入：[4, 5, 1, 2, 3]输出：3解释：经过排序，得到数组[1,2,3,4,5]，中间数字为3样例 2:输入：[7, 9, 4, 5]输出：5解释：经过排序，得到数...

422. 最后一个单词的长度中文English给定一个字符串， 包含大小写字母、空格 ' '，请返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。样例样例 1：输入："Hello World"输出：5样例 2：输入："Hello LintCode"输出：8注意事项一个单词的界定是，由字母组成，但不包含任何的空格。publ...

1193. 检测大写的正确性中文English给定一个单词，你需要判断其中大写字母的使用是否正确。当下列情况之一成立时，我们将单词中大写字母的用法定义为正确：这个单词中的所有字母都是大写字母，如“USA”。这个单词中的所有字母都不是大写字母，如“lintcode”。如果它有多个字母，例如“Google”，那么这个单词中的第一个字母就是大写字母。否则，我们定义该单词没有以正确的...

1068. 寻找数组的中心索引中文English给定一个整数数组nums，编写一个返回此数组的“中心索引”的方法。我们将中心索引定义为：中心索引左边的数字之和等于中心索引右边的数字之和。如果不存在这样的中心索引，我们应该返回-1。 如果有多个中心索引，则应返回最左侧的那个。样例样例1:输入: nums = [1, 7, 3, 6, 5, 6]输出: 3解释: ...

1173. 反转字符串 III中文English给定一个字符串句子，反转句子中每一个单词的所有字母，同时保持空格和最初的单词顺序。样例输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc"注意事项字符串中，每一个单词都是由空格隔开，字符串中不会有多余的空格。public clas...

14. 二分查找中文English给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。样例样例 1: 输入:[1,4,4,5,7,7,8,9,9,10]，1 输出: 0 样例解释: 第一次出现在第0个位置。样例 2: 输入: [1, 2,...

1178. 学生出勤记录 I中文English给定一个字符串表示学生出勤记录，记录仅由下列三个字符组成：'A' : 缺席（Absent）. 'L' : 迟到（Late）. 'P' : 到场（Present）.如果学生的出勤情况不包含 超过一个'A'(缺席) 或者 超过连续两个'L'(迟到) ，那么他就应该受到奖励。返回该学生是否会受到奖励。样例样例 1:输入: ...