leetcode两个offer
[刷题班] LeetCode283. 移动零
题目描述 方法一：时间复杂度O(n2) class Solution { public void moveZeroes(int[] nums) { for (int i = 0; i < nums.length; i ++) { // 指针i为0的时候停止 if (nums[i] == 0) { / ......
[刷题班] LeetCode1002. 查找共用字符
题目描述 思路 关键字：“小写字母”、“出现频率”这些关键字都是为哈希法量身定做的。 求每个字符在所有字符串中最小出现的次数。最小次数为几就在结果集中添加几次该字符。 方法一： class Solution { public List<String> commonChars(String[] wor ......
[刷题班] 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) { ......
合并两个排序的链表
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 数据范围 链表长度 [0,500]。 样例 输入：1->3->5 , 2->4->5 输出：1->2->3->4->5->5 解法1： public ListNode merge(ListNode l1, List ......
“AA制”里的两个A，在英文里是哪两个单词？
“AA制”里的两个A，在英文里是哪两个单词？ 【来源： | 发布日期：2022-11-21】 在生活中，我们经常会听到“AA制”这个词，聚餐吃的爽，到底谁买单？钱财好算，人情难算，如此难题，还是AA好，不过AA是哪两个单词你知道吗？一起来跟阡陌姐姐学习吧！ “AA制”里的A是哪两个单词？ “AA制” ......
分治法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 ......
寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1 ......
leedcode 合并两个有序链表
class Solution(object): def mergeTwoLists(self, list1, list2): if not list1: return list2 if not list2: return list1 result = None while list1 or list ......
玩转Python：处理图像，两个非常重要的库，很实用，附代码
在Python中，图像处理是一个涉及图像分析、编辑和处理的广泛领域。有几个流行的库通常用于处理图像，每个库都有其特殊的功能和优势。以下是一些常用的Python图像处理库： 1. Pillow (PIL Fork) Pillow是Python Imaging Library (PIL)的一个分支，它添 ......
玩转Python：处理音频文件，两个非常重要的库，很实用，附代码
pyaudio和sounddevice都是用于Python中音频处理和流的库，允许用户通过他们的API录制、播放和处理音频数据。下面是对这两个库的简要介绍： PyAudio PyAudio 提供了 Python 绑定到 PortAudio，这是一个跨平台的音频I/O库。它允许你很容易地使用Pytho ......
js比较两个数组内容是否相等的方案
1. 深度相等比较 如果你想要比较两个数组的内容是否相同，包括数组中的嵌套数组或对象等元素，你可以使用深度相等比较方法，比如递归或使用第三方库： 递归方式： function arraysAreEqual(arr1, arr2) { if (arr1.length !== arr2.length) ......
python如何循环读取excel一列中两个单元格之间的数据并写入文本文件？
python如何循环读取excel一列中两个单元格之间的数据并写入文本文件？ ━━━━━━━━━━━━━━━━━━━━━━ python如何循环读取excel一列中两个单元格之间的数据，如B2到B22，并写入文本文件？ 你可以使用 Python 中的 openpyxl 库来实现循环读取 Excel ......
C#中对比两个对象是否相等最佳实践
前言 IEqualityComparer IEquatable 后言 前言 IEqualityComparer<T> 和 IEquatable<T>是 C# 中用于比较对象的接口，它们有以下区别： IEqualityComparer IEqualityComparer<T> 也是一个泛型接口，定义了 ......
JS取两个数间的随机数
js获取一个随机整数基本用Math的random方法生成，再去乘一个整数并向下或向上取整。 随机数生成的方式，自己摸索了下。 参考文章 代码 生成整数范围内的随机数，从0开始不包含这个数我在数组中会用到，[0,x)。 var a=(x)=>{ return Math.floor(Math.rando ......
要将两个数组中id相同但其他属性不同的元素合并成一个数组
。以下是几种常见的方法： 方法一：使用 Array 的 reduce 方法 const array1 = [ { id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }, { id: 3, name: 'Charlie' } ]; const array2 = ......
2024-01-03：用go语言，给你两个长度为 n 下标从 0 开始的整数数组 cost 和 time， 分别表示给 n 堵不同的墙刷油漆需要的开销和时间。你有两名油漆匠， 一位需要 付费 的油漆匠
2024-01-03：用go语言，给你两个长度为 n 下标从 0 开始的整数数组 cost 和 time， 分别表示给 n 堵不同的墙刷油漆需要的开销和时间。你有两名油漆匠， 一位需要 付费 的油漆匠，刷第 i 堵墙需要花费 time[i] 单位的时间， 开销为 cost[i] 单位的钱。 一位 免 ......
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登录，然后将 ......
day06 代码随想录算法训练营 349. 两个数组的交集
题目：349. 两个数组的交集 我的感悟： 轻轻松松 理解难点： python中 字典存,集合去重 代码难点： del要掌握 dic.get(i,0) +1 要掌握 总结概括： 无 代码示例： class Solution: def intersection(self, nums1: List[in ......
最应感谢的两个美国富豪，一个建了协和医院，一个贱卖疫苗给中国
说到美国富豪，许多人都会说到比尔盖茨、巴菲特、贝佐斯这些人。比尔盖茨可以说是当代最出色的企业家跟慈善家，特别是过去几年的表现，比尔盖茨真的是让人心服口服。比尔盖茨在全球慈善领域的付出，为全球的医疗、教育、健康都做出了巨大的贡献。 其实除了比尔盖茨之外，还有两个美国富豪，是我们最应该感谢的，这两个人一 ......
leetcode 3.无重复字符的最长子串
leetcode 第三题：无重复字符的最长子串 自己写的： 第一想法：滑动窗口，用两个指针指向窗口的左右边界，用一个HashSet存储窗口内已有的值。另写一个find_first_temp方法用于出现重复字符时寻找新的左边界，左边界更新时也要更新set，将新左边界之前的元素删掉。 public in ......
【C/C++】通过下面的工作来改进String类声明（即将String1.h升级为String2.h）。 a. 对+运算符进行重载，使之可将两个字符串合并成一个。 b. 提供一个Stringlow()成员函数，将字符串中所有的字母字符转换为小写（别忘了cctype系列字符函数）。 c. 提供String()成员函数，将字符串中所有字母字符转换成大写。
通过下面的工作来改进String类声明（即将String1.h升级为String2.h）。 a. 对+运算符进行重载，使之可将两个字符串合并成一个。 b. 提供一个Stringlow()成员函数，将字符串中所有的字母字符转换为小写（别忘了cctype系列字符函数）。 c. 提供String()成员函 ......
leetcode 2.两数相加
leetcode 第二题：两数相加 以链表为载体模仿加法进位，同时遍历两个链表，逐位计算它们的和，并与当前位置的进位值相加。如果两个链表的长度不同，则可以认为长度短的链表的后面有若干个 0 。如果链表遍历结束后，有 carry>0，还需要在答案链表的后面附加一个节点，节点的值为 carry。 易错点 ......
leetcode 1.两数之和
leetcode 第一题：两数之和 1.暴力枚举： 最容易想到的方法是枚举数组中的每一个数 x，寻找数组中是否存在 target - x。 当我们使用遍历整个数组的方式寻找 target - x 时，需要注意到每一个位于 x 之前的元素都已经和 x 匹配过，因此不需要再进行匹配。而每一个元素不能被使 ......
leetcode 2706 购买两块巧克力
题目： 2706 购买两块巧克力 思路： 找两个最小值。 分情况讨论 代码 class Solution: def buyChoco(self, prices: List[int], money: int) -> int: # 遍历一遍，找2个最小值 # 找一个最小值我们都会。 # 找次小值,就分两 ......