数据结构
仅仅用于数据结构
ZZUJULIAN
欢迎交流
展开
-
11. 盛最多水的容器 Leetcode Java实现
题目:给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为 2。有两种方法:方法一:暴力法把所有出现的情况全部走一遍,找出最大面积。pu...原创 2020-04-08 23:22:40 · 212 阅读 · 0 评论 -
桶排序 Java实现
package com.plat.acoal.test.java8.sort;import java.util.Arrays;public class BucketSortDemo { public static int[] countSort(int[] arr){ //1.获取数组最大值 int max=arr[0]; for...原创 2020-04-07 11:26:32 · 139 阅读 · 0 评论 -
后序遍历非递归 Java
思路:借助先序遍历交换子树。创建二叉树原二叉树交换左右子树的二叉树得出:先序遍历: 1,2,4,5,3,6逆后序遍历:1,3,6,2,5,4后序遍历:4,5,2,6,3,1观察发现:交换左右子树的二叉树先序遍历=二叉树逆后序遍历=后序遍历反着来因此,我们的目标是,想办法吧二叉树变成交换左右子树的二叉树,然后push进一个stack里,最后只要pop出...原创 2020-04-04 16:05:13 · 1201 阅读 · 1 评论