LeetCode 算法
关注
分享
扫一扫
火柴的初心
这个作者很懒，什么都没留下…
展开
-
【总结】递归、回溯、深度优先、广度优先
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 · 2947 阅读 · 1 评论 -
【总结】字符串类型
1.滑动窗口1.无重复字符的最长字串（leetcode 3）题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。...原创 2020-05-02 11:30:31 · 916 阅读 · 0 评论 -
【总结】数组类解题归纳
1.有序数组去重题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O（1）额外空间的条件下完成。#include <iostream>using namespace std;int removeDuplicates(int num[],int l...原创 2020-04-30 10:48:23 · 580 阅读 · 0 评论 -
【总结】二分查找
二分查找存在三个分支，其中两个分支用于边界的搜索模板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 · 2406 阅读 · 0 评论 -
【总结】链表类相关题目
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 · 369 阅读 · 0 评论