- 博客(6)
- 收藏
- 关注
原创 Godaddy OA:delete node larger than X
注意到,里面有2种方法,第一种方法是只有一个节点,这个删除节点方法和LeetCode里面一提delete指定node相类似.但是有一个问题是当我走到最后一个节点的时候,如果这个节点的value是大于指定的X的话,我怎么也删除不了该节点,我想到的办法是将 该节点前面的节点用prev来标注, 之后 再一个一个的向右移动. 见第二个方法DeleteNodeWaypackage com.company;/
2016-10-22 09:37:07 619
原创 Facebook面试题:Task Schedule
第一题是Task Schedule, 地里有面经。大致意思是每种task都有冷却时间,比如task1执行后,要经过interval时间后才能再次执行,求总共所需时间。. 1point3acres.com/bbs Sample 1 tasks: 1, 1, 2, 1. recovery interval: 2 output: 7 (order is 1 _ _ 1 2 _ 1) Samp
2016-10-17 04:23:53 2310
原创 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
原创 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
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人