- 博客(16)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 【贪心算法】Longest Substring Without Repeating Characters
题目：leetcodeLongest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters. For example, the longest substring without repea
2015-03-29 16:41:23
872
原创 【经典】Median of Two Sorted Arrays
题目：leetcodeMedian of Two Sorted Arrays There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should
2015-03-29 10:45:57
549
原创 【字符串】Decode Ways
题目：leetcodeDecode WaysA message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing
2015-03-27 10:12:54
551
原创 【数学】stoi
题目：leetcodeString to Integer (atoi) Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see b
2015-03-26 10:40:53
1019
转载 【经典】【排序】快速排序算法、堆排序
来源：脑客爱刷题本算法主要改进了快排的partition算法，使得每次partition后，等于target的数在未排序部分的“中间”连续出现，target左边部分比它小，右边部分比它大。void partition(vector &num, int begin, int end){ if (begin >= end) return; int smaller = begi
2015-03-25 12:32:35
403
转载 【数学】Pascal's Triangle II
题目：leetcodePascal's Triangle II Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorit
2015-03-23 22:22:08
346
转载 Maximum Product Subarray
题目：leetcodeMaximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],t
2015-03-21 21:08:40
370
转载 【数学】Excel Sheet Column Title
题目：leetcodeExcel Sheet Column TitleGiven a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ...
2015-03-20 22:45:56
510
原创 Largest Number
题目：leetcodeLargest Number Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is
2015-03-20 17:06:44
484
原创 STL的移动算法
要在自定义类型中使用移动算法，需要在元素中提供移动赋值运算符，移动赋值运算符和std::move()详见《c++高级编程》第9章class mystring{public: string mstr; mystring(){} mystring(const string &str) :mstr(str){} mystring& operator=(mystring&& r
2015-03-19 16:41:30
767
原创 【数学】小飞的电梯调度算法
题目：《编程之美》P53若干个乘客从一楼上电梯，电梯出发后，只能停靠在某一层。问电梯停在哪一层，可以让所有乘客走的总楼层数最少？分析：电梯可以停在负层，但没有0层。所以程序返回0时，表示出错。这里有个陷阱，因为没有0层，所以在计算时，应该先把负数的楼层加1.当最后算出来的结果小于等于0时，再减去一，才是实际中的负数层数。 int best_stop_floor
2015-03-19 10:10:27
966
转载 Compare Version Numbers
题目：leetcode Compare two version numbers version1 and version1.If version1 > version2 return 1, if version1 You may assume that the version strings are non-empty and contain only digits an
2015-03-18 20:19:54
491
原创 单例模式的三种构造方法
1、构造函数为私有，只有类内的代码可以调用构造函数，禁止主函数创建对象。2、static President p;那一行放在instance()里面。若把 p 当做类的静态数据成员，会出现调用instance()时还没有定义 p 的情况。//只有一个实例的总统类，可使用赋值构造函数、复制构造函数和赋值函数class President{ string name = "yyc
2015-03-16 20:05:09
4644
原创 【单链表】找出单链表中环的“入口”
题目： 找出单链表中环的“入口”。 解答步骤：1、用快慢指针判断是否存在环（慢指针走一步，快指针走两步）。若存在环则继续下面的计算，若不存在则返回nullptr；2、记录快慢指针相遇的节点n0.3、一个指针从链表头结点出发，另一个指针从n0出发，“同步前进”，相遇的节点就是环的“入口”。分析：由于快慢指针所走的“步数”相同，但快指针每一步
2015-03-16 11:32:21
798
转载 【数组】将N*N的int类型矩阵顺时针旋转90度
题目：《程序员面试金典》将N*N的int类型矩阵顺时针旋转90度，要求不允许使用额外的辅助空间。void rotate_90_degree(vector> &matrix){ if (matrix.empty() || matrix.size() != matrix[0].size()) throw exception(); int N = matrix.size(); f
2015-03-10 14:52:17
3875
原创 【桶排序】MAXIMUM GAP
题目：leetcodeGiven an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2
2015-03-06 10:15:48
1216
VC++程序: 将字符串转换成公式并计算结果
2014-10-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人