ai_pple的博客

问题描述:对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。样例 1:输入: source = “source” ， target = “target”输出:-1 样例解释: 如果source里没有包含target的内容，返回-1样例 2:输入: sour...

描述中文English计算数字 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...

描述中文English给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizz buzz.如果这个数既不能被 3 整除也不能被 5 整除，打印数字本身。您在真实的面试中是否遇到过这个题？样例比如 n = 15, 返回一个字符串数组：[“1”, “2”, “fiz...

描述设计一个算法，计算出n阶乘中尾部零的个数您在真实的面试中是否遇到过这个题？样例样例 1:输入: 11输出: 2样例解释:11! = 39916800, 结尾的0有2个。样例 2:输入: 5输出: 1样例解释:5! = 120， 结尾的0有1个。挑战O(logN)的时间复杂度解释：能产生0的肯定是5和双数相乘，或者10、20等10的倍数，所以以5为单位依次比...

描述 给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。样例 例如，排列 [1,2,4] 是第 1 个排列。解析这题的意思是给一个排列，算出它是第几个排序 例如： 排列 [1,4,2] 是第 2 个排列。 排列 [2,1,4] 是第 3 个排列。 排列 [2,4,1] 是第 4 个排列。 排列 [4,1,2] 是第 5 个排列。 ...

254. Drop Eggs腾讯简单面试真题有一个n层的大楼，如果一个鸡蛋从k层(包括k层)以上扔，它会破，如果k层 以下，它不会破 你有两个鸡蛋，在最坏情况下用最少次数找到这个k，

描述给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。样例样例 1:输入: [3, 2, 1, 4, 5]输出: [1, 2, 3, 4, 5]样例 2:输入: [1, 1, 2, 1, 1]输出: [1, 1, 1, 1, 2]选择排序它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置...

描述在二叉树中寻找值最大的节点并返回。描述中文English在二叉树中寻找值最大的节点并返回。样例样例 1：输入：1/ -5 3/ \ / 1 2 -4 -5输出： 值为3的节点样例 2：输入：10/ -5 2/ \ / 0 3 -4 -5输出： 值为10的节点public class Solution ...