E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
剑指offer(牛客)
java数据结构与算法刷题-----LeetCode344. 反转字符串
java数据结构与算法刷题目录(
剑指Offer
、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-13 18:57
算法
java
leetcode
算法
C语言学习记录
牛牛的字符矩形_
牛客
题霸_
牛客
网(nowcoder.com)#includeintmain(){chara;//定义要输入的字符scanf("%c",&a);//输入字符for(inti=3;i>0;i
曾浩轩
·
2024-02-13 17:42
C语言学习记录
学习
c语言
C语言学习记录
牛牛的字符菱形_
牛客
题霸_
牛客
网(nowcoder.com)#includeintmain(){chara;scanf("%c",&a);printf("%c\n",a);printf("%c%c%c\
曾浩轩
·
2024-02-13 17:42
C语言学习记录
学习
c语言
C语言学习记录
牛牛学说话之-整数_
牛客
题霸_
牛客
网(nowcoder.com)本篇总结:因为要输入一个数,所以要先定义一个数,才能输入。又因为要输入的数为整数,所以用int来定义,a为要输入这个数的名字。
曾浩轩
·
2024-02-13 17:12
C语言学习记录
学习
剑指offer
—面试题7:重建该二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树:3/\920/\157给出的数结点结构如下:publicclassTreeNode{publicvarval:Intpublicvarleft:TreeNode
FY_Chao
·
2024-02-13 14:01
python 深拷贝 和 浅拷贝
做
牛客
时碰到的问题In[23]:a={1:[]}In[24]:c=deepcopy(a)In[25]:b=copy(a)In[26]:a[1].append(1)In[27]:aOut[27]:{1:[
clever哲思
·
2024-02-13 14:43
2024
牛客
寒假算法基础集训营3题解(M题)
M.智乃的36倍数(normalversion)题意简单来说就是问一个数组a中有多少种组合可以使得这个组合拼接而成的数是36的倍数思路36分解成4和9,能整除9代表各个位数之和是9的倍数,能整除4代表最后两位能整除4(因为100是4的倍数),由于样例过多,直接暴力是会超时的,所以想办法优化了一下:开了三个动态数组,分别为:除9的余数为i的下标,能除4的数且除9余数为i的下标,小于10且除9余数为i
shy666123
·
2024-02-13 13:40
算法
牛客
寒假算法基础集训营4-J-Applese 的减肥计划
链接:https://ac.nowcoder.com/acm/contest/330/J来源:
牛客
网已知Applese两只手分别产生的力的大小,以及它们之间的夹角,试求两力合力的大小。
Honyelchak
·
2024-02-13 13:10
算法刷题
c++
2020
牛客
寒假算法基础集训营2 C - 算概率 (DP)
是个DP套路题,以前也见过类似的明明,一开始写不出我好菜#defineintllconstintmod=1e9+7;intp[2010],f[2010],dp[2010][2010];signedmain(){intn;cin>>n;rpp(i,n){cin>>p[i];f[i]=((1-p[i])%mod+mod)%mod;}dp[0][0]=1;for(inti=1;i<=n;++i){dp[
小松萘
·
2024-02-13 13:10
规划---动态规划
2023
牛客
寒假算法基础集训营4 J-清楚姐姐学排序
原题链接:J-清楚姐姐学排序_2023
牛客
寒假算法基础集训营4(nowcoder.com)思路:一道表面说排序,实际上是建图的题,根据输入的条件同时建立一个正向和反向的图,用dfs分别搜索,复杂度为n2
awaqqq
·
2024-02-13 13:39
算法
2024
牛客
寒假算法基础集训营3 C-智乃的前缀、后缀、回文
来源题目智乃最近学习了字符串的相关算法。所谓字符串的非空前缀是指一个字符串的开头部分形成的子串,从字符串的第一个字符开始,包含连续的若干个字符。即对于一个长度为NNN的字符串SSS,有且仅有NNN个前缀,第iii个前缀为S0S1...Si−1S_{0}S_{1}...S_{i-1}S0S1...Si−1。字符串的非空后缀是指一个字符串的某一个位置延伸到字符串结尾的连续子串,从字符串的某一个字符开始
心刍
·
2024-02-13 13:39
题解
算法
c++
哈希算法
leetcode链表题目整理
剑指Offer
剑指Offer
06.从尾到头打印链表栈/***Definitionforsingly-linkedlist.
ChasingTheFreeWind
·
2024-02-13 12:09
剑指Offer
leetcode
链表
牛客
——最短Hamilton路径(动态规划)
链接:登录—专业IT笔试面试备考平台_
牛客
网来源:
牛客
网题目描述给定一张n(n≤20)(n\leq20)(n≤20)个点的带权无向图,点从0∼n−10\simn-10∼n−1标号,求起点0到终点n-1的最短
swoows
·
2024-02-13 12:36
算法
数据结构
动态规划
牛客
——递归实现组合型枚举(枚举,dfs)
链接:登录—专业IT笔试面试备考平台_
牛客
网来源:
牛客
网题目描述从1~n这n个整数中随机选出m个,输出所有可能的选择方案。
swoows
·
2024-02-13 12:36
深度优先
算法
牛客
——递归实现指数型枚举(枚举,dfs)
链接:登录—专业IT笔试面试备考平台_
牛客
网来源:
牛客
网题目描述从1∼n1\simn1∼n这n(n≤16)(n\leq16)(n≤16)个整数中随机选取任意多个,输出所有可能的选择方案。
swoows
·
2024-02-13 12:35
算法
枚举
dfs
牛客
BM9-删除链表的倒数第n个结点-C++
一、题目二、思路使用双指针法,指针pre指向新创建的头结点,p初始指向链表原首结点,先让p向后走n-1步,这时pre和p之间相隔n个结点,然后pre和p同步后移,当p指向链尾结点时,pre指向的是被删除结点的前驱结点,最后删除结点即可。三、代码classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){ListNode*du
TLJava^v^
·
2024-02-13 11:46
#
牛客-C++
数据结构
c++
牛客
链表
删除
倒数第n个
2024
牛客
寒假算法基础集训营2-c Tokitsukaze and Min-Max XOR
来源题目Tokitsukaze有一个长度为n的序列a1,a2,…,an和一个整数k。她想知道有多少种序列b1,b2,…,bm满足:其中⊕\oplus⊕为按位异或,具体参见百度百科:异或答案可能很大,请输出 mod1e9+7后的结果。输入描述:第一行包含一个整数T(1≤T≤2e5),表示T组测试数据。对于每组测试数据:第一行包含两个整数n,k(1≤n≤2⋅e5;0≤k≤1e9)。第二行包含nnn个整
心刍
·
2024-02-13 09:45
题解
算法
c++
字典树
字节跳动面试看这一篇就够了
背景突然想整理下各个大厂的面经,做一个整理,在
牛客
网上看了一下23年4月到24年1月以来字节后段的面经,做了一个简单的整理。持续更新中。。。。
一叶知秋@qqy
·
2024-02-13 05:28
面经
面试
字节跳动
剑指offer
刷题日记-字符串类型题
基于字符的特性,0-256,他的哈希的方法主要是用数组的方式体现的0-256,或0-26,创建这样的数组来表述字符串的某种特性,这是字符串查找题目的一个特质具体题目:50题找出字符串中找出第一个只出现一次的字符,比如输入“abacceff",则输出'b'要想知道某个字符是不是只出现了一次,必须遍历字符串的每个字符。因此可以先遍历一次,统计每个字符出现次数。再遍历一次,遇到某个字符出现字符为1就立即
今天大梦要早睡
·
2024-02-13 03:11
剑指offer
——替换空格
目录1.题目描述与背景1.1题目描述1.2背景2.一般思路(时间复杂度为O(n²))3.分析4.完整代码4.1标准答案1.题目描述与背景1.1题目描述请实现一个函数,把字符串中的每个空格替换成“%20”。例如:输入“wearehappy.”,则输出“We%20are%20happy.”。1.2背景在网络编程中,如果URL参数中含有特殊字符,如空格、#等,可能导致服务器端无法获得正确的参数值。我们需
看落日的YT
·
2024-02-13 02:34
剑指offer
c语言
开发语言
面试
剑指offer
——旋转数组的最小数字
目录1.题目描述2.分析思路2.1示例分析3.更完美的做法1.题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3.4,5,1.2}为{1.2,3,4,5}的一个旋转,该数组的最小值为1。2.分析思路这道题最直观的解法并不难,从头到尾遍历数组一次,我们就能找出最小的元素。这种思路的时间复杂度显然是O(n)。
看落日的YT
·
2024-02-13 02:32
剑指offer
算法
数据结构
面试
c语言
C语言学习记录
小飞机_
牛客
题霸_
牛客
网(nowcoder.com)飞机翅膀12个*,第一行按5下空格,再按两下*,再按5下空格,最后一行按4下空格,再按一下*,再按两下空格,再按一下*,再按4下空格数格子就完了,本篇还是练格式
曾浩轩
·
2024-02-13 00:03
C语言学习记录
学习
c语言
剑指Offer
:07-斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39思路实现1-递归classSolution{public:intFibonacci(intn){if(n<=1)returnn;returnFibonacci(n-1)+Fibonacci(n-2);}};实现2-非递归classSolution{public:intFibona
jackmxp
·
2024-02-13 00:14
【
牛客
网华为机试】HJ44 Sudoku
题目描述问题描述:数独(Sudoku)是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字,推算出所有剩余空格的数字,并且满足每一行、每一列、每一个3X3粗线宫内的数字均含1-9,并且不重复。例如:输入输出输入描述:包含已知数字的9X9盘面数组[空缺位以数字0表示]输出描述:完整的9X9盘面数组示例1输入:0924817634137629858673594126241953787598
202xxx
·
2024-02-12 21:38
牛客网刷题
算法
python
数独
递归算法
数据结构
2018暑期
牛客
多校第七场 J-Sudoku Subrectangles
链接:https://www.nowcoder.com/acm/contest/145/J来源:
牛客
网SudokuSubrectangles时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K
余西子
·
2024-02-12 21:06
牛客
2024
牛客
寒假算法基础集训营1
ADFS搜索题目描述最近,fried-chicken完全学明白了DFS搜索(如上图所示)!于是学弟向他请教DFS搜索,fried-chicken热心的进行了讲解:所谓DFS搜索,就是给定一个字符串sss,问能否找到sss的一个子序列,使得该子序列的值为DFS或dfs。请你分别判断字符串sss中是否含有DFS子序列与dfs子序列。子序列的定义:从原字符串中选择一些字符,将这些字符按照其在原串中的顺序
再写一题就睡觉
·
2024-02-12 21:06
算法
网课:[NOIP2002]字串变换——
牛客
(疑问)
题目描述已知有两个字串A,B及一组字串变换的规则(至多6个规则):A1->B1A2->B2规则的含义为:在A中的子串A1可以变换为B1、A2可以变换为B2…。例如:A='abcd'B='xyz'变换规则为:‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时,A可以经过一系列的变换变为B,其变换的过程为:‘abcd’->‘xud’->‘xy’->‘xyz’共进行了三次变换,使得A变换为
2301_80718054
·
2024-02-12 21:02
算法
2024
牛客
寒假算法基础集训营1——H
输入341118141511411581415114020003041输出365思路:考虑二进制,有点像数位dp本题考虑集合划分,累加最大值即可代码如下:#includeusingnamespacestd;voidsolve(){intn,m;cin>>n>>m;vectorv(n),w(n);for(inti=0;i>v[i]>>w[i];}intans=0,pre=0;for(inti=31;
Jared_devin
·
2024-02-12 21:32
DP
算法
c++
图论
贪心算法
2024
牛客
寒假算法基础集训营2
CTokitsukazeandMin-MaxXOR题目大意给定一个数组从任取数构成序列序列满足,(可以只取一个数)问能构造出多少个解题思路定找双枚举时间复杂度到,考虑利用加速统计的方案,即将数字按二进制位拆分挂在树上对于一个数,它在树上经过的点,均加上它对答案的贡献所以树上的某一点存的信息为,以这个点的数位为分界,在它之前(包括它)均为某固定值,而在它后均为任意值的数对答案的贡献若当前值为,令其为
Xing_ke309
·
2024-02-12 21:01
算法
网课:数独挑战——
牛客
(题解与疑问)
涉及知识点:打表题目描述数独是一种填数字游戏,英文名叫Sudoku,起源于瑞士,上世纪70年代由美国一家数学逻辑游戏杂志首先发表,名为NumberPlace,后在日本流行,1984年将Sudoku命名为数独,即“独立的数字”的缩写,意思是“在每一格只有一个数字”。2004年,曾任中国香港高等法院法官的高乐德(WayneGould)把这款游戏带到英国,成为英国流行的数学智力拼图游戏。玩家需要根据9×
2301_80718054
·
2024-02-12 21:30
深度优先
算法
C语言学习记录
牛牛学说话之-字符_
牛客
题霸_
牛客
网(nowcoder.com)总结:字符定义为char,对应%c整数定义为int,对应%d分数对应float,对应%f,内存小,速度快分数对应double,对应%lf,
曾浩轩
·
2024-02-12 20:53
C语言学习记录
学习
c语言
C语言学习记录
牛牛的第二个整数_
牛客
题霸_
牛客
网(nowcoder.com)注意输入的格式,%d空格%d空格%d
曾浩轩
·
2024-02-12 20:53
C语言学习记录
学习
C语言学习记录
牛牛学说话之-浮点数_
牛客
题霸_
牛客
网(nowcoder.com)#includeintmain(){floata;//浮点数也就是小数,有两种定义形式,分别是float和doublescanf("%f
曾浩轩
·
2024-02-12 20:23
C语言学习记录
学习
c语言
牛客
周赛 Round 32 E.小红的回文数【挖掘性质+哈希前缀和】
原题链接:https://ac.nowcoder.com/acm/contest/75174/E时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述小红定义一个整数是“好数”,当且仅当该整数通过重排之后可以形成回文数。(可以包含前导零)现在小红拿到了一个正整数x,小红想截取一段连续区间得到好数,她想知道有多少种
lianxuhanshu_
·
2024-02-12 18:18
基础算法
哈希算法
算法
数据结构
牛客
周赛 Round 32(A,B,C,D,E,F)
比赛链接官方视频讲解这场D是用dfs跑图的一个树上dp,E是裸状压,F是状压DP,会状压的话其实难度不是特别大。B题出乎意料的卡了我一会,实际上如果推理出来一个小性质写起来就很简单了。A小红的01背包思路:V的容量能装多少个x就装多少个,然后个数乘以收益y就行了code:#include#includeusingnamespacestd;intV,x,y;intmain(){cin>>V>>x>>
邪神与厨二病
·
2024-02-12 18:18
牛客
c语言
深度优先
算法
c++
状态压缩
动态规划
牛客
周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP
题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析:1.利用慢指针走一步,快指针走两步2.遍历同时判断两个指针的值是否相等,如果题解|#草原上的牛群#/***代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可***@paramnumsint整型一维数组*@retu题解|#牛群分隔#该题考察的知识点包括:单链表的遍历和操作:
huaxinjiayou
·
2024-02-12 18:47
java
牛客
周赛 Round 32 F.小红的矩阵修改【三进制状态压缩dp】
原题链接:https://ac.nowcoder.com/acm/contest/75174/F时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述小红拿到了一个字符矩阵,矩阵中仅包含"red"这三种字符。小红每次操作可以将任意字符修改为"red"这三种字符中的一种。她希望最终任意两个相邻的字母都不相同。小红想
lianxuhanshu_
·
2024-02-12 18:46
动态规划
算法
动态规划
剑指offer
学习笔记:4.3 举例让抽象问题具体化
面试题21:包含min函数的栈定义一个数据结构,请在该类型中实现一个能够得到栈中最小元素的min函数。在该栈中,调用min,push以及pop的时间复杂度都是o(1)。leetcode链接:https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/classMinStack{public:/**initializeyourda
小逗比儿
·
2024-02-12 18:19
剑指offer
67: 字符串中最小整数
题目描述首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。注意:假如该字符串中的第
Neon Zhou
·
2024-02-12 17:29
java数据结构与算法刷题-----LeetCode594. 最长和谐子序列
java数据结构与算法刷题目录(
剑指Offer
、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-12 17:56
算法
java
leetcode
算法
java数据结构与算法刷题-----LeetCode18. 四数之和
java数据结构与算法刷题目录(
剑指Offer
、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-12 17:55
算法
java
算法
leetcode
[
牛客
周赛复盘]
牛客
周赛 Round 28 20240114
[
牛客
周赛复盘]
牛客
周赛Round2820240114总结A\B1.题目描述2.思路分析3.代码实现小红的炸砖块1.题目描述2.思路分析3.代码实现小红统计区间(easy)1.题目描述2.思路分析3.代码实现小红的好数组
七水shuliang
·
2024-02-12 17:21
牛客比赛复盘
算法
python
【
剑指Offer
】旋转数组的最小数字
1、题目描述有一个长度为n的非降序数组,比如[1,2,3,4,5],将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了[3,4,5,1,2],或者[4,5,1,2,3]这样的。请问,给定这样一个旋转数组,求数组中的最小值。数据范围:1≤n≤10000,数组中任意元素的值:0≤val≤10000要求:空间复杂度:O(1),时间复杂度:O(logn)2、思路分析如
tan77º
·
2024-02-12 13:10
算法
数据结构
leetcode
c语言
【
剑指Offer
】数字在升序数组中出现的次数之二分法
1、题目描述给定一个长度为n的非降序数组和一个非负数整数k,要求统计k在数组中出现的次数数据范围:0≤n≤1000,0≤k≤100,数组中每个元素的值满足0≤val≤100要求:空间复杂度O(1),时间复杂度O(logn)2、思路分析方法一:如果直接暴力循环求解的话,是行不通的,那样的时间复杂度是O(n),利用这个数组是非降序的,可以采用二分法。但是这里与普通的二分查找不同,并不是找数组中有没有k
tan77º
·
2024-02-12 13:09
算法
数据结构
c语言
leetcode
【刷题日志】
牛客
HJ73 计算日期到天数转换
计算日期到天数转换阅读题目解题方案及解题思路方法一.手撕日期类方法二.分别直接算出平年和闰年每个月的时间并对应下标存入数组中,判断该年份为平年还是闰年,再for循环依次求和优化:也不用分别算出平年和闰年的每个月的时间,闰年就比平年多一天,所以直接算出平年各月的天数,判断是否为闰年,是就在原基础上天数再+1就行。方法三.直接按平年,算好每个月份已累积到的天数(累积到的都是前面的月份完整天数的总和),
NiNi_suanfa
·
2024-02-12 10:56
牛客刷题日志
算法
C++
用两个栈实现队列【LeetCode
剑指offer
】
题目:面试题09.用两个栈实现队列思路两个栈,一个size(队列中数据的数量)入队列直接压入栈1,并且size++;出队列时,先判断size是否为0,若size为0,则说明队列空,返回-1;否则直接取出栈2的栈顶元素,若栈2为空,则把栈1的所有元素一次性出栈压入栈2,此时栈2,按顺序弹出则是队列出队列的顺序,先进先出;出队列时,要相应的的size–;实现:classCQueue{Stackstac
江璇Up
·
2024-02-12 08:42
剑指offer题解
面试题09.
用两个栈实现队列
剑指offer
(2024
牛客
寒假训练营)
题目大意:区分作业思路解析:题目本质是将两份作业区分开来,所以我们想办法找一个特征值即可,举一个简单的例子:假设我们拿生成的半径的期望作为特征值,假设我们选取的特征值为20,那么对于小于20的特征值就是一名同学的作业,大于20的另外一个特征值就是另外一名同学的作业,那么问题来了,特征值如何找呢?其实我们可以在本地编译器上跑代码,随机生成一些符合条件的数值然后求期望即可。废话不多说,代码如下:#in
niukehahah
·
2024-02-12 05:28
算法
剑指offer
编程题—和为S的两个数字
题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:对应每个测试案例,输出两个数,小的先输出。解题思路因为给定的数组是递增有序的,所以这里可以使用双指针技术,两个指针分别指向数组的首和尾,求解过程中两个指针分别向中间移动,具体操作步骤如下:初始化指针lp和rp分别指向数组的首和尾;如果array[lp]+
零岁的我
·
2024-02-12 04:01
牛客
小白月赛86
A-水盐平衡思路题目意思为比较分数大小可以把ba与dc的比较转化为a∗d与c∗b的比较以下是代码部分#includeusingnamespacestd;voidsolve(){inta,b,c,d;cin>>a>>b>>c>>d;if(a*d>b*c)cout>t;while(t--)solve();return0;}B-水平考试思路若S的选项多余F则必然全错,为0分若S的选项中有F没有的选项,则
tesla_shy
·
2024-02-12 02:24
深度优先
算法
图论
c++
c语言
《剑指 Offer (第 2 版)》第 62 题:孩子们的游戏(圆圈中最后剩下的数)
第62题:孩子们的游戏(圆圈中最后剩下的数)传送门:圆圈中最后剩下的数字,
牛客
网onlinejudge地址。
李威威
·
2024-02-12 01:12
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他