文章 2024-04-03 来自:开发者社区

【力扣经典面试题】合并两个有序数组

题目 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums...

文章 2024-03-15 来自:开发者社区

【数组相关面试题】LeetCode试题

1.第一题(oj链接) 题目:移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数,但输出的答案是数组...

【数组相关面试题】LeetCode试题
文章 2024-03-14 来自:开发者社区

LeetCode刷题--- 面试题 01.07. 旋转矩阵(原地旋转+翻转替旋转)

一、编程题:面试题 01.07. 旋转矩阵(原地旋转+翻转替旋转) 1.题目描述   给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。   不占用额外内存空间能否做到?LeetCode题目链接。 2.示例1: 给定 matrix = [ ...

LeetCode刷题--- 面试题 01.07. 旋转矩阵(原地旋转+翻转替旋转)
文章 2024-02-29 来自:开发者社区

leetcode每日一题 2021/4/2 面试题 17.21. 直方图的水量

题目 给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图,在这种情况下,可以接 6...

leetcode每日一题 2021/4/2  面试题 17.21. 直方图的水量
文章 2024-01-24 来自:开发者社区

LeetCode | 面试题 02.04. 分割链表

LeetCode | 面试题 02.04. 分割链表OJ链接简单的做法:创建两个带头空链表,大链表和小链表,最后小链表的尾结点和大链表的头结点连接起来代码如下:typedef struct ListNode ListNode; struct ListNode* partition(struct ListNode* head, int x){ if(head == NULL) ...

LeetCode | 面试题 02.04. 分割链表
文章 2024-01-24 来自:开发者社区

LeetCode | 面试题 02.02. 返回倒数第 k 个节点

LeetCode | 面试题 02.02. 返回倒数第 k 个节点OJ链接思路:定义两个快慢指针,让快指针先提前走k个节点,然后再让慢结点和快结点一起走,当快指针 == NULL时,慢指针就是倒数第k个节点代码如下:int kthToLast(struct ListNode* head, int k){ struct ListNode* slow,*fast; slow = fa...

LeetCode | 面试题 02.02. 返回倒数第 k 个节点
文章 2024-01-23 来自:开发者社区

leetcode:面试题 17.04. 消失的数字(找单身狗/排序/公式)

一、题目:函数原型:int missingNumber(int* nums, int numsSize)二、思路:思路1利用“找单身狗”的思路(n^n=0;0^n=n),数组中有0-n的数字,但缺失了一个数字x。将这些数字按位异或0-n所有数字,那么最后的结果为0^x,最终结果就是x。思路2先将数组排序(升序),遍历数组,如果前一元素+1 不等于 后一元素,则说明缺失的元素是前一元素+1。但是如....

leetcode:面试题 17.04. 消失的数字(找单身狗/排序/公式)
文章 2024-01-16 来自:开发者社区

26. 删除有序数组中的重复项 Leetcode经典面试题

这个也是使用双指针的方式,但是基于数组。使用两个指针 n 和 i,其中 n 用于标记新数组的长度,初始值为0,而 i 用于遍历原始数组 nums。从头开始遍历nums数组,对于每个元素nums[i],进行以下检查:如果 nums[n] 不等于 nums[i],表示找到了一个新的不重复的元素,将其复制到新数组的下一个位置(nums[++n] = nums[i])。如果 nums[n] 等于 num....

文章 2024-01-16 来自:开发者社区

27. 移除元素 Leetcode经典面试题

这个算法是用来从一个整数数组 nums 中移除所有值等于给定整数 val 的元素,并返回新数组的长度。使用两个指针 i 和 n,其中 i 用于遍历原始数组 nums,而 n 用于跟踪新数组中的位置。从头开始遍历nums数组,对于每个元素nums[i],进行以下检查:如果 nums[i] 不等于 val,将其复制到新数组的位置 n,然后递增 n。如果 nums[i] 等于 val,则跳过,不将其包....

文章 2024-01-15 来自:开发者社区

leetcode-面试题 17.19:消失的两个数字

题目题目连接给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗?以任意顺序返回这两个数字均可。示例 1:输入: [1] 输出: [2,3]示例 2:输入: [2,3] 输出: [1,4]解题方法一:位运算此题是 只出现过一次的两个数 的改版。由于nums是1~N的,并且少了两个数,总数为N-2那么再补上1~N的数,总数为2N....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注