- LeetCode Hot100刷题记录-142. 环形链表 II
给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是......
- leetcode刷题day13|二叉树Part01（递归遍历、迭代遍历、统一迭代、层序遍历）
递归遍历思路：使用递归的方式比较简单。1、递归函数的传参：因为最后输出一个数组，所以需要传入根节点和一个容器，本来想写数组，但发现长度不能确定，所以选择list。2、终止条件：当访问的节点为空时，return3、递归函数的逻辑：先访问一个节点，递归访问其他节点144.二叉树的前序遍历......
- leetcode刷题day14|二叉树Part02（以递归方法为主：226.翻转二叉树、101. 对称二叉树、104
226.翻转二叉树思路：利用先序遍历递归翻转1、终止条件：节点为空，return2、参数：root3、递归函数逻辑：处理中间节点，交换；递归左孩子，递归右孩子代码如下：classSolution{publicTreeNodeinvertTree(TreeNoderoot){if(root==null)returnroot;swapC......
- Day13 二叉树part03| LeetCode 110.平衡二叉树，二叉树的所有路径，左叶子之和，完全二叉树
110.平衡二叉树110.平衡二叉树定义：左右子树的高度差的绝对值不超过1深度：从上到下查——>前序遍历（中左右）高度：从下到上查——>后序遍历（左右中）classSolution{publicbooleanisBalanced(TreeNoderoot){if(getHeight(root)==-1)......
- LeetCode算法—滑动窗口
一：滑动窗口1、窗口：滑动窗口的核心就是一个窗口；通常使用两个指针表示（一个指向左边界；一个指向右边界）；窗口中的元素就是当前字串2、滑动：窗口从数组或字符串的起始位置开始，逐步向右滑动。当窗口无法满足条件时，调整左边界以缩小窗口；当窗口满足条件时，尝试记录当前窗口的结果，并继续调整......
- LeetCode 977.有序数组的平方 (java)
给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,......
- LeetCode 704.二分查找 （java）
给定一个 n 个元素有序的（升序）整型数组 nums和一个目标值 target ，写一个函数搜索 nums 中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例 2:......
- Leetcode 2453. Destroy Sequential Targets | rust 实现
题解问题描述给定一个整数数组nums和一个整数space，我们需要找到一个目标值，使得该目标值在nums中的出现次数最多。如果有多个目标值出现次数相同，则返回最小的目标值。解题思路哈希表统计：使用哈希表map来统计每个seed%space的出现次数，题干中给出的等式等价为nums[n......
- 冒泡排序理解
1.1思路冒泡排序是一种简单的排序方法。基本思路是通过两两比较相邻的元素并交换它们的位置，从而使整个序列按照顺序排列。该算法一趟排序后，最大值总是会移到数组的最后面，那么接下来就不用再考虑这个最大值。一直重复这样的操作，最终就可以得到排序完成的数组。这种算法是稳......
- LeetCode: 673.最长子序列的数量 动态规划 时间复杂度O(n*n)
673.最长子序列的数量LeetCode原题连接673.最长子序列的数量题目描述给定一个未排序的整数数组，找到最长递增子序列的个数。示例1:输入:[1,3,5,4,7]输出:2解释:有两个最长递增子序列，分别是[1,3,4,7]和[1,3,5,7]。示例2:输入:[2,2,2,2,2]输出:5......
