题目 49. 字母异位词分组 解题思路手写哈希: 哈希算法要求将abc和bac我们认为他们是一类的字符串，计算得到的哈希值(特征值)应该一样，abc和bcd不是同一类，计算得到的哈希值应该不一样，这就是我们手写哈希算法的要求。 简单例子将

很经典的一道题就对了，很早之前做过，忘了。。。

最近该考试了，没怎么写博客。。。

水一题，简单动态规划

剑指 Offer 46. 把数字翻译成字符串题目传送门 解题思路(简单动态规划)动态规划方程。先数字转化成字符串s = 12325664866处理令s[i - 2]和s[i - 1]所组成的数字为 t当t小于10或者大于25时只有一种情况。

总结软件工程课，老师用的ppt中的设计模式。

剑指 Offer 38. 字符串的排列题目原题传送门 题解解题思路dfs 正常搜索就行了。排序的话例如。用数字模拟代表字符。排序后结果为。1 2 2 2 3当我没有选择 第一 2 数字时，第二 次出现 2 我也不能进行选择。不然的话。情况一

剑指 Offer 65. 不用加减乘除做加法题目 题意 就是不让用加减乘除等运算来模拟实现加法运算。 题解 异或找到不需要进位的情况。 相与找到需要进位的情况。然后左移一位模拟进位。 不停循环直到进位的值为零时，即两数异或就是两个数的

题目运行效率 题解lowbit(x) 是x二进制表达式中最低位1所代表的数值。即x & -x就是lowbit函数。例如当x=22时二进制表示10110则 22&-22既可以得到二进制数值10。为啥呢？因为我们计算机中负数采用

星期五就该Linux考试了，太快了。整理上课时的ppt知识点。

leetcode 99. 恢复二叉搜索树原题传送门 思路 既然是二叉搜索树，那肯定中序遍历了。当然还有Morris遍历算法（我还没学~）中序遍历的话，对于二叉搜素树来说就是从小到大进行排序。那么在遍历的过程中我们可以记录出现逆序的情况。

剑指 Offer 29. 顺时针打印矩阵题目 题解以前随手写过一次，当时写的时候，没有测试很多用例其实有问题传送门解题思路定义上下左右四个边界，按顺时针扫描边界的行和列，扫描完一行或者一列之后更新边界值并判断边界。本来使用while(lef