摘要： 1 /************************************************************************* 2 > File Name: HeapSort.cpp 3 > Author: zhoukang 4 > Mail: z... 阅读全文

摘要： 思路：dfs+数独游戏规则。数独游戏规则是：同行同列不能有重复数字；并且每9宫内不能有重复数字 1 class Solution { 2 public: 3 bool isValid(vector > &board, int a, int b) { 4 int i,j; 5 ... 阅读全文

摘要： 简单题：先按左左边排序，然后对输入的区间和当前结果合并 1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 * int end; 6 * Interval() : ... 阅读全文

摘要： 这道题真心是难度比较大，不是算法难度，是实现难度，各种case都得考虑到。我没有A过，一开始就把.1这种case当做是错误的。导致程序逻辑乱套了。下面是别人的代码： 1 class Solution { 2 public: 3 bool isNumber(const char *s) { 4... 阅读全文

摘要： 思路：时间复杂度：O（n^2），挨个遍历。暴力搜索。但是有几点要注意：第一，map的斜率是float，所以，为了不损失精度，求斜率先把int-》float，再相除；第二，注意处理为空和为0的情况。为1是返回0还是1，这个和面试官交流，leetcode上面是返回1 1 /** 2 * Definit... 阅读全文

摘要： 1.1 Implement an algorithm to determine if a string has all unique characters. Whatif you cannot use additional data structures? 1 #include 2 #includ... 阅读全文

摘要： 以下实现没有考虑线程安全的问题。智能指针：它的一种通用实现方法是采用引用计数的方法。智能指针将一个计数器与类指向的对象相关联，引用计数跟踪共有多少个类对象共享同一指针。 每次创建类的新对象时，初始化指针并将引用计数置为1；当对象作为另一对象的副本而创建时，拷贝构造函数拷贝指针并增加与之相应的引用计... 阅读全文

摘要： 内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因此要想成为C++高手，内存管理一关是必须要过的，除非放弃C++，... 阅读全文

摘要： 题目如下：“有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎，用你手中的这两个玻璃围棋子，找出一个最优的策略，来得知那个临界层面。“先说下扩展：n层k个球这道题有一个dp解，因存在递归。假设第一次扔在第r层，碎了就在1~r之间寻找，此时还剩k-1个球；没碎就在... 阅读全文

摘要： 通过hash记录L中各个单词出现的次数，由于每个单词仅仅在S的解中出现一次，且单词长度一样，所以还是很好处理的。但是有一个问题需要注意：string的length函数返回的size_t是无符号的。参看代码注释1http://www.cplusplus.com/reference/string/str... 阅读全文