持之以恒

应届生校招、社招软件、算法工程师面试必备算法题目，系统总结，高效刷题参考。

用两个队列分别保存猫、狗，用各个的入队计数判断任一出队时选择哪一种，指定类别出队则直接从相应队列出队。

牛顿法牛顿法求算术平方根float SqrtNewton(float x) { float x0 = x + 0.25, x1; for (;;) { x1 = (x0 * x0 + x) / (2 * x0); if (abs(x1 - x0) < FLT_EPSILON) { brea...

LeetCode 2Sum 系列 算法小结基本题目介绍2Sum 共有四道问题，基本问题为：给定一数组nums和一个数target，找出数组中两个元素之和等于target，如[2,7,5,8]和9，返回元素的下标[0,1]；然后第2个问题在第一个的基础上增加数组已排序，要求输出排序的下标，并且下标计数从1开始而非0；第4个问题，将数组升级为二叉搜索树，判断树中有无两个结点值之和等于target，...

排列组合问题算法分析与C++实现文章目录排列组合问题算法分析与C++实现排列问题组合问题排列组合经常出现在编程问题中，如从集合选取组合或排列。Leetcode 46、77分别是排列、组合问题。排列问题采用递归思路实现：对于全排列，每次从集合取出一个元素放在首位，然后对余下的集合实现全排列。C++实现vector<vector<int>> Permutat...

Leetcode链表类算法题目分析总结与C++ Python实现文章目录Leetcode链表类算法题目分析总结与C++ Python实现0. 链表的定义1. 单链表的基本操作：建、查、插、改、删2. 常见单链表算法题链表是常见的数据结构，一般由关键字和成员指针构成，为动态集合提供了一种简单而灵活的表示方法，其中单链表，由于结构简单而问题变化多样，在程序员技术笔、面试中最为常见，可以作为试金石...

从前（或后）与中序序列构建二叉树Leetcode 106. Construct Binary Tree from Inorder and PostorderLeetcode 105. Construct Binary Tree from Preorder and Inorder Traversal两道题是从前中后序列回复原二叉树，是二叉树数据结构常见的题型，现在分析解决下。1. 基本思路分析...