剑指 Offer 46. 把数字翻译成字符串 剑指 Offer 46. 把数字翻译成字符串题目传送门 解题思路(简单动态规划)动态规划方程。先数字转化成字符串s = 12325664866处理令s[i - 2]和s[i - 1]所组成的数字为 t当t小于10或者大于25时只有一种情况。 2020-11-26 剑指offer 动态规划 dp
剑指 Offer 38. 字符串的排列 剑指 Offer 38. 字符串的排列题目原题传送门 题解解题思路dfs 正常搜索就行了。排序的话例如。用数字模拟代表字符。排序后结果为。1 2 2 2 3当我没有选择 第一 2 数字时,第二 次出现 2 我也不能进行选择。不然的话。情况一 2020-11-19 剑指offer 题解 回溯 dfs
剑指 Offer 65. 不用加减乘除做加法 剑指 Offer 65. 不用加减乘除做加法题目 题意 就是不让用加减乘除等运算来模拟实现加法运算。 题解 异或找到不需要进位的情况。 相与找到需要进位的情况。然后左移一位模拟进位。 不停循环直到进位的值为零时,即两数异或就是两个数的 2020-11-18 剑指offer 题解 位运算
leetcode 868. 二进制间距 题目运行效率 题解lowbit(x) 是x二进制表达式中最低位1所代表的数值。即x & -x就是lowbit函数。例如当x=22时二进制表示10110则 22&-22既可以得到二进制数值10。为啥呢?因为我们计算机中负数采用 2020-11-12 leetcode 题解 lowbit 位运算