编程练习-剑指offer 第42页

第8章编程练习

#includeintmain(intargc,charconst*argv[]){FILE*fp=fopen("1.txt","r");//只读的方式charch;intnum=0;while((ch=getc(fp))!=EOF){num++;}printf("%d\n",num);return0;}思考：getc和getchar有什么区别？getchar()只能从标准输入读取，相当于getc

coder_Alger·2023-08-14 13:21

金典链表算法题（Java实现，简单详细）+题目链接

目录力扣21.合并两个有序链表力扣203.移除链表元素力扣206.反转链表力扣876.链表的中间结点剑指Offer22.链表中倒数第k个节点剑指OfferII027.回文链表力扣21.合并两个有序链表题目

谦虚的荆南芒果·2023-08-14 12:52

【第358场周赛】翻倍以链表形式表示的数字，Java解密。

文章目录剑指Offer：翻倍以链表形式表示的数字示例：限制：解题思路：剑指Offer：翻倍以链表形式表示的数字【题目描述】给你一个非空链表的头节点head，表示一个不含前导零的非负数整数。

程序员楠瓜·2023-08-14 10:38

【剑指Offer 27】二叉树的镜像，Java解密。

LeetCode剑指Offer75道练习题文章目录剑指Offer：二叉树的镜像示例：限制：解题思路：剑指Offer：二叉树的镜像【题目描述】请完成一个函数，输入一个二叉树，该函数输出它的镜像。

程序员楠瓜·2023-08-14 10:08

【第358场周赛】数组中的最大数对和，Java解密。

LeetCode第358场周赛恒生专场文章目录剑指Offer：数组中的最大数对和示例：限制：解题思路：剑指Offer：数组中的最大数对和【题目描述】给你一个下标从0开始的整数数组nums。

程序员楠瓜·2023-08-14 10:08

【第358场周赛】限制条件下元素之间的最小绝对差，Java解密。

文章目录剑指Offer：限制条件下元素之间的最小绝对差示例：限制：解题思路：剑指Offer：限制条件下元素之间的最小绝对差【题目描述】给你一个下标从0开始的整数数组nums和一个整数x。

程序员楠瓜·2023-08-14 10:07

剑指offer2

