摘要：使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: 说明: 你只能使用标准的栈操作 -- 也就是只有 push to top, peek/po 阅读全文
排序
2018-11-11 21:18 by YihangZhou, 140 阅读, 0 推荐, 收藏, 编辑
摘要：一、排序方法与复杂度归类（1）几种最经典、最常用的排序方法：冒泡排序、插入排序、选择排序、快速排序、归并排序、计数排序、基数排序、桶排序。（2）复杂度归类冒泡排序、插入排序、选择排序 O(n^2)快速排序、归并排序 O(nlogn)计数排序、基数排序、桶排序 O(n)二、如何分析一个“排序算法”？< 阅读全文
最小栈
2018-11-08 15:38 by YihangZhou, 156 阅读, 0 推荐, 收藏, 编辑
摘要：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: class MinStack { ArrayL 阅读全文
回文链表
2018-11-07 09:58 by YihangZhou, 133 阅读, 0 推荐, 收藏, 编辑
摘要：请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 思路： 由于题目说了时间复杂度是O(n),空间复杂度是O(1)，所以不能使用新的空间； 思路还是反转链表，不过不是反转整个链表，反转的是后半部分的链表； 后半部分的链表反 阅读全文
maven的结构和构建命令
2018-11-06 16:38 by YihangZhou, 184 阅读, 0 推荐, 收藏, 编辑
摘要：1.maven项目的结构如下图所示 src目录下有main目录和test目录。 main目录放运行的文件。test目录下junit测试的程序 2. . POM文件配置项目。 groupId是包名，artifactId是模块名，version是版本号。 dependency是依赖。 3. maven的 阅读全文
递归
2018-11-06 16:28 by YihangZhou, 123 阅读, 0 推荐, 收藏, 编辑
摘要：总结一、什么是递归？1.递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法，比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。2.方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。3.基本上，所有的递归问题都可以用递推公式来表示，比如f(n) = f(n-1) + 1; 阅读全文
链表的中间结点
2018-11-06 15:13 by YihangZhou, 142 阅读, 0 推荐, 收藏, 编辑
摘要：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 示例 2： 提示： 给定链表的结点数介于 1 和 100 之间。 1. /** * Definition for singly-linked list. * public cla 阅读全文
括号匹配
2018-11-06 15:05 by YihangZhou, 164 阅读, 0 推荐, 收藏, 编辑
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 阅读全文