随笔分类 -  数据结构与算法

剑指 Offer 15. 二进制中1的个数
摘要：剑指 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 团叽 阅读(51) 评论(0) 推荐(0)
剑指offer-14-I 剪绳子
摘要：感觉完全是数学题了呀！ ![image-20210131165926321](C:\Users\peekapoo\AppData\Roaming\Typora\typora-user-images\image-20210131165926321.png) 反正看了题解，尽量分成长度为3，余下的视情况 阅读全文
posted @ 2021-01-31 17:20 团叽 阅读(55) 评论(0) 推荐(0)
剑指offer-13 机器人运动范围
摘要：剑指offer-13 机器人运动范围 广度优先BFS 只用向下或向右 [0, 0]先入队列， 当队列不为空，shift出一个坐标。如果当前坐标满足条件，则将左右节点入队列，同时标记该节点，同时结果+1；若不满足条件，则什么都不做，跳过这轮循环。 其实跟树的遍历差不多嘛（简化条件后） 【麻了】 代码： 阅读全文
posted @ 2021-01-31 16:51 团叽 阅读(65) 评论(0) 推荐(0)
剑指offer12 矩阵中的路径
摘要：剑指offer12 矩阵中的路径 深度优先搜索（DFS）+剪枝 DFS解析： 递归参数：矩阵行列索引 i 和 j ，目标字符在 word 中 索引 k 终止条件： 行列索引越界 当前矩阵字符与目标字符不符合（包含已访问的情况 成功条件： k = word.length - 1 递推工作： 标记当前矩 阅读全文
posted @ 2021-01-31 15:25 团叽 阅读(37) 评论(0) 推荐(0)
二叉搜索树中第K小的元素
摘要：二叉搜索树中第K小的元素 【迭代】 k总是有效的，当k 元素个数时，再最后一次res.push(root.val);后，就不再进入while循环了，因此有两个出口。 /** * Definition for a binary tree node. * function TreeNode(val, l 阅读全文
posted @ 2021-01-25 23:09 团叽 阅读(125) 评论(0) 推荐(0)
leetcode cs-notes-树（一）【js】
摘要：Maximum Depth of Binary Tree (Easy) 【递归】 var maxDepth = function(root) { if(root null) return 0; const max = (a, b) => { return a > b ? a : b; } retur 阅读全文
posted @ 2021-01-25 21:02 团叽 阅读(108) 评论(0) 推荐(0)
Different Ways to Add Parentheses (Medium)
摘要：tag: 分治 对于一个形如 x op y（op 为运算符，x 和 y 为数） 的算式而言，它的结果组合取决于 x 和 y 的结果组合数，而 x 和 y 又可以写成形如 x op y 的算式。 因此，该问题的子问题就是 x op y 中的 x 和 y：以运算符分隔的左右两侧算式解。 进行 分治算法三 阅读全文
posted @ 2021-01-17 21:55 团叽 阅读(90) 评论(0) 推荐(0)
KMP 大问题分割成小问题 分步理解
摘要：KMP 分解成小问题： 求出next数组 求字符串前缀与后缀的公共子串长度 当pattern与text不匹配时，按照next数组的指示进行跳转 求字符串前缀与后缀的公共子串长度 字符串 absdc： 前缀：a, ab, abs, absd, absdc 真前缀：a, ab, abs, absd 后缀 阅读全文
posted @ 2020-12-19 15:02 团叽 阅读(103) 评论(0) 推荐(0)