摘要: 剑指 Offer 15. 二进制中1的个数 ![image-20210131191417756](C:\Users\peekapoo\AppData\Roaming\Typora\typora-user-images\image-20210131191417756.png) 666 这个用c++就很 阅读全文
posted @ 2021-01-31 19:27 团叽 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 感觉完全是数学题了呀! ![image-20210131165926321](C:\Users\peekapoo\AppData\Roaming\Typora\typora-user-images\image-20210131165926321.png) 反正看了题解,尽量分成长度为3,余下的视情况 阅读全文
posted @ 2021-01-31 17:20 团叽 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 剑指offer-13 机器人运动范围 广度优先BFS 只用向下或向右 [0, 0]先入队列, 当队列不为空,shift出一个坐标。如果当前坐标满足条件,则将左右节点入队列,同时标记该节点,同时结果+1;若不满足条件,则什么都不做,跳过这轮循环。 其实跟树的遍历差不多嘛(简化条件后) 【麻了】 代码: 阅读全文
posted @ 2021-01-31 16:51 团叽 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 剑指offer12 矩阵中的路径 深度优先搜索(DFS)+剪枝 DFS解析: 递归参数:矩阵行列索引 i 和 j ,目标字符在 word 中 索引 k 终止条件: 行列索引越界 当前矩阵字符与目标字符不符合(包含已访问的情况 成功条件: k = word.length - 1 递推工作: 标记当前矩 阅读全文
posted @ 2021-01-31 15:25 团叽 阅读(34) 评论(0) 推荐(0) 编辑