- 博客(18)
- 收藏
- 关注
原创 SQL复习
晚上复习了一下CC(Cracking the Coding Interview)的SQL一章,明天早上准备看看OOD。jia'sh数据库如下,*表示key,primary key和foreign keyCourses: CourseID*, CourseName, TeacherIDTeachers: TeacherID*, TeacherNameStudents: Stu
2014-11-12 15:15:42
559
原创 Leetcode - "Min stack" "Find Minimum in Rotated sorted Array"
min stack这道题目一开始想用min heap,
2014-11-11 04:21:02
403
原创 Coursera Princeton Algorithm II - Week 1
好几天没有pow// bfsQueue q = new Queue();q.enqueue(s);marked[s] = true;while(!q.empty()) {int v = q.dequeue();for (int w : G.adj(v)) {if (!marked[w]) {q.enqueue(w);marked[w] = true;ed
2014-11-10 09:29:55
1150
原创 Leetcode - "Maximal Rectangle"
使用DP。试想一下,要计算一个矩形的面积,需要底和高。假设目前在第i行,第j列,以matrix[i][j]这个元素为中心,假设H[j]是它的高度,L[j]是H[j]可以往左扩展的距离,R[j]是H[j]可以往右扩展的距离。那么面积是H[j]*(R[j]-L[j]+1)。所以问题转化为求H[j],L[j]和R[j]。H[j]是显而易见的,如果matrix[i][j]==1那么增加一个高度
2014-11-07 02:15:07
327
原创 Leetcode - "Roman to Integer" & "Integer to Roman"
话说周日去了一趟De Young,就chuan
2014-11-05 13:42:17
394
原创 Google-APAC2015-"Password Attacker"
========================================原题:password attacker
2014-11-05 01:57:17
832
原创 Google-HK-2012-interview-"pizza"(2)
在UPENN的毕业典礼Pomp and Circumstance Marches NO.1今天我尝试给自己
2014-11-02 08:46:27
580
原创 Google-HK-2012-interview-"pizza"(1)
2012 HK Google今晚万圣节,和汉堡“孤男寡男”吃完泰餐,从Downtown回来,看到I-80高速都堵了。果然是落单的人最怕过节,尤其是秋雨过后,冷冷的空气平添几分对单身狗的敌意。汉堡吐了吐烟圈说:提起女神就闹心,女神都不理我。我说为什么不换个别的。他说,喜欢,没办法。他问我,你就没有喜欢得非她不可的么。我说没有。也许曾经有。早上和Parker大神讨论
2014-11-01 13:36:08
952
原创 Leetcode-"Maximum product subarray"
原题:Maximum product subarray===============
2014-10-31 13:35:09
421
原创 Google-APAC2015-"cut tiles"
开始认为把一个矩形分割成4部分,这样是有bug的,比如:6 4 0 2 0 0 1 1很明显,这里的答案是{0 0 0 1 1}占用一个边长为4的正方形,{2}占用一个完整的边长为4的正方形。如果把一个巨型分割成4部分就会把一个大块的巨型分割成小的。故最多把矩形分割成3部分: —— —— |1 |3 |3 |3 | —— —— |2 |3 |3 |3 | ——
2014-10-29 05:12:30
636
原创 Google-APAC2015-"Seven-segment display"
无须从“逻辑”上去解决这道题目。总共7个二极管,每个有好坏(0/1)两种状态,总共是2^7=128种情况。算上开始的数字(0~9),总共需要枚举128 * 10 = 1280种状态。假设显示器的状态是:0110111,开始状态是1111011(就是9),那么两个状态相AND得到的0110011,如果与显示的状态一样,那么假设可以继续进行,如果不一样就排除这种“显示器+开始数字”的组合。哪怕
2014-10-26 13:24:43
697
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人