### CareerCup

Cracking the Coding Interview 刷题记录

26 已关注
20篇博文
• #### 【CareerCup】Trees and Graphs—Q4.3

题目： Given a sorted (increasing order) array, write an algorithm to create a binary tree with mi...

2014-04-30 07:57
2461
• #### 【CareerCup】Trees and Graphs—Q4.2

题目： Given a directed graph, design an algorithm to find out whether there is a route between tw...

2014-04-09 08:33
2434
• #### 【CareerCup】Trees and Graphs—Q4.1

转载请注明出处：http://blog.csdn.net/ns_code/article/details/22756167    题目：    Implement a function to chec...

2014-04-02 00:03
2433
• #### 【CareerCup】Stacks and Queues—Q3.5

转载请注明出处：http://blog.csdn.net/ns_code/article/details/22518359博客配置    原文：    Write a program to sort ...

2014-04-01 08:38
2163
• #### 【CareerCup】Stacks and Queues—Q3.4

转载请注明出处：http://blog.csdn.net/ns_code/article/details/22509253    题目：    Implement a MyQueue class wh...

2014-03-30 11:38
1930
• #### 【CareerCup】Stacks and Queues—Q3.3

转载请注明出处：http://blog.csdn.net/ns_code/article/details/22493621    题目：    Imagine a (literal) stack of...

2014-03-30 11:38
2344
• #### 【CareerCup】Stacks and Queues—Q3.2

翻译： 只用一个数组实现三个栈 思路： 用一个数组实现一个栈很容易，我们在Q3.1中也是用数组来模拟栈的。如果要用一个数组来实现三个栈，在压栈的时候，不管是哪个栈...

2014-03-29 08:31
2360
• #### 【CareerCup】Stacks and Queues—Q3.1

要求实现一个栈，除了有push和pop操作外，还有一个min函数返回栈中的最小值， push，pop和min函数的时间复杂度都要为O(1)。 思路： push和pop操作很明显就是...

2014-03-29 08:31
2483

转载请注明出处：http://blog.csdn.net/ns_code/article/details/22097191    题目：    Given a circular linked list...

2014-03-27 00:00
2351

题目： You have two numbers represented by a linked list, where each node contains a single digit....

2014-03-26 00:09
2367

题目： Implement an algorithm to delete a node in the middle of a single linked list, given only a...

2014-03-24 10:13
2251

题目： Implement an algorithm to find the nth to last element of a singly linked list. 翻译： ...

2014-03-23 08:42
2367

题目： Write code to remove duplicates from an unsorted linked list. FOLLOW UP How would...

2014-03-21 08:14
2106
• #### 【CareerCup】 Arrays and Strings—Q1.7

题目： Assume you have a method isSubstring which checks if one word is a substring of another. Gi...

2014-03-20 08:32
2332
• #### 【CareerCup】 Arrays and Strings—Q1.6

题目： Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column...

2014-03-20 08:23
2183
• #### 【CareerCup】 Arrays and Strings—Q1.5

题目： Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, writ...

2014-03-19 00:02
2598
• #### 【CareerCup】 Arrays and Strings—Q1.4

题目： Write a method to decide if two strings are anagrams or not. 翻译： 写一个方法来判断两个字符串是否互...

2014-03-19 00:01
2899
• #### 【CareerCup】 Arrays and Strings—Q1.3

题目： Design an algorithm and write code to remove the duplicate characters in a string withou...

2014-03-18 00:00
2817
• #### 【CareerCup】 Arrays and Strings—Q1.2

题目： Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five ...

2014-03-16 00:12
2872
• #### 【CareerCup】 Arrays and Strings—Q1.1

从今天开始要刷这个网站了，时间再紧，也要坚持下去！ 题目： Implement an algorithm to determine if a string has all uniqu...

2014-03-15 19:44
3454