随笔分类 -  刷题

leetcode 牛客 剑指offer
图的遍历（深度优先DFS和广度优先BFS）
摘要：理论基础： 1、小米笔试 https://github.com/imhuay/Algorithm_Interview_Notes-Chinese/blob/master/D-%E7%AC%94%E8%AF%95%E9%9D%A2%E7%BB%8F/%E7%AC%94%E8%AF%95-%E5%B0% 阅读全文
posted @ 2019-02-27 18:07 Luckid 阅读(196) 评论(0) 推荐(0)
排序
摘要：基本排序：插入，选择，冒泡 三大排序：归并，快速，堆排 1、归并排序 -- 时间复杂度O(N*logN)，空间复杂度O(N) 思路：递归方法，本质是压栈出栈的过程，关键点是找出递归的basecase，即问题划分到不能再往下划分的点，再将排好序的两部分合并即可 非递归方法，每相邻2个数排序，再下一层排 阅读全文
posted @ 2019-02-27 18:07 Luckid 阅读(183) 评论(0) 推荐(0)
leetcode-56
摘要：1、给出不同区间的列表，若有重叠区域则组合后输出 2、同类型的题目--今日头条（文章病句标识） 阅读全文
posted @ 2019-02-27 18:06 Luckid 阅读(83) 评论(0) 推荐(0)
动态规划
摘要：1、关键找出递推公式 阅读全文
posted @ 2019-02-27 18:06 Luckid 阅读(72) 评论(0) 推荐(0)
链表
摘要：1、链表相加 题目： 给定两个链表，分别表示两个非负整数，逆序存储在链表中，计算两个数的和，并返回链表头指针，如：输入：２－＞４－＞３、５－＞６－＞４，输出７－＞０－＞８ 思路及代码： 2、链表翻转（部分翻转） 题目：给定一个链表，翻转该链表从m到n位置，直接反转不申请新空间 思路及代码： 3、排序 阅读全文
posted @ 2019-02-27 18:04 Luckid 阅读(146) 评论(0) 推荐(0)
剑指offer-22
摘要：题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印 思路：利用队列先进先出的特点来缓存节点数据，从根节点开始，如果存在左右孩子，则把左右孩子放到队列中，同时删除队列头部数据，把数据存入list中。直到队列为空停止。 代码(Java)： 阅读全文
posted @ 2019-02-19 15:45 Luckid 阅读(83) 评论(0) 推荐(0)
leetcode-2
摘要：Add Two Numbers 阅读全文
posted @ 2019-01-10 16:39 Luckid 阅读(101) 评论(0) 推荐(0)