leetcode winner array 1535
[刷题班] LeetCode448. 找到所有数组中消失的数字
题目描述 思路 原地哈希： 找到数字i时，将位置i-1处的数字翻转为负数 如果位置i-1上的数组已经为负数，则不进行任何操作 再次遍历数组，将数值大于0的元素的下标+1加入到结果集中 方法一： class Solution { public List<Integer> findDisappeared ......
[刷题班] LeetCode442. 数组中重复的数据
题目描述 思路 原地哈希： 利用值域与数组下标空间大小的等同关系，我们可以构造一种对应"关系" 找到数字i时，将位置i-1处的数字翻转为负数 如果位置i-1上的数组已经为负数，则i是出现两次的数字，并将其加入到结果集中 方法一： class Solution { public List<Intege ......
[LeetCode] 1979. Find Greatest Common Divisor of Array
Given an integer array nums, return the greatest common divisor of the smallest number and largest number in nums. The greatest common divisor of two ......
[LeetCode] 2807. Insert Greatest Common Divisors in Linked List
Given the head of a linked list head, in which each node contains an integer value. Between every pair of adjacent nodes, insert a new node with a val ......
leetcode 4. 寻找两个正序数组的中位数
leetcode 4. 寻找两个正序数组的中位数 第四题：寻找两个正序数组的中位数 1.合并数组，排序，找中位数 暴力解法，时间复杂度（M+N）,空间复杂度（M+N） public double findMedianSortedArrays(int[] nums1, int[] nums2) { ......
分治法LeetCode经典例题（c语言解法）
多数元素https://leetcode.cn/problems/majority-element/description/ `//计数 int count(int* nums,int target,int left,int right){ int cnt = 0; for(int i = left ......
## 解析Arrays.sort()方法 排序问题
Integer arr[] = {1, 21, 32, 4, 5, 6, 7, 8}; Arrays.sort(arr, new Comparator<Integer>(){ @Override public int compare(Integer o1, Integer o2) { return ......
Arrays 类
概念 数组的工具类java.util.Arrays 由于数组对象本身并没有什么方法可以供我们调用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本的操作。 查看JDK帮助文档 Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用， ......
Leetcode 2982. 找出出现至少三次的最长特殊子字符串 II
开26个multiset，对于aabaaa，遍历，对第0个multiset push 1 2，然后对第一个multiset push 1，然后又对第0个multiset push 1 2，这时第0个multiset size超过3了，删除最小的元素，然后继续push 3，最后取 \(max_{i=1 ......
使用Cookie在VS Code中登录LeetCode插件
在VS Code的LeetCode插件中使用Cookie登录 1 在浏览器中打开leetcode网页并登录进去 2 按F12查看网页元素，找到graphql，查看其中的cookie，复制该cookie 3 在VS Code中点击登录leetcode的按钮，在登录方式中选择使用cookie登录，然后将 ......
Day42 Arrays类讲解
Arrays类讲解 数组的工具类java.util.Arrays 由于数组对象本身并没有什么方法可以供我们调用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本的操作。 查看JDK帮助文档//可以看Jdk网页版api 也可以网上下载后本地查看（jdk api 1.8_ ......
Arrays.copyOfRange方法
Arrays.copyOfRange方法源码，本质是调用了System.arraycopy方法 * @param original the array from which a range is to be copied 原数组* @param from the initial index of t ......
leetcode 3.无重复字符的最长子串
leetcode 第三题：无重复字符的最长子串 自己写的： 第一想法：滑动窗口，用两个指针指向窗口的左右边界，用一个HashSet存储窗口内已有的值。另写一个find_first_temp方法用于出现重复字符时寻找新的左边界，左边界更新时也要更新set，将新左边界之前的元素删掉。 public in ......
leetcode 2.两数相加
leetcode 第二题：两数相加 以链表为载体模仿加法进位，同时遍历两个链表，逐位计算它们的和，并与当前位置的进位值相加。如果两个链表的长度不同，则可以认为长度短的链表的后面有若干个 0 。如果链表遍历结束后，有 carry>0，还需要在答案链表的后面附加一个节点，节点的值为 carry。 易错点 ......
CF121E Lucky Array
题意 给定一个序列，维护下列操作。 区间加 区间查询数中只包含 \(4, 7\) 数的个数。 所有数前后不超过 \(1e4\)。 Sol 块块版。 \(1e4\)，发现满足条件的数的个数只有 \(30\) 个。 对于每个块开一个桶，记录每种数有多少个。 查询时暴力枚举 \(30\) 个数，暴力判断即 ......
leetcode 1.两数之和
leetcode 第一题：两数之和 1.暴力枚举： 最容易想到的方法是枚举数组中的每一个数 x，寻找数组中是否存在 target - x。 当我们使用遍历整个数组的方式寻找 target - x 时，需要注意到每一个位于 x 之前的元素都已经和 x 匹配过，因此不需要再进行匹配。而每一个元素不能被使 ......
Applied Statistics - 应用统计学习 - numpy array交换两行 ？ How to Swap Two Rows in a NumPy Array (With Example)
https://www.statology.org/qualitative-vs-quantitative-variables/ https://www.statology.org/numpy-swap-rows/ How to Swap Two Rows in a NumPy Array (Wit ......
leetcode 2706 购买两块巧克力
题目： 2706 购买两块巧克力 思路： 找两个最小值。 分情况讨论 代码 class Solution: def buyChoco(self, prices: List[int], money: int) -> int: # 遍历一遍，找2个最小值 # 找一个最小值我们都会。 # 找次小值,就分两 ......
在不使用内置函数和中间变量的情况交换数字LeetCode力扣题解面试题16.01
#异或法#Kotlin ```Kotlinclass Solution { fun swapNumbers(numbers: IntArray): IntArray { numbers[0] = numbers[0] xor numbers[1] numbers[1] = numbers[1] xo ......
方法&Arrays_API总结
总结 方法 方法的组成：修饰符 + 返回值类型 + 方法名 + 形参列表 + 方法体 方法签名：方法名 + 形参列表 调用方法：方法有static修饰，调用是：类名.方法名(); 调用方法使用参数是实际参数（必须是具体的数据） 在java里面用static修饰的方法叫做：类方法或者静态方法 形参和实 ......
[LeetCode] 1578. Minimum Time to Make Rope Colorful
Alice has n balloons arranged on a rope. You are given a 0-indexed string colors where colors[i] is the color of the ith balloon. Alice wants the rope ......
[LeetCode Hot 100] LeetCode111. 二叉树的最小深度
题目描述 思路 二叉树的最小深度就是第一个叶子节点所在的层数 方法一：前序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeN ......
[LeetCode Hot 100] LeetCode110. 平衡二叉树
题目描述 思路 LeetCode104. 二叉树的最大深度 变种 方法一：后序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tre ......
[LeetCode Hot 100] LeetCode543. 二叉树的直径
题目描述 思路 所谓二叉树的直径，就是左右子树的最大深度之和。 方法一： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ......
[LeetCode Hot 100] LeetCode104. 二叉树的最大深度
题目描述 思路 熟练掌握二叉树的遍历算法 方法一：层序遍历(迭代)+计数 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ......
[LeetCode Hot 100] LeetCode102. 二叉树的层序遍历
题目描述 思路 方法一：递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * Tree ......
[LeetCode Hot 100] LeetCode144. 二叉树的前序遍历
题目描述 思路 熟练掌握迭代和递归的代码。 递归代码：额外写一个函数void preOrder(TreeNode node, List res) 迭代代码：会用到数据结构——栈。先入栈当前节点的右子节点，再入栈左子节点。 方法一：递归 /** * Definition for a binary tr ......
[LeetCode Hot 100] LeetCode94. 二叉树的中序遍历
题目描述 思路 熟练掌握迭代和递归的代码。 递归：额外写一个函数void inOrder(TreeNode node, List res) 迭代：令cur = root，一直往左子树找，找到最后一个左子节点，当cur为空，就开始处理栈顶元素(将栈顶元素加入结果集)，随后将cur设置为右子节点，继续执 ......
[LeetCode Hot 100] LeetCode145. 二叉树的后序遍历
题目描述 思路 递归：额外写一个函数void postOrder(TreeNode node, List res) 迭代： 前序遍历：根 左 右 将前序遍历改造成：根 右 左 然后反转根右左为：左 右 根，即为后序遍历 优化一下： while (!stack.isEmpty()) { TreeNod ......
Leetcode每日一题
目录202312/2512/2612/27 2023 12月往前的应该就不会补题解了,大概有时间会往前一直补到12/1的题解 12/25 1276. 不浪费原料的汉堡制作方案 题目分析： 数学题，解二元一次方程即可 具体过程有$$\left { \begin{array}{c}4x+2y=tomat ......