由买买提看人间百态

topics

全部话题 - 话题: leftmost
首页 上页 1 2 (共2页)
w*******s
发帖数: 138
1
来自主题: JobHunting版 - 大意了,尼玛
这个是amortized O(n)的算法,所以不需要用heap,不过老印不让用STL也挺奇怪的
解答leetcode上有:http://leetcode.com/2011/01/sliding-window-maximum.html

leftmost
N******t
发帖数: 43
2
贴代码,如有错误,请私信。
/**
* Implement insert and delete in a trinary tree.
*
*/
public class TrinaryTree {
/**
* define a trinary tree's node
*
*/
static class TreeNode{
public int val; // node's value
public TreeNode left, right, mid; // represent left, right, middle
node
public TreeNode(int v){
this.val = v;
left = null;
right = null;
mid = null;
}
}
TreeNode root;

public TrinaryTre... 阅读全帖
l*****a
发帖数: 14598
3
onsite第三题是recursion呢,还是start from leftmost,then getNext...
a****r
发帖数: 87
4
来自主题: JobHunting版 - 电面没做出题。郁闷!!
Given a binary tree where all the right nodes are either empty or leaf
nodes, flip it upside down
and turn it into a tree with left leaf nodes.
* In the original tree, if a node has a right child, it also must have a
left child.
* 1 1
* / \ / \
* 2 3 2 3
* /
* 4
* / \
* 5 6
Will be translated into:
*
* 1 1
* / /
* 2---3 2---3
* /
* 4
* /
* 5---6
我的解法: follow the... 阅读全帖
z******g
发帖数: 271
5
来自主题: JobHunting版 - 问一问这个题。
如果不需要把次数用完的话,俺感觉可以用greedy
while(n > 0) {
Find the leftmost array position which is not filled
with optimal number, break if not found;
For each number on the right, calculate its distance
to the position;
Find the largest number with distance <= n, swap it to
the position and subtract n by distance;
}
m*****k
发帖数: 731
6
来自主题: JobHunting版 - 问一问这个题。
why each?, just need check the array idx within distance range n to the
leftmost array position which is not filled
with optimal number ,
h*******e
发帖数: 1377
7
来自主题: JobHunting版 - M面经
这样的话,看代码的意思, 镂空的内沿就不算了,题目主要让计算左边,右边 加上叶
子节点 。楼主leftmost rightmost两个 状态参数用得好,这样就inplace 一次遍历成
功结果也不用在外面存了。谢谢楼主。
r******y
发帖数: 780
8
来自主题: JobHunting版 - 非死不可电面出了新花样
我觉得应该是OK的,因为先走的leftmost,tree也不会出现交叉的状况...输出的应该
是这个顺序。
l*****a
发帖数: 14598
9
来自主题: JobHunting版 - YHOO phone interview
1) sorted array, find rightmost occurrence index for target number
how to modify to find leftmost ......
2) remove duplicate characters in given string,keep the first one
r*********r
发帖数: 29
10
想买一个很轻的12"以下的本子,好像这个还可以,大家帮忙看一下啊.本来想买acer
1410的一直没有好的deal.这个和acer的那个比性能是好多了,但是值得么?
$660.00 - Hot! Dell Vostro 1220, Intel Core 2 Duo T6670, 2.1GHz, 12.1"
WXGA, 4GB, 320GB 7200RPM, 8X DVD+/-RW with double-layer DVD+/-R write
capability,802.11 b/g, Webcam, 1 Yr Warranty, Windows 7 Professional
Go to Dell SB, Click on Customize under Advanced Package - $669 config (
LEFTMOST COLUMN) and then choose
# Genuine Windows 7 Ultimate Bonus-Windows XP Professional downgrade [add $
50]
# 4GB Shared Dual Ch
x******2
发帖数: 4034
11
来自主题: Football版 - 九人第一个非法阵型是怎么回事
Illegal formation:
Fewer than 7 players line up on the line of scrimmage (NFL/High School);
more than four players in the backfield (NCAA only); eligible receivers fail
to line up as the leftmost and rightmost players on the line in the NFL; or
when five properly numbered ineligible players fail to line up on the line.
u*********r
发帖数: 2735
12
u rightmost 25
Rw3 leftmost
left 2nd pet
z******o
发帖数: 3285
13
The leftmost is me. The dress is size 4, a bit loose but 0 is too small.
Jcrew bridal dresses are smaller than their regular clothes. Right after I
bought this replacement online without extra discount, there was 50%
additional off!!! :<
I'm not a fan of being a bridesmaid...The makeup and hair costed over 100$,
considering the fact that I haven't stepped in any hair salons in the US for
5 years! But after all, the wedding went well, my mission completed.
n********r
发帖数: 4558
14
来自主题: Tennis版 - 求教:如何速成开右呔车.
Try to stay on the leftmost lane from now on.
h****r
发帖数: 2056
15
1. Go to http://www.betterbidding.com, click the leftmost tab " Priceline and Hotwire Forum";
2. Find the link for state, city(metro normally);
3. Glance a while in the link to get some idea about the successful bidding
price of hotels in the area;
4. Log in to your fatwallet.com account;
5. Click this link http://www.fatwallet.com/coupons-cash-back/Priceline/
6. Click "Shop now" blue button to get 3% cashback for your bidding;
7. Then you can name your own price based on other people's experien
g******z
发帖数: 5809
16
来自主题: PhotoGear版 - 今天虽然没有D800的shipment
原帖“The first picture is an example of the entire frame when using the
center AF point. The second picture is a composite of 25 100% crops of the
target using the leftmost AF, left center, center, right center, right AF
points as labeled across the top.
All shots were taken wide open at f/1.4, ISO 400,”
他测的是中间一行的点。中间left most那个点的确很不靠谱,上下两个left most的靠
谱非常多。
只要避免那个点估计对焦就没啥问题。因为这是用85 1.4.在8ft,清晰的只有前后2厘
m**x
发帖数: 8454
17
来自主题: WaterWorld版 - 今天和姐妹们小聚,哈哈
leftmost
d******y
发帖数: 2787
18
来自主题: Joke版 - 你的气球呢
Let me guess ... JP is on the one with many people
1) The two leftmost are both guys (and one similar to her ex);
2) There are odd numbers of people except for the female
r*********n
发帖数: 1166
19
Watch your speed and what is in front of you, pay no attention to the cars
behind you unless you need to change lanes, before changing lane, take extra
caution.
Don't drive in the leftmost lane, if that matters.
After a few tries, the tention will be gone.
P******n
发帖数: 1220
20
来自主题: TongJi版 - Tongji's joke (zz)
ft. look carefully at the picture, the leftmost letter...

