牛客刷题-算法篇

知识储备--基础算法篇-矩阵

2.矩阵2.1第54题螺旋矩阵第一题上来就跪了，看了官方答案感觉不是很好理解，找了一个比较容易理解的。classSolution(object):defspiralOrder(self,matrix):""":typematrix:List[List[int]]:rtype:List[int]"""m=len(matrix)n=len(matrix[0])result=[]left=0right=
Orange_sparkle·2023-09-04 15:44

知识储备--基础算法篇-数组

1.学习2.数组2.1第53题-最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。心得：一直在纠结这个连续的事情，最后发现根本没必要管，因为如果前一个数与当前数相加小于当前数，前面的部分就会直接被舍弃，如果相加大于当前数则会一直叠加。classSolution(object):defmaxSubArray
Orange_sparkle·2023-09-04 15:43

《牛客题霸-算法篇》刷题之NC339 翻转单词

一、题目二、示例三、代码classSolution:defreverseWord(self,str:str)->str:return''.join([x[::-1]forxinstr.split('')])四、算法说明略。胡萝卜2022年9月3日我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
O_胡萝卜_O·2023-09-01 06:47

《牛客题霸-算法篇》刷题之NC229 判断字符是否唯一

一、题目二、示例三、代码classSolution:defisUnique(self,str:str)->bool:returnlen(list(str))==len(set(list(str)))四、算法说明简简单单！胡萝卜2022年9月2日我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
O_胡萝卜_O·2023-09-01 06:47

【牛客刷题】二叉树的镜像

