leetcode
2024/9/12 18:09:33
leetcode:169多数元素------摩尔投票法
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1：
输入：nums = [3,2,3]
输出：3
示例 2：
输入：nums = [2,2,1,1,1,2,2]
输出：2提示： n…
【LeetCode刷题记录】24. 两两交换链表中的节点
24 两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
示例 1： 输入：head [1,2,…
算法训练营第三十四天 | LeetCode 455 分发饼干、LeetCode 376 摆动序列、LeetCode 53 最大子数组和
LeetCode 455 分发饼干
这题排序后双指针即可。若s[j]>g[i]，两者都往后移，否则只有j能往后移。
贪心思想体现在对于每块饼干最大限度地被胃口最接近的孩子分到，达到利用率最高。
代码如下：
class Solution {public int fin…
【经典算法】LeetCode 108. 将有序数组转换为二叉搜索树(Java/C/Python3/Go实现含注释说明,Easy)
目录 题目描述思路及实现方式一：递归中值法思路代码实现Java版本C语言版本Python3版本Golang版本 复杂度分析 方式二：迭代法思路代码实现Java实现Python实现C实现Go版本 复杂度分析总结 总结相似题目 标签(题目类型)：树，二叉搜索树…
leetcode 1811 寻找面试候选人(postgresql)
需求
表: Contests
------------------ | Column Name | Type | ------------------ | contest_id | int | | gold_medal | int | | silver_medal | int | | bronze_medal | int | ------------------ contest_id 是该表的主键. 该表包含LeetCode竞赛的ID和该场比赛中金牌、银…
【力扣 Hot100 | 第六天】4.21（字母异位词分组）
9.字母异位词分组
9.1题目
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例一：
输入: strs ["eat", "tea", "tan&quo…
力扣28.找出字符串中第一个匹配的下标
class Solution {// 定义一个名为strStr的方法，接收两个字符串参数haystack和needlepublic int strStr(String haystack, String needle) {// 获取haystack的长度int len1 haystack.length();// 获取needle的长度int len2 needle.length();// 遍历haystack&#x…
Java | Leetcode Java题解之第59题螺旋矩阵II
题目： 题解：
class Solution {public int[][] generateMatrix(int n) {int num 1;int[][] matrix new int[n][n];int left 0, right n - 1, top 0, bottom n - 1;while (left < right && top < bottom) {for (int column left; co…
LeetCode 238. 除自身以外数组的乘积
原题链接：. - 力扣（LeetCode）
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32…
力扣141.环形链表142.环形链表Ⅱ 附证明
题目链接：
141. 环形链表 - 力扣（LeetCode）
142. 环形链表 II - 力扣（LeetCode） 141.环形链表
方法思路：快慢指针 代码:
class Solution {
public:bool hasCycle(ListNode *head) {if(!head){return fa…
【Leetcode每日一题】 综合练习 - 找出所有子集的异或总和再求和（难度⭐）（68）
1. 题目解析
题目链接：1863. 找出所有子集的异或总和再求和 这个问题的理解其实相当简单，只需看一下示例，基本就能明白其含义了。
2.算法原理
算法思路与实现
为了求解给定整数数组的所有子集并将其异或和相加，我们可以采用递…
Leetcode——面试题02.04.分割链表
面试题 02.04. 分割链表 - 力扣（LeetCode）
对于该链表OJ，我们两种大的方向：
1.在原链表上修改；2.创建新链表，遍历原链表。 在原链上进行修改：如果该节点的val小于x则继续往后走，如…
LeetCode-旋转链表
每日一题，很久没做链表的题了，今天做l一道相对简单的力扣中等难度题。
题目要求
给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。
示例 1： 输入：head [1,2,3,4,5], k 2
输出&…
leetcode 207.课程表
思路：拓补排序
数据结构中的知识，这道题其实本质上就是判断在课程表的这个有向图当中是否有环存在，如果有环，说明不能学完；没有环说明可以。判断有无环的做法是拓补排序最好解决。
下面就是拓补排序的做法了…
LeetCode 3101.交替子数组计数：等差数列求和（较详题解）
【LetMeFly】3101.交替子数组计数：等差数列求和（较详题解）
力扣题目链接：https://leetcode.cn/problems/count-alternating-subarrays/
给你一个二进制数组 nums 。
如果一个子数组中 不存在 两个 相邻 元素的值 相同 的情况&a…