一起攻克LeetCode
让我们来一起攻克LeetCode,提升算法水平,本专栏会包含不同tag的文章,每天更新,可以一起跟着博主来学习。
coder_hezi
日积月累,不断前行
展开
-
Leetcode一起攻克动态规划
leetcode上动态规划方向的题目大多是medium,而且题目解答也很难理解,所以我打算写一篇博客,来给大家一些建议,包括刷dp的顺序,以及超级详细的解答,让我们来一起攻克leetcode吧!原创 2019-03-31 22:54:59 · 1777 阅读 · 2 评论 -
排序算法之快速排序与归并排序与堆排序
快速排序坑位法思想快速排序是使用了分治与二分思想的算法。核心思想在于选择一个基准值,然后将数组中大于基准值的数放置在基准值左边,把数组中小于基准值的数放置在基准值右边。之后对基准值左右的两段数组重复上述操作,直至每段数组中只有一个数值,这样每段数组都是排序的。从上述描述中可以看到分治的思想,然后这个分治的思路要使用递归来完成。这里简述下如何移动基准值左右的数值。这里使用的是填坑法。我们选取...原创 2020-02-24 16:24:11 · 1232 阅读 · 0 评论 -
Leetcode一起攻克链表
文章目录题目链接题目分类对链表进行排序1.合并两个有序链表思路代码2.排序链表思路代码3.对链表进行插入排序思路代码4.合并K个排序链表链表需要我们掌握的题目不是很多,只要掌握这20几道最最经典的题目,应对面试绝对绰绰有余。题目链接1.两数相加2.合并两个有序链表3.排序链表4.反转链表5.两两交换链表中的节点6.相交链表7.K 个一组翻转链表8.反转链表 II9.删除链表中...原创 2020-01-11 17:33:02 · 229 阅读 · 2 评论 -
Java优先队列/最小堆(PriorityQueue)讲解
参考文章链接定义我们知道队列是遵循先进先出(First-In-First-Out)模式的,但有些时候需要在队列中基于优先级处理对象。举个例子,比方说我们有一个每日交易时段生成股票报告的应用程序,需要处理大量数据并且花费很多处理时间。客户向这个应用程序发送请求时,实际上就进入了队列。我们需要首先处理优先客户再处理普通用户。在这种情况下,Java的PriorityQueue(优先队列)会很有帮助...原创 2019-05-13 22:48:02 · 4948 阅读 · 4 评论 -
LeetCode之一起攻克双指针与滑动窗口
本文总结典型的双指针题目,以便读者和博主准备面试用。原创 2019-11-16 23:00:44 · 1392 阅读 · 0 评论 -
Leetcode之一起攻克前缀和(前缀树)
前言Leetcode中涉及前缀和/前缀树的题目较少,不过一遇到就容易GG,也没有人去专门整理这方面的题,本篇来整理Leetcode中的前缀和与前缀树方面的题目与题解。前缀和题目560. 和为K的子数组题目链接思路这道题可以使用O(n^2)的思路,就是让每个nums[i]作为头然后往后累加判断是否加和等于k。但本题可以有更好的思路,可以使用前缀和来解决这道题。先来看下面这句话:num...原创 2019-11-03 22:05:29 · 479 阅读 · 0 评论 -
Leetcode之一起攻克数组
程序员就要走出舒适区,每天一道数组题,攻克数组tag!原创 2019-07-01 10:03:57 · 224 阅读 · 0 评论 -
leetcode一起攻克二分查找
首先介绍了二分查找的模板,并予以总结,最后附上二分查找的刷题路线以及题解。原创 2019-09-06 17:21:02 · 364 阅读 · 0 评论 -
Leetcode一起攻克搜索(BFS,DFS,回溯,并查集)
搜索包括BFS,DFS,回溯,本文将总结这个tag的刷题顺序以及题解。千万不要着急去刷那些面试top100,公司题库等等,踏踏实实把每个tag刷一半,就会发现其实公司热点都做过了。原创 2019-09-20 16:09:42 · 784 阅读 · 0 评论 -
Leetcode之一起攻克栈
之前刷题发现自己对于栈的理解不是很好,所以开一篇文章来写栈。题目1.用栈实现队列题目链接我觉得官方的解答写的更好,这里直接贴一下官方的解答,官方题解。class MyQueue { //存储数据,栈底就是队列的首 Stack<Integer>stack1; //用来中转数据 Stack<Integer>stack2; /**...原创 2019-09-28 11:54:42 · 130 阅读 · 0 评论 -
Leetcode周赛记录
开这篇博客的目的就是激励自己不断进步。2019年9月22日 155场周赛419名/1602名,刷题记录:题目1完成。2019年9月29日 156场周赛242/1432,通过题目:题目1,题目2,题目3。...原创 2019-09-29 15:58:59 · 3960 阅读 · 0 评论