leetcode regular expression mathin 的code的时间复杂度是多少？ - 未名空间MITBBS历史存档

leetcode regular expression mathin 的code的时间复杂度是多少？# JobHunting - 待字闺中

d*o2014-07-13 07:07

1 楼

刚才看了那个闹离婚的贴子，我也晒一下我每个月的开销。
房租：$445, 1bed, 因为我就一个人住，１个bedroom够了.
汽车: 刚买了辆rav4, 每月贷款$300.
Car insurance: $100/month (full coverage, 买辆车就是麻烦，我之前都用
liability)
gas: (1200miles/month) / (25miles/gal) * ($3.5/gal) = $168/month
food: $250, 我中午基本上都是带饭，晚上基本上是自己做，虽然麻烦点，但外面吃，
不但贵，而且餐馆玩命放味精。周末有些时候回去外面和朋友一起吃饭。但一个月300
美元够了。
cellphone/homephone+internet/tv cable:$10/$32/$32=$74, 因为我家里有电话，所
以我极少用cellphone。多少年都是prepaid, $9一个月够了。
电费：＄35
每月给父母的钱:$200
其他：＄200
Total: $1832
反正每个月肯定没有月光，但也不是太富裕。但有些东西早晚都要买，比如说车，电视
，camera...有些东西也就是几百美元，但几百几百的加起来就上千了。

C*n2014-07-13 07:07

2 楼

http://leetcode.com/2011/09/regular-expression-matching.html
解法在这
3
4
5
6
7
8
9
10
11
12
13
14
15
16

