不妨不妨，来日方长

摘要： 回溯法也可以叫做回溯搜索法，是一种搜索的方式，回溯和递归是相辅相成的，回溯是递归的副产品，只要有递归就会有回溯，所以可以简单的理解回溯函数和递归函数是同一个函数。 大名鼎鼎的回溯法虽然很不好理解，但其本质就是暴力查找，穷举所有可能，然后找出我们想要的答案，并不是什么高效的算法，虽然有些可以剪枝一下， 阅读全文

摘要： 大佬其实总结的很完善了，先查看大佬的总结： 数组：https://mp.weixin.qq.com/s/X7R55wSENyY62le0Fiawsg 链表：https://mp.weixin.qq.com/s/ntlZbEdKgnFQKZkSUAOSpQ 有几个小问题补充一下： （1）数组下标为什么 阅读全文

摘要： 一些需要知道的基础知识点： 在程序代码中是通过变量名对内存单元进行存取操作的，但是代码经过编译后将变量名转换为该变量在内存中的存放地址，对变量值的存取都是通过地址进行的。比如i+j的运算，如果i等于3，j等于4，程序是先根据变量名与地址的对应关系，找到变量i的地址，从第一个地址开始顺序读取四个字节数 阅读全文

摘要： 如果给定一棵二叉树，要找到二叉树中的所有众数（出现频率最高的元素）。 一、普通二叉树的众数 要统计出现的次数，一般使用到的是map中的unordered_map，因为不需要有序，也不需要有重复的元素，其key值一般是元素的值，value一般是元素出现的次数，这个只要遍历一遍二叉树就能得到unorde 阅读全文

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文

摘要： strcpy函数的原型是 char *strcpy(char *strDest, const char *strSrc); 其中strDest 是目的字符串，strSrc 是源字符串。 不调用C++/C 的字符串库函数，编写函数 strcpy： char *strcpy(char *strDest, 阅读全文

摘要： 二叉树的问题，一定要明白到底应该深度优先（前中后序）还是广度优先（层序遍历） 最基本的遍历方式：深度优先和广度优先 深度优先：前、中、后序（递归法和迭代法均可） 广度优先：层次遍历（迭代法） 栈其实就是递归的一种实现结构，也就是说前中后序遍历的逻辑其实都是可以借助栈使用非递归的方式来实现的； 广度优 阅读全文

摘要： 一、普通二叉树的公共祖先问题 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x) 阅读全文

摘要： 对于让你求二叉树节点个数的题目，无非就是普通二叉树、完全二叉树、满二叉树三种。这三者的关系是，二叉树>完全二叉树>满二叉树。 如果是题目没有给限定条件，只让你求二叉树的节点个数，则按照普通二叉树来求；如果给了限定条件，完全二叉树或者满二叉树，则根据他们的特性有更优化的算法。 一、求普通二叉树的节点个 阅读全文

摘要： KMP算法解决的是字符串匹配的问题 文本串：aabaabaaf 模式串：aabaaf 判断文本串中是否存在模式串 需要用到前缀表： 前缀：包含首字母不包含尾字母的所有子串 后缀：包含为字母不包含首字母的所有子串 求最长相等前后缀 初始化 处理前后缀不相同的情况 处理前后缀相同的情况 更新next数组 阅读全文