04 2021 档案
摘要：描述 给定一个字符串， 包含大小写字母、空格 ' '，请返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 一个单词的界定是，由字母组成，但不包含任何的空格。 样例 样例 1： 输入："Hello World" 输出：5 样例 2： 输入："Hello LintCode" 输出：8
阅读全文
摘要：描述 给一个词典，找出其中所有最长的单词。 样例 样例 1: 输入: { "dog", "google", "facebook", "internationalization", "blabla" } 输出: ["internationalization"] 样例 2: 输入: { "like",
阅读全文
摘要：描述 判断一个正整数是不是回文数。 回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。 给的数一定保证是32位正整数，但是反转之后的数就未必了。 样例 例1： 输入：11 输出：true 例2： 输入：1232 输出：false 解释： 1232!=2321 class Solution:
阅读全文
摘要：描述 输入一个英文句子，将每个单词的第一个字母改成大写字母 这个句子可能并不是一个符合语法规则的句子。 句子长度小于等于100。 样例 样例1 输入: s = "i want to get an accepted" 输出: "I Want To Get An Accepted" 样例2 输入: s
阅读全文
摘要：描述 给定两个仅含数字的字符串，你需要返回一个由各个位之和拼接的字符串 A 和 B 是由数字组成的字符串 样例 示例1: 输入: A = "99" B = "111" 输出: "11010" 解释: 因为 9 + 1 = 10, 9 + 1 = 10, 0 + 1 = 1,连接之后的结果是 "110
阅读全文
摘要：描述 实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。 样例 示例 1: 输入: "Hello" 输出: "hello" 示例 2: 输入: "here" 输出: "here" 示例 3: 输入: "LOVELY"
阅读全文
摘要：描述 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。 在面试中我是否需要实现KMP算法？ 不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下你的基础应用能
阅读全文
摘要：描述 将一个字符串中的小写字母转换为大写字母。不是字母的字符不需要做改变。 样例 样例 1: 输入: str = "abc" 输出: "ABC" 样例 2: 输入: str = "aBc" 输出: "ABC" 样例 3: 输入: str = "abC12" 输出: "ABC12" class Sol
阅读全文
摘要：描述 给一个字符串, 转换为整数. 你可以假设这个字符串是一个有效的整数的字符串形式， 且范围在32位整数之间 (-231 ~ 231 - 1)。 样例 样例 1: 输入: "123" 输出: 123 样例解释: 返回对应的数字. 样例 2: 输入: "-2" 输出: -2 样例解释: 返回对应的数
阅读全文
摘要：描述 给定一个整型数组，找出主元素，它在数组中的出现次数大于数组元素个数的二分之一。 You may assume that the array is non-empty and the majority number always exist in the array. 样例 样例 1: 输入:
阅读全文
摘要：描述 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。请输出B。 样例 样例 1 输入: A = [1, 2, 3] 输出: [6, 3, 2] 解析：B[0] = A[1] * A[2]
阅读全文
摘要：描述 给定一个字符串，逐个翻转字符串中的每个单词。 说明 单词的构成：无空格字母构成一个单词，有些单词末尾会带有标点符号 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括 如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个 样例 样例 1: 输入: "the sk
阅读全文
摘要：描述 数学家们曾提出一个著名的猜想——冰雹猜想。 对于任意一个自然数N，如果N是偶数，就把它变成N / 2； 如果N是奇数，就把它变成 3 * N+1。 按照这个法则运算下去，最终必然得1。 试问，该数通过几轮变换，会变成1呢？ 1<=n<=1000 样例 样例 1： 输入： 4 输出： 2 解释：
阅读全文
摘要：描述 给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。 该数字按照数位高低进行排列，最高位的数在列表的最前面。 样例 样例 1： 输入：[1,2,3] 输出：[1,2,4] 样例 2： 输入：[9,9,9] 输出：[1,0,0,0] class Solution: """ @
阅读全文
摘要：描述 将一个整数分解为若干质因数之乘积。 你需要从小到大排列质因子。 样例 样例 1： 输入：10 输出：[2, 5] 样例 2： 输入：660 输出：[2, 2, 3, 5, 11] class Solution: """ @param num: An integer @return: an in
阅读全文
摘要：描述 Given number n. Print number from 1 to n. According to following rules: when number is divided by 3, print "fizz". when number is divided by 5, pri
阅读全文
摘要：描述 给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序 1.必须在原数组上操作 2.最小化操作数 样例 例1: 输入: nums = [0, 1, 0, 3, 12], 输出: [1, 3, 12, 0, 0]. 例2: 输入: nums = [0, 0, 0,
阅读全文
摘要：描述 原地翻转给出的数组 nums 原地意味着你不能使用额外空间 样例 样例 1: 输入 : nums = [1,2,5] 输出 : [5,2,1] class Solution: """ @param nums: a integer array @return: nothing """ def r
阅读全文
摘要：描述 给一整数 n, 返回杨辉三角的前 n 行 0 ⇐ n ⇐ 20 杨辉三角也被叫做帕斯卡三角形. --(Wikipedia) 样例 样例 1: 输入 : n = 4 输出 : [ [1] [1,1] [1,2,1] [1,3,3,1] ] class Solution: """ @param n
阅读全文
摘要：描述 在数组中找到第二大的数。 你可以假定至少有两个数字。 第二大的数是指降序数组中第二个数字。 样例 例1： 输入：[1,3,2,4] 输出：3 例2： 输入：[1,1,2,2] 输出：2 class Solution: """ @param nums: An integer array @ret
阅读全文
摘要：描述 判断一个非负整数 n 的二进制表示是否为回文数 我们保证 0 ⇐ n ⇐ 2^32 - 1 样例 样例1 输入: n = 0 输出: True 解释: 0 的二进制表示为：0。 样例2 输入: n = 3 输出: True 解释: 3 的二进制表示为：11。 样例3 输入: n = 4 输出:
阅读全文
摘要：描述 给定一个数组，将数组向右移动k步，其中k为非负数。 样例 样例 1: 输入: [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转1步: [7,1,2,3,4,5,6] 向右旋转2步: [6,7,1,2,3,4,5] 向右旋转3步: [5,6,
阅读全文
摘要：描述 寻找 n 个数中的最大值。 保证列表里的所有数字都在 int 范围内。 样例 样例 1: 输入：[1, 2, 3, 4, 5] 输出：5 class Solution: """ @param nums: the list of numbers @return: return the maxim
阅读全文
摘要：描述 输出n以内所有的素数。 保证 n 是100以内的整数。 样例 样例 1: 输入：5 输出：[2, 3, 5] class Solution: """ @param n: an integer @return: return all prime numbers within n. """ def
阅读全文
摘要：描述 输入一个正整数N， 你需要按如下方式返回一个字符串列表。 样例 样例 1: 输入：1 输出： [ "X" ] 样例 2: 输入：2 输出： [ "XX", "XX" ] 样例 3: 输入：3 输出： [ "X X", " X ", "X X" ] 样例 4: 输入：4 输出： [ "X X",
阅读全文
摘要：描述 给一个浮点数数组，求数组中的最大值。 样例 样例 1: 输入: [1.0, 2.1, -3.3] 输出: 2.1 样例解释: 返回最大的数字 样例 2: 输入: [1.0, 1.0, -3.3] 输出: 1.0 样例解释: 返回最大的数字。 class Solution: """ @param
阅读全文
摘要：描述 给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。 样例 样例 1: 输入: [3, 2, 1, 4, 5] 输出: [1, 2, 3, 4, 5] 样例解释: 返回排序后的数组。 样例 2: 输入: [1, 1, 2, 1, 1] 输出: [1, 1
阅读全文
摘要：描述 给你一个数组和两个索引，交换下标为这两个索引的数字 样例 样例 1: 输入: [1, 2, 3, 4], index1 = 2, index2 = 3 输出: 交换后你的数组应该是[1, 2, 4, 3]， 不需要返回任何值，只要就地对数组进行交换即可。 样例解释: 就地交换，不需要返回值。
阅读全文
摘要：描述 给你一个大小size,生成一个元素从1 到 size的数组 样例 样例 1: 输入: size = 4 输出: [1, 2, 3, 4] 样例解释: 返回一个顺序填充1到4的数组。 样例 2: 输入: size = 1 输出: [1] 样例解释: 返回一个顺序填充1到1的数组 class So
阅读全文
摘要：描述 判断给出的年份 n 是否为闰年. 如果 n 为闰年则返回 true 闰年是包含额外一天的日历年. 如果年份可以被 4 整除且不能被 100 整除 或者 可以被 400 整除, 那么这一年为闰年. --wikipedia 样例 样例 1: 输入 : n = 2008 输出 : true 样例 2
阅读全文
摘要：描述 给定年份和月份，返回这个月的天数。 1 \leq year \leq 100001≤year≤10000 1 \leq month \leq 121≤month≤12 样例 样例 1: 输入: 2020 2 输出: 29 样例 2: 输入: 2020 3 输出: 31 class Soluti
阅读全文
摘要：描述 给出一个字符c，你需要判断它是不是一个数字字符或者字母字符。 如果是，返回true，如果不是返回false。 如果您使用的是Python语言，那么输入将是一个长度为1的字符串。 样例 样例 1: 输入：'1' 输出：true class Solution: """ @param c: A ch
阅读全文
摘要：描述 给三个整数，求他们中的最大值。 样例 样例 1: 输入: num1 = 1, num2 = 9, num3 = 0 输出: 9 样例解释: 返回三个数中最大的数。 样例 2: 输入: num1 = 1, num2 = 2, num3 = 3 输出: 3 样例解释: 返回三个中最大的数字。 cl
阅读全文
摘要：描述 给出两个整数 a , b ,以及一个操作符 opeator +, -, *, / 返回结果 ab 样例 样例 1: 输入: a = 1, b = 2, operator = + 输出: 3 样例解释: 返回 1 + 2 的结果. 样例 2: 输入: a = 10, b = 20, operat
阅读全文
摘要：描述 给定一个整数r代表一个圆的半径。 你的任务是返回一个数组。 其中数组的第一个元素代表圆的周长，数组的第二个元素代表圆的面积。 PI = 3.14 样例 样例 1: 输入 : r = 2 输出 : [12.56, 12.56] class Solution: """ @param r: a In
阅读全文
摘要：描述 你正在和朋友玩一个游戏：桌子上有一堆石头，每一次你们都会从中拿出1到3个石头。拿走最后一个石头的人赢得游戏。游戏开始时，你是先手。 假设两个人都绝对理性，都会做出最优决策。给定石头的数量，判断你是否会赢得比赛。 举例：有四个石头，那么你永远不会赢得游戏。不管拿几个，最后一个石头一定会被你的朋友
阅读全文
摘要：描述 给出两个整数 aa 和 bb , 求他们的和并以整数（int）的形式返回。 你不需要从标准输入流读入数据，只需要根据aplusb传入的两个参数 a 和 b，计算他们的和并返回就行。 -2^{31} \leq a, b \leq 2^{31} - 1−2 31 ≤a,b≤2 31
阅读全文
摘要：描述 反转一个只有3位数的整数。 你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。 样例 样例 1: 输入: number = 123 输出: 321 样例 2: 输入: number = 900 输出: 9 class Solution: """ @param nu
阅读全文
摘要：描述 将一个字符由小写字母转换为大写字母 你可以假设输入一定在小写字母 a ~ z 之间 样例 样例 1: 输入: 'a' 输出: 'A' 样例 2: 输入: 'b' 输出: 'B' class Solution: """ @param character: a character @return:
阅读全文
浙公网安备 33010602011771号