随笔分类 - CrackingtheCodingInterview
1
牛课网练习--程序员面试金典
摘要：感觉位操作的题目都要换个角度思考，转为问题然后就变得很简单！然后本题需要理解题意，刚开始没有看懂。
阅读全文
摘要：此题巧妙地转为熟悉的的求一个数中1的个数，告诉我们一些看似不熟悉的题目其实认真想想可以转为化我们熟悉的题目。
阅读全文
摘要：主要是熟悉位操作，寻找一个数二进制1位相同，且大小最相近的数。
阅读全文
摘要：递归的方法，用返回false的方法。中序遍历的想法很好，空间浪费。遍历的过程记录上一次的值进行比较。
阅读全文
摘要：对于图的操作，貌似这是第一次遇到，剑指offer里面貌似没有，对图的数据结构和表示有了一定的了解。
阅读全文
摘要：上一周回家了一趟，家里很忙，一段时间都没有贡献了。对于平衡二叉树的判断，貌似剑指offer里面也有，对树的深度用递归的思想，为左右子树加1即可，方法一一般思路，方法二用引用返回树的高度不容易。
阅读全文
摘要：两种方法实现，用两个vector实现，一个为领养的动物（输出），一个为收养的动物（输入）；用两个queue实现（都为输入），一个为收养的猫，一个收养的狗，vetor(输出)。
阅读全文
摘要：对栈元素排序，借助另外一个栈，主要是对vector的尾部进行操作。 一、内存基本构成可编程内存在基本上分为这样的几大部分：静态存储区、堆区和栈区。他们的功能不同，对他们使用方式也就不同。静态存储区：内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。它主要存放静态数据、全局数据和常
阅读全文
摘要：对入栈和出栈操作，top都需要相应加减，对一些条件的判断。
阅读全文
摘要：有段时间没有练习了，链表回文串判断用到了栈。链式A+B将没有的项用0补充。链表有没有头节点，及结点和链表的区别，即pNode和pHead。 题目分析： 《方法1》：反转链表 可以将原始链表反转，判断反转以后的链表与原始链表是否完全一致，如果一致便返回true，如果不一致则返回false。反转链表需要
阅读全文
摘要：有一段时间没有练习了，练习了两题，删除结点没有指出结点的位置，对链表的操作，可以总结一下。关于链表是否有头节点自己看题。。。
阅读全文
摘要：这个图像的旋转，即矩阵的操作，和左神讲的旋转打印矩阵及其改编题型很相似，异曲同工！
阅读全文
摘要：//利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。 //若压缩后的字符串没有变短，则返回原先的字符串。 //给定一个string iniString为待压缩的串(长度小于等于3000)，保证串内字符均由大小写英文字母组成，返回一个string， //为所求的压缩后或未变化的串。 #include using...
阅读全文
1
