随笔分类 -  算法

摘要:string find() (详细见上面string) 从string开始谈find() 查找是在处理数据中最重要的一种操作方式之一。 string中find()的应用( rfind() 类似,只是从反向查找,就是从string.length()-1的下标开始反向查找) 原型如下: (a)size_ 阅读全文
posted @ 2022-09-01 15:18 atomxing 阅读(103) 评论(0) 推荐(0) 编辑
摘要://合并2个升序链表 ListNode mergeTwoLists(ListNode l1, ListNode l2) { //虚拟头节点 dummy是用来定位合并后的到的链表 怕丢失 ListNode dummy = new ListNode(-1), p = dummy; ListNode p1 阅读全文
posted @ 2022-08-31 11:18 atomxing 阅读(30) 评论(0) 推荐(0) 编辑
摘要:深入理解前中后序 二叉树遍历框架 void traverse(TreeNode root) { if (root == null) { return; } // 前序位置 traverse(root.left); // 中序位置 traverse(root.right); // 后序位置 } 前中后 阅读全文
posted @ 2022-08-31 11:18 atomxing 阅读(22) 评论(0) 推荐(0) 编辑
摘要:https://lyl0724.github.io/2020/01/25/1/ 因此,也就有了我们解递归题的三部曲: 找整个递归的终止条件:递归应该在什么时候结束? 找返回值:应该给上一级返回什么信息? 本级递归应该做什么:在这一级递归中,应该完成什么任务? 递归解题三部曲 何为递归?程序反复调用自 阅读全文
posted @ 2022-08-31 11:17 atomxing 阅读(27) 评论(0) 推荐(0) 编辑
摘要:从整体到细节,自顶向下,从抽象到具体的框架思维是通用的,不只是学习数据结构和算法,学习其他任何知识都是高效的。 一、数据结构的存储方式 数据结构的存储方式只有两种:数组(顺序存储)和链表(链式存储)。 二者的优缺点如下: 数组由于是紧凑连续存储,可以随机访问,通过索引快速找到对应元素,而且相对节约存 阅读全文
posted @ 2022-08-31 11:16 atomxing 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示