JZ 第12页

JZ

【剑指offer - 树】按之字形顺序打印二叉树

【剑指offer-树】按之字形顺序打印二叉树原题链接：JZ77按之字形顺序打印二叉树（看题解）1、解题思路使用队列和栈处理每一层的节点使用队列依次存储第i层的节点；在插入第i层某节点的左右孩子节点之前，

王小希ww·2022-07-17 07:47

牛客网——python之剑指0ffer之67道在线编程——jz21-jz25

剑指0ffer—67道在线编程—jz21~jz25jz21栈的压入、弹出序列jz22从上往下打印二叉树jz23二叉搜索树的后序遍历序列jz24二叉树中和为某一值的路径jz25复杂链表的复制jz21栈的压入

珞沫·2022-07-13 07:11

牛客网——python之剑指0ffer之67道在线编程——jz16-jz20

剑指0ffer—67道在线编程—jz16~jz20jz16合并两个排序的链表jz17树的子结构jz18二叉树的镜像jz19顺时针打印矩阵jz20包含min函数的栈jz16合并两个排序的链表题目描述输入两个单调递增的链表

珞沫·2022-07-13 07:41

centos7安装python3，并配置虚拟环境（超级详细教程）

安装python31.centos7自带python2环境[root@iZuf62qojdpdfmeohedn2jZ~]#python-VPython2.7.5[root@iZuf62qojdpdfmeohedn2jZ

我是李玉峰·2022-07-06 22:19

剑指OfferJZ60：把二叉树打印成多行-java版

剑指OfferJZ60：把二叉树打印成多行-java版JZ60:从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。JZ60:从上到下按层打印二叉树，同一层结点从左至右输出。

大别山码将·2022-07-04 07:35

项目管理复习题

蓝字位注释，红字为错误原因，紫字为重点本复习题链接：https://pan.baidu.com/s/1ZJ4l6mKxAt9dqhw0Qa58xA提取码：j4jz笔记：https://blog.csdn.net

Gfour703·2022-06-21 13:56

java接口的实例:打印工资单

