CodingInterviews
CodingInterviews copied to clipboard
剑指Offer——名企面试官精讲典型编程题
倒数第二个代码段,形参base赋值给int类型的temp,可能导致原base精度丢失。
**每次喊到_m_的那个小朋友**要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演, **应该是是每次喊到_m-1_的那个小朋友**
>12.求1-N的所有的最大N为数的解法有问题,我刚开始使用swift翻译之后,发现结果不对,然后我把你的代码粘贴到编辑器里,使用C++写,发现是你本身的代码有问题。  假设此时len = 2, "1,0",takeover = 1,走第一个方法内,nsum = 2,后面又有一个 nSum ++ ,导致sum变成3,高位变成30,直接越过了20-30的所有的数。 用你的代码的结果运行如下 
` void push(int node) { stackIn.push(node); } //不会导致队列顺序出错吗? `
[来自leetcode 讨论区](https://leetcode.com/problems/min-stack/discuss/49014/Java-accepted-solution-using-one-stack)
> [来自leetcode讨论区](https://leetcode.com/problems/linked-list-cycle-ii/discuss/44793/O(n)-solution-by-using-two-pointers-without-change-anything) ### 基本思路 - 两个指针,a每次走一步,b每次走两步 - 相遇后,a设为list的开头,b不变,然后a、b同时走直到相遇 ### 证明 - 设 - 第一次,经过`k`步相遇 - 链的起点到环的起点为`s`长度 - 环的起点到第一次相遇的点距离为`m` - 环的长度为`r` - 所以 - `2k-k=nr=r` - `s=k-m=r-m` - 因为`a`走了不到整条链,比整条链少`r-m`长度,然后`b`走了整条链加上`m`长度 - `b`比`a`多走的可以分成两段...
`` #include using namespace std; #define __tmain main class Solution { public: void replaceSpace(char *str,int length) { int i, j; int count = 0; int len = length; for(int i...
[第29题](https://github.com/gatieme/CodingInterviews/tree/master/029-%E6%95%B0%E7%BB%84%E4%B8%AD%E5%87%BA%E7%8E%B0%E6%AC%A1%E6%95%B0%E8%B6%85%E8%BF%87%E4%B8%80%E5%8D%8A%E7%9A%84%E6%95%B0%E5%AD%97)是**统计数组中出现次数超过一半的数字**,但题目表述却是**全排列问题**: 
idea is good but code not even strcat .....