随笔分类 - 算法
摘要:最近重新学习数据结构与算法以及刷leetcode算法题时,发现不少jdk自带的方法可以提升刷题的效率。这些小技巧不仅仅对刷算法题带来便利,对我们平时开发也是很有帮助的。本文以java语言为基础,记录了目前已经使用或看到过的一些小技巧,后续在刷题过程中,还会持续更新。 一、数组 1、使用Arrays.
阅读全文
摘要:对于绝大多少程序员来说,数据结构与算法绝对是一门非常重要但又非常难以掌握的学科。最近自己系统学习了一套数据结构与算法的课程,也开始到Leetcode上刷题了。这里对课程中讲到的一些数据结构与算法基础做了一些回顾和总结,从宏观上先来了解整个知识框架。
阅读全文
摘要:在刷leetcode的算法题时,HashMap需要大量使用,而且也是面试的高频问题。这里记录了HashMap一些增、删、改、查的实现细节和时间复杂度,罗列了一些比较有用的方法,以及其它的一些细节。
阅读全文
摘要:本文总结了刷LeetCode过程中,有关树的遍历的相关代码实现,包括了二叉树、N叉树先序、中序、后序、BFS、DFS遍历的递归和迭代实现记录。
阅读全文
摘要:斐波那契数列问题是程序员学习和笔试中都会面对的问题,绝大多数的童鞋(包括笔者)都会采用递归的方式实现。这种方式简洁而且优雅,但其实写出的代码是垃圾代码,当n稍微大一点的时候,执行效率是非常低下的。本文对斐波那契数列问题常见的算法进行了分析和整理,避免以后在面试和工作中被鄙视到死!
阅读全文