- 博客(7)
- 收藏
- 关注
RSS订阅原创 移动火柴
package 快手笔试;import java.util.Arrays;import java.util.Scanner;public class Solution2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String st...
2020-04-12 19:08:22
173
原创 消除字符串重复字母（栈实现）
题目意思是给一个字符串aabbbassa，消除掉超过两次连续的字母，直到不能消除。package 快手笔试;import java.util.Scanner;import java.util.Stack;public class Solution1 { public static void main(String[] args) { Scanner sc =...
2020-04-12 18:39:58
791
原创 LeetCode145二叉树后序遍历，非递归，采用栈的Java实现
后序遍历思路与中序遍历相同。左边元素依次入栈，当左子节点为空时，对右子节点进行判断，如果右子节点为空或者已经pop过，则继续pop，否则对右子节点按照相同的方式入栈package 二叉树的后序遍历;import java.util.ArrayList;import java.util.List;import java.util.Stack;import 二叉树的后序遍历.Tre...
2019-06-04 00:40:27
538
原创 LeetCode94二叉树中序遍历，非递归算法，利用栈的Java实现
中序遍历比前序遍历绕一点。思路就是先将最左边的节点依次入栈，当左子节点为空时，pop出根节点，再对根节点的右子树进行同样的方法入栈。package 二叉树的中序遍历_94;import java.util.ArrayList;import java.util.List;import java.util.Stack;import 二叉树的中序遍历_94.TreeNode;// 迭代...
2019-06-04 00:36:39
249
原创 LeetCode 144 二叉树的前序遍历。非递归法利用栈实现
代码如下。前序遍历思路简单粗暴，根元素入栈，根元素出栈。然后右节点入栈，左节点入栈。直到栈为空退出循环。package 二叉树的前序遍历;import java.util.ArrayList;import java.util.List;import java.util.Stack;import 二叉树的前序遍历.TreeNode;public class Solution {...
2019-06-04 00:32:45
154
原创 Java动态规划解决最大子数组问题，线性时间复杂度。(算法导论4.1)
package 最大子数组;import java.util.Arrays;/* * 动态规划方法解决最大子数组问题 * */public class Solution { public static void main(String[] args) { // TODO 自动生成的方法存根 int[] arr = new int[] {13,-3,-25,20,-3,-...
2019-06-02 16:33:51
703
原创 java递归解决最大子数组问题（算法导论4.1）
基本按照书上的流程实现了递归解决最大子数组问题，复杂度为O（nlgn）package 最大子数组4_1;public class Solution { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = new int[] {13,-3,-25,20,-...
2019-05-31 23:40:21
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人