牛客网刷题笔记第19页

LeetCode刷题笔记-12.整数转罗马数字

LeetCode刷题笔记-12.整数转罗马数字C代码注意点结果题目C代码intvals[]={1000,900,500,400,100,90,50,40,10,9,5,4,1};char*rs[]={[

sz66cm·2023-11-22 00:46

LeetCode 刷题笔记 12. 整数转罗马数字

这个题目错了两次，第一次是因为对于4，9，40，90，400，900的这几种特殊情况仅考虑了num等于他们的情况，加了个判断，如果num=上面这些值，就直接return对应的特殊字符串，但是忘记考虑的情况是，一个num中可以有40+90+1这样的情况等，也就是说4，，9，40，90，400，900这些数字和1，5，10，50……这些数字一样，也是组成部分，这样的话就把它们也加到num_to_rom

人间折耳根·2023-11-22 00:44

力扣刷题笔记--12. 整数转罗马数字 python解法

题目描述：中等题罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样

CH。。。·2023-11-22 00:12

LeetCode刷题笔记 - 12. 整数转罗马数字

学好算法很重要，然后要学好算法，大量的练习是必不可少的，LeetCode是我经常去的一个刷题网站，上面的题目非常详细，各个标签的题目都有，可以整体练习，本公众号后续会带大家做一做上面的算法题。官方链接：https://leetcode-cn.com/problemset/all/一、题意难度：中等https://leetcode-cn.com/problems/integer-to-roman/罗

Java全栈路线·2023-11-22 00:38

代码随想录18--设计链表力扣707--刷题笔记

设计链表（力扣707）你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果是双向链表，则还需要属性prev以指示链表中的上一个节点。假设链表中的所有节点下标从0开始。实现MyLinkedList类：MyLinkedList()初始化MyLinkedList对象。intget(inti

古予一·2023-11-21 22:03

代码随想录19--反转链表（力扣206）--刷题笔记

反转链表（力扣206）给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next=NULL;while(cur){tail=cur->next;/*保存后一个节点*//*将

古予一·2023-11-21 22:03

类与对象（2）

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2023年11月11日博主码云地址：博主码云地址参考书籍：《C++Primer》《C++编程规范》编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态

to Keep·2023-11-21 18:16

模板初阶学习

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2023年11月21日博主码云地址：博主码云地址参考书籍：《C++Primer》《C++编程规范》编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态

to Keep·2023-11-21 18:16

C++中的内存管理

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2023年11月21日博主码云地址：博主码云地址参考书籍：《C++Primer》《C++编程规范》编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态

to Keep·2023-11-21 18:42

数据结构之链表练习与习题详细解析

前言2.习题解析2.1习题一2.2习题二2.3习题三2.4习题四2.5习题五3.总结1.前言在上次的文章中我们对一些练习的题目进行解析，链表是对于数据结构的基础，对我们的后面的内容非常重要，这次我们对于牛客网和力扣的部分题目进行

steventom·2023-11-21 01:15

颓特别我废·2023-11-20 23:10

力扣刷题笔记--20. 有效的括号 python解法

题目描述：简单题给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false提示：1bool:x=[]foriins

CH。。。·2023-11-20 19:32

leetcode(力扣）刷题笔记（c++）【下】

leetcode(力扣）刷题笔记（c++、python）【上】leetcode(力扣）刷题笔记（c++）【中】文章预览：单调栈739.每日温度496.下一个更大元素I503.下一个更大元素II42.接雨水

sereiiii_x·2023-11-20 18:11

【数据结构算法篇】链表面试题3—返回链表的中间结点

专栏：《数据结构必刷题》题目来自：牛客网和力扣题目：链表的中间结点题目链接：点击即可跳转题目描述：给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

比奇堡的天没有云·2023-11-20 18:10

牛客网 Java最全面试题及答案整理（2023年11月最新版）

一转眼2023年马上就要过去了，不知道你金九银十上岸了，还是等着2024呢？大家从Boss直聘上或者其他招聘网站上都可以看到Java岗位众多，Java岗位的招聘薪酬天差地别，人才要求也是五花八门。而很多Java工程师求职过程中，也是冷暖自知。很多时候技术有，但是面试的时候就是过不了！作为一个资历不浅的Java开发，这几年我面试过不少人。发现大多数面试者，虽然看起来工作努力，但他们表现出来的能力水平

进阶的架构师·2023-11-20 17:13

【发散思维能力】不用加减乘除做加法

此题出自牛客网的剑指offer专题题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

ghscarecrow·2023-11-20 17:41

Go语言实现：【剑指offer】不用加减乘除做加法

该题目来源于牛客网《剑指offer》专题。第一步：相加各位的值，不算进位，得到010，二进制每位相加就相当于各位做异或操作，101^111。

少侠请留步。·2023-11-20 17:10

C语言【数据结构】链表【OJ题（C++）练习】

目录1.203.移除链表元素2.206.反转链表3.876.链表的中间结点4.链表中倒数第k个结点_牛客题霸_牛客网5.21.合并两个有序链表6.链表分割_牛客题霸_牛客网7.链表的回文结构_牛客题霸_

冰果滴·2023-11-20 09:43

C语言每日一题（34）链表的回文结构

牛客网回文链表题目描述描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。

对编程一片赤诚的小吴·2023-11-20 09:10

牛客网高频算法题系列-BM6-判断链表中是否有环

牛客网高频算法题系列-BM6-判断链表中是否有环题目描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。

雄狮虎豹·2023-11-20 09:49

「Verilog学习笔记」根据状态转移表实现时序电路

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析可得逻辑表达式为可得逻辑表达式为`timescale1ns/1nsmoduleseq_circuit(inputA

KS〔学IC版〕·2023-11-20 09:24

LeetCode和牛客网经典链表题目合集

目录LeetCode第203题：移除链表元素LeetCode第206题：反转链表LeetCode第876题：链表的中点节点牛客网：链表中倒数最后k个节点LeetCode第21题：合并两个有序链表牛客网：

1e-12·2023-11-20 08:04

树的子结构

《剑指offer》刷题笔记。如有更好解法，欢迎留言。关键字：二叉树递归题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。

ElricTang·2023-11-20 01:43

牛客网-剑指offer刷题

python刷题笔记基础题目知识点笔记J27力扣509斐波那契数列力扣斐波那契数递归方法会超时，采用循环方法JZ8跳台阶跳台阶和J27思路一样JZ9跳台阶扩展问题变态跳台阶和J27,JZ8思路一样，循环

平行世界里的我·2023-11-19 22:32

剑指offer刷题笔记-篇2

前言机器人的运动范围剪绳子二进制中1的个数数值的整数次方从1到n的位数移除链表元素删除链表中重复的结点*正则表达式匹配*表示数值的字符串调整数组顺序链表中倒数第k个节点链表的环反转链表合并链表剑指offer前言主要刷题平台为牛客网

夏海藻Liam·2023-11-19 22:31

剑指offer 刷题笔记

文章目录2020/3/11.二维数组的查找2.替换空格3.从尾到头打印链表4.重建二叉树5.用两个栈实现队列6.旋转数组的最小值7.斐波那契数列8.青蛙跳台阶9.变态跳台阶10.矩形覆盖11.二进制中1的个数12.数值的整数次方13.调整数组顺序使奇数位于偶数前面14.链表中倒数第k个结点15.反转链表16.合并两个排序的链表17.树的子结构（重点再看）18.二叉树的镜像19.顺时针打印矩阵（重点

qinian_ztc·2023-11-19 22:00

剑指offer系列刷题笔记汇总

剑指Offer系列刷题笔记汇总flyingsen2018-06-0409:37:29352收藏分类专栏：剑指offer本文转自：个人网站：点击查看一前言二总结链表-8道二叉树12道二叉搜索树3道数组11

追忆似水_年华·2023-11-19 22:00

牛客网TOP101刷题笔记汇总--C++题解

题目链表BM1反转链表BM2链表内指定区间反转BM3链表中的节点每k个一组翻转BM4合并两个排序的链表BM5合并k个已排序的链表BM6判断链表中是否有环BM15删除有序链表中重复的元素-I二分查找/排序二叉树堆/栈/队列哈希递归/回溯动态规划字符串双指针贪心算法模拟链表BM1反转链表分析1（通过调整链表指针达到反转）：初始化三个指针：pre、cur、nextnext用来保存链表，防止cur改变指向

halooy·2023-11-19 22:30

刷题笔记

牛客网文章目录关于树的解题思路序列化二叉树二叉搜索树第K个节点把二叉树打印成多行按照之字形顺序打印二叉树对称二叉树二叉树下一个结点****重建二叉树*********从上往下打印二叉树二叉搜索树的后序遍历序列二叉树中和为某一值的路径二叉搜索树与双向链表二叉树的深度平衡二叉树关于链表的解题思路两种倒数第

呼声很高·2023-11-19 22:28

剑指OFFER刷题笔记 Kaze-1

JZ34二叉树中和为某一值的路径(二)算法模拟JZ29顺时针打印矩阵原创解法受LC讨论区启发的解法动态规划JZ42连续子数组的最大和JZ85连续子数组的最大和(二)数据结构：链表，队列，栈JZ24反转链表牛客网链接难度

Kaze-1·2023-11-19 22:27

牛客网刷题笔记三寻找第K大+两数之和+合并两个排序的链表+用两个栈实现队列

算法题牛客网NC88寻找第K大题目：思路就是做个排序，要求时间复杂度O(nlog⁡n)O(n\logn)O(nlogn)，因此选用快排。

Lizytzh·2023-11-19 22:26

牛客网高频算法题系列-BM2-链表内指定区间反转

牛客网高频算法题系列-BM2-链表内指定区间反转题目描述将一个节点数为size链表m位置到n位置之间的区间反转，要求时间复杂度O(n)，空间复杂度O(1)。

雄狮虎豹·2023-11-19 19:48

【数据结构】10道经典面试题目带你玩转链表

个人主页:修修修也所属专栏:数据结构⚙️操作环境:Leetcode/牛客网目录一.移除链表元素二.反转链表三.链表的中间结点四.链表中倒数第K个结点五.合并两个有序链表六.链表分割七.链表的回文结构八.

修修修也·2023-11-19 16:18

牛客——OR36 链表的回文结构（C语言，配图，快慢指针）

本题是没有对C的支持的，但因为Cpp支持C，所以这里就用C写了，可以面向更多用户链表的回文结构_牛客题霸_牛客网(nowcoder.com)思路一：链表翻转简单的想想整形我们怎么比较，就是将整形A依次取尾

肥or胖·2023-11-19 15:16

【力扣刷题笔记】初级算法

初级算法数组1.删除排序数组中的重复项题目给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空

阿离离离离离李·2023-11-19 13:59

大数相加，字符串相加，（k进制相加）2 进制，36进制相加

题目来源：力扣（LeetCode）和牛客网在线编程题链接：https://leetcode-cn.com/problemshttps://www.nowcoder.com/activity/oj特别鸣谢

Julse·2023-11-19 13:17

《剑指 Offer （第 2 版）》第 66 题：构建乘积数组

第66题：构建乘积数组传送门：构建乘积数组，牛客网onlinejudge地址。

李威威·2023-11-19 04:12

【洛谷刷题笔记】P3879 [TJOI2010] 阅读理解

题目传送门https://www.luogu.com.cn/problem/P387910pts思路妥妥的Trie字典树模板题。令表示最后一个字母编号为的单词在第篇文章中是否出现。代码演示#include#includeusingnamespacestd;intn,m;inttrie[500010][26];//字典树inttot=0;//最大节点编号boolexist[500010][1010]

Nonexistentbody·2023-11-19 02:21

牛客网C语言概念错题总结

（1）解：(A)struct成员类型不可以是它自己，因为会递归定义。理论上这样导致结构体的大小不能被计算（无限大小）。所以不能在结构体里的成员类型是结构体本身。但是成员可以定义为该结构体的指针。就像你上面代码。因为指针的大小是已知的（随编译器和操作系统而定）。所以可以定义为该结构体的指针，但不是该结构体。（2）（3）解：浮点型数据有两种表达方式，一种是我们常见的十进制小数，如1.0等，可以缺省小数

m0_73283925·2023-11-19 00:03

代码随想录20--两两交换链表中的节点（力扣 24）-- 刷题笔记

两两交换链表中的节点（力扣24）给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0next=head;/*p从虚拟头结点开始，

古予一·2023-11-17 16:15

「Verilog学习笔记」实现3-8译码器①

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析①本题要求根据38译码器的功能表实现该电路，同时要求采用基础逻辑门实现，那么就需要将功能表转换为逻辑表达式

KS〔学IC版〕·2023-11-17 12:49

「Verilog学习笔记」用3-8译码器实现全减器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析首先列出3-8译码器和全减器的真值表全减器真值表如下3-8译码器真值表如下`timescale1ns/1nsmoduledecoder

KS〔学IC版〕·2023-11-17 12:44

最长连续序列刷题笔记（c++）

写在前面简单的逻辑一些文章非要写的很复杂，c++通过变量定义数组长度并初始化，貌似不太方便隔1段时间不敲代码，思维跟不上，，，ε=(´ο｀*)))唉，几乎没时间研究新技术了，，，题目详情空间换时间思想定义大数组，初始化为0，循环遍历索引存在赋值1遍历输入数组，不连续为1则局部更新变量给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,

kngines·2023-11-17 10:20

力扣LeetCode每日一题312.戳气球-----Java实现

LeetCode刷题笔记--312.戳气球（困难）今天刷了每日一题，再日常研究下labuladong大神的算法解题思路，先上题。

Leenx_lin·2023-11-17 02:31

【打卡】牛客网：

自己写的：虽然题目要求了排序，但是我没排序也可以通过。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumint整型vector*@returnint整型vector>*/vector>ans;vectorflag;voiddfs(vectornum,intindex,vectorans_single){

初霁i·2023-11-16 23:17

【打卡】牛客网：BM54 三数之和

资料：1.排序：Sort函数升序：默认。降序：加入第三个参数，可以greater()，也可以自己定义本题中发现，sort居然也可以对vector>排序。C++Sort函数详解_zhangbw~的博客-CSDN博客自己写的：感觉我写的就是排列组合。感觉时间复杂度很大，应该超过O（n^2）。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规

初霁i·2023-11-16 23:46

【打卡】牛客网：BM53 缺失的第一个正整数

自己写的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型vector*@returnint整型*/intminNumberDisappeared(vector&nums){//writecodehereunordered_maphash;for(inti=0;i

初霁i·2023-11-16 23:15

ACM练习——第四天

直接上嘴脸题目第一次放学(nowcoder.com)来自牛客网思路先看他的输入，分别是N,M,K,有N名学生，这些学生属于M个班级,有K名学生已经冲出了学校然后下一行输入的是这些学生的分班。

WenJGo·2023-11-16 19:56

【中等】【LeetCode刷题笔记（九）】之 6. Z字形变换

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）概述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串,比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：

Harmony_Launch·2023-11-16 18:53

仿牛客网 01 环境搭建 +SSM 框架入门

课程介绍课程目标学会主流的web开发技术和框架积累一个真实的web项目的开发经验掌握热点面试题的答题策略技术架构SpringBootSpring、SpringMVC、MyBatisRedis、Kafka、ElasticsearchSpringSecurity、SpringActuatorspringboot是简化spring的操作的。开发环境构建工具：ApacheMaven3.6.1集成开发工具：

阿四与你·2023-11-16 17:21

推荐频道

牛客网刷题笔记