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