随笔分类 - LeetCode
摘要：1. 题目 你现在手里有一份大小为 n x n 的 网格 grid，上面的每个 单元格 都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，请你找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的。如果网格上只有陆地或者海洋，请返回 -1。 我们这里说的距离是「曼哈顿距离
阅读全文
摘要：2002. 两个回文子序列长度的最大乘积 1.题目： 给你一个字符串 s ，请你找到 s 中两个 不相交回文子序列 ，使得它们长度的 乘积最大 。两个子序列在原字符串中如果没有任何相同下标的字符，则它们是 不相交 的。 请你返回两个回文子序列长度可以达到的 最大乘积 。 子序列 指的是从原字符串中删
阅读全文
摘要：##LeetCode 1328 破坏回文串 题目 给你一个由小写英文字母组成的回文字符串 palindrome ，请你将其中 一个 字符用任意小写英文字母替换，使得结果字符串的 字典序最小 ，且 不是 回文串。 请你返回结果字符串。如果无法做到，则返回一个 空串 。 如果两个字符串长度相同，那么字符
阅读全文
摘要：LeetCode 695. 岛屿的最大面积 广度优先搜索 1.题目 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着
阅读全文
摘要：LeetCode-1218 最长定差子序列 题目 给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 ar
阅读全文
摘要：LeetCode-260只出现一次的数字 III 题目 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 思路 哈希表 统计数组中每个元素出现的次数，再遍历哈希表，输出次数为1的元素 位运算 通过学习只出现
阅读全文
摘要：1.题目 在 LeetCode 商店中， 有 n 件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。 给你一个整数数组 price 表示物品价格，其中 price[i] 是第 i 件物品的价格。另有一个整数数组 needs 表示购物清单，其中 nee
阅读全文
摘要：leetcode-211. 添加与搜索单词 - 数据结构设计 题目： 请你设计一个数据结构，支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 实现词典类 WordDictionary ： WordDictionary() 初始化词典对象 void addWord(word) 将 w
阅读全文
摘要：leetcode-1734 解码异或后的排列 解题思路 异或运算特性 encode数组长度为n-1，则perm数组长度为n perm=[1,2,3,......,n]的排列 假设perm=[A,B,C,D,E
阅读全文
摘要：leetcode-1707 与数组中元素的最大异或值 解题思路 利用前缀树解决，方法同leetcode421,leetcode421是在整个前缀树中寻找异或值最大的那个值，本题是在小于m的前缀树中对应异或最大的值。 因为queries数组是无序的，如果采用暴力方法+前缀树，则每次查询需要重新构建一次
阅读全文
摘要：leetcode-1269 停在原地的方案数 题目 有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。 每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。 给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 steps
阅读全文
摘要：leetcode-897 递增顺序搜索树 DFS+栈实现 1. 题目 给你一棵二叉搜索树，请你 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。 2. 思路 使用递归实现二叉树的中序遍历较为简单，先遍历左子树，在输出当前节点
阅读全文
摘要：leetcode-714 买卖股票的最佳时机含手续费 1. 题目 给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买
阅读全文
摘要：leetcode-692 前K个高频单词 Python优先队列的使用 解题思路 hash+sort 统计每个单词出现的频率，然后对字典进行自定义排序，自定义排序操作 sorted(word_dict.items(),key=functools.cmp_to_key(comp)) hash+prior
阅读全文
摘要：leetcode-525 连续数组 解题思路 解题思路同leetcode-523一致，需要进行预处理，对于一串连续的数组，如果符合条件，其中的0，1数量是一致的，将0变为-1，则数组变为-1和1构成的数组，如果存在一个子数组0、1数量一致，那么新数组-1、1数量一致，则该新子数组求和结果为0，接下来
阅读全文
摘要：Leetcode-496 下一个更大元素 题意： 给定两个数组，数组1为数组2的子集，遍历数组1，求出数组1中每个元素在数组2中该元素右边的第一个比该数大的元素，若不存在，则返回-1. eg: nums1=[4,2,3,1] nums2=[3,4,5,1,2] 遍历数组1，对于元素4，更大的元素为5
阅读全文
摘要：leetcode-494 目标和 1. 题目 给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 2. 解题思路
阅读全文
摘要：leetcode-453 最小移动次数使数组元素相等 题目： 给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 思路： 每次移动元素使得n-1元素加一，实际只需要计算操作元素的次数即可。 假设操作元素的次数为m,则，经过m次操作后，
阅读全文
摘要：leetcode-421 数组中两个数的最大异或值 前缀树 1. 题目 给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。 2. 思路 暴力解法通过双层for循环求出最大的异或结果，时间复杂度为 超时 前缀
阅读全文
