剑指offer-算法与数据结构

【代码随想录-数组】有序数组的平方

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2024-01-27 03:24

Leetcode-树的遍历

平衡二叉树q114二叉树展开为链表q124二叉树中的最大路径和q144二叉树的前序遍历q145二叉树的后序遍历q297二叉树的序列化与反序列化q543二叉树的直径q617合并二叉树q1367二叉树中的链表剑指
jenrain·2024-01-27 00:24

第二十一章 Caché 算法与数据结构 基数排序

第二十一章Caché算法与数据结构基数排序算法描述基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
Cache技术分享·2024-01-27 00:23

剑指offer ———矩阵中的路径

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。注意：输入的路径不为空；所有出现的字符均为大写英文字母；数据范围矩阵中元素的总个数[0,900][0,900]。路径字符串的总长度[0,900][0,900]。样例ma
璀璨的秋叶·2024-01-26 23:52

剑指offer——二进制中1的个数

题目描述：输入一个整数，输出该数32位二进制中1的个数，其中负数用补码表示。示例1：输入：10返回值：2说明：十进制中10的32位二进制表示为00000000000000000000000000001010，其中有两个1。示例2：输入：-1返回值：32说明：负数使用补码表示-1的32位二进制表示为11111111111111111111111111111111，其中有32个1思路及解答：直接调用J
浅亦予·2024-01-26 23:22

剑指offer——重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路及解法：递归栈递归解决：在保证数据正确性的前提下，前序的第一个数值是root节点，即上图中的1，那么我们需要在中序遍历中找到1的位置，左边的就是roo
浅亦予·2024-01-26 23:21

剑指offer——机器人的运动范围

题目描述：地上有一个m行和n列的方格。一个机器人从坐标（0,0）的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7=18。但是，它不能进入方格（35,38），因为3+5+3+8=19。请问该机器人能够达到多少个格子？示例1：输入：5，10,10返回值：21输入：10,
浅亦予·2024-01-26 23:21

剑指offer——剪绳子

题目描述：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，mmax){max=temp;}}nums[i]=max;}returnnums[target];}}采用动态规划的方法来解题：假设绳子长度为n的最大的长度为f(n)，那么如何计算f(n)？f(n)可能是n，不切分的情况下f(n)可能是f(n-1)和f(1)的乘积f(n)可能是f(n-2)和f(2)的乘积
浅亦予·2024-01-26 23:21

剑指Offer——矩阵中的路径

剑指Offer——矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。
Ga_Lip·2024-01-26 23:50

剑指offer——二维数组中的查找（从左下角开始比较）

题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：依题可知，该二维数组是一个从左到右，从上到下的一个有序数组，所以，当我们假设有一个N×N的矩阵时，左下角的值一定比它所在的行值都小，比它所在的列值都大。因此，我们将目标值target与该值进行
浅亦予·2024-01-26 23:50

剑指offer——从尾到头打印链表

