删除排序链表中的重复元素 II(LeetCode

题目 解题 class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def deleteDuplicates(self, head: ListNode) -> ListNode: # 创建一个虚拟头结点 dummy = ListNode(0) dummy.ne...

【LeetCode 0088】 【数组/双指针】合并两个有序数组

Merge Sorted Array You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of elements in nums1 and nums2 respectively. Merge n...

《LeetCode热题100》---<5.②普通数组篇五道>

第三道:轮转数组(中等)  方法一:使用额外的数组 class Solution { public void rotate(int[] nums, int k) { int len = nums.length; int[] newArr = new int[len]; for (int i = 0; i < len; ++i) { newArr[(i + k) % len] = nums[i]; } S...

LeetCode //C - 292. Nim Game

Example 2: Example 3: Constraints: 1 < = n < = 2 31 − 1 1 <= n <= 2^{31} - 1 1<=n<=231−1 From: LeetCode Link: 292. Nim Game Solution: Ideas: The function canWinNim takes an integer n as input, representi...

相交链表(LeetCode

题目 解题 class ListNode: def __init__(self, x): self.val = x self.next = None def getIntersectionNode(headA, headB): """ 找到两个单链表相交的起始节点。 参数: headA (ListNode): 第一个链表的头节点。 headB (ListNode): 第二个链表的头节点。 返回值: Lis...

Web2Code :网页理解和代码生成能力的评估框架

都使用语言作为中间表示。然而,现有的MLLMs在理解网页截图和生成表达其潜在状态的HTML代码方面出奇地差。       为了解决现有 MLLM 在网页理解和代码生成方面的局限性,本文提出了 Web2Code 基准。Web2Code 包含一个大规模的网页到代码数据集,用于指令微调和一个评估框架,用于测试 MLLM 的网页理解和 HTML 代码翻译能力。 源代码下载:https://github.com/M...

【LeetCode 0225】【队列】用队列实现栈

描述 void push(int x) Pushes element x to the top of the stack.int pop() Removes the element on the top of the stack and returns it.int top() Returns the element on the top of the stack.boolean empty() Ret...

【遍历链表】个人练习-Leetcode-LCR 029. 循环有序列表的插入

题目链接:https://leetcode.cn/problems/4ueAj6/description/ 题目大意:给出一个循环链表中间的某个结点的指针head(这个并非真正的头),这个链表从头到尾是非递减的,唯一可能出现递减的地方是【尾部连回头部】处。现在给一个值insertVal,要求将该值插入链表中,保持非递减性质不变。返回的还是原来的head指针。 思路:(1)先考虑正常的从头到尾非递减的情况...

【哈希表】【字符串】个人练习-Leetcode-1814. Count Nice Pairs in an Array

题目链接:https://leetcode.cn/problems/count-nice-pairs-in-an-array/description/ 题目大意:给出一个数列nums[],求nice对 ( i , j ) (i, j) (i,j)对数。nice对满足0 <= i < j < nums.length和nums[i] + rev(nums[j]) == nums[j] + rev(nums[...

【快慢指针】个人练习-Leetcode-142. Linked List Cycle II

题目链接:https://leetcode.cn/problems/linked-list-cycle-ii/description/ 题目大意:给一个链表的头部,判断链表是否有环,如果有,返回环的第一个指针;如果没有,返回nullptr 思路:简单的思路是并查集,第二次插入的那个指针就是环的起点。但这样空间复杂度还是 O ( N ) O(N) O(N)。使用快慢指针可以让空间复杂度降为 O ( 1 )...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.013897(s)
2024-11-21 21:03:12 1732194192