qq_43474806的博客

每日一题-108. 将有序数组转换为二叉搜索树题目描述题目分析解决方案题目描述108. 将有序数组转换为二叉搜索树难度：简单将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/ -3 9/ /-10 5通过次数91,465提交次数125,311来源：力扣（LeetCode）链接：https://leetcod

每日一题-70. 爬楼梯、面试题46. 把数字翻译成字符串题目1描述题目1分析解决1方案题目2描述题目2分析解决2方案这星期在leetcode上刷题中遇到了两道很类似的题，一道题难度简单，一道题难度中等，其本质上可以用同一种解法，在这里分享一下。题目1描述70. 爬楼梯难度：简单假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2示例 2：输入： 3输出：

每日一题-238. 除自身以外数组的乘积题目描述题目分析解决方案算法改良题目描述题目描述:给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。说明: 请不要使用除法，且在 O(n) 时间复杂度内完

每日一题-整理房间题目描述题目分析解决方案明天的题题目描述题目描述:又到了周末，小易的房间乱得一团糟。他希望将地上的杂物稍微整理下，使每团杂物看起来都紧凑一些，没有那么乱。地上一共有n团杂物，每团杂物都包含4个物品。第i物品的坐标用(ai,bi)表示，小易每次都可以将它绕着(xi,yi)逆时针旋转90^ \circ90∘，这将消耗他的一次移动次数。如果一团杂物的4个点构成了一个面积...

每日一题-丰收题目描述题目分析解决方案明天的题题目描述本题来自牛客网，为网易2019年校招题之一。(点我跳转)题目描述:又到了丰收的季节，恰逢小易去牛牛的果园里游玩。牛牛常说他对整个果园的每个地方都了如指掌，小易不太相信，所以他想考考牛牛。在果园里有N堆苹果，每堆苹果的数量为ai，小易希望知道从左往右数第x个苹果是属于哪一堆的。牛牛觉得这个问题太简单，所以希望你来替他回答。输入描...

每日一题-瞌睡题目描述分析问题解决方案明天的题题目描述题目描述小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。输入描述:...

每日一题-每日一题-俄罗斯方块题目描述题目分析解决方案明天的题题目描述本题来自牛客网，为网易2019年校招题之一。(点我跳转)题目描述小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，...

每日一题-牛牛的背包题目描述题目分析解决方案明天的题题目描述本题来自牛客网，为网易2019年校招题之一。(点我跳转)题目描述:牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。输入描述:输入包括两行...

每日一题-牛牛的闹钟题目描述题目分析解决方案明天的题题目描述题目描述:牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N<=100)。接下来的N行每行包含两个整数，表...

每日一题-矩形重叠题目描述题目分析解决方案明天的题题目描述题目描述：平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。输入描述:输入包括五行。第一行包括一个整数n(2 <=...

每日一题-数对题目描述题目分析解决方案明天的题题目描述本题来自牛客网，为网易2019年校招题之一。(点我跳转)题目描述:牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <...

每日一题-迷路的牛牛题目描述题目分析解决方案明日的题题目描述本题来自牛客网，为网易2019年校招题之一。(点我跳转)题目描述：牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包...

括号是否匹配-java版题目描述算法分析创建对象压栈操作弹栈操作java代码实现题目描述这是leetcode上的题。原题链接Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string...

简化路径-java版题目描述问题分析代码实现题目描述这同样也是leetcode上的题。原题链接Given an absolute path for a file (Unix-style), simplify it. Or in other words, convert it to the canonical path.In a UNIX-style file system, a perio...

接雨水问题-java版题目描述问题分析解法1算法分析代码实现解法2算法分析代码实现解法3算法分析代码实现题目描述这是leetcode上的题。原题链接Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is...

每日一题-安置路灯题目描述题目分析解决方案明日的题题目描述本题来自牛客网，为网易2019年校招题之一。(点我跳转)题目描述:小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.‘表示, 不需要照亮的障碍物格子用’X’表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, ...

每日一题-被3整除题目描述题目分析解决方案明日的题题目描述这是牛客网上的题（原题链接，点我跳转)题目描述:小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1 &lt...

每日一题-牛牛找工作题目描述题目分析解决方案明天的题题目描述本题来自牛客网，为网易2019年校招题之一。(点我跳转)题目描述为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个...