编程练习-剑指offer

Python基础编程练习（1）编写程序，生一个成包含1000个0～100之间的随机整数的列表

Python基础编程练习（1）编写程序，生一个成包含1000个0～100之间的随机整数的列表编写程序，生一个成包含1000个0～100之间的随机整数的列表。
一只榴芒鸭·2023-06-07 06:55

【C语言】编程练习（四）

计算一个数的每位之和（递归实现）写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19输入：1729，输出：19解题思路代码如下#includeintDigitSum(intn){if(n>9){returnDigitSum(n/10)+n%10;}else{returnn;}}intmain(){
君落华·2023-06-07 06:45

TypeScript算法题实战——剑指 Offer篇（3）

在本文中，我们将使用TypeScript来解决剑指offer的算法题。这些问题涵盖了各种各样的主题，包括数组、字符串、链表、树、排序和搜索等。
中杯可乐多加冰·2023-06-07 02:04

剑指offer之给定链表的头指针和一个结点指针，在O(1)时间删除该结点

给定链表的头指针和一个结点指针，在O(1)时间删除该结点欢迎关注作者csdn传送门函数的声明如下：voidDeleteNode(ListNode*pListHead,ListNode*pToBeDeleted);分析：  这是一道广为流传的Google面试题，能有效考察我们的编程基本功，还能考察我们的反应速度，更重要的是，还能考察我们对时间复杂度的理解。 在链表中删除一个结点，最常规的做法是从链表
阿祥小王子·2023-06-06 23:45

算法解题：单调栈

单调栈的原理就是构造一个栈单调递减栈就是当遍历的数组的元素>栈顶的元素时，出栈然后计算相应的索引一般进栈的都是索引值Leetcode42接雨水package剑指offer.栈.单调栈;importjava.util.Stack
你们卷的我睡不着QAQ·2023-06-06 21:37

leetcode算法之并查集

