u011699626的博客

设计一个算法，找出只含素因子2，3，5 的第 n 小的数。符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12…样例样例 1：输入：9输出：10样例 2：输入：1输出：1挑战要求时间复杂度为 O(nlogn) 或者 O(n)。我自己的方法：# -*- coding: utf-8 -*-"""Created on Sat Aug 29 07:32:38 2020@author: 15025"""class Solution: """

描述计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值。您在真实的面试中是否遇到过这个题？样例样例 1：输入：k = 1, n = 1输出：1解释：在 [0, 1] 中，我们发现 1 出现了 1 次 (1)。样例 2：输入：k = 1, n = 12输出：5解释：在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 中，我们发现 1 出现了 5 次 (1, 10, 11, 12)(注意11中有两个1)。# 您的提

描述比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母在 A 中出现的 B 字符串里的字符不需要连续或者有序。您在真实的面试中是否遇到过这个题？样例给出 A = “ABCD” B = “ACD”，返回 true给出 A = “ABCD” B = “AABC”， 返回 false# 您的提交打败了 85.20% 的提交!class Solution: """ @param A: A string @param B: A string

描述给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。样例Example1:给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].Example2:给出 numbers = [15, 2, 7, 11], target = 9, 返回 [1, 2].挑战给自己加点挑战O(n)O(n) 空间复杂度，O(

描述对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。您在真实的面试中是否遇到过这个题？说明在面试中我是否需要实现KMP算法？不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。样例样例 1:输入: source = “source” ， target = “target”输出:-1 样

描述：给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizz buzz.如果这个数既不能被 3 整除也不能被 5 整除，打印数字本身。# 您的提交打败了 100.00% 的提交!class Solution: """ @param n: An integer @return: A list of strings. """ def fizzB