数据结构与算法

LeetCode53 最大子序和 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的

LeetCode347. 前 K 个频繁元素 题目 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 示例 2: 说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数

1.1 引言 1.1.1 算法的描述 特征： 有穷性 确定性 输入 输出 可行性 1.1.2 算法的设计 穷举搜索法 迭代算法 递推算法 递归算法 分治算法 贪心算法 动态规划算法 回溯算法 分支限界

Redis数据类型 Redis一共有五种数据类类型。 String String结构底层是一个简单动态字符串，支持扩容，存储字符串。 List 存储线性有序且可重复的元素，底层数据结构可以是双向链表/

LeetCode 785. 判断二分图 题目描述 给定一个无向图graph，当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来

LeetCode 15. 三数之和 题目描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不

LeetCode 501. Find Mode in Binary Search Tree 题目描述 给定具有重复项的二叉搜索树 (BST) 的根，返回其中的所有模式（即最常出现的元素）。 假设 BS

Codeforces 1042B Vitamins 链接: https://codeforces.com/contest/1042/problem/B 题目描述 Berland shop sells

LeetCode 84. Largest Rectangle in Histogram 题目 Given an array of integers heights representing the h

偷窃者发现了一个新的地方来偷窃。这个地方只有一个入口，称为“根”。除了根之外，每个房子都有一个且只有一个父房子。经过一番观察，聪明的小偷意识到“这个地方的所有房子都形成了一个二叉树”。如果两个直接链接

LeetCode 621. Task Scheduler 题目描述 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任

UVA 11078 Open Credit System 题目 给定一个长度为n的整数序列A0,A1,…, An-1，找出两个整数Ai和Aj（i< j），使得Ai-Aj尽量大。 输入格式 输入第一行为

一、题目 1. 描述 2. 输入 3. 输出 If multiple plans exist, choose the one that spends as long as possible at la

线性时间多数投票算法 论文链接: https://www.cs.utexas.edu/~moore/best-ideas/mjrty/index.html 问题描述 给定一个数组，其中有一个元素出现的

LeetCode 75. Sort Colors 链接: https://leetcode-cn.com/problems/sort-colors/ 题目描述 给定一个包含 n 个颜色为红色、白色或蓝

CodeForces 377A Maze 题意 小P非常的喜欢方格迷宫。方格迷宫是一个n*m的由墙和空地构成的长方形方阵。只有当两点满足四联通条件时才能走过去。 小P画了一个迷宫，里面所有的空地都是四

LeetCode 108. Convert Sorted Array to Binary Search Tree 链接: https://leetcode.com/problems/convert-s

CodeForces 55B Smallest number 链接: https://codeforces.com/contest/55/problem/B 题意 现有4个整数(均小于等于1000)，

Go语言实现堆(优先队列) 1. 堆的定义 堆是一种特殊的树，它的每个节点都有一个权值，权值越大的节点越靠近根节点。堆的定义如下： 堆是一棵完全二叉树 堆中每个节点的值都必须大于等于（或小于等于）其子

LeetCode 394. Decode String https://leetcode.com/problems/decode-string/ 思路 用两个栈countStack和resStack来