随笔分类 -  leetcode

上一页 1 2
338. 比特位计数
摘要：题干 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶: 给出时间复杂度为O(n*sizeof(int 阅读全文
posted @ 2021-01-04 22:51 Heinrich♣ 阅读(74) 评论(0) 推荐(0)
1641. 统计字典序元音字符串的数目
摘要：题干 给你一个整数 n，请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。 字符串 s 按 字典序排列 需要满足：对于所有有效的 i，s[i] 在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。 示例 1： 输入：n = 1 输出：5 阅读全文
posted @ 2021-01-04 21:30 Heinrich♣ 阅读(188) 评论(0) 推荐(0)
1688. 比赛中的配对次数
摘要：题干 给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制： 如果当前队伍数是 偶数 ，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。 如果当前队伍数为 奇数 ，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) 阅读全文
posted @ 2021-01-02 17:30 Heinrich♣ 阅读(96) 评论(0) 推荐(0)
面试题 16.17. 连续数列
摘要：题干 给定一个整数数组，找出总和最大的连续数列，并返回总和。 示例： 输入： [-2,1,-3,4,-1,2,1,-5,4] 输出： 6 解释： 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶： 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 来源：力扣（Lee 阅读全文
posted @ 2020-12-29 11:24 Heinrich♣ 阅读(80) 评论(0) 推荐(0)
70. 爬楼梯
摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解 阅读全文
posted @ 2020-12-29 10:22 Heinrich♣ 阅读(59) 评论(0) 推荐(0)
面试题 08.01. 三步问题
摘要：题干 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。 示例1: 输入：n = 3 输出：4 说明: 有四种走法 示例2: 输入：n = 5 输出：13 提示: n范围在[1, 阅读全文
posted @ 2020-12-29 00:58 Heinrich♣ 阅读(170) 评论(0) 推荐(0)
剑指Offer 42. 连续子数组的最大和
摘要：题干 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 提示： 1 <= arr. 阅读全文
posted @ 2020-12-28 10:57 Heinrich♣ 阅读(97) 评论(0) 推荐(0)
198. 打家劫舍
摘要：题干 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 阅读全文
posted @ 2020-12-27 12:11 Heinrich♣ 阅读(77) 评论(0) 推荐(0)
121. 买卖股票的最佳时机
摘要：题干 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 阅读全文
posted @ 2020-12-27 11:13 Heinrich♣ 阅读(102) 评论(0) 推荐(0)
1025. 除数博弈
摘要：题干 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝 阅读全文
posted @ 2020-12-26 18:30 Heinrich♣ 阅读(157) 评论(0) 推荐(0)
面试题 17.16. 按摩师
摘要：题干 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1] 输出： 4 阅读全文
posted @ 2020-12-25 17:32 Heinrich♣ 阅读(109) 评论(0) 推荐(0)
53.最大子序和
摘要：题干 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝 阅读全文
posted @ 2020-12-24 17:11 Heinrich♣ 阅读(73) 评论(0) 推荐(0)
867.转置矩阵
摘要：给定一个矩阵 A， 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1： 输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2： 输入：[[1,2,3],[4,5,6]]输出：[[1,4 阅读全文
posted @ 2020-09-07 15:04 Heinrich♣ 阅读(198) 评论(0) 推荐(0)
3.无重复字符的最长子串
摘要：难度：中等 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1 阅读全文
posted @ 2020-06-23 19:01 Heinrich♣ 阅读(126) 评论(0) 推荐(0)
1.两数之和
摘要：难度：简单 题干： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 阅读全文
posted @ 2020-06-22 14:15 Heinrich♣ 阅读(151) 评论(0) 推荐(0)
2.两数相加
摘要：题干：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + 阅读全文
posted @ 2020-03-10 23:54 Heinrich♣ 阅读(159) 评论(0) 推荐(0)

上一页 1 2