qq_25776865-CSDN博客

原创单调栈

单调栈问题：下一个更大元素单调栈解法问题：下一个更大元素给定两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。例如：输入: nums1 = [4,1,2], nums...

2019-05-09 10:54:48 143

原创括号匹配问题

想象一下，你正在为你的大学课设编写一个小型编译器，编译器的任务之一（或称子任务）将检测括号是否匹配。我们本文中看到的算法可用于处理编译器正在编译的程序中的所有括号，并检查是否所有括号都已配对。这将检查给定的括号字符串是否有效，是一个重要的编程问题。我们这个问题中将要处理的表达式可以包含以下三种不同类型的括号： ()， {} 以及 [] 在查看如何检查由这些括号组成的给定表达式是否有效之前，让我...

2018-12-19 14:50:41 257

转载 560.Subarray Sum Equals K

https://blog.csdn.net/haoxiaoxiaoyu/article/details/76341699

2018-12-07 21:28:52 137

转载 319. Bulb Switcher

https://blog.csdn.net/zhangxiao93/article/details/50370170 智商被碾压！！！

2018-12-06 20:21:36 124

原创 173. Binary Search Tree Iterator

public class BSTIterator { Stack<TreeNode> stack; public BSTIterator(TreeNode root) { stack = new Stack<TreeNode>(); if(root == null) return; ...

2018-12-05 22:59:21 134

原创 122. Best Time to Buy and Sell Stock II

class Solution {     public int maxProfit(int[] prices) {         int max = 0;         for(int i=1;i&a

2018-12-05 14:56:21 98

原创递归构造完满二叉树(Full Binary Tree)Java实现

给定完满二叉树的节点数，输出所有的完满二叉树。思路：如果节点数为N，则左右子树的节点为i和N-1-i，然后递归构造即可。代码：

2018-11-22 20:25:29 555

原创 DFS求解有向无环图两点间的简单路径数目java实现

#DFS求解有向无环图的算法java实现算法思路：首先将源节点入栈，只要栈不为空，查看栈顶节点，查看此节点是否是目标节点，如果不是目标节点，判断此节点是否还有邻接点，如果有邻接点，逐一将其邻接点入栈，并用一布尔数组设置该邻接点已经被访问过，如果此节点没有邻接点，则将该节点出栈，并将其所有邻接点设为未被访问过。如果此节点是目标节点，则找到一条路径，将其加入结果中。算法实现： public s...

2018-11-20 16:28:14 2137

qq_25776865的博客