剑指 Offer 49. 丑数 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明: 1 是丑数 ...
分类:
其他好文 时间:
2020-10-05 22:26:32
阅读次数:
34
[剑指 Offer 56 - II. 数组中数字出现的次数 II] 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1: 输入:nums = [3,4,3,3] 输出:4 示例 2: 输入:nums = [9,1,7,9,7,9,7] 输出 ...
分类:
编程语言 时间:
2020-09-24 20:58:48
阅读次数:
28
又要到金九银十的跳槽季了,为了让更多的小伙伴可以在面试的时候取的更好的offer,不定期都会分享BAT常问面试题,由于内容较多,预计阅读需要....3个月今天主要来讲一下四大组件中的Activity相关的知识点:描述一下Activity生命周期?onCreate()Activity第-次被创建的时候调用,一些初始化操作可以在这里完成。onStart()这个方法在Activity由不可见变为可见的时
分类:
移动开发 时间:
2020-09-23 23:38:27
阅读次数:
53
方法一:BFS模板的应用。 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # BFS def kthLargest(self, root, k): """ :type ...
分类:
其他好文 时间:
2020-09-18 00:03:27
阅读次数:
35
class Solution(object): def isBalanced(self, root): """ :type root: TreeNode :rtype: bool """ if not root: return True # 求左子树深度 leftDenth = self.treeD ...
分类:
其他好文 时间:
2020-09-18 00:02:14
阅读次数:
32
思路: 1. 如果从 (0,0)来看待矩阵,发现是 row col方向都递增,无法利用到该条件 2. 但是如果从 (-1,0)来看,则是 row方向小,col方向大,就可以比较和target的大小,比其小,则col+=1,比其大,则row+=1 ...
分类:
编程语言 时间:
2020-09-17 23:32:34
阅读次数:
32
题目描述 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。 请写一个函数,求任意第n位对应的数字。 示例 1: 输入:n = 3 输出:3 示例 2: 输入:n = 11 输出:0 限制 ...
分类:
其他好文 时间:
2020-09-17 12:05:00
阅读次数:
20
题目描述 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 算法描述 使用动态规划,对于输入的数组nums[],定义数组dp[nums.length],并且dp[i]表示以num[i]为结尾的子数组的和的最大值,则状态转移方程为 * 如果dp[i-1]<=0,那 ...
分类:
编程语言 时间:
2020-09-11 15:57:45
阅读次数:
40
是新朋友吗?记得先点蓝字关注我哦~hi,大家好,这里是有温度的pm——小诺。今天我来为大家讲述那场面试准备的后半部分,同时也会简单讲述那场面试的经过。下篇包括:引言六、推荐策略和算法七、AB测试实验设计和策略效果八、数据指标、标签可视化九、运营分析与迭代十、面试经过结语引言首先我们来看三道逻辑推理题,这是18年我参加x狗搜索产品pm面试时,一面的笔试题。1.屋外三个开关控制三个灯,只有进屋才能看到
分类:
其他好文 时间:
2020-09-10 22:53:34
阅读次数:
35
是新朋友吗?记得先点蓝字关注我哦~18年末19年初的北京寒冷异常,网上说是近十年来最冷的冬天。与此相映的,是互联网行业的情况。但酷寒并不能浇灭每个有梦想的互联网人心中的光亮。18年初小诺因没有机会做到热爱的核心策略,离开了那家他心爱的搜索大厂和搜索引擎后,去一家生鲜独角兽公司做数据可视化工作。一年后的19年初,小诺所在部门被新来的一帮人替换,所谓一朝天子一朝臣,原来的人都陆续离开了。小诺呢,一直想
分类:
其他好文 时间:
2020-09-10 22:43:44
阅读次数:
29