文章目录前言一、题目描述二、详细题解三.代码实现总结前言每天能够写一道题也是可以的，如果这道题可以有所收获的话！！！一、题目描述二、详细题解这个题目首先想到的是采用分治方法；按照题目表达的意思，左边的子树要和右边的子树互换达到要求；把每个节点的左右节点互换，遍历所有节点，当节点为空返回空，递归下去就可以完成任务了；三.代码实现/***structTreeNode{*intval;*structTr
书千痴。·2023-09-01 04:59

【牛客刷题】最小的k个数

文章目录前言一、题目描述二、详细题解三.代码实现总结前言打好基础，不求速度，但求质量！！！一、题目描述二、详细题解这里用的是计数法，不了解的可以看我以前的博客–排序的博客就详细介绍了这个方法；因为这里的数据有大小限制，所以先搞一个刚刚好包含最大数的数组，最大数就是开的数组大小；把原数组的大小作为刚刚开的数组的下标，然后让刚刚开的数组对应下标的数据加一，注意：初始化刚刚开的数组都为0，这样才好计数；
书千痴。·2023-09-01 04:29

【牛客刷题】最长不含重复字符串的子字符串

文章目录前言一、题目描述二、题解描述三.代码实现总结前言有空多刷题！！！一、题目描述二、题解描述搞两个指针，和搞一个计数变量；保证两个指针间的数据没有重复字符，记录长度；要是右指针走的过程中碰到了左右指针相同字符（字母）的话，更新左指针到相同字符的下一个字符，然后右指针再开始走，而且计数变量慢慢更新；我这里把判断是否有重复字符封装成了一个函数，没有就返回-1，有的话就返回相同字符下一个字符下标；三
书千痴。·2023-09-01 04:28

【算法篇】动态规划（一）

文章目录拆分字符串三角形最小路径和不同路径最小路径和背包问题classSolution{public:intfib(intn){//if(n==0)//{//return0;//}//if(n==1||n==2)//{//return1;//}//returnfib(n-1)+fib(n-2);//上面的方法会发现时间复杂度太大，超出时间限制O(2^n)///创建一个数组，保留中间状态的解//in
狗也会摔跤TUT·2023-08-31 19:12

【数据结构与算法篇】手撕八大排序算法之快排的非递归实现及递归版本优化(三路划分)

内容专栏：《数据结构与算法篇》本文概括：利用数据结构栈(Stack)来模拟递归，实现快排的非递归版本；递归版本测试OJ题时，有大量重复元素样例不能通过，导致性能下降，优化快速排序通过将数组划分为三个区域
阿四啊·2023-08-31 10:24

【数据结构与算法篇】手撕八大排序算法之交换排序

内容专栏：《数据结构与算法篇》本文概括：常见交换排序包括冒泡排序与快速排序，本篇讲述冒泡排序与快速排序的思想及实现、复杂度分析。
阿四啊·2023-08-31 10:17

牛客刷题（华为机试）

入门1.进制转换描述：写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。数据范围：保证结果在1≤n≤2^31-1输入描述：输入一个十六进制的数值字符串。输出描述：输出该数值的十进制字符串。不同组的测试用例用\n隔开。importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoid
鹅纷斐，·2023-08-31 03:23

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

704、二分查找写在之前：之前一直是在用牛客刷题，突然用力扣没了智能提示还有点不习惯，慢慢来吧(吐槽：力扣调试还要升级会员，牛客不要，不过这也可以让我自己学会如何使用自己的编译器进行调试)思路：很明显的使用二分法来回答此题目
zhangke_EX·2023-08-30 22:22

【数据结构与算法篇】 手撕八大排序算法之选择排序

内容专栏：《数据结构与算法篇》本文概括：选择排序包括直接选择排序与堆排序，本篇讲述直接选择排序与堆排序的思想及实现、复杂度及稳定性的分析。
花 碟·2023-08-27 11:22

算法篇9-LeetCode面试题 17.16. 按摩师

soeasy的一道题目面试题17.16.按摩师这题目就是一道非常入门的动态规划题目。第i位的时间是前面第2位的时间加上i的时间。状态转移方程就是其实我的代码还有优化的空间，可以把空间复杂度降低到O(1)。publicintmassage(int[]nums){/****功能描述:一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻
小飞鱼flyfish·2023-08-25 18:16

知识储备--基础算法篇-二分搜索

1.前言最近准备开始刷算法题了，搜了很多相关的帖子，下面三个很不错，计算机视觉秋招准备过程看这个：计算机视觉算法工程师-秋招面经-知乎(zhihu.com)https://zhuanlan.zhihu.com/p/399813916复习深度学习相关知识看深度学习500问：深度学习500问(github.com)https://github.com/scutan90/DeepLearning-500
Orange_sparkle·2023-08-22 09:24

知识储备--基础算法篇-Hash table

1.哈希表的基础概念哈希表是一种数据结构，它使用哈希函数将键映射到存储桶或槽位中。它通过将键转换为索引来实现快速的插入、查找和删除操作。哈希表通常用于需要高效查找的场景，如字典、缓存和数据库中。常见哈希结构数组set（集合）map（映射）-py里面是dict（字典）py中的set为无序的不可重复的key。字典包含key和value当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法！
Orange_sparkle·2023-08-22 09:24

知识储备--基础算法篇-动态规划

1.前言第一次接触动态规划，不知道具体什么意思，做了题才发现动态规划就是把大问题变成小问题，并解决了小问题重复计算的方法称为动态规划。比如上楼梯，一次上一阶或二阶，求有多少种算法，就可以拆成最后一阶的方法数等于前一阶的方法数加前两阶的方法数，这就是递归算法。但是这样往往会超出时间限制，因为里面有大量的重复，比如一共5阶，F(5)=F(4)+F(3)，其中F(4)=F(3)+F(2)，这里面F(3)
Orange_sparkle·2023-08-22 09:24

知识储备--基础算法篇-排序算法

1.知识--时间复杂度和空间复杂度1.2时间复杂度一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。1.3空间复杂度空间复杂度不是程序占用了多少bytes的空间，空间复杂度算的是变量的个数。1.3大O渐进表示法大O符号（BigOnotation）：是用于描述函数渐进行为的数学符号。推导大O阶方法：1、用常数1取代运行时间中的所有加法常数。2、在修改后
Orange_sparkle·2023-08-21 07:49

Java架构师面试网整理-JVM面试专题（共8题含答案）

所有面试题均由小编从各个渠道收集整理，整理不易，点个关注吧，嘻嘻预计分为如下专题：互联网工具篇框架源码篇并发编程篇性能调优篇分布式框架篇微服务系列篇数据结构与算法篇Java基础面试回顾篇1、什么情况下会发生栈内存溢出
6cc011a46fcd·2023-08-16 15:59

【算法篇C++实现】常见查找算法

文章目录一、预备知识⛳（一）查找的定义⛳（二）数组和索引二、二分查找三、穷举搜索四、并行搜索⛳（一）并发的基本概念⛳（二）线程演示代码一、预备知识⛳（一）查找的定义查找：又称检索或查询，是指在查找表中找出满足一定条件的结点或记录对应的操作。查找表：在计算机中，是指被查找的数据对象是由同一类型的记录构成的集合，如顺序表，链表、二叉树和哈希表等查找效率：查找算法中的基本运算是通过记录的关键字与给定值进
陈七.·2023-08-14 17:34

【算法篇C++实现】常见排序算法

文章目录一、选择排序二、冒泡排序三、插入排序四、希尔排序五、堆排序六、归并排序七、快速排序⛳总结：一、选择排序算法精炼每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。简单排序处理流程从待排序序列中，找到关键字最小的元素；如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；从余下的N-1个元素中，找出关键字最小的元素，重复1、2步，直到排序结束
陈七.·2023-08-14 04:15

牛客刷题---JZ32 从上往下打印二叉树

JZ32从上往下打印二叉树描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。示例1输入：{8,6,10,#,#,2,1}返回值：[8,6,10,2,1]示例2输入：{5,4,#,3,#,2,#,1}返回值：[5,4,3,2,
绿箭柠檬茶·2023-08-13 03:58

算法篇-删除有序数组中的重复项

文章目录1.删除有序数组中的重复项Ⅰ2.删除有序数组中的重复项Ⅱ1.删除有序数组中的重复项Ⅰa.思路⭐定义变量intdest=0,cur=1，nums[cur]与nums[dest]逐一比较。⭐nums[cur]!=nums[dest]，将nums[cur]放入dest下一个位置，更新dest。⭐nums[cur]!=nums[dest]，cur移动。⭐cur==numsSize，结束。返回des
许同学。。·2023-08-12 11:10

数据结构与算法篇- 「数组」

数组，一个程序员熟悉的不能再熟悉的数据结构了，可以说在我们的日常开发中，到处都有它的身影，就是这么一个我们熟悉的数据结构，我们对它真的了如指掌了吗？什么是数组？数组是线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。它的最重要的特点就是连续内存空间相同类型的数据。常见的线性表结构还有，栈、队列、链表。常见的非线性表结构有，树、堆、图等。大家常说的「数组适合查找，查找的时间复杂度
小院里栽棵树·2023-08-11 07:50

【算法篇-图论】dijkstra

一、适用条件单源最短路问题、非负权图二、算法思想三、朴素的dijkstra（邻接矩阵存图）时间复杂度分析O（v*v）,顶点的二次方题目来源：https://www.acwing.com/problem/content/851/Dijkstra求最短路I给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。【
沧海无雨·2023-08-10 14:18

【算法篇C++实现】五大常规算法

文章目录一、分治法⛳（一）算法思想⛳（二）相关代码二、动态规划算法⛳（一）算法思想⛳（二）相关代码三、回溯算法⛳（一）算法思想⛳（二）相关代码四、贪心算法⛳（一）算法思想⛳（二）相关代码五、分支定界法⛳（一）算法思想⛳（二）相关代码一、分治法⛳（一）算法思想精炼：将一个难以直接解决的大问题，分割成一些规模较小的子问题，以便各个击破，分而治之。这些子问题互相独立且与原问题形式相同，递归地解这些子问题
陈七.·2023-08-10 04:59

【算法篇C++实现】算法的时间、空间复杂度

文章目录一、算法的概念二、算法的特征1.可行性2.确定性3.有穷性4.输入5.输出三、算法的评价1.正确性2.可读性3.健壮性四、算法的复杂度⛳（一）时间复杂度1、时间复杂度的概念2、大O的渐进表示法3、常见时间复杂度⛳（二）空间复杂度一、算法的概念算法（algorithm）是解决一系列问题的清晰指令，也就是，能对一定规范的输入，在有限的时间内获得所要求的输出。简单来说，算法就是解决一个问题的具体
陈七.·2023-08-10 01:01

【牛客刷题】——链表分割

链表分割题目描述思路分析代码实现题目描述现有一链表的头指针ListNode*pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针思路分析我们令cur=pHead让cur遍历链表，再开辟两个新结点lessHead和greaterHead,把链表分为两部分，第一部分是小于x的结点放在lessHead->next里，大于x的结点放
小明会开拖拉机·2023-08-07 23:18

第二周python牛客练习题

牛客刷题(只记录错题难题！！）
JSU_曾是此间年少·2023-08-07 17:13

《剑指offer》（3）排序算法篇

classSolution:defduplicate(self,numbers:List[int])->int:iflen(numbers)1]returnres[0]classSolution:defsort(self,num):#快排iflen(num)pivot])same=[iforiinnumifi==pivot]returnleft+same+rightdefGetLeastNumbe
sinounuo·2023-08-04 09:29

牛客刷题笔记--(链表专项练习)

知识点采用二分查找的数据只适合采用顺序存储结构，不适用于链式存储结构。折半查找（二分查找）的要求1必须采用顺序存储结构2必须按关键字大小有序排列头指针是链表的必要元素，不管链表是否为空，头指针都不为空带头结点单向链表的判空条件是head.next==null;带头结点的单向循环链表的判空条件是head.next==head;链表所需空间与线性长度成正比一个非空广义表的表头可以是原子或子表，表尾一定
此生辽阔·2023-08-01 07:56

一起学算法（选择排序篇）

但是带来的情况并不是很好，一度认为发博客是没有意义的，但是这几天想了很多，已经失去了当时写博客的初心了，但是我觉得应该做点有意义的事，将知识分享给那些乐于学习想钻研的同学，我们可以一起学习，一起进步，所以想出以个系列（算法篇
吃橘子的Crow·2023-07-31 06:05

【数据结构与算法篇】之时间复杂度与空间复杂度

【数据结构与算法篇】之时间复杂度与空间复杂度一、时间复杂度1.1时间复杂度的定义1.2常见的时间复杂度的计算1.2.1常数时间复杂度（O(1))O(1))O(1))1.2.2线性时间复杂度（O(N)O(
小镇敲码人·2023-07-30 00:57

Verilog 学习之路（三）——牛客刷题篇

1.输入序列连续的序列检测题面[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kJH9kHFH-1690301233803)(https://s2.loli.net/2023/07/26/HJPXR2mhbaVCG6d.png)]思路对于序列检测题目，常规的解法有两种：状态机法和序列缓存对比法。状态机法的过程类似于：在初始状态中，先判断第一位是否符合，若符合则进入下一
码尔泰·2023-07-26 15:19

dp算法篇Day12

“我悲喜都，只换来这一场无声的野火。”56、完全平方数(1)题目解析把题目解释到了这个份上，你很难不把思路转移到考虑"背包问题上"。(2)算法原理classSolution{public:intnumSquares(intn){intm=sqrt(n);vector>dp(m+1,vector(n+1));constintINT_INFO=0x3f3f3f3f;//初始化dp[0][0]=0;fo
RNGWGzZs·2023-07-25 07:48

dp算法篇Day11

“哎呀，哎呀，流云开一朵，哟诶嘿哟，哟诶嘿哟~”51、目标和(1)题目解析包括之后的一些题目，乍一眼看可能你不会发现它与dp问题有何相连，可是按照按照题目又难以想出思路、写出代码来。因此，解决这一类问题的关键，现在倒不是状态表示或状态转移方程，而是如何将题目的思路进行转化。(2)算法原理classSolution{public:intfindTargetSumWays(vector&nums,in
RNGWGzZs·2023-07-25 07:18

dp算法篇Day10

"那坚守，某一刻化作乌有"46、交错字符串(1)题目解析我们可以看出，s1,s2拼接后的字符串s3长度一定是一样的。并且s3中的子串一定是s1或s2当中的子串，因此要看s1、s2能否拼接成s3本质就是查找公共子序串。(2)算法原理classSolution{public:boolisInterleave(strings1,strings2,strings3){intm=s1.size(),n=s2
RNGWGzZs·2023-07-25 07:18

算法篇--两数之和，梦开始的地方

目录1.概念：2.两数之和（1）.暴力破解法（2）.使用哈希表3.区别1.概念：非形式地说，算法(algorithm)就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。这样算法就是把输人转换成输出的计算步骤的一个序列。我们也可以把算法看成是用于求解良说明的计算问题的工具。一般来说，问题陈述说明了期望的输入/输出关系。算法则描述一个特定的计算过程来实现该输入/
木偶☜·2023-07-23 13:53

数据结构算法篇

二叉查找树若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值。若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值。任意节点的左、右子树也分别为二叉查找树。没有键值相等的节点。红黑树五个性质每个节点要么是红的要么是黑的；根节点是黑的；每个叶节点（叶节点即指树尾端NIL指针或NULL节点）都是黑的；如果一个节点是红的，那么它的两个儿子都是黑的；对于任意节点而言，其到叶节
Zhuang_ET·2023-07-22 20:14

面经整理【持续更新】

目录一、JAVA篇二、SQL篇三、计算机网络篇四、数据结构篇五、MQ消息队列篇六、redis篇七、Spring篇八、算法篇九、其它篇一、JAVA篇面向对象的基本原则？
吾浴西风·2023-07-19 07:38

【牛客刷题-----day1】类型转换 简单运算

个人主页：个人主页推荐一款模拟面试、刷题神器，从基础到大厂面试题点击跳转刷题网站进行注册学习目录1.JAVA类型转换2.JAVA简单运算3.JAVA四舍五入4.JAVA交换变量值1.JAVA类型转换描述设计一个方法，将一个小于2147483647的double类型变量以截断取整方式转化为int类型输入描述：随机double类型变量输出描述：转化后的int类型变量示例1输入：12.34输出：12示例
m78星云杰克·2023-07-17 06:20

牛客刷题---JZ5 替换空格

替换空格描述请实现一个函数，将一个字符串s中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。数据范围：0≤len(s)≤1000。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。示例：输入：“WeAreHappy”返回值：“We%20Are%20Happy”示例：输入：""返回值：“%20”解法一：publi
绿箭柠檬茶·2023-07-17 03:30

dp算法篇Day7

"抱紧你的我，比国王富有~"31、最长定差子序列(1)题目解析从题目来看还是很容易理解的，就是找寻数组中构成差值相等的子序列。(2)算法原理classSolution{public:intlongestSubsequence(vector&arr,intdifference){//{a,dp[i]}unordered_maphash;hash[arr[0]]=1;intret=0;for(inti
RNGWGzZs·2023-07-16 23:55

算法篇——动态规划 完全和多重背包问题 (js版)

一些分析总结01背包问题和完全背包问题的不同点在于，所有的物品只能使用一次，判断哪些物品装进背包里物品价值和最大；而完全背包问题中，所有物品都能使用n次，判断哪个物品装n个进去物品价值和最大。01背包的递推公式是：【当然先遍历物品还是背包的容量都可以】for(vari=0;i=nums[i];j--){dp[j]=max(dp[j],dp[j-nums[i]]+value[i]);}}这里的内层循
低保和光头哪个先来·2023-06-22 22:29

算法篇——动态规划大集合(js版)

509.斐波那契数斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。链接：https://leetcode.cn/problems/fibonacci-numbervarfib=function(n){vardp=[0,1];
低保和光头哪个先来·2023-06-20 20:37

算法篇——动态规划 01背包问题 (js版)——更新新题

416.分割等和子集给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。链接：力扣解题思路：这道题看似是比较简单的背包问题：首先可以通过判断数组和是否是偶数，因为如果是奇数是必然不可能拆分成两个数组的，直接返回false；if(nums.length==1)returnfalsevarsum=0//数组求和for(vari=0;itarget
低保和光头哪个先来·2023-06-20 20:37

算法刷题（蓝）【基础篇+算法篇】【Python版】

【前言】记录自己在刷蓝桥杯题目的一些做题思路，在构思的过程中，会参考一些大佬的代码（用到了会提供相应的学习链接）。内容有不恰当之处，请各位大佬们批评指正，我会第一时间进行更改。语言：python一、计算0到2020中2的个数print("".join([str(i)foriinrange(1,2021)]).count("2"))二、数列排序importosimportsysn=int(input
Lucky小小吴·2023-06-20 07:16

dp算法篇Day5

"生予希望，生予微光，生予一切无常"21、乘积最大子数组(1)题目解析一个正数，需要和正数相乘才能得到一个大的乘积，反之一个负数，需要和一个负数做乘积，才能得到一个大的乘积。解决子数组问题，首先需要分"按长度"进行分类。(2)算法原理法子一:可以看出，如果我们只是单独定义一个状态表达式，是不足以解决多种情况的。法子二:classSolution{public:intmaxProduct(vecto
RNGWGzZs·2023-06-18 20:21

dp算法篇Day6

"垂死坚持啊"26、环绕字符串中唯一的子字符串(1)题目解析(2)算法原理classSolution{public:intfindSubstringInWraproundString(strings){intn=s.size();vectordp(n,1);for(inti=1;i&nums){intn=nums.size();vectordp(n,1);intret=1;for(inti=1;i
RNGWGzZs·2023-06-18 20:21

牛客刷题错题（一）——测试知识

1.使用语句覆盖对下列代码进行测试用例设计时，需要设计（）个测试用例publicstaticvoidTest(inta,intb,intc){if((a>1)&&(c==0))b=b/a;if((a==1)&&(b>1))b=b+1;}分析：语句覆盖，a=2,c=0进入第一个语句；a=1,c等于几都行，不进入第一个语句；a=1,b=2进入第二个语句；a=2,b等于几都行，不进入第二个语句。即a=1
renxingzhadan·2023-06-17 08:45
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他