bool isMatch(const char *s, const char *p) {
assert(s && p);
if (*p == '

H*H2014-07-13 07:07

3 楼

各人有各人活法。我记得多年前有个牛人，读了5年博士之后攒了10万。说是RA+TA一块
儿做，暑假double pay, 另外自己“做了点投资”。不记得他老婆是F2还是F1了，反正
不是工作的。月光族来比一比不得哭死。

z*c2014-07-13 07:07

4 楼

听口音是男的，因为没有化妆品和衣服鞋。
自己做饭真是太奇怪了，浪费生命啊。

v*n2014-07-13 07:07

5 楼

自己做饭如果简单又熟练其实蛮好
带饭就不必了

【在 z**c 的大作中提到】

: 听口音是男的，因为没有化妆品和衣服鞋。
: 自己做饭真是太奇怪了，浪费生命啊。

l*o2014-07-13 07:07

6 楼

一家四口，不算房贷车贷，不算DAYCARE，AFTER SCHOOL，大概一月4000吧。
具体：地税加房屋保险 1000
汽车油钱加保险 700
GROCERY和饭店 1100
UITLITY：暖气年平均 200+100 电=300
CABLE+电话+电视+手机DATA PLAN等=200
理发，每人每月洗剪吹一次，约100/月
衣服鞋子，礼物，家居用品更新，COPAY加药费用等，400
割草施肥扫雪房子刷漆维修等等平均250/月
加上房贷车贷，大娃学校的AFTERSCHOOL，兴趣班，小娃的DAYCARE等等，每月税后如果一
万可以轻松月光，当然挤挤存个千把块也有可能
可是7，8年前劳工拿3万生物博士后工资的时候（不交什么税，2500/月），我不工作，也能每月存1000。。。。。而且那时候铁定能存1000，开销少，容易控制，现在大手大脚，总觉得几十几百省它做啥，高心的时候还经常给捐款信写个支票，一不小心就连这1000也存不起来。

v*n2014-07-13 07:07

7 楼

是啊。。。其实存钱能力和收入水平无关和花钱需求有关

如果一

【在 l******o 的大作中提到】

: 一家四口，不算房贷车贷，不算DAYCARE，AFTER SCHOOL，大概一月4000吧。
: 具体：地税加房屋保险 1000
: 汽车油钱加保险 700
: GROCERY和饭店 1100
: UITLITY：暖气年平均 200+100 电=300
: CABLE+电话+电视+手机DATA PLAN等=200
: 理发，每人每月洗剪吹一次，约100/月
: 衣服鞋子，礼物，家居用品更新，COPAY加药费用等，400
: 割草施肥扫雪房子刷漆维修等等平均250/月
: 加上房贷车贷，大娃学校的AFTERSCHOOL，兴趣班，小娃的DAYCARE等等，每月税后如果一

l*o2014-07-13 07:07

8 楼

很有道理，挣钱多了，帐单也多了，压力一点不比以前小的

【在 v***n 的大作中提到】

: 是啊。。。其实存钱能力和收入水平无关和花钱需求有关
:
: 如果一

l*o2014-07-13 07:07

9 楼

感慨一下，依稀记得当年和朋友一起去玩，他们两口子工作，有小孩，看球的时候，就
给小孩买个10块钱的玩具苞米花啥的，当时我处在家庭收入2500要存1000的阶段，觉得
人家好浪费啊，10块钱，够我们两口子一，两天的菜钱了。
那时候对开销是控制到以个位数计算的，花的很有计划，每块钱都花的很值得，不会后
悔，出去玩个1000块钱，可以开车玩6，7个国家公园了，娱乐基本都是去凑不花钱的热
闹，日子过的也很不错的，总之不是版上说的生物薄厚那么MISERABLE，反感这种论调

v*n2014-07-13 07:07

10 楼

其实蛮好奇当时存下来的钱真的有用嘛？其实现在你主要的大花费不还是贷款嘛

【在 l******o 的大作中提到】

: 感慨一下，依稀记得当年和朋友一起去玩，他们两口子工作，有小孩，看球的时候，就
: 给小孩买个10块钱的玩具苞米花啥的，当时我处在家庭收入2500要存1000的阶段，觉得
: 人家好浪费啊，10块钱，够我们两口子一，两天的菜钱了。
: 那时候对开销是控制到以个位数计算的，花的很有计划，每块钱都花的很值得，不会后
: 悔，出去玩个1000块钱，可以开车玩6，7个国家公园了，娱乐基本都是去凑不花钱的热
: 闹，日子过的也很不错的，总之不是版上说的生物薄厚那么MISERABLE，反感这种论调

l*o2014-07-13 07:07

11 楼

老公一人博士后时候，省下的钱还是都花出去了，我们几乎每年都回国的，回国机票加
礼物,机票挑便宜时候的买，礼物都是看有好的DEAL才买
那时候我给我姐姐的小孩压岁钱就要给1000美圆,(后来我的小孩，我姐姐也是给1万RMB
当压岁钱的),给家人买1000多块的OMEGA手表
再出去穷游,每次几百不等,所以平常节省下的, 只是让我们看上去生活的让国内父母放
心，觉得吃的好玩的好的,如果月月光，没钱回国,买礼物等，会让双方父母操心.
这个生活方式很赞,嘿嘿,比较实惠,后来我也工作了，夫妻两没买房子之前还是省了一
段时间，就轻松省出20多万房屋首付.

【在 v***n 的大作中提到】

: 其实蛮好奇当时存下来的钱真的有用嘛？其实现在你主要的大花费不还是贷款嘛

b*n2014-07-13 07:07

12 楼

4000-5000左右。

【在 d*****o 的大作中提到】

: 刚才看了那个闹离婚的贴子，我也晒一下我每个月的开销。
: 房租：$445, 1bed, 因为我就一个人住，１个bedroom够了.
: 汽车: 刚买了辆rav4, 每月贷款$300.
: Car insurance: $100/month (full coverage, 买辆车就是麻烦，我之前都用
: liability)
: gas: (1200miles/month) / (25miles/gal) * ($3.5/gal) = $168/month
: food: $250, 我中午基本上都是带饭，晚上基本上是自己做，虽然麻烦点，但外面吃，
: 不但贵，而且餐馆玩命放味精。周末有些时候回去外面和朋友一起吃饭。但一个月300
: 美元够了。
: cellphone/homephone+internet/tv cable:$10/$32/$32=$74, 因为我家里有电话，所

z*t2014-07-13 07:07

13 楼

all those ae life expense, do not save on those.

k*x2014-07-13 07:07

14 楼

我家一个月如果在6000以内我就很满意了。往往超过这个数。

k*i2014-07-13 07:07

15 楼

agree. same as us. I guess I am even worth than you do because I only have
one kid and will never have the 2nd one since we are so poor with pretty
good income.

如果一

【在 l******o 的大作中提到】

: 一家四口，不算房贷车贷，不算DAYCARE，AFTER SCHOOL，大概一月4000吧。
: 具体：地税加房屋保险 1000
: 汽车油钱加保险 700
: GROCERY和饭店 1100
: UITLITY：暖气年平均 200+100 电=300
: CABLE+电话+电视+手机DATA PLAN等=200
: 理发，每人每月洗剪吹一次，约100/月
: 衣服鞋子，礼物，家居用品更新，COPAY加药费用等，400
: 割草施肥扫雪房子刷漆维修等等平均250/月
: 加上房贷车贷，大娃学校的AFTERSCHOOL，兴趣班，小娃的DAYCARE等等，每月税后如果一

a*n2014-07-13 07:07

16 楼

我們家固定開銷大概是2500左右，自己覺得已經很省了，到底限了，絕不能在任何方面
減少花銷了。餘下的錢就用來到處旅遊和買大件。還沒有孩子，覺得目前這個經濟狀況
不能要孩子，否則生活質量就會很差。我們還沒有買房子也沒有買新車呢。

c*h2014-07-13 07:07

17 楼

一家四口，算房贷车贷，算DAYCARE，不算AFTER SCHOOL，大概一月$8000吧。
具体：
房贷 $2700/月
地税加房屋保险 $800/月
汽车油钱加保险 350
GROCERY和饭店 1500
UITLITY：暖气年平均 200+100 电=$300
手机电话=$100
理发，每人每月洗剪吹一次，约$0.0/月(Self service)
衣服鞋子，家居用品更新，COPAY加药费用等，$400
DAYCARE $1500/月
割草施肥扫雪房子刷漆维修等等 $0.0/月 (Self service)
车贷 $0.0
其它：＄３５０(大娃兴趣班, 等。)
大概一月$8000
加上穷游, 买礼物等 I don't know.

v*t2014-07-13 07:07

18 楼

靠，你们真奢华！

【在 c*h 的大作中提到】

: 一家四口，算房贷车贷，算DAYCARE，不算AFTER SCHOOL，大概一月$8000吧。
: 具体：
: 房贷 $2700/月
: 地税加房屋保险 $800/月
: 汽车油钱加保险 350
: GROCERY和饭店 1500
: UITLITY：暖气年平均 200+100 电=$300
: 手机电话=$100
: 理发，每人每月洗剪吹一次，约$0.0/月(Self service)
: 衣服鞋子，家居用品更新，COPAY加药费用等，$400

a*92014-07-13 07:07

19 楼

跟大家分享一下我的经验吧，不一定人人适用，呵呵！
我老公工作之后我就开始记账（那时候我读书），一是因为我们有些欠款（我读的私立
），二是为了将来更好的生活做准备（买房子、生孩子）
我用一个excel表格来记账，所有的账目分两份，一份是预计开支，一份是实际开支
预计开支按照我老公的月薪的一半来设立，因为老公工作之前我们的月开支也基本就是
老公工作后月薪的一半（他工作之前我们两个人花他一个人的奖学金）。然后每个月进
行检讨，如果某项预计开支实在无法覆盖实际开支，就适当调高一些。一段时间以后，
预计开支的金额就可以固定下来了。在预计开支里，有一项是“意外支出”。如果某个
月的某项实际开支低于预计开支，那么这部分的“盈余”就可以放到“意外支出”里面
，那么我们就可以多出去吃个饭，多买些可买可不买的东西。如果某个月某项实际开支
高于预计开支，就要降低下个月的“意外”支出的budget...
如果发生了较为客观的意外支出，那么就要连续一段时间缩减意外支出直到达到新的平
衡...
每年的旅行、给双方家里的钱有一个固定数目，这个数目从每年的bouns里面支出，如
果没花完，就额外给双方父母家里添置东西，或者补贴到意外开支里，不足的部分也从
意外开支里扣。
看起来似乎复杂，其实挺简单的...也花不了多少时间...我们记了两年账之后，就不记
账了，因为已经固定了花钱模式，非常习惯了，即使不记账也能达到收支平衡+存款目
标。
在有孩子之前，一直都是花一半，存一半，有孩子之后，基本是3：2，就是花五分之三
，存五分之二。预计等有了老二，可能就是花4存1了，希望老公薪水能涨的话，就是额
外的存款了。
补充一下：老公子毕业以后没跳过槽，虽然薪水增长缓慢，但是好在稳定、宽松，我不
希望他为了多挣钱弄得整天压力很大，他是个比较脆弱的孩子，呵呵...我呢，怀孕之
后就辞职了，因为是marketing方面的工作，压力太大，反正房贷已经还了一大半了（
我们是20年的房贷，买房2年之后还了10年房贷，本来预计5年还完，但是因为我辞职了
，所以就暂缓了）。车只有一部，买的时候花了当时的全部存款（紧急备用款除外），
贷款6个月还完，不过是部不到2万的便宜车。
总的来说，就是量入为出，不管赚多少，存钱是一定的，当然也不能太克扣自己，吃喝
方面不能省的太厉害，主要是减少那些可买可不买的东西，然后，大件支出要谨慎。有
额外收入可以奖励下自己，平时尽量按budget去支出。
完了，居然写了这么长，呵呵！

k*x2014-07-13 07:07

20 楼

没觉得多奢华，我家6000+就是俩口人的开销而已。
家里很多活，比如割草阿，都还是自己干呢，没请人。
如果想舒服点请人干，7000逃不掉的。

【在 v***t 的大作中提到】

: 靠，你们真奢华！

l*o2014-07-13 07:07

21 楼

我也老想着这么做，恩，算到新年的TO DO LIST去！

【在 a*********9 的大作中提到】

: 跟大家分享一下我的经验吧，不一定人人适用，呵呵！
: 我老公工作之后我就开始记账（那时候我读书），一是因为我们有些欠款（我读的私立
: ），二是为了将来更好的生活做准备（买房子、生孩子）
: 我用一个excel表格来记账，所有的账目分两份，一份是预计开支，一份是实际开支
: 预计开支按照我老公的月薪的一半来设立，因为老公工作之前我们的月开支也基本就是
: 老公工作后月薪的一半（他工作之前我们两个人花他一个人的奖学金）。然后每个月进
: 行检讨，如果某项预计开支实在无法覆盖实际开支，就适当调高一些。一段时间以后，
: 预计开支的金额就可以固定下来了。在预计开支里，有一项是“意外支出”。如果某个
: 月的某项实际开支低于预计开支，那么这部分的“盈余”就可以放到“意外支出”里面
: ，那么我们就可以多出去吃个饭，多买些可买可不买的东西。如果某个月某项实际开支

p*52014-07-13 07:07

22 楼

$2000-$2200, no 房贷车贷

b*y2014-07-13 07:07

23 楼

这个满正常的.
我们住大农村, 能便宜些, 也是一家四口, 没有房贷车贷, 没有daycare, after
school, 大概一个月$3000,
具体, 地税+房屋保险 $450
汽车油钱+保险 $350
Grocery + 午餐外吃 $800
Uitility: 水电气 $300
电视网络: $80
手机+data plan: $110
理发 : $30, 主要是花在LG头上.
衣服鞋子护肤品: $200
家具更新: $200
Yard work: $100
旅游: $200
两娃课外活动: $250
共记$3070, 感觉属于比较省的一类

如果一

【在 l******o 的大作中提到】

: 一家四口，不算房贷车贷，不算DAYCARE，AFTER SCHOOL，大概一月4000吧。
: 具体：地税加房屋保险 1000
: 汽车油钱加保险 700
: GROCERY和饭店 1100
: UITLITY：暖气年平均 200+100 电=300
: CABLE+电话+电视+手机DATA PLAN等=200
: 理发，每人每月洗剪吹一次，约100/月
: 衣服鞋子，礼物，家居用品更新，COPAY加药费用等，400
: 割草施肥扫雪房子刷漆维修等等平均250/月
: 加上房贷车贷，大娃学校的AFTERSCHOOL，兴趣班，小娃的DAYCARE等等，每月税后如果一

t*12014-07-13 07:07

24 楼

纽约双收入无孩
mortgage+property tax+yard work... 4000 (两人都懒又不handy，包出去的工作比较多)
house + car insurance 250
utilities 350
TV + internet home&cell phone 250
commute 500
food + eating out 800 （一个吃的少，一个减肥中）
clothes + cosmetics 200 （很省，没什么兴趣，懒得逛街，又省钱，一举两得）
travel + going back to china (monthly average) 700
car loan 600
charity + donation 50

TOTAL：7700
可能还有其他的不是固定的支出，想不起来了

l*o2014-07-13 07:07

25 楼

不觉得你们省，方方面面都顾到了，日子挺舒服的。
我家的理发主要花在我自己头上，女头洗剪吹有时候要快50，隔个半年还烫一烫啥的
，儿子很不错了，有时候能接受自己家里的SERVICE
YARD WORK我们多是因为草地大，附近又没有老墨，老白的LANDSCAPING公司都不便宜
汽油贵是因为住的离上班地方远，哭一个。。。

【在 b****y 的大作中提到】

: 这个满正常的.
: 我们住大农村, 能便宜些, 也是一家四口, 没有房贷车贷, 没有daycare, after
: school, 大概一个月$3000,
: 具体, 地税+房屋保险 $450
: 汽车油钱+保险 $350
: Grocery + 午餐外吃 $800
: Uitility: 水电气 $300
: 电视网络: $80
: 手机+data plan: $110
: 理发 : $30, 主要是花在LG头上.

b*y2014-07-13 07:07

26 楼

我们这里也没老墨， yard work其实都是LG在做，他买了ride-on mower, 所以还不觉
得太辛苦，花在yard work上的钱主要是请专业公司来维护草地，是不包括割草的，
然后再加点自己种花种树的钱。
我觉得比较省，是觉得跟很多再年轻些的couple比，我们花费在衣服鞋包护肤品上的
钱还是太少了。可能还是从小受的熏陶还是以节俭为主，时尚的心理不重。
还有就是吃，出去吃大餐的时候很少，一部分是因为周围找不到好吃的，另一部分
还是觉得比起家里做的贵太多了，不划算。这种心理也是比较难改的。
旅游上，花钱也不大方，反正没有做到穷家富路。
有很多可以上升的空间啊。

【在 l******o 的大作中提到】

: 不觉得你们省，方方面面都顾到了，日子挺舒服的。
: 我家的理发主要花在我自己头上，女头洗剪吹有时候要快50，隔个半年还烫一烫啥的
: ，儿子很不错了，有时候能接受自己家里的SERVICE
: YARD WORK我们多是因为草地大，附近又没有老墨，老白的LANDSCAPING公司都不便宜
: 汽油贵是因为住的离上班地方远，哭一个。。。

T*u2014-07-13 07:07

27 楼

9494,有了孩子钱就流水样哗哗的，今天我自己带两个娃去看电影，三张电影票再加小
吃饮料，五十刀没了。

【在 l******o 的大作中提到】

: 感慨一下，依稀记得当年和朋友一起去玩，他们两口子工作，有小孩，看球的时候，就
: 给小孩买个10块钱的玩具苞米花啥的，当时我处在家庭收入2500要存1000的阶段，觉得
: 人家好浪费啊，10块钱，够我们两口子一，两天的菜钱了。
: 那时候对开销是控制到以个位数计算的，花的很有计划，每块钱都花的很值得，不会后
: 悔，出去玩个1000块钱，可以开车玩6，7个国家公园了，娱乐基本都是去凑不花钱的热
: 闹，日子过的也很不错的，总之不是版上说的生物薄厚那么MISERABLE，反感这种论调

j*22014-07-13 07:07

28 楼

没娃双职工一猫房贷两车吃饭加油 6000一月

刚才看了那个闹离婚的贴子，我也晒一下我每个月的开销。房租：$445, 1bed, 因为我
就一个人住，１个bedroom够了.汽车: 刚买了辆rav4, 每月贷款$300. Ca........
★ Sent from iPhone App: iReader Mitbbs Lite 7.28

【在 d*****o 的大作中提到】

: 刚才看了那个闹离婚的贴子，我也晒一下我每个月的开销。
: 房租：$445, 1bed, 因为我就一个人住，１个bedroom够了.
: 汽车: 刚买了辆rav4, 每月贷款$300.
: Car insurance: $100/month (full coverage, 买辆车就是麻烦，我之前都用
: liability)
: gas: (1200miles/month) / (25miles/gal) * ($3.5/gal) = $168/month
: food: $250, 我中午基本上都是带饭，晚上基本上是自己做，虽然麻烦点，但外面吃，
: 不但贵，而且餐馆玩命放味精。周末有些时候回去外面和朋友一起吃饭。但一个月300
: 美元够了。
: cellphone/homephone+internet/tv cable:$10/$32/$32=$74, 因为我家里有电话，所

N*02014-07-13 07:07

29 楼

这个贴就是供人显摆用的

【在 j****2 的大作中提到】

: 没娃双职工一猫房贷两车吃饭加油 6000一月
:
: 刚才看了那个闹离婚的贴子，我也晒一下我每个月的开销。房租：$445, 1bed, 因为我
: 就一个人住，１个bedroom够了.汽车: 刚买了辆rav4, 每月贷款$300. Ca........
: ★ Sent from iPhone App: iReader Mitbbs Lite 7.28

G*s2014-07-13 07:07

30 楼

来一个不BSO的：我怎么发现我家过的比bio postdoc还省，而且一直没觉察到。。。

【在 N**0 的大作中提到】

: 这个贴就是供人显摆用的

j*a2014-07-13 07:07

31 楼

觉得非常make sense，学习了！

【在 a*********9 的大作中提到】

: 跟大家分享一下我的经验吧，不一定人人适用，呵呵！
: 我老公工作之后我就开始记账（那时候我读书），一是因为我们有些欠款（我读的私立
: ），二是为了将来更好的生活做准备（买房子、生孩子）
: 我用一个excel表格来记账，所有的账目分两份，一份是预计开支，一份是实际开支
: 预计开支按照我老公的月薪的一半来设立，因为老公工作之前我们的月开支也基本就是
: 老公工作后月薪的一半（他工作之前我们两个人花他一个人的奖学金）。然后每个月进
: 行检讨，如果某项预计开支实在无法覆盖实际开支，就适当调高一些。一段时间以后，
: 预计开支的金额就可以固定下来了。在预计开支里，有一项是“意外支出”。如果某个
: 月的某项实际开支低于预计开支，那么这部分的“盈余”就可以放到“意外支出”里面
: ，那么我们就可以多出去吃个饭，多买些可买可不买的东西。如果某个月某项实际开支

j*a2014-07-13 07:07

32 楼

买衣服袜子，日用品，旅游，医疗，人际交往，娱乐就都在那200里面？
羡慕，简单的生活就是好。

300

【在 d*****o 的大作中提到】

: 刚才看了那个闹离婚的贴子，我也晒一下我每个月的开销。
: 房租：$445, 1bed, 因为我就一个人住，１个bedroom够了.
: 汽车: 刚买了辆rav4, 每月贷款$300.
: Car insurance: $100/month (full coverage, 买辆车就是麻烦，我之前都用
: liability)
: gas: (1200miles/month) / (25miles/gal) * ($3.5/gal) = $168/month
: food: $250, 我中午基本上都是带饭，晚上基本上是自己做，虽然麻烦点，但外面吃，
: 不但贵，而且餐馆玩命放味精。周末有些时候回去外面和朋友一起吃饭。但一个月300
: 美元够了。
: cellphone/homephone+internet/tv cable:$10/$32/$32=$74, 因为我家里有电话，所