剑指offer刷题心得

剑指 Offer 39.数组中出现次数超过一半的数字

剑指Offer39.数组中出现次数超过一半的数字剑指Offer39.数组中出现次数超过一半的数字给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。
AsiaSun.·2024-01-18 03:13

剑指 Offer 38.字符串的排列

剑指Offer38.字符串的排列剑指Offer38.字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。
AsiaSun.·2024-01-18 03:12

2022-01-07

IT工业界1.力扣：顺时针打印矩阵2022-01-07（剑指Offer29.顺时针打印矩阵）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-18 03:50

【剑指offer】替换空格

力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述1、题目2、示例二、题目分析1、`replaceAll`方法2、`StringBuilder`3、临时数组一、题目描述1、题目剑指
子夜的星·2024-01-17 22:45

剑指offer--18. 二叉树的镜像

题目：操作给定的二叉树，将其变换为源二叉树的镜像。思路：递归publicclassSolution{publicvoidMirror(TreeNoderoot){if(root==null)return;if(root.left==null&&root.right==null)return;TreeNodetemp=root.left;root.left=root.right;root.right
yui_blacks·2024-01-17 04:40

替换空格｜151.翻转字符串里的单词 ｜ 剑指Offer58-II.左旋转字符串｜

代码随想录day8字符串章节目录代码随想录day8字符串章节344、反转字符串思路：541、反转字符串II思路：剑指Offer05.替换空格思路：151.翻转字符串里的单词思路：剑指Offer58-II
编程练习时长两年半·2024-01-17 03:20

反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

目录344反转字符串541反转字符串II剑指Offer05替换空格151翻转字符串里的单词剑指Offer58-II左旋转字符串344反转字符串题目链接看到题目的第一想法：使用双指针直接交换首尾元素，而后两指针分别向右和向左移动
小哒学Java·2024-01-17 03:20

反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

344.反转字符串题目链接编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。两个前后指针，前后两两交换可以实现反转的效果。varreverseString=function(s){//双指针letl=0,r=s.length-1;while(l=0){if(arr[l]==='
小张张同学·2024-01-17 02:18

反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

代码随想录【Day8】|344.反转字符串、541.反转字符串II、剑指Offer05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串344.反转字符串题目链接：344.反转字符串卡尔文字讲解解题思路重点
Pittsman·2024-01-17 02:48

剑指offer题解合集——Week4day1

文章目录剑指offerWeek4周一：二叉搜索树的后序遍历序列AC代码思路：剑指offerWeek4周一：二叉搜索树的后序遍历序列题目链接：二叉搜索树的后序遍历序列输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果
Azxcc0·2024-01-15 22:02

剑指offer题解合集——Week4day2

文章目录剑指offerWeek4周二：二叉树中和为某一值的路径AC代码思路：剑指offerWeek4周二：二叉树中和为某一值的路径题目链接：二叉树中和为某一值的路径输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径
Azxcc0·2024-01-15 21:54

剑指offer题解合集——Week3day7

文章目录剑指offerWeek3周七：分行从上往下打印二叉树AC代码思路：周日：之字形打印二叉树AC代码思路：剑指offerWeek3周七：分行从上往下打印二叉树题目链接：分行从上往下打印二叉树从上到下按层打印二叉树
Azxcc0·2024-01-15 08:11

剑指offer题解合集——Week3day5

文章目录剑指offerWeek3周五：顺时针打印矩阵AC代码思路：周五：包含min函数的栈AC代码思路：剑指offerWeek3周五：顺时针打印矩阵题目链接：顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字
Azxcc0·2024-01-15 08:10

剑指offer题解合集——Week3day6

文章目录剑指offerWeek3周六：栈的压入、弹出序列AC代码思路：周六：不分行从上往下打印二叉树AC代码思路：剑指offerWeek3周六：栈的压入、弹出序列题目链接：栈的压入、弹出序列输入两个整数序列
Azxcc0·2024-01-15 08:10

剑指offer题解合集——Week3day4

文章目录剑指offerWeek3周四：二叉树的镜像AC代码思路：周四：对称的二叉树AC代码思路：剑指offerWeek3周四：二叉树的镜像题目链接：二叉树的镜像输入一个二叉树，将它变换为它的镜像。
Azxcc0·2024-01-15 08:04

每日一练（22）：连续子数组的最大和

title:每日一练（22）：连续子数组的最大和categories:[剑指offer]tags:[每日一练]date:2022/02/21每日一练（22）：连续子数组的最大和输入一个整型数组，数组中的一个或连续多个整数组成一个子数组
加班猿·2024-01-15 07:41

2021-10-04

IT1.LeetCode力扣：左旋转字符串2021-10-04（剑指Offer58-II.左旋转字符串）2.《剑指offer》：p286~p288英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-15 04:45

剑指Offer 面试题5 从尾到头打印链表

剑指Offer面试题5从尾到头打印链表本文题目来自《剑指offer名企面试官精讲典型编程题》面试题5。题目5：输入一个链表的头结点，从尾到头反过来打印每个结点的值。
火雨_Nick·2024-01-15 00:53

剑指Offer：面试题06——从尾到头打印链表（java）

从尾到头打印链表1.问题描述给一个单向链表，请头尾到头进行打印数据2.算法思路思路一：定义一个ArrayList（动态数组），遍历链表进行存储，然后倒序输出但是我们可以想一下，其实我们无非就是用一块内存进行存储，先存储的最后进行输出，那么先进后出的顺序不就是栈的数据结构吗？所以我们立马就可以想到用栈去做‘’思路二:定义一个Stack（栈），遍历链表进行压栈，最后进行出栈我们既然想到了用栈，那么其实
我是方小磊·2024-01-15 00:22

【剑指offer】面试题06 - 从尾到头打印链表

文章目录面试题6：从尾到头打印链表解法一：使用栈数据结构解法二：辅助数组解法三：递归打印面试题6：从尾到头打印链表题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。题目链接：LeetCode牛客网解法一：使用栈数据结构思路：开一个STL中的栈数据结构从头开始遍历将链表节点入栈边出栈边将值保存进入vector数组中vectorprintListFromTailToHead(Lis
代码被吃掉了·2024-01-15 00:22

剑指offer面试题06. 从尾到头打印链表(辅助栈法)

题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。思路详见链接代码classSolution:defreversePrint(self,head:ListNode)->List[int]:stack=[]whilehead:stack.append(head.val)head=head.nextreturnstack[::-1]复杂度时间复杂度O(N)：入栈使用O(N)时
程旭员·2024-01-15 00:51

剑指offer面试题5 从尾到头打印链表（java实现）

解题思路：在不改变链表本身结构的情况下，正常情况下遍历链表肯定是从头结点开始，直到最后一个结点。而现在需要从尾到头输出这个链表，这样满足后访问的结点先打印，类似于栈的后进先出特点，因此考虑利用栈这种数据结构，在遍历的同时将结点入栈。遍历结束后，将栈顶元素出栈，保存到arraylist中，直到栈空。classListNode{intval;ListNodenext=null;ListNode(int
Logan24·2024-01-15 00:20

从尾到头打印链表【LeetCode剑指offer】

题目：面试题06.从尾到头打印链表思路：两次遍历链表，第一次得到链表的length；定义一个返回数组，长度为链表的length；为数组反向赋值，赋值完成，也就将链表反向存储到数组中。实现：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/c
江璇Up·2024-01-15 00:50

剑指offer 面试题6 从尾到头打印链表

问题：输入一个链表的头结点，从尾到头反过来打印每个节点的值。输入：一个链表的头结点。输出：打印从尾到头的节点的值。思路：借用栈这一数据结构，遍历链表，将值存放在栈中。然后出栈，进行打印。代码：本地调试代码（迭代法）#include//#include".\Utilities\List.h"#includeusingnamespacestd;structListNode{intm_nValue;Li
Kobe Forever·2024-01-15 00:19

剑指offer面试题06 从尾到头打印链表C++

题目描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。反转法：*Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:vectorreversePrint(ListNo
l_c_c_c·2024-01-15 00:49

[剑指offer]面试题5：从尾到头打印链表

面试题5：从尾到头打印链表题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下:structListNode{intm_nKey;ListNode*m_pNext;};通常打印是一个只读操作，我们不希望打印时修改内容。假设面试官也要求这个题目不能改变链表的结构。接下来我们想到解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是说第一个遍
唐火·2024-01-15 00:49

剑指offer面试题5——链表之从尾到头打印链表

题目描述：输入一个链表，从尾到头打印每个结点的值。【方法一】：迭代输出/***structListNode{*intval;*structListNode*next;*ListNode(intx):*val(x),next(NULL){*}*};*/以上内容是题目给的结点定义，以及初始结点的初始化classSolution{public:vectorm_value;vectorprintListF
denghe1122·2024-01-15 00:17

剑指offer 面试题5 从尾到头打印链表

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值；这是一道关于链表操作的题目，处理这类题目时必须非常小心的注意指针为null的问题，不然很容易抛出空指针异常。思路：如果可以要求提供一个空间来存储链表结点的话，这道题就再简单不过了。可以先创建一个栈，然后从头到尾遍历链表，遍历时把结点加入到栈内；最后不断从栈弹出结点，就可达到从尾到头打印链表。publicvoidprintListFrom
bingowang1991·2024-01-15 00:16

剑指offer面试题5 从尾到头打印链表

考察点链表知识点数组和链表都属于线性表。线性表在计算机中有俩种存储方式，按照顺序存储的就是数组，按照链式存储的就是链表，二者最大的区别在于一个是顺序存储(地址空间连续)一个是链式存储(地址空间不连续)。因此数组元素只包含元素值就可以了，链表元素需要同时包含元素值和下一个元素的地址内存分配方式不同：数组是静态分配，使用前需要申请好内存，初始化好以后内存大小不能再被改变链表是动态分配，按需申请内存，长
wellwang1993·2024-01-15 00:13

剑指offer 51- 字符串中第一个只出现一次的字符

在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出b。如果字符串中不存在只出现一次的字符，返回#字符。样例：输入："abaccdeff"输出：'b'分析：简单题开一个Hash表用来存储每一个字符出现的次数。时间复杂度：classSolution{public:charfirstNotRepeatingChar(strings){unordered_maphash;charr
顾子豪·2024-01-14 22:39

《剑指 Offer》专项突破版 - 面试题 11 : 0 和 1 个数相同的子数组（C++ 实现）- 前缀和 + 哈希表

《剑指Offer》专项突破版-面试题10:和为k的子数组（
melonyzzZ·2024-01-14 19:21

【剑指offer】数组中重复的数字

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述1、题目2、示例二、题目分析1、双重for循环2、`for-each`循环3、set集合一、题目描述1、题目剑指offer
子夜的星·2024-01-14 18:57

LeetCode 剑指offer刷题笔记

本文仅仅是个人写代码时遇到的问题总结！但也欢迎有大佬指出我理解上的错误！三刷题单0303.数组中重复的数字很简单的题。三刷主要看了不开任何空间的方法。主要思路是，让数据归位。一开始数据是混乱的，而且题目给出的数据范围就是在0~n-1。如果nums[i]!=i，数据不在原本的位置上，那就跟这个位置的数据交换nums[i],nums[nums[i]]相等就i++;continue;如何确定重复？在后面
零子若·2024-01-14 08:32

每日一练（45）：长度最小的子数组

title:每日一练（45）：长度最小的子数组categories:[剑指offer]tags:[每日一练]date:2022/04/19每日一练（45）：长度最小的子数组给定一个含有n个正整数的数组和一个正整数
加班猿·2024-01-14 00:51

剑指offer-连续子数组的最大值

题目HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，
20b1f662b8eb·2024-01-13 23:56

二叉树的镜像【剑指Offer】【Python】

LeetCode面试题27.二叉树的镜像【剑指Offer】【Easy】【Python】【二叉树】【递归】问题力扣请完成一个函数，输入一个二叉树，该函数输出它的镜像。
Wonz·2024-01-13 15:57

刷题心得（c++）

目录讀題654.最大二叉树自己看到题目的第一想法617.合并二叉树自己看到题目的第一想法700.二叉搜索树中的搜索自己看到题目的第一想法98.验证二叉搜索树自己看到题目的第一想法看完代码随想录之后的想法654.最大二叉树-實作思路Code617.合并二叉树-實作思路Code700.二叉搜索树中的搜索-實作思路遞迴迭代Code遞迴代碼迭代代碼98.验证二叉搜索树-實作思路錯誤思路正確思路Code錯誤
RVLIN·2024-01-13 03:00

刷题心得（c++）

目录讀題738.单调递增的数字自己看到题目的第一想法看完代码随想录之后的想法968.监控二叉树自己看到题目的第一想法看完代码随想录之后的想法738.单调递增的数字-實作思路Code968.监控二叉树-實作思路Code贪心算法總結贪心理论基础貪心很簡單，只是常識嗎貪心算法有沒有套路怎麼辨認出貪心算法貪心題目贪心简单题贪心中等题贪心难题總結自己实现过程中遇到哪些困难今日收获，记录一下自己的学习时长相關
RVLIN·2024-01-13 03:00

刷题心得（c++）

目录讀題110.平衡二叉树自己看到题目的第一想法看完代码随想录之后的想法257.二叉树的所有路径自己看到题目的第一想法看完代码随想录之后的想法404.左叶子之和自己看到题目的第一想法看完代码随想录之后的想法110.平衡二叉树-實作思路錯誤思路正確思路Code錯誤代碼正確代碼257.二叉树的所有路径-實作思路Code思考404.左叶子之和-實作思路Code總結自己实现过程中遇到哪些困难今日收获，记录
RVLIN·2024-01-13 03:59

刷题心得（c++）

目录讀題自己看到题目的第一想法看完代码随想录之后的想法144.二叉树的前序遍历-實作思路Code94.二叉树的中序遍历-實作思路Code145.二叉树的后序遍历-實作思路Code總結自己实现过程中遇到哪些困难今日收获，记录一下自己的学习时长相關資料讀題144.二叉树的前序遍历145.二叉树的后序遍历94.二叉树的中序遍历自己看到题目的第一想法因為之前有用C語言遞迴寫過，但太久沒用加上第一次用C++
RVLIN·2024-01-13 03:29

刷题心得（c++）

目录層序遍歷筆記Code迭代寫法遞迴寫法102.二叉树的层序遍历(opensnewwindow)-實作思路錯誤思路正確思路Code錯誤代碼正確代碼107.二叉树的层次遍历II(opensnewwindow)-實作思路Code199.二叉树的右视图(opensnewwindow)-實作思路錯誤思路正確思路Code錯誤代碼正確代碼637.二叉树的层平均值(opensnewwindow)-實作思路Cod
RVLIN·2024-01-13 03:29

java数据结构与算法刷题-----LeetCode62. 不同路径

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

java数据结构与算法刷题-----LeetCode63. 不同路径 II

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

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5

题目要求：（剑指Offer重建二叉树）输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
Erinasha·2024-01-12 10:47

【剑指offer】问题13：机器人的运动范围

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

【数据结构】--二叉树递归题记

最近写了几道关于二叉树的剑指offer题，和小伙伴们分享一下心得。对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
13KB·2024-01-11 22:09

剑指offer Python题解在更

LeetCode开放了剑指相关题目寒假延长，静心刷题。武汉加油！！中国加油！！文章目录1.面试题03：数组中重复的数字2.面试题04.二维数组中的查找3.面试题05.替换空格4.面试题06.从尾到头打印链表5.面试题07.重建二叉树6.面试题09.用两个栈实现对列7.面试题10-I.斐波那契数列8.面试题10-II.青蛙跳台阶问题9.面试题11.旋转数组的最小数字10.面试题12.矩阵中的路径面试
Way_X·2024-01-11 17:24

剑指Offer P39——数组中重复的数字

剑指OfferP39页有如下一道题。在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。
快给我饭吃·2024-01-11 17:38

[剑指offer] 删除链表中重复的结点

本文首发于我的个人博客：尾尾部落题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5解题思路首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况设置first，second指针，first指针指向当前确定不重复的那个节点，而second指针相当于工作指针，一直往后面搜索
繁著·2024-01-11 10:37

java数据结构与算法刷题-----LeetCode343. 整数拆分（TODO）

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-11 05:58
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他