牛客网算法题

【打卡】牛客网：BM93 盛水最多的容器

题目：考虑到盛水容器的特殊性。双指针从最两边开始遍历，遍历过程中舍弃最小的。不知道原理。模板的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramheightint整型vector*@returnint整型*/intmaxArea(vector&height){//writecodehereintn=heig
初霁i·2024-01-16 00:20

【Leetcode算法题】18. 四数之和

ByLongLuo18.四数之和题目如下：四数之和给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组：[nums[a],nums[b],nums[c],nums[d]]：0>fourSum(int[]nums,inttarget){if(nums==null||nums.length();}Arrays.sort(nums);intn=n
Coder_LL·2024-01-15 19:01

LRU的设计与实现

面试腾讯遇到的算法题。
AspirantPeng·2024-01-15 18:46

【牛客网华为机试】HJ8 合并表记录

题目描述数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述：先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述：输出合并后的键值对（多行）示例1输入：401021234输出：031234解题思路（1）记录输入的key,value个数，赋值给num（2）新建空字典data_d
202xxx·2024-01-15 12:15

离散化与区间合并两种算法的理解与解题 ＋ 美团笔试题（二维区间合并）

---------------刷算法题的乐趣就是在刷题过程中，学习并且掌握了新知识，巩固了旧知识，这很nice!!!
zhutouasam·2024-01-15 12:09

iOS算法小记

说明这是一些iOS面试的小小算法题，在此做个笔记，以供参考和以后的翻阅。
寒秋壹叶·2024-01-15 12:14

【教3妹学编程-算法题】最大频率元素计数

2哥:3妹，最近有个电视剧《繁花》非常火，你听说了吗？3妹：没有，最近一直在忙着找工作，哪有时间看电视啊2哥:啊？大周末还不休息一下啊，这么辛苦。3妹：当然了，工作第一，娱乐第二！不过我听说这部剧被央视评为“孤品”，以后有时间了一定要追一追。2哥：是啊，众星云集，不可错过。3妹：2哥堕落了，开始跟我讨论电视剧了，都不跟我讨论刷题了呢，今天的周赛你做了吗？让我来给你出道题吧~2哥：好啊，让我也康一康
程序员小2·2024-01-15 10:52

【教3妹学编程-算法题】最大频率元素计数

2哥:3妹，最近有个电视剧《繁花》非常火，你听说了吗？3妹：没有，最近一直在忙着找工作，哪有时间看电视啊2哥:啊？大周末还不休息一下啊，这么辛苦。3妹：当然了，工作第一，娱乐第二！不过我听说这部剧被央视评为“孤品”，以后有时间了一定要追一追。2哥：是啊，众星云集，不可错过。3妹：2哥堕落了，开始跟我讨论电视剧了，都不跟我讨论刷题了呢，今天的周赛你做了吗？让我来给你出道题吧~2哥：好啊，让我也康一康
程序员小2·2024-01-15 10:52

【教3妹学编程-算法题】构造限制重复的字符串

3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”2哥:3妹，什么事呀这么开森。3妹：2哥你看今天的天气多好啊，最近一周都是大晴天，艳阳高照2哥：是啊，天气不冷不热的，很适合生活3妹：据说南方的小土豆都跑到北方滑雪了，哈哈哈哈2哥：泼水成冰好玩是好玩，但是一定要注意防寒哦，看新闻都有人冻伤了。3妹：是啊，还是待在室内比较好2哥：给你出了一道题发你微信里了，上班通勤的路上记得看一下，
程序员小2·2024-01-15 10:22

【教3妹学编程-算法题】回文串重新排列查询

3妹：好冷啊，冻得瑟瑟发抖啦2哥:这已经是你今年的第几次抖啦？3妹：昨天20度，今天7度，直降13度呢，能不抖嘛2哥:继哈尔滨之后，全国各地的城市也在发展旅游业。河北喊话赵丽颖回家呢。3妹：哈哈哈哈，看来各地都要各显神通了。2哥：说到回家，我有一个关于回文的题目，我们来做一下吧~3妹：切，这个弯拐的有点急…，不过是该题了，一起来看一下吧题目：给你一个长度为偶数n，下标从0开始的字符串s。同时给你一
程序员小2·2024-01-15 10:17

图算法题——晴问题库

图算法题——晴问题库此处记录图类型算法题的各种问题，以晴神的题库为基准记录思路和题解核心详细题目见晴问网站，感谢晴神图类型算法题算是数据结构类型算法题中较为复杂的一种类型，概括来说有以下几种题型：度邻接矩阵邻接表连通层号和顶点挂钩判环最短路径最小生成树拓扑排序关键路径前三者为图的基础
本卡·2024-01-15 09:18

晴问算法题库解题记录

晴问算法题库解题记录晴神的网站牛！！
本卡·2024-01-15 09:47

LeetCode.989-数组形式的整数做加法(Add to Array-Form of Integer)

这是悦乐书的第371次更新，第399篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第233题（顺位题号是989）。对于非负整数X，X的数组形式是从左到右顺序的数字数组。
程序员小川·2024-01-15 08:58

web前端算法简介之链表

：删除操作：查找操作：显示/打印链表：反转链表：合并两个有序链表：链表基本操作示例JavaScript中，instanceof环形链表判断是否存在环：–快慢指针找出环的入口点：计算环长：关于链表的前端算法题
前端布道人·2024-01-15 06:55

【打卡】牛客网：BM86 大数加法

题目分析：因为是大数，所以不能：将string转为int，进行相加后，再int转为string。而是直接模拟加法过程。我写的：一些细节：需要反转。因为字符串从左到右遍历，加法从右往左遍历。处理不同长度的字符串时，法一：短的字符串补充‘0’法二：相同位数先进行相加，再对长的字符串进行进位处理。（我采用）本题用到：int和char之间的转换：int转char，用char=int+'0'char转int
初霁i·2024-01-15 04:06

【打卡】牛客网：BM87 合并两个有序的数组

思想：简单粗暴的方法是先合并、再排序。没有技术含量。此外，很容易想到是用归并方法。问题是对A[]从前往后赋值，会覆盖A[]中有用的数值。模板的巧妙之处是，从后往前赋值，完美避开覆盖问题。我看了模板的之后写的：把数组arr1赋值给数组arr2的方法：for循环逐个元素复制copy(arr1,arr1+n,arr2);arr2=arr1是不行的，因为此时arr2和arr1指向同一块内存区域，二者不是独
初霁i·2024-01-15 04:32

LeetCode - #55 跳跃游戏

微博:@故胤道长）的Swift算法题题解整理为文字版以方便大家学习与阅读。
网罗开发·2024-01-15 03:54

LeetCode刷题实战45：跳跃游戏 II

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2024-01-15 03:53

加油站，程序员的福利到了，经典算法实战。

欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏除自身以外数组的乘积算法专栏加油站算法专栏经典算法题之加油站题目如下：在一条环路上有n个加油站
普修罗双战士·2024-01-15 03:53

跳跃游戏，经典算法实战。

欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏经典算法题之买卖股票的最佳时机题目如下：给你一个非负整数数组nums，你最初位于数组的第一个下标。
普修罗双战士·2024-01-15 03:52

算法通关村第十一关—位运算的高频算法题(白银)

     位运算的高频算法题一、位移的妙用1.1位1的个数 LeetCode191编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为1’的个数。
孤舟一叶～·2024-01-15 03:20

算法通关村第十五关—海量数据场景下的热门算法题(白银)

  海量数据场景下的热门算法题一、从40个亿中产生一个不存在的整数 题目要求：给定一个输入文件，包含40亿个非负整数，请设计一个算法，产生一个不存在该文件中的整数，假设你有1GB的内存来完成这项任务。
孤舟一叶～·2024-01-15 03:17

LeetCode算法题-Power of Four（Java实现-六种解法）

这是悦乐书的第205次更新，第216篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第72题（顺位题号是342）。给定一个整数（带符号的32位），写一个函数来检查它是否为4的幂。
程序员小川·2024-01-15 01:48

【剑指offer】面试题06 - 从尾到头打印链表

题目链接：LeetCode牛客网解法一：使用栈数据结构思路：开一个STL中的栈数据结构从头开始遍历将链表节点入栈边出栈边将值保存进入vector数组中vectorprintListFromTailToHead
代码被吃掉了·2024-01-15 00:22

判断两个字符串是否为变形词

链接：https://www.nowcoder.com/questionTerminal/b07c464a107e421ebbd2c82aebd42e39来源：牛客网给定两个字符串str1和str2，如果
雪上霜·2024-01-14 23:30

每周LeetCode算法题（五）：416. Partition Equal Subset Sum

每周LeetCode算法题（五）题目:416.PartitionEqualSubsetSumGivenanon-emptyarraycontainingonlypositiveintegers,findifthearraycanbepartitionedintotwosubsetssuchthatthesumofelementsinbothsubsetsisequal.Note
JacKnights·2024-01-14 22:07

每周LeetCode算法题（十五）403. Frog Jump

每周LeetCode算法题（十五）题目:403.FrogJumpAfrogiscrossingariver.Theriverisdividedintoxunitsandateachunittheremayormaynotexistastone.Thefrogcanjumponastone
JacKnights·2024-01-14 22:07

LeetCode算法题-Maximum Product of Three Numbers（Java实现）

这是悦乐书的第275次更新，第291篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第143题（顺位题号是628）。给定一个整数数组，从其中找出三个数，使得乘积最大。
程序员小川·2024-01-14 22:01

双亲委派机制[人话版]

本篇文章仅作为记录学习之用,不具有参考价值.如果您想系统学习,请移步最下方参考资料.介绍今天逛了一下牛客网,看到有面试问到了双亲委派机制是什么,tomcat有没有打破双亲委派,瞬间懵逼,听都没听过的名字
桌球新人·2024-01-14 20:33

【打卡】牛客网：BM82 买卖股票的最好时机(三)

模板的：该题与BM81的区别是，只能进行2次交易。dp第0行：都为0。dp第1行：进行第一次交易，该天持有股票的前提下，利益最大是多少。换言之，在该天或前些天，必须买股票。需要决定第0天~第i天哪一天买入。所以，分析第i天时第i天不操作，即与前一天的利润(dp[1][i-1])一样，表明在第0天~第i-1天中买；在第i天买，此时利润为买入股票的资产变化(-prices[i])，而且可以推断，第i天
初霁i·2024-01-14 20:15

【打卡】牛客网：BM84 最长公共前缀

自己写的：题目要求时间复杂度是o(n*len)，说明可以遍历所有的字符。空间复杂度o(1)，说明不能用字符串存储公共前缀，所以用下标来记录。调试过程：大概花了20min。我调试前的做法是，在while循环中，从后往前遍历，用的j--。但是没有考虑到第0个字符串长度很小的问题。所以改成了j++。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回
初霁i·2024-01-14 20:15

【打卡】牛客网：BM85 验证IP地址

之前涉及到IP地址的题有：BM74数字字符串转化成IP地址BM22比较版本号BM85题目要求：IPv4：4组十进制数，范围是0-255每组前无“0”分隔符是“.”IPv6：8组十六进制数，忽略大小写每组前可以有“0”，保证每组由4个字符组成分隔符是“:”IPv4错误示例：不是4组：254.254.254位数大于3：2541.254.254.254分隔符连续：254.254..254不是十进制数(0
初霁i·2024-01-14 20:11

关于原地 删除数组中的元素（算法题）

1、之前我查了一些网上的资料，没有多少是说了怎样才算原地删除，首先数组名，就是数组的元素首地址，但是每个数组元素的地址都是递增的，这样删除元素后怎么才算是原地？有很多方法，是使用双指针，快慢指针，（数组中下标等同于指针效果）。但是难免的都发生了元素移动。所以这里的感觉这个说法有点多余。，，（实际上只要说：原来的元素保持相同的顺序、并且在不需要创建新空间的情况下实现删除元素。这样两个实现出来的效果是
en595·2024-01-14 19:25

牛客练习赛A-假的线段树

链接：https://www.nowcoder.com/acm/contest/59/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat
轨轨123·2024-01-14 19:47

【教3妹学算法-每日3题(1)】最长的斐波那契子序列的长度

3妹：对哦，前段时间上海疫情，所以调教推迟了一个月2哥：是的3妹：那我也参加自己的“高考”，做个算法题吧讲课题目：如果序列X_1,X_2,...,X_n满足下列条件，就
程序员小2·2024-01-14 17:55

LeetCode刷题--- 打家劫舍 II

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-14 10:52

LeetCode刷题--- 按摩师

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-14 10:51

LeetCode刷题--- 地下城游戏

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-14 10:21

LeetCode刷题--- 删除并获得点数

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-14 10:47

动态规划篇-00：解题思想与框架

解题思想对于所有的算法题来说，本质上都是“穷举”——列出所有的结果，然后选择最优解、“聪明地穷举”——通过处理重叠子问题来降低时间复杂度。穷举又分为[遍历]和[分解问题]两个思路。
爬楼梯的猫·2024-01-14 10:02

数组中差值的最大值（寻找一个数组中左侧最大值与右侧最小值的差值）

今天跟大伙分享下关于数组中差值的最大值（寻找一个数组中左侧最大值与右侧最小值的差值）的计算思路的算法题，解决方案有许多，这里简单进行抛砖引玉。
懒虫虫~·2024-01-14 09:25

奇偶数合并

今天分享一道很有意思的算法题目1、题目描述奇偶数合并将所有相邻且相同的偶数相加放入相邻偶数中间将所有相邻且相同奇数相加，替换掉这两个相邻且相同的奇数最后输出合并后的数组结果。
懒虫虫~·2024-01-14 09:55

手撕腾讯面试题-乘积最大子数组

前言动态规划是面试中常考的知识点，特别是一些互联网大厂的面试，可以说必会考到一道涉及动态规划的算法题，因此掌握动态规划，能提高面试的通过率。
Tanyongyin·2024-01-14 09:54

2019-09-12

LeetCode算法题15：题目描述解题思路：sqrt是内置函数，通过该函数可以直接得到一个数的平方根；还有一种思路就是牛顿迭代法，首先确定一个值re，然后不断令re等于re和x/re的平均数，通过不断迭代后
Simoner·2024-01-14 06:04

考试面试轻松应对：技术人的备考宝库 | 开源专题 No.58

该项目的核心优势和主要功能有：提供针对忙碌工程师量身定制的高质量技术面试准备资料包含各种领域特定和非技术性问题，并不仅限于传统算法题目提供适用于软件工程
开源服务指南·2024-01-14 05:38

代码随想录算法训练营第四天 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题02.07.链表相交、142.环形链表II1LeetCode24.两两交换链表中的节点2LeetCode19.删除链表的倒数第N个节点2.12009年408算法题
-北天-·2024-01-13 23:34

python算法每日一练：动态规划02

一道动态规划（DynamicProgramming，DP）的算法题目。请注意，由于我无法直接提供图形或代码编辑器，我将以文字描述的方式呈现问题。
杜杜的man·2024-01-13 20:53

python算法每日一练：连续子数组的最大和

这是一道关于动态规划的算法题：题目描述：给定一个整数数组nums，请找出该数组中连续子数组的最大和，并返回这个最大和。
杜杜的man·2024-01-13 20:53

【算法题】48. 旋转图像

题目给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]示例2：输入：matrix=[[5,1,9,11],[2,4,8,10],[13,3,6,7
YifengGuo233·2024-01-13 16:02

ARTS第四周

每周至少做一个leetcode的算法题（先从Easy开始，然后再Medium，最后才Hard）。进行编程训练，如果不训练你看再多的算法书，你依然不会做算法题，看完书后，你需要训练。
测试游记·2024-01-13 15:17
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他