剑指offer2

剑指offer-替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。时间限制：1秒空间限制：32768K知识点：字符串个人思路：就想的把StringBuffer转成字符数组，遍历一下就知道空格在哪了，顺便给他替换了。遇到了一些问题：大概就是String和StringBuffer还有char之间的转换，还有
阿根廷香蕉·2023-10-22 00:52

路径问题

剑指OfferII098.路径的数目一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
北雁南飞_8854·2023-10-21 23:08

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

剑指Offer68-I.二叉搜索树的最近公共祖先2022年10月19日文章目录剑指Offer68-I.二叉搜索树的最近公共祖先一、问题描述二、问题分析三、解题代码总结一、问题描述给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先
学会编程就改名·2023-10-21 23:55

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先（ c++）

二叉查找树（BinarySearchTree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树方法一：两次遍历/***Definitionforabinarytreenode.*structTreeNode{*in
程序媛JD·2023-10-21 23:24

剑指 Offer 09. 用两个栈实现队列（C++实现）

文章目录题目实现思路实现代码题目剑指Offer09.用两个栈实现队列实现思路创建两个栈，A,B；appendTail函数，完成对A的入栈；deleteHead函数，完成用A的出栈元素对B的入栈，同时B再出栈
呋喃吖·2023-10-21 23:22

【剑指Offer系列68-1】二叉搜索树的最近公共祖先

文章目录题目代码PythonC++题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”示例1:输入:root=[6,2,8,0,4,7,9,null,null,3,5],p=2,q=8输出:6解释:节点2和节点8的最近公共
小鹏聊智驾·2023-10-21 23:51

【剑指offer】【C++】68 - I. 二叉搜索树的最近公共祖先

文章目录1题目2主要思路1）考点：二叉搜索树的遍历或者查找2）主要想法：3）考虑问题：3代码1）我的代码2）优秀代码：迭代方式3）优秀代码：递归方式1题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜
「已注销」·2023-10-21 23:20

剑指offer 75- 把字符串转换成整数

请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。样例输入："123"输出：123注意:你的函数应满足下列条件：忽略所有行首空格，找到第一个非空格字符，可以是‘+/−’表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；整数后可能有任意非数字字符，请将其忽略；如果整数长度为0，则返回0；如果整数大于_，请返回_；如果整数
顾子豪·2023-10-21 23:11

【第八周】二叉树的最近公共祖先

剑指Offer68-II.二叉树的最近公共祖先后序遍历若节点root是节点p和q的最近公共祖先，则只可能为以下情况之一：p和q分别在root的左右子树中p=root，且q在root的左或右子树中q=root
Mettaton·2023-10-21 19:48

java数据结构与算法刷题-----LeetCode21：合并两个有序链表

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

Leetcode 剑指 Offer II 046. 二叉树的右视图

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定一个二叉树的根节点
随便发挥·2023-10-21 13:11

Leetcode 剑指 Offer II 047. 二叉树剪枝

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定一个二叉树根节点
随便发挥·2023-10-21 13:11

Leetcode 剑指 Offer II 048. 二叉树的序列化与反序列化

题目难度:困难原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作
随便发挥·2023-10-21 13:11

Leetcode 剑指 Offer II 049. 求根节点到叶节点数字之和

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定一个二叉树的根节点
随便发挥·2023-10-21 13:33

Leetcode每日好多题：排序算法+字符串相关问题

简单的排序冒泡排序选择排序插入排序希尔排序2、高级排序快速排序归并排序3、Leetcode1122：数组的相对排序4、Leetcode242：有效的字母异位词5、Leetcode1244：力扣排行榜6、Leetcode56：合并区间7、剑指
weixin_51182518·2023-10-21 12:52

华为OD机试攻略

——https://www.nowcoder.com/ta/huawei（重点看）[题号HJ开头]牛客在线编程算法篇——https://www.nowcoder.com/exam/oj[题号NC开头]剑指
张紫娃·2023-10-21 08:41

《剑指offer第二版》题16：数值的整数次方

题目：实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。解题思路最直接的解法就是base乘exponent次，考虑好边界值。publicstaticdoublepower(doublebase,intexponent){if(base==0&&exponent>1);result*=result
leilifengxingmw·2023-10-21 07:39

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

leetcodeC++：classSolution{public:intfib(intn){if(n<2){returnn;}intprepre=0;intpre=1;inti=2;while(i
Source_Chang·2023-10-20 21:52

剑指Offer--(5)重建二叉树

title:剑指Offer--(5)重建二叉树categories:算法与数据结构tags:数据结构题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。
WeavingWong·2023-10-20 18:16

《剑指offer第二版》面试题30：包含min函数的栈（java）

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素min的函数。在该栈中，min、push、pop的时间复杂度都是O(1)解题思路:定义两个栈，stack用于存储正常的栈元素，一个辅助栈minStack，用于保存最小值。当数据data入栈的时候，比较data和minStack栈顶元素的大小，将两者的最小值入栈minStack。minStack的栈顶元素就是栈的最小值。获取最小值的时
castlet·2023-10-20 15:27

4.2：《剑指offer》面试题33：变位词组

题目：给定一组单词，请将它们按照变位词分组。例如：["eat"，"tea"，"tan"，"ate"，"nat"，"bat"]，这组单词可以分成3组，分别是["eat"，"tea"，"ate"]、["tan"，"nat"]和["bat"]。假设单词中只包含英文小写字母。算法思路：方法一：利用质数的性质（质数相乘结果的分解还是几个质数）具体做法：将每个英文小写字母映射到一个质数，使得每个单词都可以算出
彼岸丶403·2023-10-20 10:59

4.2：《剑指offer》面试题32：有效变位词

目录题目:算法思路：代码实现：总结：题目：给定两个字符串s和t，请判断它们是不是一组变位词。在一组变位词中，它们中的字符及每个字符出现的次数都相同，但字符的顺序不能相同。例如，"anagram"和"nagaram"就是一组变位词。算法思路：情景一：只考虑小写英文字母，用数组来模拟哈希表情节二：考虑非英文字母，哈希表（"你好！"和"好你！"）代码实现：情景一：boolisAnagramF(strin
彼岸丶403·2023-10-20 10:59

洗牌算法java 剑指_GitHub - caipengbo/LeetCode: Algorithms Exercise: LeetCode Problems, LeetCode Weekly Con.

LeetCode总结所有的题目总结均在每一个package的README中目录搜索(回溯、BFS、DFS):回溯：数独、N皇后、37、51、79、93、[212、301]BFS：矩阵、单词变换排列、组合、分割、子集：四大类问题，常用回溯、DFS解决图的搜索：DFS、BFS、并查集、Flood并查集(TODO)二分查找：g函数，利用边界Kth问题旋转数组双指针：左右指针：数组(或字符串)问题，二分查
weixin_39717598·2023-10-20 08:48

LeetCode刷题记录--递归

文章目录1.剑指Offer64.求1+2+…+n2.1823.找出游戏的获胜者3.面试题08.05.递归乘法4.剑指Offer62.圆圈中最后剩下的数字5.344.反转字符串6.反转链表7.剑指Offer06
爱吃烤秋刀鱼·2023-10-20 08:42

算法通关村第一关[白银挑战]-链表

算法通关村第一关[白银挑战]-链表1.两个链表第一个公共子节点(剑指Offer52)1.1通过Hash辅助查找1.2通过集合来辅助查找1.3通过栈1.4拼接两个字符串遍历1.5差和双指针2.回文链表(LeetCode234
若倾ღ·2023-10-20 00:00

OJ-OJ网站题目分类，分难度整理笔记（leetcode、牛客网）

目录前言线性表数组剑指Offer03.数组中重复的数字(简单数组)剑指Offer04.二维数组中的查找（中等数组）双指针OJ-leetcode-15.三数之和(中等双指针)字符串leetcode-557
lady_killer9·2023-10-20 00:41

剑指 Offer 30. 包含min函数的栈

2022-2-24剑指Offer30.包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)。
Gnaw·2023-10-19 20:31

【C++】C++入门

个人主页：不良系列专栏：C++剑指Offer学习格言：博观而约取，厚积而薄发欢迎进来的小伙伴，如果小伙伴们在学习的过程中，发现有需要纠正的地方，烦请指正，希望能够与诸君一同成长！
不 良·2023-10-19 19:36

LCR 001. 两数相除

剑指Offer通关力扣搜索LCR即为剑指Offer的所有题目。LCR001.两数相除快速乘解析：题目规定只能用32位整数，所以取值范围在-2^31~2^31-1之间。
刘某某.·2023-10-19 19:04

LCR 002. 二进制求和

剑指Offer通关力扣搜索LCR即为剑指Offer的所有题目。LCR002.二进制求和笨方法：先将两个string反过来，然后相加。然后将剩下的长的再补上。需要注意进位。
刘某某.·2023-10-19 19:04

剑指Offer Day14 2020-03-09

1.连续子数组和最大值题目描述输入一个整型数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个子数组。求所有子数组的和的最大值，要求时间复杂度为O(n)。例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和。publicclassSolution{booleanflag=true;publicintF
唧唧复唧唧丨·2023-10-19 15:02

面试题 10.09. 排序矩阵查找

解题思路此题与剑指Offer04.二维数组中的查找相同方法1：暴力解
胡矣·2023-10-19 15:38

历史的另类脸谱: 死人比活人重要, 葬送北洋水师的强盗逻辑

日军连老本都搭上了，剑指山东的远征作战军抽调了本土仅剩的两个陆军师团，荣成湾作为登陆之地，五十艘运兵船在联合舰队的护航下将三万四千余名日军运往此地，毕竟在三十公里之外的威海卫，停泊着清朝令人望而生畏的北洋水师
拾文客栈·2023-10-19 13:21

【剑指 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，返回tru
四叶草_2d32·2023-10-19 12:04

java数据结构与算法刷题-----LeetCode83：删除排序链表中的重复元素

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

剑指Offer题集（力扣）

文章目录剑指Offer题集（[力扣题单](https://leetcode.cn/problemset/all/?
Miraclo_acc·2023-10-19 11:59

子集全排列组合数问题（带你轻松拿捏十一道OJ题）

目录一.子集二.子集II三.全排列四.全排列II五.字符全排列六.字符串大小全排列七.组合总和八.组合总和II九.组合总和III十.组合总和IV十一.递增子序列一.子集剑指OfferII079.所有子集
一个山里的少年·2023-10-19 10:16

剑指offer4J【C2 P7】重建二叉树

题目根据树的前序、中序遍历构建出树结构题解什么是前序、中序我就不带大家复习了根左右左根右。可爱的小树前序遍历[3,9,20,15,7]中序遍历[9,3,15,20,7]根据前序遍历特点我们能立刻得知，前序遍历的第一个元素，即是这棵树的根节点root节点，前序遍历中我们可以粗略把数组内容分成3段：根、所有左元素、所有右元素（黄根、绿左、蓝右）。前序分隔前序遍历中，root节点的下一个节点即是第一个左
sxqiong·2023-10-19 04:41

剑指offer—面试题11:旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。最简单的方法就是遍历，直接遍历一次数组找到其中的最小值，时间复杂度O(n)。算法一：funcminArray(_numbers:[Int])->Int{guardnumbers.count
FY_Chao·2023-10-19 04:23

《剑指 Offer （第 2 版）》第 61 题：扑克牌顺子

第61题：扑克牌顺子（掌握位运算占位的技巧）传送门：扑克牌的顺子。从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，大小王可以看做任意数字。为了方便，大小王均以0来表示，并且假设这副牌中大小王均有两张。样例1：输入：[8,9,10,11,12]输出：true样例2：输入：[0,8,9,11,12]输出：true思路：基本思
李威威·2023-10-19 03:36

剑指Offer || 041.数据流中的移动平均值

题目给定一个窗口大小和一个整数数据流，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。实现MovingAverage类：MovingAverage(intsize)用窗口大小size初始化对象。doublenext(intval)成员函数next每次调用的时候都会往滑动窗口增加一个整数，请计算并返回数据流中最后size个值的移动平均值，即滑动窗口里所有数字的平均值。示例：输入：inputs=
Mar_mxs·2023-10-19 00:31

剑指Offer || 044.在每个树行中找最大值

题目给定一棵二叉树的根节点root，请找出该二叉树中每一层的最大值。示例1：输入:root=[1,3,2,5,3,null,9]输出:[1,3,9]解释:1/\32/\\539示例2：输入:root=[1,2,3]输出:[1,3]解释:1/\23示例3：输入:root=[1]输出:[1]示例4：输入:root=[1,null,2]输出:[1,2]解释: 1 \ 2示例5：输入:root=[]输出:
Mar_mxs·2023-10-19 00:57

LeetCode——二叉树

二叉树的的最大深度（递归）98.验证二叉搜索树（中序遍历）101.对称二叉树（代码比较精巧，不好理解）102.二叉树的层序遍历（中等，参考题解，自己码的代码）108.将有序数组转换为二叉搜索树（递归）剑指
ninomiya33·2023-10-18 22:00

java 把一副扑克牌打乱_剑指Offer（Java版）：扑克牌的顺序

题目：从扑克牌中随机抽出5张牌，判断是不是一个顺子，即这五张牌是不是连续的。2——10为数字本身，A为1，J为11，Q为12，K为13，而大小王为任意数字。我们需要把扑克牌的背景抽象成计算机语言。不难想象，我们可以把五张牌看成由五个数字组成的数组。大小王是特殊的数字，我们不妨把他们定义为0，这样就能和其他牌区分开来了。接下来我们分析判断5个数字是不是连续的，最直观的方法是把数组排序。值得注意的是，
叶泊枫·2023-10-18 20:05

剑指offer-扑克牌顺序

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

LeetCode学习笔记

回文链表LeetCode-206.反转链表LeetCode-160.相交链表LeetCode-返回倒数第k个节点LeetCode-21.合并两个有序链表LeetCode-83.删除排序链表中的重复元素剑指
javaForTalk·2023-10-18 16:18

剑指offer刷题专栏——专题一：链表

一、学链表我们需要掌握什么？链表在面试中出现频率排行前2的算法题，因为链表题的特点是：描述非常简单，基本不用花时间去读题，在面试有些的三四十分钟里，链表非常受欢迎。我们先来说一说学习链表时，我们最需要掌握的是什么？首先我认为大部分的链表题，解法思路都相对简单，双指针占一半以上，但是上了战场，写链表题的时候，非常容易出错，常见错误是：1、没有考虑节点为null导致空指针异常。2、容易出现节点位置定位
AAJun022·2023-10-18 11:07

剑指offer(专项突破版):数据结构与算法名企面试题精讲 刷题记录

啦啦啦~完结撒花★,°:.☆(￣▽￣)/$:.°★。另开新帖记录刷题情况♥♥♥♥审核DoubleB♥♥♥♥第一章整数1、整数除法2、二进制加法3、前n个数字二进制中1的个数4、只出现一次的数字5、单词长度的最大乘积第二章数组6、排序数组中两个数字之和7、数组中和为0的三个数8、和大于等于target的最短子数组9、乘积小于K的子数组10、和为k的子数组11、0和1个数相同的子数组12、左右两边子数
抓抓璐璐小可爱(๑• . •๑)·2023-10-18 11:14

LeetCode 剑指 Offer II 链表 专题总结

目录021.删除链表的倒数第n个结点022.链表中环的入口节点023.两个链表的第一个重合节点024.反转链表025.链表中的两数相加026.重排链表027.回文链表028.展平多级双向链表029.排序的循环链表021.删除链表的倒数第n个结点题目：给定一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]思路：快慢指
一只小逸白·2023-10-18 11:41

2022-01-16寒假第一周学习总结

轮转数组283.移动零167.两数之和II-输入有序数组344.反转字符串557.反转字符串中的单词III876.链表的中间结点19.删除链表的倒数第N个结点3.无重复字符的最长子串567.字符串的排列剑指
胡小毛·2023-10-18 10:43
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他