1.打印从1到最大的n位数https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/考虑大数问题classSolution{public:vectornums;strings;vectorprintNumbers(intn){s.resize(n,'0');dfs(n,0);returnnums;}voidd

HU_LSS·2023-08-14 06:16

编程练习-2022-06-10-Andy

题目描述由n个整数组成的数列，记为b[1],b[2],…,b[n]。若存在i1usingnamespacestd;intn=0,x[200000],tail[200000]={0},cnt;voidprint(){cout>x[n])n++;tail[0]=x[0];cnt=1;for(inti=1;itail[cnt-1]){tail[cnt]=x[i];cnt++;//当找到一个符合条件的数时

nase_luobeng·2023-08-14 04:52

剑指Offer 牛客 JZ61 序列化二叉树

题目：publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}思路：这里我选择先序遍历进行一个序列化，因为考虑到反序列化的时候，如果序列化是按先序的那么序列化后面的结点是前面结点的孩子结点，这样再去考虑递归好不好做反序列化代码：序列化的很简单，递归

TonyPaPa·2023-08-14 03:01

剑指offer Java题解之JZ37 序列化二叉树

题目：请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化(Serialize)是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树等遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过

goldfish_well·2023-08-14 03:59

剑指offer：JZ61 序列化二叉树

描述请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树等遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点（#）

LC520730·2023-08-14 03:29

[剑指OFFER]之树：JZ37 序列化二叉树

文章目录@[TOC]1.题目2.解法2.1树的结构2.2解法1总结1.题目请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化(Serialize)是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序

悟空学编程·2023-08-14 03:58

剑指offer 67.把字符串转换为整数

【C++】剑指offer67.把字符串转换成整数算法流程：先将字符串中最开始满足要求的数字字符串提取出至tmp（提取过程判断正负号，提取出的字符串不带符号，有前缀0）在循环外去除前缀0然后根据位数判断是否有匹配或越界当位数

FeoniXCeb·2023-08-14 00:42

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

萝卜丝皮尔·2023-08-14 00:11

python每日一题【剑指 Offer 67. 把字符串转换成整数】

我还需要补多少题吧，呜呜呜题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指

piukaty·2023-08-14 00:41

剑指offer67. 把字符串转换成整数

剑指Offer67.把字符串转换成整数难度：中等写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。

Finish_Hou·2023-08-14 00:40

学习笔记 | Python版本剑指 Offer 67. 把字符串转换成整数

剑指Offer67.把字符串转换成整数写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。

大虎牙·2023-08-14 00:10

【leetcode C++】【剑指 Offer】 67. 把字符串转换成整数

剑指Offer67.把字符串转换成整数classSolution{public:intstrToInt(stringstr){str.erase(0,str.find_first_not_of(''))

笨比master·2023-08-14 00:39

剑指Offer67.把字符串转换成整数

题目：剑指Offer67.把字符串转换成整数实现stoi；无法转换的情况，return0：①str为空②只有空格③没有数字④第一个有效字符不是正负号或者数字若数值超过int的范围，就返回INT_MIN和

Jiu_R·2023-08-14 00:09

剑指 Offer ！67. 把字符串转换成整数

剑指Offer67.把字符串转换成整数写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。

萝卜丝皮尔·2023-08-14 00:08

day5 6 7-牛客67道剑指offer-JZ43、45、49、50、51、52、53、55、79、数组中只出现一次的数字

文章目录1.JZ43整数中1出现的次数（从1到n整数中1出现的次数）2.JZ45把数组排成最小的数3.JZ49丑数最小堆三指针法动态规划4.JZ50第一个只出现一次的字符5.JZ51数组中的逆序对6.JZ52两个链表的第一个公共结点迭代递归7.JZ53数字在升序数组中出现的次数8.JZ55二叉树的深度递归迭代9.JZ79判断是不是平衡二叉树自底向上后序遍历自上向底前序遍历10.数组中只出现一次的数

虚假自律就会真自律！·2023-08-13 16:28

day7 8-牛客67道剑指offer-JZ74、57、58、73、61、62、64、65、把字符串转换成整数、数组中重复的数字

文章目录1.JZ74和为S的连续正数序列暴力解法滑动窗口（双指针）2.JZ57和为S的两个数字3.JZ58左旋转字符串4.JZ73翻转单词序列5.JZ61扑克牌顺子6.JZ62孩子们的游戏(圆圈中最后剩下的数)迭代模拟递归约瑟夫环问题找规律7.JZ64求1+2+3+...+n8.JZ65不用加减乘除做加法9.把字符串转换成整数10.数组中重复的数字哈希表原地解法1.JZ74和为S的连续正数序列暴力

虚假自律就会真自律！·2023-08-13 16:58

day9 10-牛客67道剑指offer-JZ66、19、20、75、23、76、8、28、77、78

文章目录1.JZ66构建乘积数组暴力解法双向遍历2.JZ19正则表达式匹配3.JZ20表示数值的字符串有限状态机遍历4.JZ75字符流中第一个不重复的字符5.JZ23链表中环的入口结点快慢指针哈希表6.JZ76删除链表中重复的结点快慢指针三指针如果只保留一个重复结点7.JZ8二叉树的下一个结点数组保存结点直接查找分类讨论8.JZ28对称的二叉树9.JZ77按之字形顺序打印二叉树栈实现队列实现10.

虚假自律就会真自律！·2023-08-13 16:57

java数据结构与算法刷题-----LeetCode191：位1的个数（重点，位运算分治典型题）

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

殷丿grd_志鹏·2023-08-13 07:22

剑指offer66.构建乘积数组

我一开始的想法就是，先把所有数的乘积求出来，然后遍历数组，用这个积除以它，就是除了这个数外所有数的乘积。但是题目明确给了不能用除法，所以可不可以用位运算来实现除法呢。classSolution{publicint[]constructArr(int[]a){longb=1L;intzeroNum=0;for(inti=0;i=0;i--){if((a1>>i)>=b1){a1-=(b1>i)>=b

荔枝味啊～·2023-08-13 06:18

剑指offer56-II.数组中数字出现的次数II

第一种方法非常简单，就是用一个HashMap，key是数组中元素的值，value是出现的次数，所以遍历一遍数组，如果map中没有这个元素就把它put进去value设为1，否则value加1，然后遍历一遍map，如果value=1，也就是说出现的次数为1，就直接返回这个元素。classSolution{publicintsingleNumber(int[]nums){HashMapmap=newHa

荔枝味啊～·2023-08-13 06:17

剑指offer14-I.剪绳子

昨天写的那道题是数组中除了一个元素外其余元素的乘积，这道题自然就想到了把一个数分成两个的和，然后积就是这两个数的积，而这两个数中的每个数又可以分成两个数，所以可以用动态规划的方法，dp[i]=dp[j]*dp[i-j]。但是这样的话就会有重复，就是j和i-j后面会交换，而且这样会少一个i*1也就是说dp[j]也会少一个j*1，所以可以用dp[i]=j*dp[i-j]，这样的话还漏了一种情况就是j*

荔枝味啊～·2023-08-13 06:45

剑指offer Java题解之JZ32 从上往下打印二叉树

题目：不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。示例：输入：{8,6,10,#,#,2,1}返回值：[8,6,10,2,1]思路：简单题层序遍历挨个添加就行了复杂度：时间复杂度：遍历O(n)空间复杂度：Arraylist

goldfish_well·2023-08-13 03:58

【牛客-剑指offer-数据结构篇】JZ32 从上往下打印二叉树 Java实现

文章目录1题目链接2题目3思路（BFS+队列）4代码5队列相关知识（参考）1题目链接https://www.nowcoder.com/exam/oj/ta?page=1&tpId=13&type=132题目3思路（BFS+队列）广度优先搜索，从根节点开始，把根节点加入队列【队列的特点是：先进先出】随后，进入while循环，针对队列中的每一个节点，具体的操作是：取出队列中的第一个节点，将其节点的值加

努力努力再努力@_@·2023-08-13 03:58

[剑指OFFER]之树：JZ32 从上往下打印二叉树

文章目录@[TOC]1.题目2.解法2.1树的结构2.2解法总结1.题目不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。2.解法2.1树的结构classTreeNode{intval=0;TreeNodeleft=null;T

悟空学编程·2023-08-13 03:27

【二叉树】【打卡62天】《剑指Offer》2刷:JZ32 从上往下打印二叉树

1.题目描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。2.算法分析题目要求从上到下打印二叉树。也就是数据结构中的二叉树的层次遍历。很容易想到的是队列，这里使用两个ArrayList容器，一个是作为结果集，一个是作为模拟队

晓风残月一望关河萧索·2023-08-13 03:27

【LeetCode力扣】剑指 Offer 03. 数组中重复的数字(Java)

文章目录一、题目二、使用步骤1.暴力解法2.暴力解法复杂度分析3.哈希表4.哈希表复杂度分析总结一、题目剑指Offer03.数组中重复的数字简单找出数组中重复的数字。

花开淡墨Cc·2023-08-13 03:42

leetcode写题笔记 -- 二维数组中的查找

/*剑指offer04.二维数组中的查找在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

_ey·2023-08-12 23:35

LeetCode（240）：搜索二维矩阵 II（Java）

2019.9.21#程序员笔试必备#LeetCode从零单刷个人笔记整理（持续更新）之前有做过相同的题目：#数据结构与算法学习笔记#剑指Offer1：二维数组中的查找（JAVA、C/C++），如今再重做一次还是感慨万千

NJU_ChopinXBP·2023-08-12 23:32

反转字符串II，剑指Offer 05.替换空格，151.翻转字符串里的单词

344.反转字符串双指针注意：库函数的使用；若是其中的一小步，可以使用且需了解其实现原理。classSolution(object):defreverseString(self,s):""":types:List[str]:rtype:NoneDonotreturnanything,modifysin-placeinstead."""left=0right=len(s)-1whileleftstr

jzh013·2023-08-12 22:02

代码随想录算法训练营第八天｜344.反转字符串、541.反转字符串II、剑指offer 05.替换空格、151.翻转字符串里的单词、剑指offer58-II.左旋转字符串

1）文章链接：344.反转字符串541.反转字符串II剑指offer05.替换空格151.翻转字符串里的单词剑指offer58-II.左旋转字符串2）视频链接：字符串基础操作！

Mengting_OUYANG·2023-08-12 22:01

[Pyhon3] LeetCode 509. 斐波那契数列 - [Easy]

509.FibonacciNumber、509.斐波那契数（剑指offer-10.斐波那契数列）题目：TheFibonaccinumbers,commonlydenotedF(n)formasequence

TreasureAI·2023-08-12 20:04

【剑指offer】双指针7题全刷（详解）

目录目录目录全部题目链接地址[简单]剑指Offer18.删除链表的节点题目方法[简单]剑指Offer22.链表中倒数第k个节点题目方法：双指针距离法[简单]剑指Offer25.合并两个排序的链表题目方法

丨康有为丨·2023-08-12 18:38

【剑指offer】栈与队列4题全刷（详解）

目录目录目录[简单]剑指Offer09.用两个栈实现队列题目方法[简单]剑指Offer30.包含min函数的栈题目方法1：笨办法方法2：辅助栈[困难]剑指Offer59-I.滑动窗口的最大值题目方法：单调队列

丨康有为丨·2023-08-12 18:38

【LeetCode-简单】剑指 Offer 29. 顺时针打印矩阵（详解）

：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix= [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]剑指

丨康有为丨·2023-08-12 18:08

(贪心) 剑指 Offer 14- II. 剪绳子 II ——【Leetcode每日一题】

❓剑指Offer14-II.剪绳子II难度：中等给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]...k[m-1]。

酷酷的懒虫·2023-08-12 17:57

剑指offer编程题—包含min函数的最小栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。思路1：第一想法是添加一个变量min保存当前最小元素，每次入栈的时候更新min的值，但是出栈的时候对最小值的更新就比较麻烦了，如果当前出栈元素就是最小值，那么怎么找到次小元素更新min值呢？因此需要借助

零岁的我·2023-08-12 15:20

【动态规划刷题 4】礼物的最大价值&&下降路径最小和

链接:剑指Offer47.礼物的最大价值示例1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:12解释:路径1→3→5→2→1可以拿

Tom·猫·2023-08-12 14:09

UFLDL新版教程与编程练习（六）：Multi-Layer Neural Network（多层神经网络）

UFLDL是吴恩达团队编写的较早的一门深度学习入门，里面理论加上练习的节奏非常好，每次都想快点看完理论去动手编写练习，因为他帮你打好了整个代码框架，也有详细的注释，所以我们只要实现一点核心的代码编写工作就行了，上手快！我这里找不到新版对应这块的中文翻译了，-_-，趁早写一下，否则又没感觉了！第六节是：Multi-LayerNeuralNetwork（多层神经网络）多层神经网络，其实讲的就是全连接层

赖子啊·2023-08-12 12:18

【剑指offer】面试题27—二叉树的镜像

一、题目描述操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975二、代码实现#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:#返回镜像树的

Gaoyt__·2023-08-12 00:29

【剑指offer】第一层

文章目录二维数组中查找旋转数组中最小的数字数组中出现次数超过一半的数字絮絮叨叨的家常二维数组中查找题目描述思路遍历法只要是这种查找的题都有一个通解就是遍历，显然如果是面试那么offer就要了，代码自行写，本质就是一个二维数组利用条件法(瞎取的)从题可以看出每一行都是左右递增，每一列都是上下递增，那么我们就可以利用这个特性，target和第一行的最后一个元素比，那么会出现俩种状况targe大于最后元

一个正直的男孩·2023-08-11 23:59

[剑指offer] 第二层

栈的压入与弹栈序列题目描述：回顾栈的基本结构：栈的结构是先进后出，后进先出入栈序列:[1,2,3,4,5]出栈序列[4,5,3,2,1]，否属于同一个栈出入序列?提示：入栈中可能有元素可能会栈思路:用一个栈模拟实现入栈，且在入栈时和出栈序列比较是否该元素提前出栈代码：boolIsPopOrder(vectorpushV,vectorpopV){if(pushV.size()==0&&popV.si