，加班补助，奖金*扣除：养老保险，医疗保险,还有超过5000的收个人所得税的3%******/publicclassZongimplementsWork,RenShe,ShuiWu{doublejb,jz

@大愚@·2022-06-10 11:41

牛客刷题---JZ3 数组中重复的数字

数组中重复的数字描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1数据范围：0≤n≤10000进阶：时间复杂度O(n)空间复杂度O(n)示例1输入：[2,3,1,0,

橘子保安·2022-06-05 09:37

JZ009乘积小于k的子数组

title:乘积小于k的子数组题目描述题目链接：乘积小于k的子数组、剑指offer009解题思路注意：一开始的乘积k值就是小的，随着右边窗口移动才会不断增大怎么样的条件才能更新左窗口：当乘积的值≥k的时候，我们就需要更新左窗口，使得值小于k，出来后的值小于k了，我们才可

D-booker·2022-05-07 18:00

JZⅡ006. 排序数组中两个数字之和

题目描述：给定一个已按照升序排序的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从0开始计数。假设数组中存在且只存在一对符合条件的数字，同时一个数字不能使用两次。示例：输入：numbers=[1,2,4,6,10],target=8 输出：[1,3]思路：对于该题来

2021dragon·2022-03-29 08:55

每日leetcode——JZ51 数组中的逆序对

题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。要求：空间复杂度O(n)，时间复杂度O(nlogn)输入:[7,5,6,4]返回值:5输入：[1,2,3,4,5,6,7,0]返回值：7输入：[1,2,3]返回值：0思路最简单的思路是暴力求解，遍历数组每个元素，然后挨个和之后的元素比较。这种做法时间复杂度是O(n^2)。

·2022-03-25 01:28

每日leetcode——JZ40 最小的K个数

题目给定一个长度为n的可能有重复值的数组，找出其中不去重的最小的k个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。要求：空间复杂度O(n)O(n)，时间复杂度O(nlogn)O(nlogn)输入：[4,5,1,6,2,7,3,8],4返回值：[1,2,3,4]说明：返回最小的4个数即可，返回[1,3,2,4]也可以输入：[1],0返回

·2022-03-24 20:12

剑指offer刷题记录（下）g

JZ55二叉树的深度第一种方法：dfs树的遍历方式总体分为两类：深度优先搜索（DFS）、广度优先搜索（BFS）；常见的DFS：先序遍历、中序遍历、后序遍历；常见的BFS：层序遍历（即按层遍历）。

晴夏。·2022-03-22 12:47

每日leetcode——JZ22 链表中倒数最后k个结点

题目输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。要求：空间复杂度O(n)，时间复杂度O(n)进阶：空间复杂度O(1)，时间复杂度O(n)示例1输入：{1,2,3,4,5},2返回值：{4,5}说明：返回倒数第2个节点4，系统会打印后面所有的节点来比较。示例2输入：{2},8返回值：{}思路最直接的思路是：翻转整个链表

·2022-03-22 12:11

每日leetcode——JZ6 从尾到头打印链表

题目输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。示例1输入：{1,2,3}复制返回值：[3,2,1]复制示例2输入：{67,0,24,58}复制返回值：[58,24,0,67]思路第一反应这不就是反转链表吗，但仔细审题后，发现和翻转链表并不一样。题目要求的是，返回链表翻转后的每个节点的值。如果用翻转链表的思路，要先翻转链表，再遍历翻转链表的每个节点。这么做无论空间还是

·2022-03-22 11:03

多源传感器融合时的时间对齐或者时间同步问题

github.com/Little-Potato-1990/localization_in_auto_driving测试数据：https://pan.baidu.com/s/1TyXbifoTHubu3zt4jZ90Wg

土豆西瓜大芝麻·2022-03-22 07:09

JZ-076-树中两个节点的最低公共祖先

树中两个节点的最低公共祖先题目描述二叉查找树*二叉查找树中，两个节点p,q的公共祖先root满足root.val>=p.val&&root.val=p.val&&root.valp.val&&root.val>q.val){returnlowestCommonAncestor(root.left,p,q);}if(root.val

·2022-03-18 18:29

JZ-075-股票的最大利润

股票的最大利润题目描述可以有一次买入和一次卖出，买入必须在前。求最大收益。例子：题目描述[7,1,5,3,6,4]最大利润为6-1=5题目链接:[股票的最大利润]()代码/***标题：股票的最大利润*可以有一次买入和一次卖出，买入必须在前。求最大收益。*例子：题目描述[7,1,5,3,6,4]*最大利润为6-1=5*/publicclassJz75{/***使用贪心策略，假设第i轮进行卖出操作，买

·2022-03-17 22:28

JZ-074-n 个骰子的点数

n个骰子的点数题目描述把n个骰子仍在地上，求点数和为s的概率。题目链接:[n个骰子的点数]()代码importjava.util.AbstractMap;importjava.util.ArrayList;importjava.util.List;importjava.util.Map;/***标题：n个骰子的点数*把n个骰子仍在地上，求点数和为s的概率。*/publicclassJz74{/**

·2022-03-16 22:12

JZ-073-最长不含重复字符的子字符串

最长不含重复字符的子字符串题目描述输入一个字符串（只包含a~z的字符），求其最长不含重复字符的子字符串的长度。例如对于arabcacfr，最长不含重复字符的子字符串为acfr，长度为4。题目链接:[最长不含重复字符的子字符串]()代码importjava.util.Arrays;/***标题：最长不含重复字符的子字符串*题目描述*输入一个字符串（只包含a~z的字符），求其最长不含重复字符的子字符串

·2022-03-16 00:49

JZ-072-礼物的最大价值

礼物的最大价值题目描述在一个m*n的棋盘的每一个格都放有一个礼物，每个礼物都有一定价值（大于0）。从左上角开始拿礼物，每次向右或向下移动一格，直到右下角结束。给定一个棋盘，求拿到礼物的最大价值。例如，对于如下棋盘11038122965741137165礼物的最大价值为1+12+5+7+7+16+5=53。题目链接:[礼物的最大价值]()代码/***标题：礼物的最大价值*在一个m*n的棋盘的每一个格

·2022-03-14 22:25

数据结构-二分搜索树转双向链表（Java）

二分搜索树转双向链表（牛客JZ36）题目思路1，对二分搜索树进行中序遍历2，将二分搜索树左节点和根节点相连接，右节点和根节点相连接遍历左子树，连接（左子树尾部不为空）leftTail.right=pRootOfTree

淡沫初夏Zz·2022-03-13 14:36

高频笔试面试刷题总结之链表（分布讲解&代码注释）

JZ22链表中倒数最后k个结点【简单】题面思路双指针，定义两个指针：first和second前一个指针先走k步，在它走的k步中，若发现指针first置空，则返回nullptr；如下图所示，接下来两指针同时向前移动

米莱虾·2022-03-06 07:07

JZ-071-把数字翻译成字符串

把数字翻译成字符串题目描述给定一个数字，按照如下规则翻译成字符串：1翻译成“a”，2翻译成“b”...26翻译成“z”。一个数字有多种翻译可能，例如12258一共有5种，分别是abbeh，lbeh，aveh，abyh，lyh。实现一个函数，用来计算一个数字有多少种不同的翻译方法。题目链接:[把数字翻译成字符串]()代码/***标题：把数字翻译成字符串*题目描述*给定一个数字，按照如下规则翻译成字符

·2022-02-25 20:36

JZ-070-数字序列中的某一位数字

数字序列中的某一位数字题目描述数字以0123456789101112131415...的格式序列化到一个字符串中，求这个字符串的第index位。题目链接:[数字序列中的某一位数字]()代码/***标题：数字序列中的某一位数字*题目描述*数字以0123456789101112131415...的格式序列化到一个字符串中，求这个字符串的第index位。*/publicclassJz70{publici

·2022-02-24 19:42

JZ-069-在 O(1) 时间内删除链表节点

在O(1)时间内删除链表节点题目描述在O(1)时间内删除链表节点。方案：如果该节点不是尾节点，那么可以直接将下一个节点的值赋给该节点，然后令该节点指向下下个节点，再删除下一个节点，时间复杂度为O(1)。否则，就需要先遍历链表，找到节点的前一个节点，然后让前一个节点指向null，时间复杂度为O(N)。题目链接:[在O(1)时间内删除链表节点]()代码/***在O(1)时间内删除链表节点*/publi

·2022-02-23 20:18

JZ-068-打印从 1 到最大的 n 位数

打印从1到最大的n位数题目描述输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。题目链接:[打印从1到最大的n位数]()代码/***标题：打印从1到最大的n位数*题目描述*输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。*题目链接：*/publicclassJz68{/***由于n

·2022-02-22 19:56

JZ-067-剪绳子

剪绳子题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m1并且m>1，m*证明：当n>=5时，3(n-3)-n=2n-9>0，且2(n-2)-n=n-4>0。因此在n>=5的情况下，将绳子*剪成一段为2或者3，得到的乘积会更大。又因为3(n-3)-2(n-2)=n-5>=0，所以剪成一段长度为3比长度为2得到的乘积更大。**@paramtarget*@r

·2022-02-21 20:22

JZ-066-机器人的运动范围

机器人的运动范围题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7=18。但是，它不能进入方格（35,38），因为3+5+3+8=19。请问该机器人能够达到多少个格子？题目链接:机器人的运动范围代码/***标题

·2022-02-20 11:14

如果爱下去，会怎样？

这该死的爱、如果爱下去和想你在0.01分，可以称为JZ新专辑中的纲，同样是失恋女孩的心情，确表达了三个不同的感觉，感情发掘之细腻，令人称道。我姑且称它们为悲情三部曲。

MuSky_沐卿心·2022-02-20 05:18

JZ-065-矩阵中的路径

矩阵中的路径题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如abcesfcsadee矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第

·2022-02-19 19:37

20170728咖啡

所以我为我的目标1所做的，就是去帮助别人推广他们的好产品，ab，jz，dz。为了这个，做了很久的计划，开了公众平台，目的为了让更多人能够用业力管理获得成功。

耶喜塔叶·2022-02-19 06:11

JZ-064-滑动窗口的最大值

滑动窗口的最大值题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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],

·2022-02-18 10:27

算法多解——JZ40 最小的K个数（大根堆模拟及手撕）

题面解法1（快排）复杂度时间复杂度：O(nlongn)，取决于排序的快慢空间复杂度：O(n)思路由于逻辑关系和常理，k({input.begin(),input.begin()+k});代码classSolution{public:vectorGetLeastNumbers_Solution(vectorinput,intk){vectorans;//开辟存放结果的数组sort(input.beg

米莱虾·2022-02-18 07:24

JZ-063-数据流中的中位数

数据流中的中位数题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。题目链接:数据流中的中位数代码importjava.util.ArrayList;import

·2022-02-17 10:44

JZ-062-二叉查找树的第 K 个结点

二叉查找树的第K个结点题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。题目链接:二叉查找树的第K个结点代码/***标题：二叉查找树的第K个结点*题目描述*给定一棵二叉搜索树，请找出其中的第k小的结点。*题目链接：*https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&&tqId=11215&rp=

·2022-02-16 17:00

JZ-061-序列化二叉树

序列化二叉树题目描述请实现两个函数，分别用来序列化和反序列化二叉树。二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点（#），以！表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得

·2022-02-15 17:31

【牛客网经典题01】位运算

这里写目录标题JZ65不用加减乘除做加法JZ65不用加减乘除做加法描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

RookieStriver·2022-02-10 12:42

2021-03-06

谢谢啦[爱心]4、我非常感谢jz今天

爱之旅心理孙建芳·2022-02-10 02:44

mp4文件格式解析（转）

原文链接:http://blog.sina.com.cn/s/blog_48f93b530100jz4x.htmlhttps://www.cnblogs.com/ranson7zop/p/7889272

之江狂徒·2022-02-09 21:19

从0开始做播放器---编解码基础知识

注：参考自bilibili系列视频，从0开始做播放器-第6章-图像编码的基础概念（理论课）https://www.bilibili.com/video/BV1PK41157jz常见编码格式视频需要编码，

__若只如初见·2022-02-09 07:25

烧写文件系统——韦东山嵌入式Linux学习笔记11

本文实验环境：1.windows7（64bit）2.JZ2440（V2）使用u-boot烧写文件系统，一般有两种方法。

车子 chezi·2022-02-07 07:07

【m6月复盘】一个月，见证自己成长

6月复盘【23.24.25.26w】❤习惯养成感恩日记，日更，复盘，运动，英语，练字，专注时长❤本月小成就1时长1.1jz专注27h（8+7+8+4↑更高效）1.2jz讲课20h1.3jb专注3+2h↑

小阿姐菲菲老师·2022-02-06 21:45

opencv 摄像机标定

原图矫正后我新建了个jz的文件夹放相机矫正所需要拍摄的图片，如下：共12张#coding:utf-8importcv2importnumpyasnpimportglob#找棋盘格角点#阈值criteria

默凉·2022-02-04 15:23

opencv 摄像机标定的实现