leetcode1971寻找两个节点是否存在路径package剑指offer.并查集;importjava.util.Arrays;/***[一句话描述该类的功能]**@author:[61692]*@
你们卷的我睡不着QAQ·2023-06-06 21:37

剑指offer T1 整数除法

题目输入两个int型整数，求它们除法的商，要求不得使用乘号’*’、除号’/‘以及求余符号’%’。当发生溢出时返回最大的整数值。假设除数不为0。例如，输入15和2，输出15/2的结果，即7。解题思路：当被除数大于除数时，继续比较判断被除数是否大于除数的2倍，如果是，则继续判断被除数是否大于除数的4倍、8倍等。如果被除数最多大于除数的2k倍，那么将被除数减去除数的2k倍，然后将剩余的被除数重复前面的步
你们卷的我睡不着QAQ·2023-06-06 21:07

剑指offer二叉树的最近公共祖先

给定一个二叉树,找到该树中两个指定节点的最近公共祖先最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”示例一：输入：root=[3,5,1,6,2,0,8,null,null,7,4]p=5q=1输出：3示例二：输入：root=[3,5,1,6,2,0,8,null,null,7,4]p=5
秉麟·2023-04-21 21:38

剑指 Offer 24. 反转链表

目录迭代（双指针）递归题目来源剑指Offer24.反转链表迭代（双指针）时间复杂度O(N)：遍历链表使用线性大小时间。空间复杂度O(1)：变量pre和cur使用常数大小额外空间。
Knight_AL·2023-04-21 09:28

剑指offer 链表专题

publicListNodemergeTwoLists(ListNodel1,ListNodel2){ListNoderesult=newListNode(3),pre=result;pre.next=l1;returnresult;}}剑指
驰同学·2023-04-21 09:02

二叉搜索树的后序遍历序列——剑指offer33

题目描述法一）递归分治解题思路复杂度分析代码如下classSolution{public:boolrecur(vector&postorder,inti,intj){if(i>=j){returntrue;}intp=i;while(postorder[p]postorder[j])p++;returnrecur(postorder,i,m-1)&&recur(postorder,m,j-1)&&
失之毫厘，差之千里·2023-04-21 05:39

《剑指offer》Java实现--找出数组中出现次数超过一般的数

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。解题思路数组中有一个数字出现的次数超过数组长度的一半，也就是说他出现的次数比其他所有数字出现的次数还要多。因此我们可以考虑在遍历数组的时候保存两个值：一个是数组中的一个数字，另一个是次数。当我们遍历到下
南湖Giser·2023-04-21 02:05

【LeetCode】Day211-不用加减乘除做加法

题目剑指Offer65.不用加减乘除做加法【中等】题解不能用加减乘除的题，要考虑位运算。
倒过来是圈圈·2023-04-21 02:27

小黑昨晚论文又写了1000字，干到了一点，实习任务遇到了一些挑战的leetcode之旅:剑指 Offer II 052. 展平二叉搜索树&剑指 Offer II 054. 所有大于等于节点的值之和

剑指OfferII052.展平二叉搜索树小黑代码#Definitionforabinarytreenode.
小黑无敌·2023-04-20 22:23

Leetcode剑指offer16不含有重复字符的最长子字符串

Leetcode16不含有重复字符的最长子字符串给定一个字符串s，请你找出其中不含有重复字符的最长连续子字符串的长度。答题：/**\*@param{string}s\*@return{number}*/varlengthOfLongestSubstring=function(s){letqueue=[]letmaxLen=0for(leti=0;i
伯约同学·2023-04-20 22:30

C++ Primer Plus（第六版）第五章编程练习答案

1.编写一个要求用户输入两个整数的程序。该程序将计算并输出这两个整数之间（包括这两个整数）所有整数的和。这里假设先输入较小的整数。例如，如果用户输入的是2和9，则程序将指出2-9之间所有整数的和为44.#includeusingnamespacestd;intmain(){intmin,max;inttotal=0;cout>min>>max;for(inti=min;i#includeusing
wyl1813240346·2023-04-20 15:27

C++ Primer Plus(第6版)课后编程习题答案（自敲）——第六章

C++PrimerPlus_第6版_第六章6.11.16.11.26.11.36.11.46.11.56.11.66.11.7ps：本章最后两道编程练习题属于文件操作，故放置于第十七章进行整体汇总6.11.1
逸人止·2023-04-20 15:57

c++ primer plus 第六版第十五章编程练习

对书本实例中的Tv类和Remote类进行修改，使互为友元，在Remote类中添加状态成员描述处于常规模式还是互动模式，并添加显示模式的方法；Tv类添加对Remote类新成员进行切换的方法（仅当电视处于打开状态时使用）注意：由于在Tv类中有函数state_switch()动用Remote类对象来访问成员，所以要有个提前声明给Remote类：classRemote不然就会在编译中出现关于函数state
Jack_sama·2023-04-20 15:56

C++ Primer Plus（第六版）第6章 编程练习答案详解

1.编写一个程序，读取键盘输入，直到遇到@符号为止，并回显输入（数字除外），同时将大写字符转换为小写，将小写字符转换为大写（别忘了cctype函数系列）。#include#include//prototypesforcharacterfunctionsusingnamespacestd;intmain(){   charch;//定义一个char类型变量   cout大写        }    
长沙有肥鱼·2023-04-20 15:56

C++ Primer Plus第六版第十一章使用类编程练习答案

1.main.cpp#include"Vector.h"#include#include#includeintmain(){usingnamespacestd;ofstreamoutFile;outFile.open("hello.txt");usingVECTOR::Vector;srand(time(0));doubledirection;Vectorstep;Vectorresult(0.0
vvc223c·2023-04-20 15:53

C++ Primer Plus第六版第十五章友元、异常和其他编程练习答案

1.main#include"TV.h"intmain(){usingstd::cout;Tvs42;Remotegrey;coutclassRemote;classTv{public:enum{Off,On};enum{MinVal,MaxVal=20};enum{Antenna,Cable};enum{TV,DVD};friendclassRemote;Tv(ints=Off,intmc=12
vvc223c·2023-04-20 15:53

C++ Primer Plus 第六版第五章循环和关系表达式编程练习答案

1.intmain(){intn,m,sum=0;cout>n;cout>m;if(m>=n){for(inti=n;i#includeusingnamespacestd;constintArSize=100;intmain(){arrayfactorials;factorials[1]=factorials[0]=1;for(inti=2;iusingnamespacestd;intmain()
vvc223c·2023-04-20 15:52

C++ primer plus第六版第15章编程练习

1.tv.h:#pragmaonce#includeusingnamespacestd;classTv{public:friendclassRemote;enum{Off,On};enum{MinVal,MaxVal=20};enum{Antenna,Cable};enum{TV,VCR};Tv(ints=Off,intmc=100):state(s),volume(5),maxchannel(m
possible1990·2023-04-20 15:21

C++ Primer Plus第六版(中文版)课后编程练习答案(重置版)汇总

//本文是博主编写的C++PrimerPlus第六版(中文版)编程练习答案的所有链接;//使用超链接汇总于此,若是有用请点赞收藏或进行打赏;C++PrimerPlus第六版(中文版)第二、三、四章(重置版
MZZDX·2023-04-20 15:50

C++ Primer Plus 第六版(中文版)第十一章(重置版)编程练习答案

//本章程序需分多文件运行，请读者注意;//本博主所写的代码仅为阅读者提供参考;//若有不足之处请提出，博主会尽所能修改;//附上课后编程练习题目;//若是对您有用的话请点赞或分享提供给它人;//---
MZZDX·2023-04-20 15:50

C++ Primer Plus 第六版第十五章编程练习答案

//question1//tv.h#ifndefTV_H#defineTV_HclassRemote;classTv{private:intstate;intvolume;intmaxchannel;intchannel;intmode;intinput;public:friendclassRemote;enum{Off,On};enum{MinVal,MaxVal=20};enum{Antenn
biubiu_buaa·2023-04-20 15:50

c++ primer plus 第六版第十七章编程练习

17.1方法一：采用peek方法（注意该方法只读取下一个字符但不抽取）//main.cpp#includeintmain(){usingnamespacestd;cout:\n";intcount=0;inti=0;charch;charstr[20];//存放$之前的字符charnext[20];//存放$及其后面的字符while((ch=cin.peek())!='$')//只能查看下一个字符
Smilingmm·2023-04-20 15:49

《C++ Primer Plus》（第6版）第6章编程练习

《C++PrimerPlus》（第6版）第6章编程练习《C++PrimerPlus》（第6版）第6章编程练习1.大小写转换2.平均值3.菜单4.成员5.收入所得税6.捐款7.统计单词8.统计文件字符数9
UestcXiye·2023-04-20 15:49

C++ Primer Plus 第6版 第12章 编程练习答案

1.对于下面的类声明：classCow{private:charname[20];char*hobby;doubleweight;public:Cow();Cow(constchar*nm,constchar*ho,doublewt);Cow(constCow&c);~Cow();Cow&operator=(constCow&c);voidShowCow()const;};给这个类提供实现，并编写
Candy.L·2023-04-20 15:48

C++ Primer Plus 第6版 第6章 编程练习答案

1.编写一个程序，读取键盘输入，直到遇到@符号为止，并回显输入（数字除外），同时将大写字符转换为小写，将小写字符转换为大写。（提示：cctype函数系列）//6-1#includeintmain(){usingnamespacestd;charch=0;cout#includeconstunsignedintNUM=10;intmain(){usingnamespacestd;arraydonat
Candy.L·2023-04-20 15:18

《C++ Primer Plus》（第6版）第15章编程练习

《C++PrimerPlus》（第6版）第15章编程练习《C++PrimerPlus》（第6版）第15章编程练习1.Tv和Remote类2.异常3.派生异常4.RTTI《C++PrimerPlus》（第
UestcXiye·2023-04-20 15:16

LeetCode：剑指 Offer 58 - II. 左旋转字符串

算法，不如说它是一种思考方式算法专栏：123一、剑指Offer58-II.左旋转字符串题目描述：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。
Super algorithm·2023-04-20 09:38

Python编程练习.机器人行走

1.LeetCode974模拟行走机器人控制机器人行走的基本思想是：先更新方向变化，再以步长1更新坐标。需要注意的是，原题解中提到：必须注意使用集合Set作为对障碍物使用的数据结构，以便我们可以有效地检查下一步是否受阻。如果不这样做，我们检查障碍点的速度可能会慢大约10000倍。classSolution:defrobotSim(self,commands,obstacles):""":typec
rocling·2023-04-20 06:43

《C Primer Plus》第16章复习题与编程练习

《CPrimerPlus》第16章复习题与编程练习复习题1.下面的几组代码由一个或多个宏组成，其后是使用宏的源代码。在每种情况下代码的结果是什么？这些代码是否是有效代码？
UestcXiye·2023-04-20 00:57

《C Primer Plus》第17章复习题与编程练习

《CPrimerPlus》第17章复习题与编程练习复习题1.定义一种数据类型涉及哪些内容？2.为什么程序清单17.2只能沿一个方向遍历链表？如何修改structfilm定义才能沿两个方向遍历链表？
UestcXiye·2023-04-19 23:56

[力扣刷题总结]（排序篇）

非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序算法复杂度：文章目录~~~~归并排序~~~~剑指Offer51.数组中的逆序对解法
姬霓钛镁·2023-04-19 20:08

剑指offer（三）从尾到头打印链表

写在前面：为了增长一下自己的数据结构能力，也为了面试准备，准备将剑指Offer做一下，并与各位分享，希望各位可以对代码以及思路提提建议，欢迎志同道合者，谢谢。
z七夜·2023-04-19 19:51

通过遍历结果构造二叉树

LeetCode难度654.最大二叉树105.从前序与中序遍历序列构造二叉树106.从中序与后序遍历序列构造二叉树889.根据前序和后序遍历构造二叉树剑指Offer07.重建二叉树欢迎点赞收藏⭐留言评论私信必回哟博主将持续更新学习记录收获
如风暖阳·2023-04-19 19:32

笔试必看-剑指Offer-09-用两个栈实现队列（简单 Java）

我们先看题目：我们知道,对于栈，我们只能对栈顶进行操作，也就是说我们可以轻易实现入队操作，但出队操作我们实现不了，因为如果我们返回栈顶元素，相当于队列的队尾出队，然而题目要求的是我们进行队头出队。题目给了我们思路：构造一个辅助栈！我们先压栈五个元素12345（5在栈顶）然后出栈，用辅助栈入栈出栈的五个元素（有点绕0,0）这样辅助栈的五个元素对应是54321（1在栈顶）这样的话，辅助栈出栈就会得到元
programmergo·2023-04-19 18:53

【算法竞赛-初级】基础数据结构-链表篇

这里写目录标题第一章、基础数据结构1.1、链表（动态、静态、STL链表）1）从尾到头打印链表（LeetCode剑指Offer06）2）链表中倒数第k个节点（LeetCode剑指Offer22）3）
教练我写不出来·2023-04-19 18:42

【剑指offer题解】二维数组中的查找

image前言众所周知，对于面试而言，《剑指offer》是一本“好书”。
蛮三刀酱·2023-04-19 18:47

数组中的逆序对

剑指Offer51.数组中的逆序对难度困难403在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
吃掉夏天的怪物·2023-04-19 17:06

3月31号 上午 数据结构课程中 引出的几个算法题目

T1:约瑟夫游戏--剑指Offer62.圆圈中最后剩下的数字：0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。
诚威_lol_中大努力中·2023-04-19 13:15

Leetcode 剑指 Offer II 017. 含有所有字符的最短字符串

题目难度:困难原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定两个字符串s和
随便发挥·2023-04-19 13:56

剑指 Offer II 017. 含有所有字符的最短字符串（困难 哈希表 字符串 滑动窗口）

剑指OfferII017.含有所有字符的最短字符串给定两个字符串s和t。返回s中包含t的所有字符的最短子字符串。如果s中不存在符合条件的子字符串，则返回空字符串“”。
风雨中de宁静·2023-04-19 13:55

【leetcode】【剑指offer Ⅱ】017. 含有所有字符的最短字符串

问题描述：给定两个字符串s和t，返回s中包含t的所有字符的最短子字符串。【t中可能存在重复字符，重复字符的数量也需要得到保证】如果s中不存在符合条件的子字符串，则返回空字符串。如果s中存在多个符合条件的子字符串，返回任意一个。核心思路：该题是用滑动窗口思想来解题，简单来说，只需要保持窗口中字符不重复即可（用哈希表记录字符串t中字母的频数）。【但想要维护窗口中字符不重复也并非易事】暴力的方法是在每一
cheny1li1998·2023-04-19 13:55

剑指offer 专项突破版 119、最长连续序列

题目链接思路同样的可以转化为并查集来做，可以把相邻的数字放到一个子集中，每当搜索到一个数字时就判断和他相邻的数字是否在集合中，如果在就合并，为了方便记录每个集合的大小，可以用一个count集合记录每个子集的大小，在合并集合的时候也要更新count数组。这个题需要注意的就是并查集的另一种使用方式：首先把所有数字放入allNum中，同时初始化fathers集合和count集合然后遍历每一个allNum
抓抓璐璐小可爱(๑• . •๑)·2023-04-19 12:07

每日学习记录帖

还是看看每天做的算法题吧家人们~22.5.8数组中重复的数据22.5.9增减字符串匹配摘樱桃22.5.10今天每日一题好难事情略微比较多~小摆一下，改日有时间做简化版的猫和老鼠22.5.11这个更是重量级，整了个剑指
抓抓璐璐小可爱(๑• . •๑)·2023-04-19 12:07

剑指offer 专项突破版 30、插入、删除和随机访问都是 O(1) 的容器

题目链接思路O(1)时间的插入和删除哈希表就可以实现，但是一个哈希表并不能实现随机访问，所以我们可以搭配一个数组，哈希表记录数组中元素的位置信息，这样在随机访问的时候生成随机数，作为数组下标进行索引需要注意在删除的时候，如果要删除的元素不是数组的最后一个元素，那么我们就要把他后面的所有原元素的索引进行修改，这样的话删除操作会变成O(n)，所以我们可以在删除的时候，把待删除的元素和数组最后一个元素互
抓抓璐璐小可爱(๑• . •๑)·2023-04-19 12:37

剑指offer 专项突破版 20、回文子字符串的个数

题目链接之前做过一道类似的题目，也是求所有子数组的数目乘积小于k的子数组，当时的题目是双指针共同从头开始遍历到最后，到某一步时如果productk，那么把index左侧的数字乘进来也一定会大于k的，所以我们可以在product>k时放心的移动left，但是此题不一样，对于子串str[index:index+1]，如果此时不是回文串，并不代表[index-1:index+1]不是回文串，所以不能用之
抓抓璐璐小可爱(๑• . •๑)·2023-04-19 12:07
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他