编程练习-剑指offer

剑指 Offer II 095. 最长公共子序列（中等 动态规划 字符串）

剑指OfferII095.最长公共子序列给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
风雨中de宁静·2023-04-12 14:37

剑指 Offer II 095. 最长公共子序列-动态规划

剑指OfferII095.最长公共子序列给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
zzu菜·2023-04-12 14:36

力扣剑指 Offer II 095. 最长公共子序列

力扣[剑指OfferII095.最长公共子序列]题目：思路：动态规划，定义一个大小为m,nm,nm,n的二维数组定义dpijdp_{ij}dpij为s1s1s1字符串前iii个字符与s2s2s2字符串前
Guohy.·2023-04-12 13:59

剑指offer全题解思路汇总

剑指Offer69题思路汇总面试题1：赋值运算符重载：该题主要考察拷贝构造，构造析构，重载操作符。在面试者使用c++等语言时进行考察。
清羽_ls·2023-04-12 11:28

剑指Offer-36 二叉树深度（广度遍历）

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。难度：易计算二叉树深度的问题是基于二叉树的广度优先遍历，以下是递归和非递归写法。递归写法publicintTreeDepth(TreeNoderoot){if(root==null)return0;//递归出口//树的高度=左子树和右子树中高的那个加1returnMath.max
北国雪WRG·2023-04-12 09:43

代码随想录第七天（541、剑指05）

文章目录541.反转字符串II发现了三个基础知识的问题看答案改进剑指Offer05.替换空格答案方法1答案方法2知识点一、二、三、总结541.反转字符串II发现了三个基础知识的问题第一个这个题目发现了一个非常大的问题
m0_50538723·2023-04-12 05:42

【剑指 Offer】(1)

二维数组中的查找:fire:思路:dog:代码三、替换空格:fire:思路:dog:代码四、从尾到头打印链表:fire:思路:dog:代码:dog:代码五、重建二叉树:fire:思路:dog:代码总结前言剑指
人间凡尔赛·2023-04-12 05:06

oracle之——过程、函数和触发器编程练习题

oracle之——过程、函数和触发器编程练习题1、编写一个存储过程，能通过“类型名称”直接从商品信息表中获取对应类型的商品数据（使用游标）2、创建一个存储过程，从student表查询指定系别的学生资料，
爱睡觉的小馨·2023-04-12 04:18

剑指offer练习日志01--数组小练习

目录一.剑指Offer03.数组中重复的数字(原地哈希思想)问题描述:问题分析:原地哈希思想排序:题解算法gif:算法接口:二.二维数组中的查找(行列交叉二分法)问题描述:方法一:对角元素比较搜索法算法思想
摆烂小青菜·2023-04-12 04:02

合并两个排序的链表

这到题目在leetcode和剑指offer上均出现了，属于easy的题目，但是其中对链表的操作经常会让人搞错。
囧略囧·2023-04-12 04:34

【科学刷题】动态规划

DP）股票难题718.最长重复子数组516.最长回文子序列97.交错字符串416.分割等和子集312.戳气球72.编辑距离322.零钱兑换10.正则表达式匹配198.打家劫舍解码方法/把数字翻译成字符串剑指
数学工具构造器·2023-04-12 03:19

剑指offer：重建二叉树（C++）

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：重建出图2.6所示的二叉树并输出它的头结点。前序遍历序列的第一个元素为根结点的值，然后在中序遍历序列中寻找根节点的值的位置（索引）。从中序遍历序列的起
加奔·2023-04-12 02:09

剑指offer：平衡二叉树（C++）

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路：平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。因此，计算出每个结点的左子树与右子树的深度即可判断。平衡因子：某结点的左子树与右子树的高度(深度)差即为该结点的平衡因子（BF,BalanceFactor）。平衡二叉树上所有结点的平衡因子只可能是-1，0或1。如果某一结点的平衡因子绝对值大
加奔·2023-04-12 02:39

(C++)（多解法）剑指offer：二叉树的镜像

递归写法1原地修改。swap替换那三句也是阔以滴。classSolution{public:TreeNode*mirrorTree(TreeNode*root){if(!root)returnNULL;TreeNode*temp=root->left;root->left=root->right;root->right=temp;if(root->left)mirrorTree(root->lef
李子鱼·2023-04-12 02:06

剑指offer：平衡二叉树

题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}}boolIsBalanced_Solution(TreeNode*pRoot){}解题思路：对于一个树，判断它是不是平衡二叉
崔楠·2023-04-12 02:36

剑指offer:重建二叉树的C++实现

structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};TreeNode*built(vector&preorder,vector&inorder){if(preorder.size()==0||inorder.size()==0||preorder.siz
半梦半醒间幸运_·2023-04-12 02:36

剑指offer：重建二叉树

importjava.util.Arrays;/*输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。*//*************关于先序遍历和中序遍历*先、中都是对于根节点来说的左孩子右孩子的顺序是不变的*使用
JYZzz.·2023-04-12 02:36

剑指offer：27二叉树的镜像

请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：4/\27/\/\1369镜像输出：4/\72/\/\9631示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0s;s.push(root);while(!s.empty()){TreeNode*node=s.top();s.pop();if(node->left!=nullptr||no
For L9L·2023-04-12 02:05

剑指offer 07：重建二叉树

思路：1，首先这题是针对二叉树元素不重复的情况进行解决，那么就比较容易找到中序遍历中的根节点位置2，提供二叉树的前序和中序遍历，就能够确定根结点，以及左右子树长度3，首先，根节点就是前序遍历的第一个元素，然后再中序中搜索该元素，确定中序遍历中根结点位置；确定中序遍历中根节点位置后，依据根节点序号-该子树最左端序号就能得到左子树长度（右子树就是该子树最右端序号-根结点序号）4，题目要求构建树，因此要
Lance Jay·2023-04-12 02:04

剑指Offer:二叉树的下一个结点Java/Python

1.题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。2.算法描述3种情况：3种情况：3种情况：1.当前结点存在右子树，那么中序遍历中当前结点的下一个结点是其右子树中最左端的结点。1.当前结点存在右子树，\red{那么中序遍历中当前结点的下一个结点是其右子树中最左端的结点}。1.当前结点存在右子树，那么中序
梦成已白发·2023-04-12 02:03

剑指offer-重建二叉树C++实现

剑指offer-重建二叉树C++实现原题链接#include#include#includeusingnamespacestd;structTreeNode{intval;structTreeNode*
阿吉的CV之路·2023-04-12 02:01

剑指Offer：求二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路：这道题蛮简单的，求二叉树的深度。可以是递归的方法，属于DFS（深度优先搜索）C++代码如下：/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x
Mr.Jk.Zhang·2023-04-12 02:29

剑指offer:把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解题思路：二叉树层次遍历,利用一个队列，每层之间用一个NULL分割开，当遇到NULL则代表当前层已遍历完ACC++Solution:classSolution{public:vector>Print(TreeNode*pRoot){vector>res;if(!pRoot)returnres;queueq;q.push(pRo
amoscykl·2023-04-12 02:28

剑指offer:平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。ACC++Solution:递归判断左右子树的高度差并记录高度返回给父节点classSolution{public:intdfs(TreeNode*pRoot){if(pRoot==NULL)return0;intleftheight=dfs(pRoot->left);if(leftheight==-1)return-1;intrighthei
amoscykl·2023-04-12 02:58

《剑指offer》：线性表经典题目分析

1、逆置单链表typedefstructLinkNode{intval;LinkNode*next;};//单链表逆置voidReverse(ListNode*pHead){if(pHead==NULL||pHead->next==NULL){return;}LinkNode*Recv=NULL;//p指针指向头结点LinkNOde*pCur=head;while(p!=NULL){ListNod
Kobe51920·2023-04-12 02:24

剑指Offer: 重建二叉树

剑指Offer:重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
Erice_s·2023-04-12 02:24

剑指offer：关于二叉树的汇总（c++）

1、重建二叉树：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。2、树的子结构：输入两棵二叉树A和B，判断B是不是A的子结构。如图：A中有一部分子树的结构和B是一样的，因此B是A的子结构#includeusing
Kobe51920·2023-04-12 02:22

2021-12-08每日刷题打卡

2021-12-08每日刷题打卡力扣——剑指offer剑指Offer12.矩阵中的路径给定一个mxn二维字符网格board和一个字符串单词word。
你好_Ä·2023-04-12 01:28

<剑指Offer>面试题10(2):青蛙跳台阶问题

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）题目解读剑指Offer77青蛙跳台阶问题代码思路一循环实现classSolution
cb_guo·2023-04-12 01:10

labuladong算法小结

虽然市面上讲算法的书不少，主流的算法4，数据结构与算法分析，还有针对面试的剑指offer，啊哈算法，图解算法，左程云算法指南，还有网上的一些数据结构和算法视频，比如浙大数据结构课程等。
coder 明轩·2023-04-12 00:12

生物信息-编程练习题学习01

参考学习资料：https://mp.weixin.qq.com/s/n-C2P322ZWQyZ6-3EEKbxA经常看到群里会有一些题目，然后都不知道怎么去做，先来学习一下前人经验关于如何入门编程，你可能需要生信分析人员如何系统入门python?生信分析人员如何系统入门perl？生信分析人员如何系统入门R？生信分析人员如何系统入门Linux？以下是一些题目及答案示例对FASTQ的操作：5,3段截掉
程凉皮儿·2023-04-12 00:09

刷题笔记【4】| 快速刷完67道剑指offer（Java版）

本文已收录于专栏《刷题笔记》文章目录前言1、数值的整数次方题目描述思路一（直接运算）思路二（快速幂递归版）思路三（快速幂非递归版）2、调整数组顺序使奇数位于偶数前面题目描述思路一（暴力）思路二3、链表中倒数第k个结点题目描述思路（快慢指针）4、反转链表题目描述思路（栈）前言hi~，我是刹那芳间，本专栏题目来源参考阿秀学长的刷题笔记，小戴只是把C++的题解改成了Java版本，并整理了其他思路，便于自
刹那芳间-·2023-04-12 00:48

刷题笔记【3】| 快速刷完67道剑指offer（Java版）

本文已收录于专栏《刷题笔记》文章目录前言1、斐波那契数列题目描述思路一（递归）思路二（循环）2、跳台阶题目描述思路一（递归）思路二（循环）3、跳台阶扩展问题题目描述思路4、矩形覆盖题目描述思路一（递归）思路二（循环）5、二进制中1的个数题目描述思路一（循环按位比较法）思路二（位运算优化法）前言hi~，我是刹那芳间，本专栏题目来源参考阿秀学长的刷题笔记，小戴只是把C++的题解改成了Java版本，并整
刹那芳间-·2023-04-12 00:18

刷题笔记【5】| 快速刷完67道剑指offer（Java版）

本文已收录于专栏《刷题笔记》文章目录前言1、合并两个有序链表题目描述思路一（递归）思路二（双指针）2、树的子结构题目描述思路一（递归）3、二叉树的镜像题目描述思路一（递归）4、顺时针打印矩阵题目描述思路一（边界模拟法）前言题目来源参考阿秀学长的刷题笔记，小戴只是把C++的题解改成了Java版本，并整理了其他思路，便于自己的学习~如果解题有更好的方法，本文也会及时进行更新~希望对你有帮助~一起加油哇
刹那芳间-·2023-04-12 00:05

leetcode 剑指 Offer 15. 二进制中1的个数

题目描述解题思路执行结果leetcode剑指Offer15.二进制中1的个数.题目描述编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为'1'的个数（也被称为汉明重量
dengjiayue·2023-04-12 00:03

【牛客刷题专栏】0x17:JZ17打印从1到最大的n位数(C语言编程题)

题目来自：牛客/题库/在线编程/剑指offer：目录前言问题描述：举例：解法思路：代码结果：结束语问题描述：输入数字n，按顺序打印出从1到最大的n位十进制数。
不僈·2023-04-11 23:48

【牛客刷题专栏】0x18:JZ16 数值的整数次方(C语言编程题)

题目来自：牛客/题库/在线编程/剑指offer：目录前言问题描述：举例：解法思路：代码结果：结束语问题描述：实现函数doublePower(doublebase,intexponent)，求base的exponent
不僈·2023-04-11 23:48

【牛客刷题专栏】0x19:JZ18 删除链表的节点(C语言编程题)

题目来自：牛客/题库/在线编程/剑指offer：目录前言问题描述：举例：代码结果：结束语问题描述：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。
不僈·2023-04-11 23:48

【牛客刷题专栏】0x20:JZ19 正则表达式匹配(C语言编程题)

题目来自：牛客/题库/在线编程/剑指offer：目录前言问题描述：举例：解法思路：代码结果：结束语问题描述：描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。1.模式中的字符’.
不僈·2023-04-11 23:36

[剑指offer] 复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路image参考代码/*publicclassRandomListNode{intlabel;RandomListNodenext=null;RandomListNoder
繁著·2023-04-11 23:51

2021年10月LeetCode每日一题

第三大的数(模拟-简单)字符串中的单词数(字符串哈希-中等)重复的DNA序列(集合-困难)(二分-简单)排列硬币(递归-困难)整数转换英文表示(除法-中等)两数相除(模拟-简单)FizzBuzz(二分-简单)剑指
谁砍了我的二叉树·2023-04-11 22:12

剑指offer：告诉你哪些不为人知的Java 多线程与并发整理

一、进程和线程的区别1.进程和线程的由来：2.进程和线程的区别进程是资源分配的最小单位，线程是CPU调度的最小单位所有与进程相关的资源，都被记录在PCB中进程是抢占处理机的调度单位，线程属于某个进程，共享其资源![]线程只由堆栈寄存器、程序计数器和TCB组成[图片上传失败...(image-7c14c-1586425624768)]总结：线程不能看作独立应用，而进程可看作独立应用进程有独立的地址空
阿博的java技术栈·2023-04-11 20:24

牛客Python在线编程练习笔记

文章目录输入输出多行输出格式化输出小数输出类型转换列表发送offer生成数字列表删除简历淘汰排名最后的学生密码游戏运算符除法与取模运算与或非逻辑运算俱乐部成员二进制运算条件语句判断列表是否为空禁止重复注册!菜单字典面向对象兔子的数量类-修改属性1类-修改属性2重载正则表达式re库正则查找网址提取数字去除注释内容输入输出多行输出将字符串‘HelloWorld!’存储到变量str1中，再将字符串‘He
鹅毛在路上了·2023-04-11 15:33

【LeetCode】剑指 Offer（26）

目录题目：剑指Offer51.数组中的逆序对-力扣（Leetcode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-04-11 14:14

【LeetCode】剑指 Offer（27）

目录题目：剑指Offer53-I.在排序数组中查找数字I-力扣（Leetcode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-04-11 14:11

剑指offer——数组中只出现一次的数

剑指offer上还有时间复杂度O（n），空间复杂度O（1）的要求。
不胖二十斤不改名zz·2023-04-11 14:10

lc marathon 7.16

文章目录[138.复制带随机指针的链表](https://leetcode.cn/problems/copy-list-with-random-pointer/)[剑指OfferII092.翻转字符](
云霞川·2023-04-11 13:18

64:求1+2+…+n

B:C）思路对于剑指Offer书上介绍的四种方法都是C++的解法，不适用于JAVA。利用&&的短路特性控制basecase，递归实现加法。
stoneyang94·2023-04-11 12:49

面试题14(剑指offer)--剪绳子

题目：给你一根长度为n的绳子，请把绳子剪成m段(m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],...,k[m].请问k[0]k[1]...*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得到的最大乘积是18.思路：利用动态规划法，f(n)表示长度为n的绳子能够得到的最大乘积，f(n)=max(f(i)*f(n-i))，
Tiramisu_b630·2023-04-11 10:45

leetcode 剑指 Offer 14- II. 剪绳子

题目描述解题思路执行结果leetcode剑指Offer14-I.剪绳子.题目描述给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1
dengjiayue·2023-04-11 09:59
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他