JZ

每日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 摄像机标定的实现

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

JZ-060-把二叉树打印成多行

把二叉树打印成多行题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。题目链接:把二叉树打印成多行代码importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.Queue;/***标题：把二叉树打印成多行*题目描述*从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。*题目链接：*htt
·2022-01-18 00:19

JZ-059-按之字形顺序打印二叉树

按之字形顺序打印二叉树题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。题目链接:按之字形顺序打印二叉树代码importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.Queue;importjava.util.Stac
·2022-01-17 10:38

JZ-058-对称的二叉树

对称的二叉树题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。题目链接:对称的二叉树代码/***标题：对称的二叉树*题目描述*请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。*题目链接：*https://www.nowcoder.com/practice/ff05d44
·2022-01-16 16:43

JZ-057-二叉树的下一个结点

二叉树的下一个结点题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。题目链接:二叉树的下一个结点代码/***标题：二叉树的下一个结点*题目描述*给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。*题目链接*https://w
·2022-01-15 09:28

JZ-056-删除链表中重复的结点

删除链表中重复的结点题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5。题目链接:删除链表中重复的结点代码/***标题：删除链表中重复的结点*题目描述*在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->
·2022-01-14 13:00

JZ-055-链表中环的入口结点

链表中环的入口结点题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。题目链接:链表中环的入口结点代码importjava.util.ArrayList;importjava.util.List;/***标题：链表中环的入口结点*题目描述*给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。*题目链接：*https://www.nowcoder.
·2022-01-13 10:45

JZ-054-字符流中第一个不重复的字符

字符流中第一个不重复的字符题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。题目链接:字符流中第一个不重复的字符代码importjava.util.LinkedList;importjava.util.Queue;/***标题：字
·2022-01-12 00:54

JZ-053-表示数值的字符串

表示数值的字符串题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。题目链接:表示数值的字符串代码/***标题：表示数值的字符串*题目描述*请实现一个函数用来判断字符串是否表示数值（包括整数和小数）
·2022-01-11 14:08

JZ-052-正则表达式匹配

正则表达式匹配题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配。题目链接:正则表达式匹配代码/***标题：正则表达式匹配*题目描述*请实现一个函数用来匹配
·2022-01-10 23:26

JZ-051-构建乘积数组

构建乘积数组题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]。不能使用除法。（注意：规定B[0]=A[1]A[2]...A[n-1]，B[n-1]=A[0]A[1]...A[n-2];）对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。题目链接:构建
·2022-01-09 09:28

JZ-050-数组中重复的数字

数组中重复的数字题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。返回描述：如果数组中有重复的数字，函数返回true，否则返回false。如果数组中有重复的数字，把重复的数字放到参数
·2022-01-08 09:00

JZ-049-把字符串转换成整数

把字符串转换成整数题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空返回值描述:如果是合法的数值表达则返回该数字，否则返回0题目链接:把字符串转换成整数代码/***标题：把字符串转换成整数*题目描述*将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串
·2022-01-07 21:47

JZ-048-不用加减乘除做加法

不用加减乘除做加法题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。题目链接:不用加减乘除做加法代码/***标题：不用加减乘除做加法*题目描述*写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。*题目链接：*https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b2
·2022-01-06 10:35

JZ-047-求 1+2+3+...+n

标题求1+2+3+...+n求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。题目链接:求1+2+3+...+n代码/***标题：求1+2+3+...+n*题目描述*求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
·2022-01-05 22:14

JZ-046-圆圈中最后剩下的数

圆圈中最后剩下的数题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数...
·2022-01-04 20:11

JZ-045-扑克牌顺子

扑克牌顺子题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K
·2022-01-03 10:50
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他