- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【总结】递归、回溯、深度优先、广度优先
1.二叉树的层次遍历给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]实现 判断根节点是否为NULL...
2020-05-26 22:33:08
2584
1
原创 【总结】二分查找
二分查找存在三个分支，其中两个分支用于边界的搜索模板2：退出循环时，left==right成立1.山脉数组的峰顶索引（leetcode 852）题目描述：我们把符合下列属性的数组A称作山脉：A.length >= 3存在 0 < i< A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] >...
2020-05-11 15:18:07
2272
原创 【总结】字符串类型
1.滑动窗口1.无重复字符的最长字串（leetcode 3）题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。...
2020-05-02 11:30:31
867
原创 【总结】链表类相关题目
1.快慢指针1.反转链表（leetcode 24，206）题目描述：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL实现：定义三个指针： pre 、cur 、next。 pre 在前 ，c...
2020-05-01 10:00:25
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人