![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
程序小记
这个作者很懒,什么都没留下…
展开
-
N 皇后
51. N 皇后class Solution { public List<List<String>> solveNQueens(int n) { char[][] blanks=generateBlanks(n); List<List<String>> res=new ArrayList<>(); dfs(blanks,res,0); return res; }原创 2020-09-14 16:45:24 · 85 阅读 · 0 评论 -
前序、中序和后序遍历序列二叉树
105. 从前序与中序遍历序列构造二叉树/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public TreeNode buildTree(int[] preord原创 2020-09-14 14:51:54 · 161 阅读 · 0 评论 -
猿辅导面试算法题(7:一个数组实现两个栈)
一、原理定义一个数组,由两个指针分别指向数组的首部和尾部,其分别代表两个栈的栈顶二、代码实现package com.jp.yuanfudao.prepare.mianshi.test7;/** * @program: mianjing * @description: 一个数组实现两个栈 * @author: CoderPengJiang * @create: 2020-06-26 18:58 **/public class Main { public static void原创 2020-06-26 19:55:55 · 351 阅读 · 0 评论 -
猿辅导面试算法题(6:数组构建二叉排序树)
一、数组构建普通的二叉排序树二、数组构建高度最小的二叉排序树三、主函数进行测试一、数组构建普通的二叉排序树普通的二叉排序树只需要保证二叉树的根节点大于或等于其左子树,根节点小于其右子树即可,具体的算法代码如下: //数组构建一棵排序二叉树 public static TreeNode createSortedTreeNode(TreeNode root,int next){ if (root == null){ root=new TreeNode.原创 2020-06-26 18:56:05 · 1255 阅读 · 0 评论 -
猿辅导算法题面经一
一、二叉树中和为某一值的路径二、数组中的第K个最大元素一、二叉树中和为某一值的路径算法:先序遍历+回溯/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { List.原创 2020-06-14 11:12:49 · 681 阅读 · 0 评论