编程练习-剑指offer

【牛客剑指offer】【5-JZ76 删除链表中重复的结点]

描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5数据范围：链表长度满足0≤n≤1000，链表中的值满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(n)例如输入{1,2,3,3,4,4,5}时，对应的输出为{1,2,5}，对应的输入输出链表如下图所示：/*stru
qq_26471745·2023-10-05 17:51

剑指offer——JZ25 合并两个排序的链表 解题思路与具体代码【C++】

一、题目描述与要求合并两个排序的链表_牛客题霸_牛客网(nowcoder.com)题目描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围：0≤n≤1000，−1000≤节点值≤1000要求：空间复杂度O(1)，时间复杂度O(n)如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6}，所以对应的输出为{1,2,3,4,5,
茄味琪琪·2023-10-05 17:20

剑指offer——JZ35 复杂链表的复制 解题思路与具体代码【C++】

一、题目描述与要求复杂链表的复制_牛客题霸_牛客网(nowcoder.com)题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。下图是一个含有5个结点的复杂链表。图中实线箭头表示next指针，虚线箭头表示r
茄味琪琪·2023-10-05 17:20

剑指offer——JZ55 二叉树的深度 解题思路与具体代码【C++】

一、题目描述与要求二叉树的深度_牛客题霸_牛客网(nowcoder.com)题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为1。数据范围：节点的数量满足0≤n≤100，节点上的值满足0≤val≤100进阶：空间复杂度O(1)，时间复杂度O(n)假如输入的用例为{1,2,3,4,5,#,6,#,#,7}，
茄味琪琪·2023-10-05 17:20

【剑指Offer】JZ22 链表中倒数最后k个结点

题目地址：链表中倒数最后k个结点_牛客题霸_牛客网题目：描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。数据范围：0\leqn\leq10^50≤n≤105，0\leqa_i\leq10^90≤ai≤109，0\leqk\leq10^90≤k≤109要求：空间复杂度O(n)O(n)，时间复杂度O(n)O(n)进阶：空
Zero_979·2023-10-05 17:19

剑指offer——JZ76 删除链表中重复的结点 解题思路与具体代码【C++】

一、题目描述与要求删除链表中重复的结点_牛客题霸_牛客网(nowcoder.com)题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5数据范围：链表长度满足0≤n≤1000，链表中的值满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(n)例如输入{1,2,3,3
茄味琪琪·2023-10-05 17:48

可达鸭刷题记--剑指offer面试题

数组中重复的数字思路一：用hash表来实现。遍历数组，同时检查数组中元素是否已经在hash表中，如果在表中的话，说明元素重复，直接返回该数组元素；否则的话添加数组元素进hash表中。时间复杂度O(N)，空间复杂度O(N)。代码一：classSolution{public:intfindRepeatNumber(vector&nums){unordered_mapmp;for(inti=0;i&nu
C++有点难·2023-10-05 15:28

C语言程序设计：理论与实践,C语言程序设计---理论。方法与实践

本书集C语言的理论知识、例题、编程练习、综合设计于一体。本书配有PPT课件、例题和编程习题的程序源代码。
weixin_39860349·2023-10-05 15:24

左程云老师亲自讲解：当前大厂笔试最高频的十道算法题

前言最近不少小伙伴跟我交流刷题肿么刷，我给的建议就是先剑指offer和力扣hot100，在这些题中还有些重要程度和出现频率是非常非常高的，今天给大家分享当今出现频率最高的10道算法题，学到就是赚到。
Java架构设计·2023-10-05 13:07

【剑指Offer】10.斐波那契数列

题目大家都知道斐波那契数列，现在要求输入一个正整数n，请你输出斐波那契数列的第n项。数据范围：1≤n≤40要求：空间复杂度O(1)，时间复杂度O(n)，本题也有时间复杂度O(logn)的解法输入描述：一个正整数n返回值描述：输出一个正整数。示例1输入：4返回值：3说明：根据斐波那契数列的定义可知，fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)
Eran_·2023-10-05 06:45

【剑指Offer】11.旋转数组的最小数字

题目有一个长度为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)示例1输入：[3,4,
Eran_·2023-10-05 06:13

剑指offer——JZ22 链表中倒数最后k个结点 解题思路与具体代码【C++】

一、题目描述与要求链表中倒数最后k个结点_牛客题霸_牛客网(nowcoder.com)题目描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。数据范围：0≤n≤10的5次方，0≤ai≤10的9次方，0≤k≤10的9次方要求：空间复杂度O(n)，时间复杂度O(n)进阶：空间复杂度O(1)，时间复杂度O(n)例如输入{1,2
茄味琪琪·2023-10-05 03:36

剑指offer——JZ52 两个链表的第一个公共结点 解题思路与具体代码【C++】

一、题目描述与要求两个链表的第一个公共结点_牛客题霸_牛客网(nowcoder.com)题目描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围：0≤n≤1000要求：空间复杂度O(1)，时间复杂度O(n)例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链
茄味琪琪·2023-10-05 03:06

剑指offer——JZ23 链表中环的入口结点 解题思路与具体代码【C++】

一、题目描述与要求链表中环的入口结点_牛客题霸_牛客网(nowcoder.com)题目描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：0≤n≤10000，1set;//定义无序哈希集合while(pHead){if(set.count(pHead))returnpHead;//如果已经存在则直接返回set.insert(pHead);pHead=pH
茄味琪琪·2023-10-05 03:06

剑指offer——JZ18 删除链表的节点 解题思路与具体代码【C++】

一、题目描述与要求删除链表的节点_牛客题霸_牛客网(nowcoder.com)题目描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。1.此题对比原题有改动2.题目保证链表中节点的值互不相同3.该题只会输出返回的链表和结果做对比，所以若使用C或C++语言，你不需要free或delete被删除的节点数据范围:01->9示例2：输入：{2,5,1,9},1
茄味琪琪·2023-10-05 03:04

LeetCode 剑指 Offer 04\. 二维数组中的查找

2022-10-1008:40LeetCode剑指Offer04.二维数组中的查找@TOC题目描述在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
大涛先生·2023-10-05 00:38

C++ Primer Plus 第六版 所有章节课后编程练习答案

我的独立博客地址：www.blog4jimmy.com，欢迎大家关注下面的是C++PrimerPlus第六版所有章节的课后编程练习的答案，都是博主自己写的，有不对的地方请大家留言指出讨论讨论C++PrimerPlus
xiaojimmychen·2023-10-04 21:48

编程练习-只用0交换排序数组

题目来源：华为模拟题题目描述华为模拟测试题，蛮简单，一个长度为n的整型数组，乱序存放0至n-1，要求只能交换0和其中的一个数，对数组进行排序(也没有说升序还是降序)，交换的函数他已经写好了。给出如下结构：publicclassSolution{publicvoidswapWithZero(int[]array,intlen,intn){Main.SwapWithZero(array,len,n);
DuBetter·2023-10-04 21:26

python 两个栈实现一个队列 && 两个队列实现一个栈

剑指Offer09.用两个栈实现队列https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/solution/
清风Python·2023-10-04 21:09

2021-10-14

IT1.LeetCode力扣：把字符串转换成整数2021-10-14（剑指Offer67.把字符串转换成整数）2.《剑指offer》：p317~p326英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-10-04 18:53

2022-05-04 剑指offer 38题：字符串的全排列

java版：/***字符串的排列*输入一个字符串，打印出该字符串中字符的所有排列。*例如，输入字符串abc，则打印出由字符a,b,c所能排列出的所有字符串abc,acb,bac,bca,cab和cba。**详解abc全排列:**abc第一次进入方法*1，第一层递归*begin0__*i0__*因为i==begin，不交换，递归进入下一层：begin+1**2，第二层递归*begin_1_*i1_1
归去来ming·2023-10-04 16:24

Intel汇编语言程序设计(第7版)第七章编程练习题答案

1.显示ASCII十进制数includeirvine32.incincludelibirvine32.lib.datastrNumBYTE"100123456789765".code;EDX偏移量;ECX数的长度;EBX小数点的偏移量WriteScaledPROCUSESedxebxecxL0:cmpecx,ebxjnz@Fmoval,'.'callWriteChar@@:moval,BYTEPT
Kiopler·2023-10-04 13:13

C++Primer Plus笔记——第十六章 string类和标准模板库课后编程练习答案

课后编程练习答案习题1习题2习题3习题4习题5习题6习题7习题8习题9习题10习题1#include"stdafx.h"#include#includeusingnamespacestd;boolreversed_same
YukinoSiro·2023-10-04 09:18

C++ Primer Plus第六版第十六章string类和标准模板库编程练习答案

1.usingnamespacestd;boolIsPalindrome(conststring&);intmain(){stringinput;cout>input&&input!="quit"){if(IsPalindrome(input))cout#include#include#include#include#include#includeusingnamespacestd;intmain
vvc223c·2023-10-04 09:17

C++ Primer Plus（第六版）编程练习答案 第16章 string类和标准模板库

本章所有编程练习的工程源码可在此处下载（点击此链接下载），供大家参考交流！1.回文指的是顺读和逆读都一样的字符串。例如，“tot”和“otto”都是简短的回文。
Leonardo Liu·2023-10-04 09:14

7.栈（七）至此栈部分结束

题目汇总：https://leetcode-cn.com/tag/stack/剑指Offer30.包含min函数的栈简单[✔]剑指Offer59-II.队列的最大值中等[✔]面试题03.02.栈的最小值简单
今天柚稚了么·2023-10-04 08:35

剑指Offer-链表中环的入口结点

题目描述[链表中环的入口结点]给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路使用快慢指针找到环的相汇点p1每次走一步,p2每次走两步，直到p1==p2找环的入口，当p1==p2，p2所经过节点数为2x,p1所经过节点数为x,设环中有n个节点,p2比p1多走一圈有2x=n+x;则n=x，可以看出p1实际走了一个环的步数，再让p2指向链表头部，p1位置不变，p1,p
一只可爱的柠檬树·2023-10-04 03:25

剑指offer4J【特别篇】树的前序、中序、后续、层序遍历 非递归实现

树的花式遍历需要烂熟于心。递归方式想必已经信手拈来。，大部分树类型的算法题都离不开4种遍历。有很多基础遍历的变种，今天我们就一起理解下，树的非递归的遍历方式。树结构可爱的小树前序遍历前序遍历跟-左-右的顺序，上述例子的遍历结果即：[3,9,20,15,7]，非递归方式我们该如何思考呢？这里我们可以使用栈结构，模拟递归的过程。输出把根放进栈里，方便我们后续找右节点。把左节点当成根进行下一轮循环当左节
sxqiong·2023-10-03 23:58

剑指offer——JZ6 从尾到头打印链表 解题思路与具体代码

一、题目描述与要求从尾到头打印链表_牛客题霸_牛客网(nowcoder.com)题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1]0classSolution{public:vectorprintListFromTailToHead(ListNode*head){vectorv;while(head){v
茄味琪琪·2023-10-03 23:14

剑指offer——JZ24 反转链表 解题思路与具体代码

一、题目描述与要求反转链表_牛客题霸_牛客网(nowcoder.com)题目描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围：0≤n≤1000要求：空间复杂度O(1)，时间复杂度O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：示
茄味琪琪·2023-10-03 23:12

数据结构_浙大(C语言) 20211228-20220108

《数据结构》浙大（C语言）课程练习网站：拼题A（ProgrammingTeachingAssistant）：https://pintia.cn/本课程的编程练习将在这里布置。
Gaogaogaoshu·2023-10-03 19:21

C++ Primer Plus（嵌入式公开课）---第7章 函数---C++的编程模块

3.示例代码：4.升级版：（7.13编程练习的`第2题`）第七章函数---C++的编程模块7.0更新名称空间std的用法7.1
Reus_try·2023-10-03 19:07

递归实现单链表反转的理解

题目来源于《剑指Offer第二版》将一个单链表进行反转，迭代实现比较容易理解，但是递归算法有点难以理解。以下为递归实现的Java代码。
iematthew·2023-10-03 15:43

Python编程练习22-30

22.随机数生成两个整数a和b，然后通过循环计算这两个整数的最大公约数和最小公倍数，并分别输出结果。importrandoma=random.randint(0,100)b=random.randint(0,100)i=aj=bprint('a=',a)print('b=',b)while(a):ifa0:print('%d不是素数'%n)else:print('%d是素数'%n)n=int(in
马龙强_·2023-10-03 08:26

Python编程练习31-40

31.反转一个3位整数defreverse_number(num):ifnum999:return"请输入一个3位整数"else:reverse_num=int(str(num)[::-1])returnreverse_numnum=123reverse_num=reverse_number(num)print(reverse_num)32.合并排序数组defmerge_sorted_arrays
马龙强_·2023-10-03 08:26

Python 字符串编程练习

#简单语法题将字符串“abcd”转成大写"abc".upper()计算字符串“cd”在字符串"abcd"中出现的位置str.find('cd')字符串“a,b,c,d”，请用逗号分割字符串，分割后的结果是什么类型的？'a,b,c,d'.split(',')类型：列表“{name}喜欢{fruit}”.format(name=“李雷”)执行会出错，请修改代码让其正确执行print('{name}li
XianyingWong·2023-10-03 05:50

Python编程练习：回文字符串

任务给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入一个字符串，由字母或数字组成。长度500以内。输出输出所有的回文子串，每个子串一行。子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。参考代码：tmpStr=input()n=len(tmpStr)huiwen=[]forii
了哈哈·2023-10-03 05:49

Python编程练习：判断字符串是否为回文

描述输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入输入为一行字符串（字符串中没有空白字符，字符串长度不超过100）。输出如果字符串是回文，输出yes；否则，输出no。参考程序：tmpStr=input()iftmpStr==tmpStr[::-1]:print('yes')else:print('no')
了哈哈·2023-10-03 05:19

Python编程练习：字符串最大跨距

描述有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止点之间的字符数目）。如果没有满足条件的S1，S2存在，则输出-1。例如，S="abcd123ab888efg
了哈哈·2023-10-03 05:19

【Python编程练习】字符串格式化

Python2.6开始，新增了一种格式化字符串的函数str.format()，它增强了字符串格式化的功能。基本语法是通过{}和:来代替以前的%。format函数可以接受不限个参数，位置可以不按顺序。实例>>>"{}{}".format("hello","world")#不设置指定位置，按默认顺序'helloworld'>>>"{0}{1}".format("hello","world")#设置指定
多鱼的夏天·2023-10-03 05:18

【Python编程练习】字符串操作

题目描述1、编写程序，给出一个英文句子，统计单词个数。（不考虑句子中有标点的情况）参考答案s=input("输入一串字符串：")x=s.count("")print("单词个数：{}".format(x+1))题目描述2、编写程序，给出一个字符串，将其中的字符”E”用空格替换后输出。参考答案s=input("输入一串字符串：")x=s.replace('E','')print("替换后的字符串：{
皓悦编程记·2023-10-03 05:47

leedcode编程练习总结

一、Leedcode链表：*剑指Offer06.从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
流金de岁月·2023-10-03 04:29

剑指offer：数组中只出现一次的数字

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字思路：首先想到遍历、哈希表等，遍历的话时间复杂度O(n2)，哈希表空间复杂度和时间负责都均为：O(n)，于是，想到了利用位运算去重的方法。关于异或去重的原理，已经有很多博文讲过，推荐一篇http://blog.csdn.net/ns_code/article/details/27568975直接上代码：
进击的码农·2023-10-03 00:37

《剑指Offer》树考点题解

题目链接：把二叉树打印成多行题目简述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。题解思路分层打印二叉树，可以预见到，利用BFS搜索的思想即可做到。题解代码/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};
风之旅人c·2023-10-02 18:37

c语言求四位数的各位数字的立方和,C语言编程练习60题

综合编程题1．编写函数fun求1000以内所有7的倍数之和。intfun(intm){}2．用函数求一个N阶方阵右下三角元素的和(包括副对角线上的元素)。#defineN3intsum(inta[][N]){}3．编写函数fun，函数的功能是：求一组数中大于平均值的数的个数。例如：给定的一组数为1,3,6,9,4,23,35,67,12,88时，函数值为3。intfun(inta[],intn){
weixin_39629617·2023-10-02 17:34

【剑指Offer】4.二维数组中的查找

题目在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定target=7，返回true。给定target=3，返回false。数据范围：矩阵的长宽满足0≤
Eran_·2023-10-02 15:33

【剑指Offer】8.二叉树的下一个结点

题目给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示，从子节点指向父节点的用虚线表示示例：输入：{8,6,10,5,7,9,11},8返回:9解析：这个组装传入的子树根节点，其实就是整颗树，中序遍历{5,6,7,8,9,10,11}，根节点
Eran_·2023-10-02 15:31

java怎么写api接口，绝对干货

1.数据结构与算法篇你是java开发你就用java代码去实现书籍参考：（0）《图解算法》入门（1）《剑指offer》剑指Offer_编程题_牛客网（2）《
m0_58397045·2023-10-02 08:45

力扣-并查集

以及路径压缩、按秩合并，不关心中间过程TIPS：通过使用不同的按秩合并，可以知道节点的个数，和树的高度，增加一个变量n则可以知道进行了多少次连接操作.根据根节点的个数(根节点指向自己)可以求出分组的个数剑指
Beauty of code·2023-10-02 08:07

力扣-图论

力扣-图论深度优先搜索剑指OfferII111.计算除法我的题解:**思路:*字符串a/b=2.0,b/c=3.0可以求:b/c=3.0,c/b=1.0/3.0,因此我们可以将a/b描述为从a到b的一条边
Beauty of code·2023-10-02 08:37
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他