- 博客(7)
- 资源 (27)
- 问答 (2)
- 收藏
- 关注
原创 [算法基础练习]最长括号匹配
/**最长括号匹配 * * 输入的字符串只包含左括号,右括号 * 1.起始匹配的位置start=-1,匹配的最长长度ml=0 * 2.遍历第i个字符c * 3.如果c是左括号,压栈 * 4.如果c是右括号,则与栈顶元素进行匹配 * 4.1 如果栈为空,则此时的c无法匹配,更新start=i,为下一次匹配做准备 * 4.2 如果栈非空,则出栈 *
2017-04-27 09:46:51 640
原创 [leetcode]110. Balanced Binary Tree
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe
2017-04-05 09:34:00 224
原创 [leetcode]230. Kth Smallest Element in a BST
BST二叉搜索树,性质:每个节点的左孩子小于根节点,右孩子大于根节点根据BST的性质,以及数组中第k大数的思想(QuickSelect分割思想),先计算当前结点的左孩子节点的个数,与k比较如果小于k-1(考虑当前节点),则第k大的数在右孩子节点如果大于k-1,则第k大的数载左孩子节点如果等于k-1,则返回当前结点的值 public int kthSmallest(Tr
2017-04-04 21:13:11 324
原创 [leetcode]Top K Frequent Elements
Given a non-empty array of integers, return the k most frequent elements.For example,Given [1,1,1,2,2,3] and k = 2, return [1,2].Note: You may assume k is always valid, 1 ≤ k ≤ number
2017-04-04 17:01:39 288
原创 [leetcode]Kth Smallest Element in an Array
利用QuickSelect的思想进行递归查找QuickSelect:https://en.wikipedia.org/wiki/Quickselect主要思想是借鉴QuickSort的分割思路,不同的是,QuickSelect只从一边进行遍历,以最后一个元素为pivot,将原无序数组分割为两部分The basic idea is to use Quick Select algo
2017-04-04 16:21:33 301
原创 [leetcode]Kth Largest Element in an Array
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.public int findKthLargest(int[] nums, int k) {
2017-04-04 13:05:48 195
转载 [leetcode]二叉树遍历
先序遍历时用栈维护待访问结点;先将根结点入栈,再将右孩子结点入栈、左孩子结点入栈。Java实现如下:public List preorderTraversal(TreeNode root) { List result = new ArrayList stack = new Stack中序遍历,栈维护已访问结点。一个结点只有当其左孩子结点已访问时,才能出栈,然后入栈右孩子结点;否则,则入
2017-04-03 10:38:44 189
手写识别数据集MNIST
2018-06-21
win7下注释掉checkReturnValue方法体后的jar文件
2018-05-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人