Abner_G的博客

GitHub 刷题指导个人刷题，解题思路记录系列文章目录--刷题记录系列文章目录数组系列文章目录数组【数组】— 数组中重复的数字

提示：本文题目跟随 代码随想录，刷题顺序。【数组】---Leetcode题目总结🏆 前言⭐️ 数组基础🎯二分查找🍍题目🍋何时考虑🥝Leetcode 题解🎯双指针移除元素🍍题目🍋何时考虑🥝Leetcode 题解🎯有序数组的平方🍍题目🥝Leetcode 题解🎯长度最小的子数组🏆 前言本文题目跟随 代码随想录，刷题顺序。对题目进行自我总结；说的不对的地方，欢迎指正。⭐️ 数组基础存放在连续内存空间不能单个元素删除，只能覆盖二维数组是多条连续的内存空间🎯二分查找Leetcode🍍题目.

题目：根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。分析前序遍历顺序：根节点->左子节点->右子节点中序遍历顺序：左子节点->根节点->右子节点前序中的第一个元素能把中序分成两部分,然后对左右两部分做同样操作，必然使用递归方法,递归出口，在最后只有一个元素，递归结束思路源码package org.example.tree;import org.example.model.TreeNode;

题目：从尾到头打印链表。分析方法A：反向，肯定会想到使用栈来处理方法B：也可以使用双指针将链表逆序方法C：递归遍历思路源码package org.example.linkList;import org.example.model.ListNode;import java.util.ArrayList;import java.util.Stack;/** * 从尾到头打印链表 * @author: guochao.bj@fang.com * @createDa

题目：提供单向链表的头节点head,请反转链表，并返回反转后的链表。分析同速指针：链表上两个指针，一个先出发，另一个后出发并以相同的速度跟随通过临时指针让双指针同步前行思路源码package org.example.pointer;/** * 反转链表 * @author Abner G * @date 2022/5/12 22:55 */public class practicePointer02 { /** * 题目 * 提供单向链

题目： 在有序数组中找出两个数，使得和为给定的数 S。如果有多对数字的和等于 S，输出两个数的乘积最小的。分析乘积最小的规律是：两个数的差尽可能大。要找两个数字，而且是数组，第一感觉就是双指针的策略思路使用双指针，一个指针指向元素较小的值，一个指针指向元素较大的值。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。如果两个指针指向元素的和 sum == target，那么这两个元素即为所求。如果 sum > target，移动较大的元素，使 sum 变小一些

题目用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。分析栈特点：先进后出队列特点：先进先出思路in 栈用来处理入栈（push）操作，out 栈用来处理出栈（pop）操作。一个元素进入 in 栈之后，出栈的顺序被反转。当元素要出栈时，需要先进入 out 栈，此时元素出栈顺序再一次被反转，因此出栈顺序就和最开始入栈顺序是相同的，先进入的元素先退出，这就是队列的顺序。正序进(A)->倒序出(A)->倒序进（B）->正序出（B）源码package or

题目： 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。分析时间复杂度O(n)，空间复杂度O(1)。这样肯定不能新建数组和排序遍历一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内，关键信息点数组下标为0到n-1不重复的数字如果不重复，把每个元素都可以放在对应下标位置思路遍历每个元素，如果元素和对应下标不相等，需要把元素放在元素值的