随笔分类 - Leetcode代码记录
记录一下刷题
摘要：最近刷leetcode题，使用了move()函数及优先队列（堆）priority_queue数据结构，记录一下！ 1.move函数 move(obj)函数的功能是把obj当做右值处理，可以应用在对象的移动上。 右值引用 为了支持移动操作，新标准引入了一种新的引入类型——右值引用，所谓右值引用就是必须
阅读全文
摘要：1.前言 昨天写的LeetCode打卡题，用到了map数据结构，并且需要顺序和逆序遍历map并删除key对应value为0的这个对象。本以为begin()和rbegin()是一样的迭代器，只不过是一个指向map的第一个元素，一个指向，map的最后一个元素，但是实践出真知呀，这二者的区别在下文详细展开
阅读全文
摘要：1.题目 给你一个正整数数组 nums ，对 nums 所有元素求积之后，找出并返回乘积中 不同质因数 的数目。 注意： 质数 是指大于 1 且仅能被 1 及自身整除的数字。 如果 val2 / val1 是一个整数，则整数 val1 是另一个整数 val2 的一个因数。 示例 1： 输入：nums
阅读全文
摘要：1.题目 设计一个类似堆栈的数据结构，将元素推入堆栈，并从堆栈中弹出出现频率最高的元素。 实现 FreqStack 类: FreqStack() 构造一个空的堆栈。 void push(int val) 将一个整数 val 压入栈顶。 int pop() 删除并返回堆栈中出现频率最高的元素。 如果出
阅读全文
摘要：这几天做[leetcode1178] 猜字谜的题目，用到了很多小的知识技巧点。其中一个就是二进制状态压缩以及如何根据一个二进制序列求其子集，如二进制序列110111001子集里有000000001等等之类的；对于LeetCode1178，求子集有固定的元素不能改变的子集，即子集中包含特定的“1”。
阅读全文
摘要：1.题目 在 "100 game" 这个游戏中，两名玩家轮流选择从 1 到 10 的任意整数，累计整数和，先使得累计整数和 达到或超过 100 的玩家，即为胜者。 如果我们将游戏规则改为 “玩家 不能 重复使用整数” 呢？ 例如，两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数（不放回），
阅读全文
摘要：1.题目 给你一个大小为 n x n 的二元矩阵 grid ，其中 1 表示陆地，0 表示水域。 岛 是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛 。 你可以将任意数量的 0 变为 1 ，以使两座岛连接起来，变成 一座岛 。 返回必须翻转的
阅读全文
摘要：1.题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例 1： 输入：m = 3, n = 7 输出：28 示例 2：
阅读全文
摘要：1.题目 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6
阅读全文
摘要：1.题目 给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 示例 1: 输入: nums = [2,3,1,1,4] 输出: 2 解释: 跳
阅读全文
摘要：1.题目 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标
阅读全文
摘要：1.题目 给定一个字符串 s，计算 s 的 不同非空子序列 的个数。因为结果可能很大，所以返回答案需要对 10^9 + 7 取余 。 字符串的 子序列 是经由原字符串删除一些（也可能不删除）字符但不改变剩余字符相对位置的一个新字符串。 例如，"ace" 是 "abcde" 的一个子序列，但 "aec
阅读全文