题目描述：输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。比如下面的链表：返回的数组为[3,2,1]思路及解答：使用栈使用递归调用使用头插法借助栈实现：先把元素里面的元素从头到尾遍历取出放在栈里面，然后再把栈的元素去出来放在ArrayList里面。主要利用了栈的先进后出的规则，这样就可以实现倒序的功能。首先是栈的初始化定义：publicclassListNode{intv
浅亦予·2024-01-26 23:50

剑指offer——矩阵中的路径C++

dfs+回溯。此处回溯的思想大概就是自动回溯？1.char*和string可以直接比较。2.bool数组必须手动fill，不然不是全为false的。3.传输组，形参要写数组，实参写数组名，因为相当于传一个指针，所以回改变实参的值。classSolution{public://此字符串不是二级指针，不会改变原来的值，所以不用erase尾部//传的是一个数组，其实相当于传进去一个指向数组首部地址的指针
baixiaofei567·2024-01-26 23:19

剑指offer——矩阵中的路径（12题）

题目：设计一个函数，用来判断在一个矩阵中是否存在一条包含某字条串所有字条的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。此题与八皇后一样，是一道典型的“回溯法”应用题型。参考作者的解题思想，给出自己的所写的代码：#include#include#includeusingnamespacestd;boo
TT_love9527·2024-01-26 23:19

剑指offer——矩阵中的路径

题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如矩阵：$$\begin{matrix}a&b&c&e\s&f&c&s\a&d&e&e\end{matrix}$$中包含一条字符串"bcced"的路径，但是矩
浅亦予·2024-01-26 23:47

《剑指offer第二版》面试题8:二叉树的下一个节点（java）

题目描述给定一颗二叉树和其中的一个节点，如何找出中序遍历的下一个节点？树中节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。解题思路:以如下二叉树为例，中序遍历为{d,b,h,e,i,a,f,c,g}，给定的二叉树节点用A表示。a/\bc/\/\defg/\hi如果A有右子树，那它的下一个节点是右子树里最左节点。如果A没有没有右子树，并且A是A的父节点的左节点，那它的下一个节点就
castlet·2024-01-26 21:36

剑指 Offer II 008. 和大于等于 target 的最短子数组

给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nums=[
Abeants·2024-01-26 21:42

Day21 从上到下打印二叉树 + 复杂链表的复制 + 数组中数字出现的次数 II

一、剑指Offer32-III.从上到下打印二叉树III(中等)方法一自己搞的最朴素的方法，层序遍历classSolution{public:vector>levelOrder(TreeNode*root
吃掉夏天的怪物·2024-01-26 20:00

Leetcode—剑指Offer LCR 083. 全排列【中等】

2023每日刷题（一零二）Leetcode—LCR083.全排列实现代码classSolution{public:vector>permute(vector&nums){vector>ans;intn=nums.size();functiondfs=[&](inti){if(i==n){ans.emplace_back(nums);return;}for(intj=i;j
源代码•宸·2024-01-26 18:35

游戏类APP如何设置激励视频广告？让开发者提升变现收益？

激励视频广告的实现路径●发出Offer-用户获得需要观看完整视频并可获得对应奖励的offer●观看视频-用户选择观看视频并需要观看完毕才能获得激励●获得激励-视
AdSet聚合广告平台·2024-01-26 17:08

《程序员代码面试指南 IT名企算法与数据结构题目最优解 左程云》pdf

这是一本程序员面试宝典！书中对IT名企代码面试各类题目的最优解进行了总结，并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一痛点，本书选取将近200道真实出现过的经典代码面试题，帮助广大程序员的面试准备做到万无一失。“刷”完本书后，你就是“题王”！eol本书采用题目+解答的方式组织内容，并把面试题类型相近或者解法相近的题目尽量放在一起，读者在学习本书时很容易看出面试题解法之间的联系，使知
征程_6335·2024-01-26 16:02

剑指Offer——奇数都在偶数前 Java

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路课本解题思路基本思想：扫描数组，如果发现偶数出现在奇数前面就交换他们。细化操作：扫描采用两个指针，一个从左向右的i有个从右向左j，i指针只判断是否为偶数，j指针判断是否为奇数当i指向偶数，j指向奇数就交换他们（卧槽，
Mereder·2024-01-26 11:31

剑指offer----栈的压入弹出顺序

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）代码：importjava.util.ArrayList;importjava.util.Sta
qming_c·2024-01-26 10:37

【剑指 offer】最小的k个数

1、题目描述输入n个整数，找出其中最小的k个数。注意：数据保证k一定小于等于输入数组的长度;输出数组内元素请按从小到大顺序排序;样例输入：[1,2,3,4,5,6,7,8],k=4输出：[1,2,3,4]2、问题描述：3、问题关键：求最小的k个数，建立大根队；求最大的k个建立小根队。优先队列默认的就是大根队；priority_queueheap;//大根堆。priority_queue,great
邓泽军_3679·2024-01-26 08:55

百度c++后端秋招半上岸面经

先说说我做的准备吧，小林coding看了一遍，leetcode524题（包括剑指、代码随想录），项目就一个跟着b站sylar做的webserver，基本都是在一个学期内做的。
ouc贲龙·2024-01-26 02:34

剑指Offer：38-二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{pub
jackmxp·2024-01-25 23:12

天幕 (10) 试探

幕尘低喝一声，剑指天空，随后天空暗淡，雷光大作。云层之上传来沉闷的轰隆声。天空中闪出一瞬白光，一道闪电划破了天空的沉寂，一声惊雷搅醒了大地上的生灵。
蓝桉先生·2024-01-25 23:18

剑指 Offer II ------题记（一）

001.整数除法给定两个整数a和b，求它们的除法的商a/b，要求不得使用乘号'*'、除号'/'以及求余符号'%'。注意：整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345)=8以及truncate(-2.7335)=-2假设我们的环境只能存储32位有符号整数，其数值范围是[−,−1]。本题中，如果除法结果溢出，则返回−1示例1：输入：a=15,b=2输出：7解
撩得Android一次心动·2024-01-25 21:02

《剑指 Offer》专项突破版 - 面试题 22 : 链表中环的入口节点（C++ 实现）

目录前言一、需要知道环中节点数目的解法二、不需要知道环中节点数目的解法前言题目链接：LCR022.环形链表II-力扣（LeetCode）题目：如果一个链表中包含环，那么应该如何找出环的入口节点？从链表的头节点开始顺着next指针方向进入环的第1个节点为环的入口节点。例如，在下图所示的链表中，环的入口节点是3。分析：解决这个问题的第1步是如何确定一个链表中包含环。如果一个链表中没有环，那么自然不存在
melonyzzZ·2024-01-25 19:22

《剑指 Offer》专项突破版 - 面试题 23 : 两个链表的第 1 个重合节点（C++ 实现）

题目链接：LCR023.相交链表-力扣（LeetCode）题目：输入两个单向链表，请问如何找出它们的第1个重合节点。例如，下图中的两个链表的第1个重合节点的值是4。分析：首先遍历两个链表得到它们的长度，这样就能知道哪个链表比较长，以及长的链表比短的链表多几个节点。在第2次遍历时，第1个指针P1在较长的链表中先移动若干步，再把第2个指针P2初始化为较短的链表的头节点，然后这两个指针按照相同的速度在链
melonyzzZ·2024-01-25 19:22

《剑指 Offer》专项突破版 - 面试题 21 : 删除倒数第 n 个节点（C++ 实现）

目录前言方法一、遍历链表两次方法二、遍历链表一次（前后双指针）前言题目链接：LCR021.删除链表的倒数第N个结点-力扣（LeetCode）题目：如果给定一个链表，请问如何删除链表中的倒数第n个节点？假设链表中节点的总数为sz，那么1next;   }    ListNode*prev=nullptr;    for(inti=0;inext;   }​    ListNode*del;    i
melonyzzZ·2024-01-25 19:21

《剑指 Offer》专项突破版 - 面试题 24、25、26 和 27 : 详解如何反转链表，以及如何利用反转链表来解决典型的算法面试题（C++ 实现）

目录前言一、反转链表1.1-方法一1.2-方法二二、链表中的数字相加三、重排链表四、回文链表前言单向链表的最大特点就是其单向性，只能顺着指向下一个节点的指针方向从头到尾遍历链表而不能反向遍历。这种特性用一句古诗来形容正合适：黄河之水天上来，奔流到海不复回。有些面试题只有从链表尾节点开始遍历到头节点才容易解决。这个时候可以先将链表反转，然后在反转的链表中从头到尾遍历，这就相当于在原来的链表中从尾到头
melonyzzZ·2024-01-25 19:49

java数据结构与算法刷题-----LeetCode565. 数组嵌套

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

java数据结构与算法刷题-----LeetCode769. 最多能完成排序的块

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

2019-09-11[剑指offer-]按之字型顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolu
Coding破耳·2024-01-25 19:35

Obsidian笔记软件结合cpolar实现安卓移动端远程本地群晖WebDAV数据同步

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2024-01-25 17:51

java数据结构与算法刷题-----LeetCode766. 托普利茨矩阵

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

一篇文章教你快速学会Kafka参数调优实战

附Java/C/C++/机器学习/算法与数据结构/前端/安卓/Python/程序员必读书籍书单大全：书单导航页（点击右侧极客侠栈即可打开个人博客）：极客侠栈①【Java】学习之路吐血整理技术书从入门到进阶最全
数据结构大师·2024-01-25 10:03

剑指 Offer 10- I. 斐波那契数列

题目描述写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。解题思路简单的动态规划问题f[n]=f[n-1]+f[n]
BitterOutsider·2024-01-25 07:23

leetcode刷题笔记 剑指 Offer 04. 二维数组中的查找

题目描述：在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：从矩阵的左下角元素开始与target作比较，如果大于target，则该行的元素都比目标值大，向上一行查找，如果小于目标值，则该列都比目标值小，向右一列查找，等于则返回true，当遍历完所有行或者所有列，则
_,_·2024-01-25 07:00

剑指 Offer 12. 矩阵中的路径

题目：给定一个 mxn二维字符网格 board和一个字符串单词 word。如果 word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例1：输入：board=[["A","B","C","E"],["S","F","C","S"],["A","D","
wangting_1·2024-01-25 06:58

leetcode刷题(剑指offer) 105.从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1:输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]示例2:输入:preorder=[-1],inorde
花里胡哨的菜只因·2024-01-25 06:58

Leetcode 剑指 Offer 12. 矩阵中的路径

题目描述给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的3×4的矩阵中包含单词“ABCCED”（单词中的字母已标出）。示例1：输入：board=[[“A”,“B”,“C
Memory~~·2024-01-25 06:55

剑指 Offer 04. 二维数组中的查找（LeetCode 240. 搜索二维矩阵 II）

题目：链接：剑指Offer04.二维数组中的查找；LeetCode240.搜索二维矩阵II难度：中等在一个n*m的二维数组中，每一行都按照从左到右非递减的顺序排序，每一列都按照从上到下非递减的顺序排序。
WorldMaya·2024-01-25 06:55

LeetCode_剑指 Offer 29. 顺时针打印矩阵：Java

packageLeetCode;/*输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。*/importjava.util.Arrays;classSolution_29{publicint[]spiralOrder(int[][]matrix){if(matrix.length!=0){//当输入数组不为空时int[]arr=newint[matrix.length*matrix[0]
一蓑烟雨渡平生·2024-01-25 06:55

【LeetCode刷题】剑指 Offer 04. 二维数组中的查找

在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true
StudyWinter·2024-01-25 06:21

LeetCode——剑指 Offer 04.二维数组中的查找

剑指Offer04.二维数组中的查找题目在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
HizT_1999·2024-01-25 06:51

leetcode刷题(剑指offer) 240.搜索二维矩阵Ⅱ

240.搜索二维矩阵Ⅱ编写一个高效的算法来搜索*m*x*n*矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2
花里胡哨的菜只因·2024-01-25 06:18

leetcode刷题(剑指offer) 287.寻找重复数

287.寻找重复数给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3提示：131->22->43->24->1/
花里胡哨的菜只因·2024-01-24 21:49

解密数据之谜：算法与数据结构的奇妙联动

解密数据之谜：算法与数据结构的奇妙联动算法和数据结构是计算机科学中非常重要的两个概念。它们是解决问题和处理数据的关键工具。让我为您介绍一下算法和数据结构的基本概念。
代码炼金术·2024-01-24 15:26

剑指offer34题，我竟才发现递归中无用的return 结果很影响性能

记录一次剑指offer34题中踩的小坑；1.没有单独写一个递归方法，而是递归自身，但是每次递归的return结果集都没有用，只有最后一次return结果集才有用，所以产生很多没必要的性能消耗在这里插入图片描述
TroubleQ777·2024-01-24 15:48
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他