Java数据结构与算法

插入排序是一种简单直观的排序算法。 它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 插入排序的核心是循环将数组插入有序序列...

基础大纲主要目标是数据结构与算法快速入门，大多以LeetCode简单题目讲解为主，介绍核心算法思想思路，结合图文，伪代码，实际编码。根据情况一题多解，题解过程适时加入提高算...

在开算法博客至今，曾经有读者在评论中质疑过博客中大厂面试题的真实性，在之前某一篇知乎评论中我曾经回复过并且列出了某些依据，现在看来觉得完全没必要。在此声明一下，所有算法题都...

队列结构满足FIFO(first in first out)特点，与栈的FILO(first in last out)恰好相反。实际栈和队列之间可以相互模拟，即使用栈模拟队...

本题的核心旨在加强对二叉树的理解以及对深度优先搜索DFS以及广度优先搜索BFS的理解，理解本篇结合已经发过的LeetCode进阶226-翻转二叉树（华为面试题）将会对二叉树...

最近看完一个电视剧，猪脚是胃无限和难忘鸡。比较奇怪的是整个电视剧没有讲爱得死去活来的男女之情反而讲的是男男之间纯纯的基情，不过别说还挺好看。有种感觉就像：天下人负你又如何，...

冒泡排序算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。冒泡排序是八...

快速排序由C. A. R. Hoare在1960年提出，是八大排序算法中最常用的经典排序算法之一。其广泛应用的主要原因是高效，核心算法思想是分而治之。快速排序经常会被作为面...

双指针是一种比较常见的算法思想，在循环遍历数组时经常会用到。双指针主要有两种算法技巧：1、快慢指针（例如已发推文中的LeetCode进阶-实战之快慢指针（阿里面试题）），利...

关于“彩蛋”，数据结构与算法系列博客中，如有可能，博主尽量会在每一篇博客里埋下彩蛋。彩蛋的意义在刚开始写博客的开篇有说明过，实际就是算法实现过程的一些小技巧，而这些小技巧往...

本篇介绍一下关于链表结构很基础的知识，单链表反转。这个知识点同样经常会被各大公司当作面算题考察算法入门，正巧在最近开源的面试题项目中也看见了。事实上跟上一篇LeetCode...

华为面试题——将二叉树的两个孩子换位置，即左变右，右变左。不能用递规。 226. Invert Binary Tree（Easy) Invert a binary tree...

最近有个朋友问我，为什么会选择写数据结构与算法相关的技术博客。在我看来这里面其实有两个问题： 1、为什么要写博客；2、为什么是算法。 有段时间遭遇了一些不好的事情，压力很大...

在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单...

快慢指针的使用经常会出现在各大公司的面试题中，虽然出题形式千差万别但本质思想却殊途同归（看下文说明）。比如近期github开源的面试题项目，其中就有一道比较基础的题目考察对...

广度优先搜索算法（英语：Breadth-First-Search，缩写为BFS），又译作宽度优先搜索，或横向优先搜索，是一种图形搜索算法。简单的说，BFS是从根节点开始，沿...

深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都...

最近github上有个很火的面试相关的项目短短几天时间就进入了trending首页，项目是关于国内几家互联网大公司的面试题以及答案，里面有不少算法题都值得刷一刷。本篇主要讲...

关于“彩蛋”，数据结构与算法系列博客中，如有可能，博主尽量会在每一篇博客里埋下彩蛋。彩蛋的意义在刚开始写博客的开篇有说明过，实际就是算法实现过程的一些小技巧，而这些小技巧往...