文章 2023-06-14 来自:开发者社区

leetcode每日一题.面试题01.07:旋转矩阵

题目描述:给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。 不占用额外内存空间能否做到? 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/rotate-matrix-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例1:给定 matrix = .....

文章 2023-06-14 来自:开发者社区

leetcode每日一题.面试题62:圆圈中最后剩下的数字

题目描述:0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/yuan-qua....

文章 2023-06-14 来自:开发者社区

(leetcode)面试题 17.04. 消失的数字(单身狗变体)

方法1:暴力解法直接用for循环从0~N遍历,若不存在返回对应数字即可。时间复杂度O(N^2)。空间复杂度O(1)。int missingNumber(int* nums, int numsSize) { // i 是要找的数字 ,j是遍历数组的下标 int i = 0; for (i = 0; i < numsSize; i++) { int j = ...

(leetcode)面试题 17.04. 消失的数字(单身狗变体)
文章 2023-06-14 来自:开发者社区

[leetcode] 面试题 17.20. 连续中值 | 对顶堆维护动态中位数

有很多种形式可以实现中位数的求解,比如将所有的数放到一个数组中,然后sort一下获取中间的值,但这样在时间复杂度上不太优雅;为了能够更快的求解,可以使用对顶堆来求解。对顶堆通常用来实现动态k大(小)的问题。在这个题里,因为在往里面加数的过程中,数的总数量cnt是在不断加大的,所以说第(cnt+1)/2大也是在不断变化的,正好符合对顶堆的应用场景。想要了解对顶堆求解第k大可以看博主的另一个博客:传....

[leetcode] 面试题 17.20. 连续中值 | 对顶堆维护动态中位数
文章 2023-06-12 来自:开发者社区

力扣经典算法的面试题

 今天在上力扣网的时候突然看到了一道非常经典且有趣的算法题 ,在这里我给大家分享一下我做这道题的时候的一些思路。 题目要求找出第一个数组相对于第二个数组消失的数字,这题啊非常有意思,一上来我就想到了一种非常锉的方法,这不就是先排序然后一个一个对比,找到不一样的那个数字不就好了嘛,后来当我写完后提交,发现没通过,原因是时间复杂度超标了,这这这,还给我把时间限制得死死的,那我只能想另外的方....

力扣经典算法的面试题
文章 2023-06-06 来自:开发者社区

消失的数字(力扣面试题17.04)

题目描述:数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?示例1:输入:[3,0,1]输出:2示例2:输入:[9,6,4,2,3,5,7,0,1]输出:8方法一:排序法数组中的数字都是随机排列的,那么假如数组是顺序排列的,我们就可以通过数组的下标知道缺失的数字是哪个了,但是我们要考虑边界条件,如果缺失的是最后一位数字,那么数组下标....

消失的数字(力扣面试题17.04)
文章 2023-05-30 来自:开发者社区

每日算法系列【LeetCode 面试题 17.05】字母与数字

题目描述给定一个放有字符和数字的数组,找到最长的子数组,且包含的字符和数字的个数相同。返回该子数组,若不存在这样的数组,返回一个空数组。示例1输入: ["A","1","B","C","D","2","3","4","E","5","F","G","6","7","H","I","J","K","L","M"] 输出: ["A","1","B","C","D","2","3","4","E","....

文章 2023-05-05 来自:开发者社区

图解LeetCode——面试题13. 机器人的运动范围

一、题目地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该机器人能....

图解LeetCode——面试题13. 机器人的运动范围
文章 2023-05-05 来自:开发者社区

图解LeetCode——面试题61. 扑克牌中的顺子

一、题目从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为0 ,可以看成任意数字。A 不能视为14。二、示例2.1> 示例 1:【输入】 [1,2,3,4,5]【输出】 True2.2> 示例 2:【输入】 [0,0,1,2,5]【输出】 True限制:数组长度为 5数组的数取值为 [0....

图解LeetCode——面试题61. 扑克牌中的顺子
文章 2023-02-17 来自:开发者社区

leetcode 面试题 02.07 链表相交

面试题02.07链表相交暴力循环两层循环,分别循环两个链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solut...

leetcode 面试题 02.07 链表相交

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

算法编程

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

+关注