wanber

算法刷题

ElasticSearch(1) Java(19) JavaWeb(5) Netty系列(1) Python基础(3) 分布式系列(1) 前端全栈(6) 数据库(2) 未归档(29) 机器学习(4) 消息队列(6) 精读JDK源码(3) 面经(4) 项目(1)

/ 注册

全部文章 / 算法刷题（共43篇）

力扣94. 二叉树的中序遍历(非递归)

给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 2 / 3 输出: [1,3,2] /** * Definition for a binary tree node. * public class TreeNode { * ...

2019-08-19

0 562

力扣145. 二叉树的后序遍历（非递归）

给定一个二叉树，返回它的后序遍历。示例: 输入: [1,null,2,3] 1 2 / 3 输出: [3,2,1] /** * Definition for a binary tree node. * public class TreeNode { * ...

2019-08-19

0 589

力扣144. 二叉树的前序遍历(非递归)

给定一个二叉树，返回它的前序遍历。示例: 输入: [1,null,2,3] 1 2 / 3 输出: [1,2,3] 非递归实现 /** * Definition for a binary tree node. * public class TreeNode...

2019-08-19

0 599

力扣225. 用队列实现栈

使用队列实现栈的下列操作： push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is e...

2019-08-18

0 735

力扣232. 用栈实现队列

使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。 class MyQueue { Stack<Integer> stack1; ...

2019-08-18

0 592

力扣20. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()"输出: true示例 2: 输入: &...

2019-08-18

0 580

力扣141. 环形链表

给定一个链表，判断链表中是否有环。 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * ...

2019-08-18

0 546

力扣24. 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. /** * Definition for singly-link...

2019-08-18

0 527

力扣206.反转链表

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * public class Li...

2019-08-18

0 553

201803-2碰撞的小球

问题描述　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。　　当...

2018-09-03

0 788