/algorithm

「面试算法练级攻略」 - 「LeetCode题解」 - 「剑指offer题解」

Primary LanguageJava

算法练级计划

既然终要承受痛苦，那么尝试思考的痛总归比承受学习的苦更有意义。

在正式开始之前，邀请你阅读「The Key To Accelerating Your Coding Skills」，这篇文章将会告诉你如何快速有效地提高自己的编程能力。

Introduction

算法练级计划以面试算法题目为线索，总结归纳面试涉及的算法知识点，整理LeetCode以及「剑指offer」出现的面试题目，在大量的LeetCode题目中梳理一个刷题脉络，让大家能够在有限的时间内，通过面试算法题目的练习，提高算法能力，更加有效地准备面试~

1、 Data Structure and Algorithms

目录

Data Structure and Algorithms

数据结构与算法的要点总结，包括数组、链表、栈、队列、二分查找、排序...不断更新中（每周至少更新一个知识点）...

正文

2、 Questions

目录

Questions

Talk is cheap, show me the code.

算法练级计划核心部分，通过coding，提高代码能力，掌握数据结构与算法。

所有问题均选自与校招面试真题，包括问答题，算法题，手撕代码题等。

大家可以点击更新列表中的Title列的题目，开始算法练级挑战，加油~

ps.不断更新中（每周至少更新3个问题）...

正文

数组

# Title Finished
001 数组与泛型动态数组 Yes
002 1000万整数中查找某个数 Yes
003 约瑟夫问题 Yes

链表

# Title Finished
001 链表与数组 Yes
002 Reverse Linked List Yes
003 Middle of the Linked List Yes
004 LRU Cache Yes
005 Palindrome Linked List Yes
006 Linked List Cycle Yes
007 Merge Two Sorted Lists Yes
008 Remove Nth Node From End of List Yes

栈

# Title Finished
001 Implement Stack using Array Yes
002 Implement Stack using Linked List Yes
003 Implement Stack using Queues No
004 Implement Queue using Stacks No
005 Valid Parentheses No
006 Min Stack No
007 Implement the Forward and Backward Functions of the Browser No

队列

# Title Finished
001 Implement Queue using Array Yes
002 Implement Queue using Linked List Yes
003 Design Circular Queue No
004 Design Circular Deque No

二分查找算法

# Title Finished
001 二分查找算法 Yes
002 二分查找算法变形问题 Yes
003 旋转数组中的最小值 Yes
004 Sqrt(x) No

递归

# Title Finished
001 Pow(x, n) No

3、 leetcode

# Title Difficulty Solution
876 Middle of the Linked List Easy Java
234 Palindrome Linked List Easy Java
206 Reverse Linked List Easy Java
146 LRU Cache Hard Java
141 Linked List Cycle Easy Java
021 Merge Two Sorted Lists Easy Java
019 Remove Nth Node From End of List Medium Java

4、 剑指offer

# Title Solution
002 实现单例模式 Java
003 数组中重复的数字 Java

Appendix

1. 如何进行代码测试？

2.刷题笔记

欢迎大家关注我的公众号： 【算法修炼笔记】

主要分享校招笔试面试经验、数据结构与算法、计算机网络、操作系统、数据库以及法律知识等，完成从码农到工程师的进阶之路~

algo