2021年1月30日
剑指 Offer 15. 二进制中1的个数——位运算
摘要： 剑指 Offer 15. 二进制中1的个数 题目： 请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数... 阅读全文
posted @ 2021-01-30 22:44 your_棒棒糖 阅读(45) 评论(0) 推荐(0)
剑指 Offer 12. 矩阵中的路径——DFS + 剪枝（回溯法）
摘要： 剑指 Offer 12. 矩阵中的路径 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中... 阅读全文
posted @ 2021-01-30 21:40 your_棒棒糖 阅读(50) 评论(0) 推荐(0)
剑指 Offer 11. 旋转数组的最小数字——二分查找
摘要： 回溯法：二维数组上搜索路径，如棋盘或迷宫——适合用递归的代码实现，当限定不能用递归时，考虑用栈模拟递归过程 动态规划：求某个问题... 阅读全文
posted @ 2021-01-30 21:30 your_棒棒糖 阅读(31) 评论(0) 推荐(0)