leedcode 146. LRU 缓存机制（哈希+双向链表）
摘要：题目描述 难度：中等 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，
阅读全文
posted @
2021-09-22 22:00
蔡军帅
阅读(65)
推荐(0) 编辑
leedcode 141. 环形链表（哈希，快慢指针）
摘要：题目描述 难度：简单 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不
阅读全文
posted @
2021-09-21 20:25
蔡军帅
阅读(50)
推荐(0) 编辑
leedcode 128. 最长连续序列（哈希）
摘要：题目描述 难度：中等 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 示例 1： 输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2,
阅读全文
posted @
2021-09-20 15:10
蔡军帅
阅读(71)
推荐(0) 编辑
leedcode 49. 字母异位词分组（哈希，字符串内排序）
摘要：题目描述 难度：中等 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。 示例 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat
阅读全文
posted @
2021-09-19 23:37
蔡军帅
阅读(113)
推荐(0) 编辑
leedcode 394. 字符串解码(栈,模拟)
摘要：题目描述 难度：中等 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合
阅读全文
posted @
2021-09-18 22:44
蔡军帅
阅读(44)
推荐(0) 编辑
leedcode 3. 无重复字符的最长子串(滑动窗口,set)
摘要：题目描述 难度：中等 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符
阅读全文
posted @
2021-09-18 15:42
蔡军帅
阅读(54)
推荐(0) 编辑
leedcode 739. 每日温度(单调栈)
摘要：题目描述 难度：中等 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例: 示例 1: 输入: temperatures = [73,74,75,71,69,72,76,73]输出: [1,1,4
阅读全文
posted @
2021-09-17 12:42
蔡军帅
阅读(80)
推荐(0) 编辑
leedcode 239. 滑动窗口最大值(单调队列)
摘要：题目描述 难度：困难 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1： 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[
阅读全文
posted @
2021-09-16 17:51
蔡军帅
阅读(29)
推荐(0) 编辑
leedcode 84. 柱状图中最大的矩形(单调栈)
摘要：题目描述 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 1: 输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10 示例 2： 输入： height
阅读全文
posted @
2021-09-14 22:43
蔡军帅
阅读(51)
推荐(0) 编辑
2020考研计算机（408）考试大纲
摘要：I 考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学
阅读全文
posted @
2020-01-05 21:09
蔡军帅
阅读(6303)
推荐(2) 编辑
PAT-2019年冬季考试-甲级 7-4 Cartesian Tree (30分)（最小堆的中序遍历求层序遍历，递归建树bfs层序）
摘要：7-4 Cartesian Tree (30分) A Cartesian tree is a binary tree constructed from a sequence of distinct numbers. The tree is heap-ordered, and an inorder t
阅读全文
posted @
2019-12-08 13:07
蔡军帅
阅读(523)
推荐(0) 编辑
PAT 甲级 树专题小结
摘要：1.已知两个序链表建树 先序中序建树 PAT 1086 node *buildTree(vector<int>pre,vector<int>in,int pl,int pr,int il,int ir){ if(pl>pr || il>ir) return NULL; int pos=-1; for
阅读全文
posted @
2019-12-06 15:40
蔡军帅
阅读(263)
推荐(0) 编辑
PAT 甲级 1086 Tree Traversals Again (25分)（先序中序链表建树，求后序）***重点复习
摘要：1086 Tree Traversals Again (25分) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that wh
阅读全文
posted @
2019-12-06 14:26
蔡军帅
阅读(401)
推荐(0) 编辑
PAT 甲级 1147 Heaps (30 分) (层序遍历，如何建树，后序输出，还有更简单的方法~)
摘要：1147 Heaps (30 分) In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C,
阅读全文
posted @
2019-11-20 17:20
蔡军帅
阅读(286)
推荐(0) 编辑
给出先序和中序，给一个数找到位置并输出它左子树里最大的数
摘要：题意： 给出先序和中序，给一个数，找到这个数在树中的位置并输出它左子树里最大的数，如果这个数不在树中，输出-1 样例输入： 9 20 15 10 12 18 16 17 25 3010 12 15 16 17 18 20 25 30 样例输出： 15 代码： #include<iostream> #
阅读全文
posted @
2019-11-17 10:42
蔡军帅
阅读(155)
推荐(0) 编辑
PAT 甲级 1066 Root of AVL Tree (25 分)(快速掌握平衡二叉树的旋转,内含代码和注解)***
摘要：1066 Root of AVL Tree (25 分) 1066 Root of AVL Tree (25 分) 1066 Root of AVL Tree (25 分) An AVL tree is a self-balancing binary search tree. In an AVL t
阅读全文
posted @
2019-10-25 22:58
蔡军帅
阅读(458)
推荐(0) 编辑
POJ 1182-食物链 [并查集] 《挑战程序设计竞赛》2.4
摘要：Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表
阅读全文
posted @
2019-05-05 09:05
蔡军帅
阅读(430)
推荐(0) 编辑
洛谷P1040 加分二叉树（树形dp）
摘要：加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（l，2，3，...，n），其中数字1，2，3，...，n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：
阅读全文
posted @
2019-04-26 23:19
蔡军帅
阅读(449)
推荐(0) 编辑
FBI树-数据结构(二叉树)
摘要：问题 B: [2004_p4]FBI树-数据结构 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树（如下图），它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构
阅读全文
posted @
2019-04-26 13:48
蔡军帅
阅读(420)
推荐(0) 编辑
二叉树遍历(flist)（二叉树，已知中序层序，求先序）
摘要：问题 C: 二叉树遍历(flist) 题目描述 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。 树和二叉树基本上都有先序、中序、后序、按
阅读全文
posted @
2019-04-26 11:19
蔡军帅
阅读(692)
推荐(0) 编辑
