LeetCode
DieHorseSpecial
这个作者很懒,什么都没留下…
展开
-
LeetCode:181. Employees Earning More Than Their Managers
The Employee table holds all employees including their managers. Every employee has an Id, and there is also a column for the manager Id.+----+-------+--------+-----------+| Id | Name | Salary |原创 2016-03-01 10:10:01 · 362 阅读 · 0 评论 -
LeetCode32. Longest Valid Parentheses
Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.For “(()”, the longest valid parentheses substring is “()”, which has原创 2016-10-04 05:20:26 · 284 阅读 · 0 评论 -
F面经:判断数组是否单调以及Trie Tree不加wildcard 加句号
判断数组是否是单调 注意可能是单增也可能是单减。 先用了 ([i]-[i+1])*([i+2]-[i+1])<0判断,但是面试官说可能有重复, 比如 [5,6,8,8,7]所以老老实实从左开始扫描,定一个flag,如果小了就flag设成-1,并且设之前先看flag是否等于1,如果是就说明不单调。 flag初始为02.add and search的变种,lc是check的时候有wildcard,这原创 2016-10-04 04:18:52 · 546 阅读 · 0 评论 -
九章算法笔记:Union find
Union find有一颗二叉树 C D A B C指向的结点D, A和B指向结点C 下图 上一行是子节点 下一行是父亲节点 如果要找A的big father的话,先从A找到C,再从C找到D 并查集 查找 find 要O(n)的时间复杂度 union需要O(n)的时间复杂度 重要: 如果有一个链表,这个链表最后都指向最后一个元素,now you wanna find b原创 2016-09-27 14:07:13 · 1575 阅读 · 0 评论 -
Godaddy OA:delete node larger than X
注意到,里面有2种方法,第一种方法是只有一个节点,这个删除节点方法和LeetCode里面一提delete指定node相类似.但是有一个问题是当我走到最后一个节点的时候,如果这个节点的value是大于指定的X的话,我怎么也删除不了该节点,我想到的办法是将 该节点前面的节点用prev来标注, 之后 再一个一个的向右移动. 见第二个方法DeleteNodeWaypackage com.company;/原创 2016-10-22 09:37:07 · 619 阅读 · 0 评论 -
LeetCode295:Find Median from Data Stream
最大最小堆 时间复杂度 O(NlogN) 空间O(N) 维护一个最大堆,一个最小堆,最大堆存的是到目前为止较小的那一半数,最小堆是到目前为止较大的那一半数 最大堆是目前为止较小的那一半数最好在脑子里面形成一个图,这个图是这样的, 最大堆上面的元素是最大的,下面都是比堆顶元素要小,最小堆上的元素是最小的,说明堆顶元素以下都是比堆顶元素要大的。 这样的话,自然而然的就知道,最大堆 最小堆存储的元素,原创 2016-09-26 13:24:50 · 347 阅读 · 0 评论 -
Leetcode140:Word Break II
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences. For example, given ***s = “ca原创 2016-09-20 06:28:24 · 313 阅读 · 0 评论 -
leetcode50. Pow(x, n)
这道题是用brute force做出来的,时间复杂度是O(n) 分n次方的n是正数还是负数2个方面去讨论的.但是leetcode test case: x=0.00001 n=2147483647时,整个程序会超时 Time Limit Exceeded.public class Solution { public double myPow(double x, int n) {原创 2016-09-20 06:11:14 · 702 阅读 · 0 评论 -
Facebook面试题:Sort partial Array
Sort Partial Array原创 2016-10-06 14:20:21 · 416 阅读 · 0 评论 -
Leetcode3:Longest Substring Without Repeating Characters
Method 1: Set for(int i=0……) 后设置一个Set,每次将没有在Set出现的字符加入到Set中,然后记录此时此刻的substring长度。每次取最大的的长度.刚开始写的时候 把Set写在第二个循环里面了,这样的话,每次进入第二个循坏都会创建一个新的Set。 这样的话,Set为空,每次取出来的字符都是第j位。这样判断Set.contains(c) 就没有意义了public i原创 2016-09-04 21:22:15 · 321 阅读 · 0 评论 -
PriorityQueue里面的的minheap和maxheap
static class PQsort implements Comparator<Integer> { public int compare(Integer one, Integer two) { return two - one;//或者返回负数 如-1 } }//这个是max heap的代码假设有数组 int[] ia = { 1,原创 2016-08-30 11:18:07 · 3752 阅读 · 0 评论 -
线段树&315 LeetCode:Count of Smaller Numbers After Self
一:线段树的基本概念线段树是一颗二叉搜索树,与区间树相似,讲一个区间划分成一些单元区间,每一个单元区间对应线段树中一个叶子节点线段树上的每一个非叶子节点[a,b],它的左儿子表示区间为[a,(a+b)/2], 右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点的数目为N。即是整个线段区间的长度。You are given an integer array nums转载 2016-08-30 04:58:47 · 1083 阅读 · 0 评论 -
Leetcode32:Longest Valid Parentheses
Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.For “(()”, the longest valid parentheses substring is “()”, which has原创 2016-08-19 06:20:46 · 437 阅读 · 0 评论 -
Leetcode:Valid Anagram
Valid Anagram的思路很简单,就是先将string转化为字符串数组,通过字符串数组在对 数组进行排序。在转化为String, 之前我想的是,先讲String1转化为数组,再将数组里面的字符存在map里面,再将String2转化为数组,将数组里面的字符放在map里面,再将map里面的value拿出来是不是为2,这样根本不行,因为一个字符串里面出现字母的频率肯定不是1char[] s1 = s原创 2016-08-01 05:27:22 · 305 阅读 · 0 评论 -
Leetcode:Rising Temperature database
leetcode database原创 2016-03-01 08:56:41 · 381 阅读 · 0 评论 -
LEETCODE database 183. Customers Who Never Order
leetcode 183原创 2016-02-29 07:09:38 · 410 阅读 · 0 评论 -
Leetcode:BinaryTree level order Traversal and Zigzag traversal
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For example:Given binary tree {3,9,20,#,#,15,7},原创 2016-03-06 07:39:54 · 276 阅读 · 0 评论 -
LeetCode376. Wiggle Subsequence
public class Solution { public int wiggleMaxLength(int[] nums) { if(nums==null||nums.length==0) return 0; if(nums.length<2) return nums.length; int[] dp = new int[nums.length原创 2016-10-05 12:16:55 · 273 阅读 · 0 评论