摘要：链表是比较经典而且常用的数据结构，我做题碰到比较多的都是单链表，而且一般有挑战性的都是单链表；单链表由于检索时只能单向进行，所以对链表中间某些对中间节点的操作就比较考验对链表指针的运用。在解决链表问题时，比较常见的操作就是两个指针一起运用，两者要么步长不同，要么相距一定的距离，这样设计就可以使得对链 阅读全文

摘要：在做题过程中，发现有些问题对基本功的考察比较多，比如我们在编程时能否把功能的实现自己在逻辑上组合成为不同的模块，后续在解决其他问题时，只需要修改某个模块中的代码即可；此外，在编程过程中，有没有考虑特殊输入：非法输入如何处理、边界值的输入会不会影响代码功能的通用性…… 其中一道题是链表问题，这道题除了 阅读全文

摘要：二进制的运算在算法题里面也有非常多的运用，目前我遇到的类型，一个是对二进制本身进行位运算，一个是利用二进制的位运算来使幂运算得到简化。二进制的运算在解决很多问题的时非常好用，因为在二进制运算中位运算其实可以对应到我们常见的乘除法中，但是由于二进制中1、0的含义可以标识是、否这两个状态，就使得二进制运 阅读全文

摘要：在做题过程中接触到一类比较像的问题，我认为都可以由斐波那契数列归类出来，它们的解决都是依靠之前步骤有序推得的，比较经典的解法是递归，但是递归的话时间复杂度和空间复杂度不好，我们画一个斐波那契数列递归求法的图就可以知道： 可以看到有许多项是重复的，如果用递归的话许多无所谓的分支较为耗时间耗空间，所以反 阅读全文