mszu

leetcode

git(6) ide(1) JavaEE基础(2) JavaSE(30) java与网络编程(6) Maven(1) Mybatis(1) node(1) office(1) spring(4) 分布式(1) 前端(1) 数据库(10) 服务器(2) 网络安全(2) 计算机系统(2) 计算机网络(3) 设计模式(2)

/ 注册

全部文章 / leetcode （共7篇）

二叉树后序遍历--递归与非递归实现

package tree; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Stack; /** * 给定一个二叉树，返回它的后序遍历。示例: ...

2018-05-13

0 375

最小路径和--p64--动态规划

package DynamicProgramming; /** * 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例: 输入: [ [1,3,1], [1,5,1], [4,2...

2018-05-07

0 329

最大二叉树--p654--递归构造

与p106相似 package tree; import sun.reflect.generics.tree.Tree; /** * 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最...

2018-05-05

0 477

城市天际线--p807

package Array; public class p807 { /** * Example: Input: grid = [[3,0,8,4],[2,4,5,7],[9,2,6,3],[0,3,1,0]] Output: 35 Explanat...

2018-05-05

0 365

长url转短url--p535

没有算法可以将一个长url转为一个短url而不引起冲突，短url所能表示的字符串个数一定少于长url的个数；真实做法应该是提供一个自增id来标识长url，小型数据可以通过map储存，大型数据可以通过redis等keyi-value型数据库储存 package Array; im...

2018-05-05

0 338

从中序与后序遍历中构造二叉树-p106--数组，二叉树遍历

package tree; public class p106 { private int index; public TreeNode buildTree(int[] inorder, int[] postorder) { TreeNode root; ...

2018-05-04

0 272

n皇后问题--p52--回溯

利用一维数组（大小为n）queen[n]来代表每行皇后所在位置，这样就能确保每一行只有一个皇后然后不断尝试是否可放皇后，可放则进入下一行，不可放则尝试下一位置 package Array; import java.util.Map; /** * n 皇后问题研究的是如何将 n 个皇...

2018-05-02

0 422