Leecode
新手路上的程序员
这个作者很懒,什么都没留下…
展开
-
数据结构与算法 笔记一 数据结构与算法总览
数据结构主要分为三大块: 一维: 基础: 数组 Array(String)、链表 Linked List 高级:栈 stack、队列 queue 、双端队列 deque、集合 set、映射 map(hash or map)、etc 二维: 基础:树tree、图 graph 高级:二叉搜索树 binary search tree(red-black tree、AVL)、堆 heap、并查集 disjoint set、字典树 trie、etc 特殊: 位运算bitwise、...原创 2020-11-20 16:25:05 · 97 阅读 · 0 评论 -
五 逆波兰表达式求值
根据逆波兰表示法,求表达式的值。 有效的运算符包括+,-,*,/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例1: 输入: ["2", "1", "+", "3", "*"] 输出: 9 解释: ((2 + 1) * 3) = 9 示...原创 2019-06-12 19:26:21 · 403 阅读 · 0 评论 -
六 用栈实现队列
class MyQueue { private Stack<Integer> stack; private int size; /** * Initialize your data structure here. */ public MyQueue() { s...原创 2019-06-14 14:38:23 · 113 阅读 · 0 评论 -
七 用队列实现栈
class MyStack { private Queue<Integer> queue; private int size; /** * Initialize your data structure here. */ public MyStack() { ...原创 2019-06-14 15:36:40 · 96 阅读 · 0 评论 -
一 循环队列实现
public class MyCircularQueue { private int[] nums; private int size; private int head; private int end; /** * Initialize your data structure here. Set the size of the queue ...原创 2019-06-11 16:31:43 · 134 阅读 · 0 评论 -
二 最小栈
第一种: 两个集合完成 public class MinStack { private List<Integer> data; private List<Integer> minNum; /** * initialize your data structure here. */ public MinStack() {...原创 2019-06-11 16:50:39 · 80 阅读 · 0 评论 -
三 有效的括号
主要是写了一堆的if else public boolean isValid(String s) { Stack stack = new Stack<Character>(); char[] chars = s.toCharArray(); for (Character chars1 : chars) { ...原创 2019-06-11 16:51:31 · 98 阅读 · 0 评论 -
四 每日温度
根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高,请输入0来代替。 例如,给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。 提示:气温列表长度的范围是[1, 30000]。每个气温的值的都是[3...原创 2019-06-12 11:15:06 · 133 阅读 · 0 评论