f*i
发帖数: 531
21
来自主题: Apple版 - ip4 不能 rotate 了。。。
double click home button...then you could unlock orientation by the bottom
leftmost icon.
r**m
发帖数: 1825
22
来自主题: Programming版 - 请教bit 操作
怎样最快的找到leftmost set bit 的位置
例如
1xx 第一个set bit 的position 是 3
01x 2
001 1
有的CPU 有 Find First One 的指令,有没有什么bit operation tricks 可以很快的
找到这个位置
p**o
发帖数: 3409
23
来自主题: Programming版 - Python没有for loop
In [1]: s = '1\nX --> Y\na\nb\nc\n\n2\nX --> Y\naa\nbb\ncc\n'
In [2]: import re
In [3]: help(re.sub)
Help on function sub in module re:
sub(pattern, repl, string, count=0, flags=0)
Return the string obtained by replacing the leftmost
non-overlapping occurrences of the pattern in string by the
replacement repl. repl can be either a string or a callable;
if a string, backslash escapes in it are processed. If it is
a callable, it's passed the match object and must return
a... 阅读全帖
S*******C
发帖数: 822
24
Input: WORD.LST
And a randomly picked 1000 words from the same WORD.LST for querying.
This is a list of > 100,000 English words. It is sorted alphabetically.
Your task is to create a Compact Trie. Each node of trie will contain,
(1) A leading character (possibly empty (for root))
(2) String Label (possibly null (for root))
(3) Boolean IsWord , indicating whether the current node represents a whole
word or not (this is helpful when one word may be a prefix of another).
(4) Node *RightSIbling
(5)... 阅读全帖
s*****t
发帖数: 1994
25
Ancient Volcanos of Mars
Explanation: Findings of ancient martian microbial fossils in meteorites and liquid water
related features on Mars' surface are currently controversial issues. But one thing long
established by space-based observations of the Red Planet is the presence of volcanos, as Mars
supports some of the largest volcanos in the solar system. This synthetic color picture recorded
in March by the Mars Global Surveyor spacecraft shows two of them, Ceraunius Tholus
(leftmost) and Urani
x********i
发帖数: 10
26
1. Iterate from the leftmost column (Column 1) to the rightmost column (
Column N);
2. For each column, find all the possible combinations for continuous rows
of False;
3. For each combination of row(s), expand towards right until a True is
reached. Record the size of this submatrix.
4. The maximum of all the recorded submatrix sizes is the answer
The time complexity is O(N^3)
w*******y
发帖数: 60932
27
来自主题: _DealGroup版 - 【$】lenovo Y560 i7-740QM/8GB RAM/500GB@949
1.click here:
http://shop.lenovo.com/SEUILibrary/controller/e/web/LenovoPortal/en_US/catalog.workflow:category.details?current-catalog-id=12F0696583E04D86B9B79B0FEC01C087¤t-category-id=536DDAD2272C43B4B4EFE41A7A5D7192&AID=10499647&PID=1727683&CJURL=http://shop.le
2. Select the leftmost model IdeaPad Y560 Laptop - 06465CU - Black
3. Click Summary Review, Add to Cart
4. Apply coupon code USPY5C1101 during checkout
This Core i7 IdeaPad Y560 deal: $1,599 - $150 off - $500 coupon code (
Expires... 阅读全帖
w*******y
发帖数: 60932
28
In case you missed out yesterday.
How to Access UFC RIO on Xbox LIVE*
1. Navigate to the UFC on Xbox LIVE app through the Apps Hub or Video Hub in
the Xbox LIVE Dashboard. Select the UFC app tile and press A.
2. From the app main page, select the UFC RIO: Aldo vs. Mendes event tile.
It is the large, upper-leftmost tile. Press A. Note: It is designated as "
Not available for purchase," but this will not apply to those previewing the
event by invitation.
3. Select HD or SD viewing option and press... 阅读全帖
s*****t
发帖数: 1994
29
Ancient Volcanos of Mars
Explanation: Findings of ancient martian microbial fossils in meteorites and liquid water
related features on Mars' surface are currently controversial issues. But one thing long
established by space-based observations of the Red Planet is the presence of volcanos, as Mars
supports some of the largest volcanos in the solar system. This synthetic color picture recorded
in March by the Mars Global Surveyor spacecraft shows two of them, Ceraunius Tholus
(leftmost) and Urani
首页 上页 1 2 (共2页)