题目描述：给二维0/1矩阵，找到其中只包含1的，且最多的子矩阵，返回其大小。如： 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0Return 6. ...
发简信
IP属地：吉林
-
85. Maximal Rectangle
-
-
28. Implement strStr()
题目描述：实现strStr()函数，返回子串第一次出现的位置，未出现则返回-1。如： Input: haystack = "hello", needle = "ll"Outp...
-
计算机基础导论 学习总结 下第六单元 如何拥有无穷力量 本单元解决搜索引擎对给定查询只返回最佳页面的方法。 这实际上是pagerank算法的思路。要实现这个算法，就要将整个页面跳转关系用图的形式表示出来...
-
125. Valid Palindrome
题目描述：给字符串判断是否回文，只考虑数字和字母，忽略其他字符。如： "A man, a plan, a canal: Panama" is a palindrome."ra...
-
第二章 C++ STL 泛型编程 之stack&queuestack堆栈容器 堆栈只提供入栈push()、出栈pop()、栈顶元素访问top() 和判断是否为空empty() 等几种方法，用 size()方法返回当前堆栈中有几个元素...
-
第二章 C++ STL 泛型编程 之deque&list&bitsetdeque 双端队列容器 deque函数 创建 deque 对象，三种方法 创建没有任何元素的 deque 对象, 如:deque d; 创建具有 n 个元素的 deque...
-
第二章 C++ STL 泛型编程 3
map映照容器 map函数 元素的增删查 自定义比较函数，与set一样的两种方式： 如果元素不是结构体，可以编写比较函数。按键值由大到小的顺序将元素插入到 map 中: 如果...
-
第二章 C++ STL 泛型编程 2一、set集合容器 衡二叉检索树的检索使用中序遍历算法，效率高于vector、deque、list等容器，multiset、map、multimap的内部结构也是平衡二叉检索...
-
计算机基础导论 学习总结 中第四单元 响应查询 根据这个结构构建索引如下： 根据关键词查找： 将完整的页面添加进索引： 然后在第三单元定义的crawl_web函数中获取到content后加上一句add_...
-
计算机基础导论 学习总结 上课程大纲：从构建一个简单的搜索引擎项目出发，介绍构建过程中需要用到的技术，大致分为三个部分： 爬取数据 建立索引 页面排序 第一单元 开始你的第一行代码 课程前三个单元的目标...
-
680. Valid Palindrome II
题目描述：给定非空串S，是否能在最多删除一个字符的条件下使得原串变为回文串。如： Input: "abca"Output: TrueExplanation: You coul...
-
146. LRU Cache题目描述：为最近最少使用缓存LRU Cache设计数据结构，它支持两个操作：get和put。 get(key)：如果key在cache中，则返回对应的value值，否则返回-...
-
143. Reorder List
题目描述：给链表如L: L0→L1→…→Ln-1→Ln，将其重新排序为L0→Ln→L1→Ln-1→L2→Ln-2→…，要求空间复杂度为O(1)，且不修改结点的值。 分析：若没...
-
142. Linked List Cycle II
题目描述：给一个链表，判断其中环的起始结点，若没有环则返回null。要求不改变链表，空间复杂度O(1)。 分析：这题与141题是同一个算法引出的一系列问题，即Floyd判圈算...
-
141. Linked List Cycle
题目描述：给一个链表，判断其中是否有环，要求空间复杂度O(1)。 分析：判断是否有环，即在一次链表的遍历过程中是否会出现重复访问同一结点的情况。单链表若有环则一定是在尾结点的...
-
第二章 C++ STL 泛型编程 1一、STL 概述 STL——C++标准模板库，定义了常用的数据结构和算法。提供三种类型的组件：容器、迭代器和算法。 容器分为顺序和关联两种： 顺序容器：vector 、lis...
