分类
正在加载今日诗词...
  文章分类
算法 41 报错 1 软件安装与配置 6 总结 2 linux 1 manjaro 1 POJ 2 Ubuntu 2 数学 5 XML 1 java 1 Git 1 leetcode 11 css 1 免流 2 COS 1 算法竞赛进阶指南 4 剑指offer 4 软件工程 1 补贴 1
剑指 Offer 46. 把数字翻译成字符串 剑指 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. 字符串的排列
剑指 Offer 38. 字符串的排列题目原题传送门 题解解题思路dfs 正常搜索就行了。排序的话例如。用数字模拟代表字符。排序后结果为。1 2 2 2 3当我没有选择 第一 2 数字时，第二 次出现 2 我也不能进行选择。不然的话。情况一
2020-11-19 剑指offer
题解 回溯 dfs
剑指 Offer 65. 不用加减乘除做加法 剑指 Offer 65. 不用加减乘除做加法
剑指 Offer 65. 不用加减乘除做加法题目 题意 就是不让用加减乘除等运算来模拟实现加法运算。 题解 异或找到不需要进位的情况。 相与找到需要进位的情况。然后左移一位模拟进位。 不停循环直到进位的值为零时，即两数异或就是两个数的
2020-11-18 剑指offer
题解 位运算
剑指 Offer 29. 顺时针打印矩阵 剑指 Offer 29. 顺时针打印矩阵
剑指 Offer 29. 顺时针打印矩阵题目 题解以前随手写过一次，当时写的时候，没有测试很多用例其实有问题传送门解题思路定义上下左右四个边界，按顺时针扫描边界的行和列，扫描完一行或者一列之后更新边界值并判断边界。本来使用while(lef
2020-10-27 剑指offer
数组 遍历