草庐IT

$leetcode

全部标签

顺序表面试题 Leetcode27.移除元素

大家好!这篇我给大家讲解一下有关顺序表的题目,是力扣上面的,希望对大家有所帮助。移除元素难度:简单OJ链接解法一:假设有这样的一组数组,val为2我们可以写一个查找函数,来找val,找到后我们将后面的数据把val覆盖。过程如下:代码如下://找到val的下标intFind_val(int*nums,intnumsSize,intval){for(inti=0;inumsSize;i++){if(nums[i]==val)returni;}return-1;}//返回数组里val的个数intFind_count(int*nums,intnumsSize,intval){intcount=0;fo

队列实现及leetcode相关OJ题

上一篇写的是栈这一篇分享队列实现及其与队列相关OJ题文章目录一、队列概念及实现二、队列源码三、leetcode相关OJ一、队列概念及实现1、队列概念队列同栈一样也是一种特殊的数据结构,遵循先进先出的原则,例如:想象在独木桥上走着的人,先上去的人定是先从独木桥上下来,为啥说是特殊呢?因为它只允许在对尾插入数据(简称入队,然后在对头删除数据(简称出队),只允许在这两端进行插入和删除操作而基于它的特性选择链表实现还是数组实现更好呢?当然选链表实现比较好,因为数组在头删除时需要移动大量的数据,时间复杂度为O(N),而用链表头删时间复杂度为O(1),那么有人会说那链表的尾插时间复杂度不也是O(N)吗,因

队列实现及leetcode相关OJ题

上一篇写的是栈这一篇分享队列实现及其与队列相关OJ题文章目录一、队列概念及实现二、队列源码三、leetcode相关OJ一、队列概念及实现1、队列概念队列同栈一样也是一种特殊的数据结构,遵循先进先出的原则,例如:想象在独木桥上走着的人,先上去的人定是先从独木桥上下来,为啥说是特殊呢?因为它只允许在对尾插入数据(简称入队,然后在对头删除数据(简称出队),只允许在这两端进行插入和删除操作而基于它的特性选择链表实现还是数组实现更好呢?当然选链表实现比较好,因为数组在头删除时需要移动大量的数据,时间复杂度为O(N),而用链表头删时间复杂度为O(1),那么有人会说那链表的尾插时间复杂度不也是O(N)吗,因

动态规划--01背包问题详解

代码随想录day42和day43动态规划模块01背包问题“即使到不了远方,心中也要有远方的模样。”文章目录1.01背包理论基础1.1什么是背包问题1.2二维dp数组01背包1.3一维dp数组(滚动数组)01背包2.leetcode416.分割等和子集2.1详细思路及思考难点2.2具体步骤及代码实现3.leetcode1049.最后一块石头的重量3.1详细思路及思考难点3.2具体步骤及代码实现4.leetcode494.目标和4.1详细思路及思考难点4.2具体步骤及代码实现5.leetcode474.一和零5.1详细思路及思考难点5.2具体步骤及代码实现1.01背包理论基础1.1什么是背包问题 

动态规划--01背包问题详解

代码随想录day42和day43动态规划模块01背包问题“即使到不了远方,心中也要有远方的模样。”文章目录1.01背包理论基础1.1什么是背包问题1.2二维dp数组01背包1.3一维dp数组(滚动数组)01背包2.leetcode416.分割等和子集2.1详细思路及思考难点2.2具体步骤及代码实现3.leetcode1049.最后一块石头的重量3.1详细思路及思考难点3.2具体步骤及代码实现4.leetcode494.目标和4.1详细思路及思考难点4.2具体步骤及代码实现5.leetcode474.一和零5.1详细思路及思考难点5.2具体步骤及代码实现1.01背包理论基础1.1什么是背包问题 

【LeetCode每日一题】【2023/1/24】1828. 统计一个圆中点的数目

文章目录1828.统计一个圆中点的数目方法1:枚举1828.统计一个圆中点的数目LeetCode:1828.统计一个圆中点的数目中等\color{#FFB800}{中等}中等给你一个数组points,其中points[i]=[x_i,y_i],表示第i个点在二维平面上的坐标。多个点可能会有相同的坐标。同时给你一个数组queries,其中queries[j]=[x_j,y_j,r_j],表示一个圆心在(x_j,y_j)且半径为r_j的圆。对于每一个查询queries[j],计算在第j个圆内点的数目。如果一个点在圆的边界上,我们同样认为它在圆内。请你返回一个数组answer,其中answer[j]

【LeetCode每日一题】【2023/1/24】1828. 统计一个圆中点的数目

文章目录1828.统计一个圆中点的数目方法1:枚举1828.统计一个圆中点的数目LeetCode:1828.统计一个圆中点的数目中等\color{#FFB800}{中等}中等给你一个数组points,其中points[i]=[x_i,y_i],表示第i个点在二维平面上的坐标。多个点可能会有相同的坐标。同时给你一个数组queries,其中queries[j]=[x_j,y_j,r_j],表示一个圆心在(x_j,y_j)且半径为r_j的圆。对于每一个查询queries[j],计算在第j个圆内点的数目。如果一个点在圆的边界上,我们同样认为它在圆内。请你返回一个数组answer,其中answer[j]

Leetcode 651题:4键键盘问题

Leetcode网站中的这道题是Plus会员专享题,为了加深记忆特此将思路及解法记录下来,便于后期复习(好吧,就是因为贫穷开不起会员)1.题目描述2.思路这个算法基于这样个事实,最优按键序列定只有两种情况:(1)要么直按A:A,A,…A(当N较时)。(2)要么是这么个形式:A,A,…C-A,C-C,C-V,C-V,…C-V(当N较时)。因为字符数量少(N较)时,C-AC-CC-V这套操作的代价相对较,可能不如个个按A;当N较时,后期C-V的收获肯定很。这种情况下整个操作序列致是:开头连按个A,然后C-AC-C组合再接若C-V,然后再C-AC-C接着若C-V,循环下去。换句话说,最后次按键要么是

Leetcode 651题:4键键盘问题

Leetcode网站中的这道题是Plus会员专享题,为了加深记忆特此将思路及解法记录下来,便于后期复习(好吧,就是因为贫穷开不起会员)1.题目描述2.思路这个算法基于这样个事实,最优按键序列定只有两种情况:(1)要么直按A:A,A,…A(当N较时)。(2)要么是这么个形式:A,A,…C-A,C-C,C-V,C-V,…C-V(当N较时)。因为字符数量少(N较)时,C-AC-CC-V这套操作的代价相对较,可能不如个个按A;当N较时,后期C-V的收获肯定很。这种情况下整个操作序列致是:开头连按个A,然后C-AC-C组合再接若C-V,然后再C-AC-C接着若C-V,循环下去。换句话说,最后次按键要么是

【每日一好题】这么经典的题你不能不会:矩阵置零

文章目录🍁前言🧧一、题目描述🏮二、思路解析(最优解法)🧨三、代码实现(内有超详细的注释)🦀总结🍁前言大家好啊,我是不一样的烟火a,今天我要为大家分享一道好题,这道题也是一道常考题,所以大家务必掌握哦。为了避免以后忘了时再想看就找不到了,所以建议收藏。🦀最后提前祝大家国庆节快乐。🧧一、题目描述给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例1:输入:matrix=[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]] 示例2:输入:matrix=[[0,1,2,0],[3,4