![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题笔记
游离态GLZ不可能是金融技术宅
这个作者很懒,什么都没留下…
展开
-
LeetCode421 数组中两个数的最大异或值(字典树应用)
题目描述给定一个非空数组,数组中元素为 a0, a1, a2, … , an-1,其中 0 ≤ ai < 231 。找到 ai 和aj 最大的异或 (XOR) 运算结果,其中0 ≤ i, j < n 。你能在O(n)的时间解决这个问题吗?示例:输入: [3, 10, 5, 25, 2, 8]输出: 28解释: 最大的结果是 5 ^ 25 = 28.分析首先将所有数字都转化为2进制,我们可以发现这题有一个明显的贪心思想:要想两数异或值最大,则要尽可能使得两数在高位上相异原创 2020-11-18 20:06:40 · 151 阅读 · 0 评论 -
Trie树(前缀树/字典树)的介绍与实现方法
文章目录1.Trie树介绍2.Trial树的优缺点2.1 优点2.2 缺点3.Trie的典型应用3.1 字符串检索3.2 词频统计3.3 字符串排序3.4 前缀匹配3.5作为其他数据结构和算法的辅助结构4.Trie树的实现(LeetCode208)1.Trie树介绍Trie树,又叫字典树、前缀树,被广泛的应用在字符串匹配,搜索引擎关键词联想等问题上。Trie树是一种多叉树,具有以下性质:root节点不代表字符,除了根节点以外的所有节点每个都代表一个字符从根节点遍历到任意一个节点,遍历到的所有节点原创 2020-11-18 16:32:53 · 466 阅读 · 0 评论 -
LeetCode134 加油站问题——这又双叒叕是股票问题
今天刷每日一题做到加油站,神经敏感以为是动态规划,转念一想发现类似是股票问题中的单次购买问题。题目描述在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明: - 如果题目有解,该答案即为唯一答案。- 输入数组均为非空数组,且长度相同。- 输入数组中的原创 2020-11-18 14:31:43 · 189 阅读 · 2 评论 -
动态规划单串——通杀股票问题
文章目录1.买卖股票的最佳时机分析代码2.买卖股票的最佳时机 II分析代码3. 买卖股票的最佳时机 III分析代码4.买卖股票的最佳时机 IV分析代码5. 最佳买卖股票时机含冷冻期分析代码6. 买卖股票的最佳时机含手续费分析代码1.买卖股票的最佳时机给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出:原创 2020-11-17 22:04:59 · 911 阅读 · 0 评论 -
二叉树刷题笔记(1)——LeetCode105
最近刷题的时候发现很多搜索啊、动态规划啊,本质上都可以用树来理解,其中递归的思想在做题的时候也让人受益良多。本着复习一下树结构和精进递归思想的目的,最近刷了几题二叉树的题。105. 从前序与中序遍历序列构造二叉树这题保研前练习机试的时候就做过,是一个很能体现二叉树题目套路的题了。二叉树的套路大体上记住两点:(1)递归处理一切问题(2)99%的题目本质上都是前/中/后序遍历,抓住这个套路就...原创 2020-04-19 21:01:16 · 162 阅读 · 0 评论 -
youlitaiGLZ的LeetCode刷题笔记1
1.两数之和题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2019-04-23 10:08:01 · 165 阅读 · 0 评论 -
游离态GLZ的LeetCode刷题笔记2
##2.两数相加给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> ...原创 2019-04-23 10:26:49 · 167 阅读 · 0 评论 -
游离态GLZ的LeetCode刷题笔记3
3.无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无...原创 2019-04-23 11:01:22 · 140 阅读 · 0 评论