leetcode腾讯面试
文章平均质量分 65
烤鲳鱼
这个作者很懒,什么都没留下…
展开
-
leetcode腾讯面试:子集(动态规划基础题)
题目: 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 分析: [1,2]的所有子集其实就是[1]的所有子集+[1]的每个子集并上2组成的...原创 2018-11-29 16:38:59 · 392 阅读 · 0 评论 -
爬楼梯喽
leetcode上动态规划入门题 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1. 1 阶 + ...原创 2018-11-27 19:03:13 · 109 阅读 · 0 评论 -
leetcode腾讯面试:买股票的最佳时机(动态规划基础题)
题目: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。...原创 2018-11-27 23:45:36 · 193 阅读 · 0 评论 -
leetcode腾讯面试:买股票的最佳时机2(动态规划基础题)
题目: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出,...原创 2018-11-28 11:10:57 · 860 阅读 · 0 评论 -
leetcodeNim小游戏
Nim游戏,其实就是不要在4的倍数时候被迫拿就输喽,平时也可以用这个游戏和朋友开玩笑什么的, Nim游戏 你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释...原创 2018-11-28 14:52:49 · 113 阅读 · 0 评论 -
leetcode腾讯面试:不同路径(动态规划基础题)
题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格。有多少可能的路径? 说明:m 和 n 的值均不超过 100。 示例 1: 输入: m = 3, n = 2 输出: 3 解...原创 2018-11-28 21:03:23 · 347 阅读 · 0 评论