摘要：地址 https://leetcode-cn.com/problems/design-add-and-search-words-data-structure/ 请你设计一个数据结构，支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 实现词典类 WordDictionary ： Wo
阅读全文
摘要：地址 https://leetcode-cn.com/problems/implement-trie-prefix-tree/ Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实
阅读全文
摘要：地址 https://leetcode-cn.com/problems/minimum-size-subarray-sum/ 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ...,
阅读全文
摘要：地址 https://leetcode-cn.com/problems/isomorphic-strings/ 给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符，同时不改变字符的顺
阅读全文
摘要：地址 https://leetcode-cn.com/problems/house-robber/ 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统， 如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表
阅读全文
摘要：地址 https://leetcode-cn.com/problems/happy-number/ 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到
阅读全文
摘要：地址 https://leetcode-cn.com/problems/binary-tree-right-side-view/ 给定一个二叉树的 根节点 root，想象自己站在它的右侧， 按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1: 输入: [1,2,3,null,5,null
阅读全文
摘要：地址 https://leetcode-cn.com/problems/repeated-dna-sequences/ 所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮
阅读全文
摘要：地址 https://leetcode-cn.com/problems/maximum-product-subarray/ 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）， 并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出:
阅读全文
摘要：地址 https://leetcode-cn.com/problems/reverse-words-in-a-string/ 给你一个字符串 s ，逐个翻转字符串中的所有 单词 。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 请你返回一个翻转 s 中单词顺序
阅读全文
摘要：地址 https://vjudge.net/problem/POJ-3190 题目大意 一群母牛安排挤奶，挤奶需要占用一间牛棚。每头牛不能和其他母牛共用牛棚。 根据每头牛的挤奶时间安排牛棚，询问最少需要多少牛棚，并且给出每头牛挤奶使用的牛棚号。 输入 第一行一个数字N 表示有N头牛 下面N行为每头牛
阅读全文
摘要：地址 https://leetcode-cn.com/problems/single-number/ 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入:
阅读全文
摘要：地址 https://leetcode-cn.com/problems/gas-station/ 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油
阅读全文
摘要：栈的应用。 stack 栈的存储和操作如图： 栈的存储性质是先入后出 ，最先进入栈的数据在栈的下面，反而是后进入的数据在栈的上面 如果有出栈的操作，后进入的数据先出栈 这里以计蒜客 T1655 介绍栈的使用 给出一个表达式，该表达式仅由字符(、)、+、-以及数字组成。 请编写一个程序检查表达式中的左
阅读全文
摘要：map 是一个将独一无二的键值与数值对应的数据结构，方便查找。 c++ stl中的map实现是树结构，所以存储的键值是有次序的排列。 还有另一种键值与数值对应的数据结构 unordered_map,使用的是哈希表，查找效率更高，但是存储的键值是无序排列。 关联介绍 https://www.cnblo
阅读全文
摘要：map 是一个将独一无二的键值与数值对应的数据结构，方便查找。 c++ stl中的map实现是树结构，所以存储的键值是有次序的排列。 还有另一种键值与数值对应的数据结构 unordered_map,使用的是哈希表，查找效率更高，但是存储的键值是无序排列。 关联介绍 https://www.cnblo
阅读全文
摘要：set 是一个使用红黑树存储键值的结构体，存储内容没有重复，如果多次插入重复的内容，只存储一次 常用的函数有 size() empty() clear() begin() end() erase(x) erase(*it) find() count() lower_bound() 返回大于等于指定值
阅读全文
