LeetCode刷题二分专题

【LeetCode刷题二分专题】的更多相关文章

LeetCode刷题二分专题

二分专题二分的题目类型对于满足二段性的题目的两套模板模板一模板如下模板二模板如下解决二分题目的一般流程 LeeCode实战 LC69.x的平方根解法思路 LC35.搜索插入位置解法思路 LC34.在排序数组中查找元素的第一个和最后一个位置解法思路一解法思路二 LC74.搜索二维矩阵解法思路 LC153.寻找旋转排序数组中的最小值解法思路 LC33.搜索旋转排序数组解法思路 LC162.寻找峰值解法思路二分专题二分的题目类型 75%的题目与单调性相关 95%的题目…

C#LeetCode刷题-二分查找

二分查找篇 # 题名刷题通过率难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30.8% 困难 29 两数相除 15.3% 中等 33 搜索旋转排序数组 32.6% 中等 34 在排序数组中查找元素的第一个和最后一个位置 31.9% 中等 35 搜索插入位置 C#LeetCode刷题之#35-搜索插入位置(Search Insert Position) 40.0% 简…

LeetCode刷题树专题

树专题关于树的几个基本概念 1 树的节点定义 2 关于二叉树的遍历方法 2.1 前序遍历 2.2 中序遍历 2.3 后序遍历 2.4 层序遍历 3 几种常见的树介绍 3.1 完全二叉树 3.2 二叉搜索树 3.3 线索二叉树 3.4 平衡二叉树 LeedCode实战关于使用递归和栈以及队列 LC98. 验证二叉搜索树解法思路 LC101. 对称二叉树解法思路 LC94. 二叉树的中序遍历解法思路一递归解法思路二栈 LC105. 从前序与中序遍历序列构造二叉树解法思路 LC102…

LeetCode刷题链表专题

链表专题链表题目的一般做法单链表的结构类型删除节点方法一方法二增加节点 LeedCode实战 LC19.删除链表的倒数第N个结点解法思路 LC24.两两交换链表中的节点解法思路 LC61.旋转链表解法思路 LC83.删除排序链表中的重复元素解法思路 LC206.反转链表解法一递归解法二就地反转 LC92.反转链表II 解法思路 LC142.环形链表II 解法思路 LC237.删除链表中的节点 LC160.相交链表解法思路 148.排序链表解法思路一解法思路二链…

LeetCode刷题专栏第一篇--思维导图&时间安排

昨天是元宵节,过完元宵节相当于这个年正式过完了.不知道大家有没有投入继续投入紧张的学习工作中.年前我想开一个Leetcode刷题专栏,于是发了一个投票想了解大家的需求征集意见.投票于2019年2月1日截止,共有204人参加,根据投票结果显示,大多数人希望通过刷LeetCode能够提高代码水平,在工作中和面试中有帮助,然而有一半人没有接触过Leetcode,一半人接触过,但只刷了一点.几乎所有投票的人刷题的数量都小于100题,说明大家对刷题的认识和热情都还比较浅,可能是因为刷题比较枯燥,又不能马上…

LeetCode刷题总结之双指针法

Leetcode刷题总结目前已经刷了50道题,从零开始刷题学到了很多精妙的解法和深刻的思想,因此想按方法对写过的题做一个总结双指针法双指针法有时也叫快慢指针,在数组里是用两个整型值代表下标,在链表里是两个指针,一般能实现O(n)的时间解决问题,两个指针的位置一般在第一个元素和第二个元素或者第一个元素和最后一个元素,快指针在前“探路”,当符合某种条件时慢指针向前挪盛最多水的容器这道题其实是求最大面积,最大面积取决于较小值.初始时两指针分别位于第一和最后一个元素处,那么明确指针应该向什么方…

LeetCode刷题总结-数组篇（上）

数组是算法中最常用的一种数据结构,也是面试中最常考的考点.在LeetCode题库中,标记为数组类型的习题到目前为止,已累计到了202题.然而,这202道习题并不是每道题只标记为数组一个考点,大部分习题都有两到三个考点.比如,考查数组+哈希表.数组+动态规划+数学.数组+回溯等. 看到如此多考点标签,如果盲目地按照一个标签内部所有习题的顺序去刷题,会让人有点错乱感.对于时间比较紧凑的同学来说,题目的数量比较多,想在较短时间内刷完是一个很大的挑战.因此,本文针对时间较紧凑的同学精选一些数组类型的代表…