编程练习-剑指offer 第29页

剑指offer——JZ32 从上往下打印二叉树解题思路与具体代码【C++】

一、题目描述与要求从上往下打印二叉树_牛客题霸_牛客网(nowcoder.com)题目描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。数据范围:0PrintFromTopToBottom(TreeNode*root){ve

茄味琪琪·2023-10-08 20:49

剑指offer-刷题笔记-中难题-JZ34 二叉树中和为某一值的路径(二)

剑指offer-刷题笔记-中难题-JZ34二叉树中和为某一值的路径(二)版本1-递归注意path.emplace_back(root->val)和path.push_back(root->val)的区别

xiaoliyu00·2023-10-08 20:46

剑指offer-刷题笔记-简单题-JZ82 二叉树中和为某一值的路径(一)

JZ82二叉树中和为某一值的路径(一)版本2-利用递归调用，递归会遇到一个问题，如果想要计算某一条的路径值不好写，因为二叉树有两个方向，直接计算只能返回一个值，这里很巧妙用了减法，结果是知道的，看看每一条的路径值是否满足，自己就错在这里，一直纠结如何计算总的值。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right

xiaoliyu00·2023-10-08 20:16

【剑指Offer】JZ82 二叉树中和为某一值的路径(一)

题目地址：牛客网题目：描述给定一个二叉树root和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n例如：给出如下的二叉树，sum=22，返回true，因为存在一条路径5→4→11→2的节点值之和为22数据范围：1

Zero_979·2023-10-08 20:14

剑指offer——JZ34 二叉树中和为某一值的路径（二）解题思路与具体代码【C++】

一、题目描述与要求二叉树中和为某一值的路径(二)_牛客题霸_牛客网(nowcoder.com)题目描述输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n如二叉树

茄味琪琪·2023-10-08 20:38

剑指Offer-数组-滑动窗口的最大值

59-I.滑动窗口的最大值给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。解题思路：暴力解法：定义两个指针，每次输出两个指针内的窗口最大值代码实现：classSolution(object):defmaxSlidingWindow(self,nums,k):#首指针为index0，尾指针为index0+k-1index0=0deque=[]#数组为空输出[]iflen(num

浮汐·2023-10-08 13:35

【剑指offer】【java】【数组】滑动窗口的最大值

题目给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个：{[2,3,4],2,6,2,5,1}，{2,[3,4,2],6,2,5,1}，{2,3,[4,2,6],2,5,1}，{2,

矮肥圆VV·2023-10-08 13:02

Java基础编程练习50题（转载）

JAVA基础编程练习50题本文对50道经典的java程序题进行详细解说，对于初学者可以跳过一些逻辑性太强的题目，比如第一题用到了方法的递归，初学者可能不理解，最好先看那些有if、for、while可以简单解决的程序题

zhang1409399037·2023-10-08 10:52

Java编程练习题及答案

**JAVA编程题**【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？//这是一个菲波拉契数列问题publicclasslianxi01{publicstaticvoidmain(String[]args){System.out.println(“第1个月的兔子对数:1”);System.

包儿邹·2023-10-08 10:49

java基础编程练习题-Day02

题目：判断输出的一个整数是否是回数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。如：123321是回数。分析：1、将输入的整数转为字符串，再转为字符数组；2、将字符数组中的元素进行反转；importjava.util.Scanner;/***@authorlzq*@create2021-04-1121:37*/publicclassWork6_1{publicstaticvoid

Zero-lei·2023-10-08 10:49

JAVA 基础编程练习500题

【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....做这种题目，最好的做法就是找出规律，跟高中的数列一样本题有：a[n]=a[n-1]+a[n-1],而第一第二项都知道了，后面的值也可以求得publicclassProgram

码农研习社·2023-10-08 10:19

Java经典程序编程50题（较适合初学者）

Java基础编程练习50题本人萌新一枚，通过自己对网上流传较广的已有的经典50道Java编程题分析理解整理（不少题型的考察点相识，换汤不换药），对每道题分析并敲写了代码（基本实现了题干要求），有的自认为解题思路还算巧妙

qq_29940377·2023-10-08 10:19

Java编程练习题50道，无聊就来做做吧~

【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....publicclassQuestion2{publicstaticvoidmain(String[]args){intmonth=36;int[]arrays=newin

emmayang1231·2023-10-08 10:47

50道经典的java程序题

JAVA基础编程练习50题本文对50道经典的java程序题进行详细解说，对于初学者可以跳过一些逻辑性太强的题目，比如第一题用到了方法的递归，初学者可能不理解，最好先看那些有if、for、while可以简单解决的程序题

black bean·2023-10-08 10:47

剑指Offer——顺时针打印矩阵

0.问题描述问题描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.1.问题分析看上去很容易，直接按照上、右、下、左的顺序依次打印就OK了打印顺序以5*5为例隐藏的问题是：矩阵不是正方形，即XLength!=YLe

新手村的0级玩家·2023-10-08 05:29

剑指offer

数组剑指offer面试题3数组中重复的数字__牛客网(nowcoder.com)剑指代码,称J1：classSolution{public://Parameters://numbers:anarrayofintegers

孙鹏宇.·2023-10-08 04:56

Java编程练习-WEEK-1

一个小目标：每天一道Java题，希望能够保质保量地完成。这是第一周的题目和相应的解法，本周题目来自牛客。由于还没有系统地学习Java语言描述的数据结构，所以就不会有数据结构类型的题目。然后题目中的使用堆栈等方法的解法也会相应地缺失。0x01字符串的旋转及题解.png0x02-之字形打印矩阵.png0x03-顺时针旋转数组0x04-顺时针打印矩阵.png0x05-最大差值.png0x06-二维数组打

绸载德Z3d·2023-10-08 03:15

java实现二叉树的遍历与构造以及三个简单问题

剑指Offer26.树的子结构题目描述输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。

HelloWorld. py·2023-10-08 03:24

【剑指Offer】14.剪绳子

题目给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m1，所以切成两段长度是1的绳子解答源代码importjava.util.*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnint整型*@returnint整型*/publicintcutRope(intn){//wr

Eran_·2023-10-08 03:46

【剑指Offer】13.机器人的运动范围

题目地上有一个rows行和cols列的方格。坐标从[0,0]到[rows-1,cols-1]。一个机器人从坐标[0,0]的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于threshold的格子。例如，当threshold为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但是，它不能进入方格[35,38]，因为3+5+3+8=1

Eran_·2023-10-08 03:16

剑指offer 07 - 重建二叉树 (中等)

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析：递归构建二叉树根据中序遍历和前序遍历可以确定二叉树，具体过程为：根据前序序列第一个结点确定根结点根据根结点在中序序列中的位置分割出左右两个子序列对左子树和右子

SY_wjka·2023-10-07 16:52

力扣中的二分法

二分法主要用于排序数组的分类问题题目一：剑指Offer53-I.在排序数组中查找数字I统计一个数字在排序数组中出现的次数。

木南成长之路·2023-10-07 14:51

Python数据结构与算法50：排序与查找编程练习题1：快速排序主元

排序与查找编程练习题1：快速排序主元著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元（中值），通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。

挂可挂·2023-10-07 13:25

老卫带你学---剑指offer刷题系列(16.合并两个排序的链表)

16.合并两个排序的链表问题：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解决：思想：这道题可以使用递归实现，新链表也不需要构造新节点，我们下面列举递归三个要素终止条件：两条链表分别名为l1和l2，当l1为空或l2为空时结束返回值：每一层调用都返回排序好的链表头本级递归内容：如果l1的val值更小，则将l1.next与排序好的链表头相接，l2同理O(

老卫带你学·2023-10-07 11:31

代码随想录算法训练营第八天｜字符串part1

344.反转字符串简单541.反转字符串II剑指Offer05.替换空格双指针151.翻转字符串里的单词难，细节需要好好琢磨。剑指Offer58-II.左旋转字符串做法很巧妙

ziyego·2023-10-07 06:40

代码随想录算法训练营第八天|字符串part01|454.383.15.18

2023/8/2任务344.反转字符串，541.反转字符串II，剑指Offer05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串344.反转字符串题目链接/文章讲解/视频讲解

包猪婆·2023-10-07 06:02

java数据结构与算法刷题-----LeetCode10：正则表达式匹配

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

殷丿grd_志鹏·2023-10-06 23:24

剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器（中等哈希表数组设计随机）

剑指OfferII030.插入、删除和随机访问都是O(1)的容器设计一个支持在平均时间复杂度O(1)下，执行以下操作的数据结构：insert(val)：当元素val不存在时返回true，并向集合中插入该项

风雨中de宁静·2023-10-06 21:33

剑指offer——JZ27 二叉树的镜像解题思路与具体代码【C++】

一、题目描述与要求二叉树的镜像_牛客题霸_牛客网(nowcoder.com)题目描述操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数0≤n≤1000，二叉树每个节点的值0≤val≤1000要求：空间复杂度O(n)。本题也有原地操作，即空间复杂度O(1)的解法，时间复杂度O(n)比如：源二叉树示例示例1：输入：{8,6,10,5,7,9,11}返回值：{8,10,6,11,9,7

茄味琪琪·2023-10-06 16:19

剑指offer——JZ26 树的子结构解题思路与具体代码【C++】

一、题目描述与要求树的子结构_牛客题霸_牛客网(nowcoder.com)题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构数据范围:0val!=pRoot2->val)returnfalse;//递归比较子树returnrecursio

茄味琪琪·2023-10-06 16:49

剑指offer——JZ54 二叉树搜索树的第k个节点解题思路与具体代码【C++】

一、题目描述与要求二叉搜索树的第k个节点_牛客题霸_牛客网(nowcoder.com)题目描述给定一棵结点数为n二叉搜索树，请找出其中的第k小的TreeNode结点值。1.返回第k小的节点值即可2.不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-13.保证n个节点的值不一样数据范围：0≤n≤1000，0≤k≤1000，树上每个结点的值满足0≤val≤1000进阶：空间复杂度O(

茄味琪琪·2023-10-06 16:48

剑指offer——JZ7 重建二叉树解题思路与具体代码【C++】

一、题目描述与要求重建二叉树_牛客题霸_牛客网(nowcoder.com)题目描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length==pre.length2.pre和vin均无重复元素3.vin出现的元素均出现在

茄味琪琪·2023-10-06 16:44

剑指offer-22-从上往下打印二叉树

从上往下打印二叉树：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：利用bfs思想，构建一个队列，每次取出队列头输出值然后找左右节点然后加入队列，直到队列为空。对于bfs的理解可参考广度优先算法（bfs）理解+例题/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),

Buyun0·2023-10-06 15:38

【LeetCode刷题笔记】双指针

剑指Offer21.调整数组顺序使奇数位于偶数前面解题思路：对撞指针，从左边不停的找第一个偶数，从右边不停的找第一个奇数，找到后交换两者位置本题与【905.按奇偶排序数组】几乎雷同。

川峰·2023-10-06 09:43

剑指offer（1-5）

JZ1问题描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：边界条件判断，如果数组为空直接false从二维数组左下角的元素开始遍历如果当前数等于目标值，返回true如果当前值大于目标值，行索引自减如果当前值小于目标值，列索引自增如果行索引或者列索

yaco·2023-10-06 08:41

1.10数据库编程练习

第一关数据库表创建编程要求在名为nudt的数据库下，创建课程表（Course）和教师表（Teacher）,表结构如下：课程表（Course）字段名字段类型说明CnoCHAR(10)课程编号（主键）CnameCHAR(100)课程名称TnoCHAR(10)教师编号教师表（Teacher）字段名字段类型说明TnoCHAR(10)教师编号（主键）TnameCHAR(100)教师名称TsexCHAR(10

Agoni_u·2023-10-06 08:31

Python数据库编程练习 ※

第1关：数据库表创建※任务描述本关任务：编写一个python程序完成数据库建表操作。相关知识pymysql模块介绍pymysql是在Python3.x版本中用于连接MySQL服务器的一个库，Python2中是使用mysqldb。pymysql基本使用#导入pymysql模块importpymysql#连接databaseconn=pymysql.connect(host='localhost',p

wangpai_tank·2023-10-06 08:29

【剑指Offer】12.矩阵中的路径

题目请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如[[a,b,c,e],[s,f,c,s],[a,d,e,e]]矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因

Eran_·2023-10-06 08:28

剑指offer32Ⅰ：从上到下打印二叉树

题目描述从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[3,9,20,15,7]提示：节点总数>nodeList=newArrayListqueue=newLinkedListlist=newArrayList>map=newHashMaplist=map.ge

luffy5459·2023-10-06 08:50

力扣OJ（5x）LCR（120+）剑指 Offer

目录LCR120.寻找文件副本剑指Offer03.数组中重复的数字LCR121.寻找目标值-二维数组剑指Offer04.二维数组中的查找LCR122.路径加密剑指Offer05.替换空格LCR123.图书整理

csuzhucong·2023-10-06 05:53

剑指offer——数组中重复的数字（Java语言）

题目：找出数组中重复的数字在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组｛2，3，1，0，2，5，3｝，那么对应的输出时重复的数字2或者3。解法一思路：这是我最开始第一眼看到这个题目的想法。就是外层一个循环遍历每一个数字，然后第二层循环，在j=i+1的基础

XHHP·2023-10-06 04:46

2021-11-16刷题

剑指Offer59-I.滑动窗口的最大值这个题是昨天59-II的类似的题，正好今日复习；找最大值--动归、单调栈、单调队列剑指Offer38.字符串的排列该题跟全排列II完全是一样的，只不过一个是数字，

偶尔上头·2023-10-05 23:08

[LeetCode-剑指Offer-面试题03]数组中重复的数字

一.题目：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3二.题解：1.第一种方法：遍历数组(1)解题思路：利用for循环遍历数组，将数组nums[]中的元素添加到集合HashSetset中同时判

Movle·2023-10-05 20:42

剑指offer——JZ77 按之字形顺序打印二叉树解题思路与具体代码【C++】

一、题目描述与要求按之字形顺序打印二叉树_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0≤n≤1500,树上每个节点的val满足∣val∣>*/vector>Print(TreeNode*pRoot){//writecodehereTreeNode*head=pRoot;vector>v

茄味琪琪·2023-10-05 19:01

【D35】把数组排成最小的数&复杂链表的复制&二叉搜索树与双向链表 (JZ 45&35&36)

剑指Offer45.把数组排成最小的数输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

sirenyunpan·2023-10-05 18:16

力扣--动态规划专题 I

题目列表1.300-最长递增子序列2.剑指offer42.连续子数组的最大和3.70--爬楼梯4.413--等差数列划分5.64--最小路径和6.542--01矩阵7.221-最大正方形8.1277-统计全为

ZYTmiss·2023-10-05 18:28

《剑指offer》JZ23 链表中环的入口结点两种方法解析

今天11.30，现在已经进入12月了，呜呜呜加油JZ23链表中环的入口结点题目链接大概就是题目会给一个链表，求环（如果尾巴的next指向前面的节点就成环了）主要有两种解法1.哈希法意思就是遍历这个链表，一步一步走，如果没有成环的话没次都会走到不同的结点。用一个容器把走过的结点都存起来，这时候要是走到一个以前走过的结点了，那必然就是又绕到前面去，成了环。so，在C++的STL容器里面只有set和ma

不会写程序猿的代码·2023-10-05 17:52

《剑指offer》JZ22 链表中倒数最后k个结点 JZ18 删除链表的节点

今天是12月的第一天，刷了两个题JZ22链表中倒数最后k个结点题目链接解法1队列法（初级）初级是因为时间复杂度O(n)空间复杂度O(n)思想简单：直接用数组把每一个节点存起来，输出第n-k个classSolution{public:ListNode*FindKthToTail(ListNode*pHead,intk){vectorres;while(pHead){res.push_back(pHe