l*n
发帖数: 529 | 1 感觉还是swap来得简洁啊。你code里面维持current其实等效于swap吧?
void reorder(int[] arr) {
assert (arr != null);
if (arr.length == 0)
return;
boolean smallHead = true;
for (int i = 0; i < arr.length - 1; i++) {
if (smallHead && arr[i] > arr[i + 1] || !smallHead
&& arr[i] < arr[i + 1]) {
int tmp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
smallHead = !smallHead;
}
}
)){ |
|
J****3
发帖数: 427 | 2 试着写写， 楼主看看， 大家一起总结：
1. Clone Graph-> BFS+HashMap
2. Gas Station->DP
3. Candy->Two Pointers
4. Single Number-> Xor, HashMap, or Sum or Product way to find
5. Single Number II -> Xor, HashMap
6. Copy List with Random Pointers -> Two Pointers, HashMap with two times
traverse(like clone graph)
7. List Cycle, List Cycle II, Reorder List-> Two Pointers
8. Binary Tree Preorder, Postorder recursive -> Using stack to mock
recursive way, or implement like morris way.
9. LRU Cache-> HashMap + list
10. Inse... 阅读全帖 |
|
m**********n
发帖数: 97 | 3 问一下，昨天做leetcode上的reorder list这道题，无论是我自己的还是从网上找的答
案。。。都显示是pending，这是程序的问题，还是leetcode网站的问题，如果是程序
的问题，谁能不能给个这道题accept的java答案，谢谢大家 |
|
a**********0
发帖数: 422 | 4 不递归无非就是分成两半 后一办reverse 然后插入到第一份去 我懒得写这么多代码
于是用了递归方法 结果超时 在自己电脑上跑了几个小case 都过了 不知道大家什么看
法 又超时了！
/**
* Definition for singly-linked list.
* class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
public class Solution {
public void reorderList(ListNode head) {
if(head == null)
return;
if(head.next ==null)
return;
if(head.next.next == null)
ret... 阅读全帖 |
|
p*****e
发帖数: 537 | 5 我的没超时，供你参考。
// return the tail of the list (index = end+1)
ListNode* reorderHelper(ListNode* head, int start, int end){
if (start > end){
return NULL;
}
if (start == end) {
ListNode* tail = head->next;
head->next = NULL;
return tail;
}
else if (end == start + 1){
ListNode* tail = head->next->next;
head->next->next = NULL;
return tail;
}
ListN... 阅读全帖 |
|
|
p*****e
发帖数: 537 | 7 那就发个包子给我呗，我如今是赤贫啊，想求个bless都没包子发 T_T |
|
|
a**********0
发帖数: 422 | 9 原因找到了 递归method之中有一个线性的操作 这样会导致整体的n平方复杂度 |
|
p*****e
发帖数: 537 | 10 其实和你的方法差不多啊，你用一个length，我用一个start index和end index。
比如：
0 -> 1 -> 2 -> 3 -> 4 -> 5,
helper(start=0, end=5) calls helper(start=1, end=4). helper(start=1, end=4)
把 1->2->3->4 reverse成 4->3->2->1,还返回5，那么helper(start=0, end=5)就把
header（0）和返回的那个5link起来，再link helper(start=1, end=4)的header就行
了。 |
|
a**********0
发帖数: 422 | 11 你的递归中没有O（n）的操作 我的有 所以用 length不好 应该直接给出最后一个节点
的指针 |
|
a**********0
发帖数: 422 | 12 我觉得有个很难理解的
return的是本次调整之后链表的最后一个的下一个节点 并且此节点和前边部分不再链接 |
|
a**********0
发帖数: 422 | 13 我本来用递归方法 但是超时了 本身代码没错 就是慢 为什么慢 因为在每个递归函数
中有O（n）的操作 这样n次递归导致总体O（n平方）
如果坚持递归方法 需要返回调整好的list的尾节点的下一个节点 这个是从网友那里学
来的 其实这个过程有点tricky 为什么不简单返回 list的头节点或者尾节点 而要返
回尾节点的下一个节点呢？ 思路是这样的 尾节点经过调整已经不是原来的尾节点了
它指向的下一个已经不是原来的顺序 那为什么不返回头节点呢 ？ 头节点其实不需要
返回 每次用next找就可以了 而且每次拿到头节点也不好用 必须多次next找到尾节点
又超时了
网友的方法 我改编成了java的 后边也有返回尾节点的方法
但是很容易出错 如果面试 还是用循环而不是递归的方法 当然面试无法检查是不是超
时 所以用我最早的方法也可以吧
/**
* Definition for singly-linked list.
* class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* ... 阅读全帖 |
|
a**********0
发帖数: 422 | 14 超时的递归方法
public class ReorderListSlow {
public void reorderList(ListNode head) {
if(head == null)
return;
if(head.next ==null)
return;
if(head.next.next == null)
return;
ListNode scanner = head;
int length =0;
while(scanner != null){
length++;
scanner = scanner.next;
}
head = reorderHelper(head, length);
... 阅读全帖 |
|
l*****a
发帖数: 14598 | 15 这道题可以看成三道小题
1)find the middle of singly linked list
2)in-place reverse singly linked list
3)merge two linked list
每道题都是最基本的题吧,都是O(n)不需要recursion
点 |
|
d********t
发帖数: 9628 | 16 onsite一紧张很容易就晕了，真心不容易啊。 |
|
|
|
|
|
|
|
y***n
发帖数: 1594 | 23 说点正经的，很多都是一个Invarinat,脑子里边想清楚了，手上就是把代码刷出来。 |
|
y***n
发帖数: 1594 | 24 Given a string of lowercase characters, reorder them such that the same
characters are at least distance d from each other.
Input: { a, b, b }, distance = 2
Output: { b, a, b } |
|
a***e
发帖数: 413 | 25 又是知道思路但程序写不对，后来通过了，但比别人答案复杂。而且一开始总觉得要区
分有奇数nodes和偶数nodes的情况。一犯困就想不清楚，画图也糊涂。不知道怎么办能
够想清楚，还是实在不行就背下来？
我写的
开始的错误版本，
while(!fast)
{
if (fast->next)
{
fast = fast->next->next;
len+=2;
mid = slow;
}
else
{
fast = NULL;
len+=1;
}
slow = slow->next;
}
if (len%2!=0)//odd number of nodes
{
m... 阅读全帖 |
|
R*****i
发帖数: 2126 | 26 确实不需要len，设想，如果node数是偶数，quick到底的时候，正好slow到左侧最后一
个点，也是最后的尾巴，如果node数是奇数，quick到底的时候，slow还是到中间点，
还是最后的尾巴。 |
|
M*******a
发帖数: 1633 | 27 A service system has n DIFFERENT servers; each one provides one unique
service to the clients. Clients submit requests to the service system, each
request may have multiple sub-requests; each sub-request is to a DIFFERENT
server. A request can have at most n sub-requests. Each sub-request takes 1
time unit to finish at any server. The finish time of a request is the
finish time of its LAST finished sub-request. The notation "total request
finish time" is the sum of all requests' finish time.
1. ... 阅读全帖 |
|
z******g
发帖数: 271 | 28 barrier和volatile显然不是
barrier是用来prevent memory reordering的，而volatile只是强制compiler生成读取
memory的code。这俩可以说是primitive中的primitive
正确的应该是mutex和atomic operations（fetch-and-xxx，compare-and-swap） |
|
p****6
发帖数: 3 | 29 来自主题: JobHunting版 - 求问一个题 my answer of C++ version. This question actually is a partial of the
quicksort method.
void reorder(vector& nums)
{
int len = nums.size();
int start = -1;
for(int i = 0; i < len; i++)
{
if(nums[i] < 0)
swap(nums[i], nums[++start]);
}
} |
|
|
h**p
发帖数: 211 | 31 new grad
电面：reorder list（leetcode原题）
onsite：签了NDA，具体题目就不细说了。
1轮：一道题，fb面经上经常出现（leetcode原题，难度中等），写完被抓个小bug，然
后改。再要求写空间优化的版本。
2轮：有人shadow，给了1题，不难，但是卡壳了。最后提示了下写出来。再被要求空间
优化，这个地方讨论了好久，跟面试官交流很不畅。这轮感觉砸了，不过面试官是个国
人小mm，非常的nice。
3轮：一道没见过的难度中等题 + 一道leetcode原题（难度中等）。写出来后都被提示
有小bug，然后改掉。
4轮：扯背景 + behavior，结束前写了一道，fb面经上的题（lintcode上有，难度中等
），秒了
没有遇到烙印，除了第2轮，其他几轮感觉都还不错。一年多来第一次也是唯一的一次
面试，太紧张了。
onsite完好几天还没消息，也没联系我的reference，求各位bless！ |
|
a*****a
发帖数: 3 | 32 已挂。题目：
1.coding (电面题)
/*
* order = [ 8, 3, 1, 2, 4, 7, 9, 5 ]
*
* input = [ 5, 5, 3, 4, 8, 5 ]
*
* f(input) = [ 8, 3, 4, 5, 5 ]
*/
// m[8] = 0;
#include
#include |
|
b******b
发帖数: 713 | 33 Let me try my best to answer questions 1, if anything not clear, also I
strongly recommend you to read the first 50 pages of the book "Java
Concurrency in Practice", this is a very good book for you to understand
java concurrency better.
If you don't use any volatile/synchronization, if you changed a variable in
1 thread, there is no grantee when the other thread will see the change, and
in which order if there is multiple changes. For example, in Thread 1 (T1),
you change an int variable i from... 阅读全帖 |
|
o*q
发帖数: 630 | 34 # Title Editorial Acceptance Difficulty Frequency
1
Two Sum 28.3% Easy
292
Nim Game 54.4% Easy
344
Reverse String 57.3% Easy
136
Single Number 52.2% Easy
2
Add Two Numbers 25.6% Medium
371
Sum of Two Integers 51.6% Easy
4
Median of Two Sorted Arrays
20.4% Hard
6
ZigZag Conversion 25.6% Easy
13
Roman to Integer 42.7% Easy
237
... 阅读全帖 |
|
c****p
发帖数: 6474 | 35 what's the point of reordering an out-of-order array with 1-n? Why not just
re-write the array with ordered 1-n? |
|
f****i
发帖数: 20252 | 36 我曾经被所谓的“dish network”华人推销员骚扰过好几年，每次都让我cancel and
reorder，301的区号 |
|
y*******u
发帖数: 11 | 37 If your internet is very reliable and fast, I suggest you buy a media player
from China. It has a lot links of internet TV programs such as CNTV, PPTV,
Xunlei and more, live or pre-reorder.So you don't need computer and watch
programs from your TV. In addition you can connect external drive to the
media player and watch anything you download to the drive.
FYI, you could buy a very good one around 500 RMB with 1080P output. |
|
y*******u
发帖数: 11 | 38 If your internet is very reliable and fast, I suggest you buy a media player
from China. It has a lot links of internet TV programs such as CNTV, PPTV,
Xunlei and more, live or pre-reorder.So you don't need computer and watch
programs from your TV. In addition you can connect external drive to the
media player and watch anything you download to the drive.
FYI, you could buy a very good one around 500 RMB with 1080P output. |
|
w****t
发帖数: 1237 | 39 lender查我2010 tax记录，说invalid entry，我明明有交税表，而且也收到了tax
return，这是怎么回事 。。。。现在agent帮我reorder了，lender一定要拿到税表么
？要是还拿不到怎么办@@ |
|
f********o
发帖数: 2181 | 40 you can always reorder checkbook
either in person or through online account
but you have to pay for it |
|
Z*******n
发帖数: 921 | 41 你得从discover retailer里面链接过去在macys 买东西就是5% cashback了.
如果不从它的链接里面买,当然不算5%了.而且这个5%是没有CAP的,可以无线积累
cashback点数
copy过来给你看.
============================================
5% Cashback Bonus
Macy’s offers customers fresh fashion at a great value. Shop for products
to fit every lifestyle for her, him, home and baby.
* Offer not valid on gift certificate purchases
* Offer not valid on shipping, taxes, or other service fees
* Offer is not valid in combination with any other offers
* Must link to... 阅读全帖 |
|
m****2
发帖数: 780 | 42 https://www.bankofthewest.com/campaigns/personal-banking/checking-accounts.html#checkcompare
要求:
1) INITIAL DEPOSIT $100
2) DD一次,$250或以上
60天内给BONUS.
要求13个月内没拿过他们家的BONUS,目前不能有他们家的CHECKING才QUALIFY
如果去年7月6日之后拿过他们家BONUS的,不QUALIFY.
可以在线开,限制州别,具体见下图.下图列表中的州,可以在线开.
这个我搞过两次$100了.BONUS都很爽快.以前还需要DD+BILL PAY的.貌似这次只要DD就
好了.
可惜我去年开的帐户一直用到现在.这次是拿不到了.纯SHARE给大家.
另外,因为BOW属于次级规模的银行,所以CHECKING的条款没有神马CHASE或者BOA那么苛刻.
他们自动给一盒免费CHECK(以后可以免费REORDER).NO MINIMUM BALANCE REQUIRED, NO MONTHLY FEE. 不过ATM FEE就不REFUND了,这算是一个缺... 阅读全帖 |
|
L**Y
发帖数: 2145 | 43 cancel amazon order, then reorder it. |
|
b********i
发帖数: 2645 | 44 discover新出的那个不错
所有ATM没有fee
开卡送很多check..以后replace card和reorder check也免费
每次刷卡/写支票 都有10c奖励..
但是要求有discover信用卡
其他银行都大同小异吧 除非楼主是想要开卡奖励? chase有开卡奖励..disney的debit
card design很好看.
Citi的配合信用卡挺好用的 付款即时显现到账. |
|
I*******U
发帖数: 869 | 45 9月份在shoppers买了四张gift card，结果一直没有收到，于是联系了customer
service，他们调查过后告诉我们，gift card已经被用掉了，不能place a reorder。
可是确实没有收到，更不用说用掉了。有没有类似经历，最后怎么解决的？谢谢。 |
|
r*****p
发帖数: 1964 | 46 无最低余额要求就免月费，免费reorder check，免费开cashier's check，无incoming
wire fee，挺好的。 |
|
c**2
发帖数: 8496 | 47 my OM no longer has $200 metabank VGC, they sold out a month ago and no plan
to reorder. so I bought 4x $100, and no fee, true. |
|
h**z
发帖数: 2013 | 48 你要是以前order过，open up old order, reorder, it will be no shipping, I
ordered this way for the rest of my cards |
|
i****g
发帖数: 3896 | 49 前几天就试了reorder $50的 一样要shipping fee |
|
|
