在线编程【剑指offer

从尾到头打印链表【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

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

java数据结构与算法刷题-----LeetCode303. 区域和检索 - 数组不可变

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

剑指offer 二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。这道题的常规解法有两种可以参考这个解法我的解法是递归解但是不用存储二叉树的所有节点利用状态码的思想..有这个思想吗？不知道，可能是自己瞎编的classSolution:defGetNext(self,pNode):#writecodehereifnotpNo
霍尔元件·2024-01-10 19:55

剑指Offer第十天——T46——动态规划

剑指OfferT46题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。
是光の谢宣骞·2024-01-10 15:04

幻想编程岛让学习编程跟玩游戏一样有趣

1、learningbydoing（练中学）的学习方式幻想编程岛是真正的在线编程教育产品，而不是简单的讲课堂从教室搬到网络上。在课程设计中，没有和同类产品一样从
hientere·2024-01-10 13:24

《剑指offer》 图专项突破

第十五章：图面试题105：最大的岛屿题目海洋岛屿地图可以用由0、1组成的二维数组表示，水平或者竖直方向相连的一组1表示一个岛屿。请计算最大的岛屿的面积（即岛屿中1的数目）。例如，在图15.5中有4个岛屿，其中最大的岛屿的面积为5。图15.5：用0、1矩阵表示的海洋岛屿地图。地图中有4个岛屿，最大的岛屿的面积为5。参考代码解法一publicintmaxAreaOfIsland(int[][]grid
小白兔奶糖ovo·2024-01-10 12:56

剑指offer面试题4 替换空格

考察点考察数据结构字符串知识点不同于c语言，java语言有字符和字符串俩种数据类型，char类型(字符类型)是基本数据类型，string类型(字符串类型)是引用类型java语言中的字符采用unicode编码在内存中用2个字节存储，因此一个英文字符或者中文字符的数据类型都可以是char。要显示字符对应的编码，直接将char类型赋值给int类型即可java语言有专门的string类型，字符串在内存中的
wellwang1993·2024-01-10 12:50

《剑指offer》专项突破

第一章：整数面试题1：整数除法题目输入两个int型整数，求它们除法的商，要求不得使用乘号’*‘、除号’/‘以及求余符号’%'。当发生溢出时返回最大的整数值。假设除数不为0。例如，输入15和2，输出15/2的结果，即7。参考代码publicintdivide(intdividend,intdivisor){if(dividend==0x80000000&&divisor==-1){returnInt
小白兔奶糖ovo·2024-01-10 12:19

【剑指offer】面试题10—斐波那契数列

一、题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39二、代码实现#-*-coding:utf-8-*-classSolution:defFibonacci(self,n):#writecodeheredp=[0,1]foriinrange(2,n+1):dp.append(dp[i-1]+dp[i-2])returndp[n]
Gaoyt__·2024-01-10 12:23

剑指Offer 数组中重复的数字

找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3解法1：利用Map结构遍历nums，如果map中存在，直接返回该数字，如果不存在，将该数字存储在map中varfindRepeatNumber=fu
gxgalaxy·2024-01-10 02:14

《剑指 Offer （第 2 版）》第 43 题：整数中 1 出现的次数（从 1 到 n 整数中 1 出现的次数）

大雪菜的解法：C++代码：《剑指Offer（第2版）》第43题：整数中1出现的次数（从1到n整数中1出现的次数
李威威·2024-01-10 00:58

每日一练（3）：从尾到头打印链表

title:每日一练（3）：从尾到头打印链表categories:[剑指offer]tags:[每日一练]date:2022/01/14每日一练（3）：从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值
加班猿·2024-01-09 22:20

剑指offer编程题—复杂链表的复制

历时8天的鹅厂暑期实习面试告一段落，终于又可以安静刷题了（等结果出来了再更一波面经）。题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题解思路1遍历链表，复制每一个节点，新的节点链接在原节点的后面。假设原链表为：A->B->C
零岁的我·2024-01-09 16:37

python查找列表中重复元素出现的索引位置

这个元素在列表a中的索引，输出格式如下：[0,7,13]forindex,numsinenumerate(a):ifnums==target:b.append(index)print(b)具体算法应用可见：剑指
是乔乔啊·2024-01-09 14:13

[剑指offer] 左旋转字符串

本文首发于我的个人博客：尾尾部落题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！解题思路很简单的题，在第n个字符后面将切一刀，将字符串分为两部分，再重
繁著·2024-01-08 21:18

LeetCode算法2：动态规划C++

本篇博客整理了LeetCodehot100和剑指offer里面的动态规划的题目，做一个总结。
yuyu加油鸭·2024-01-08 21:00

四月润润润：总纲

当前学习路线1、学习黑马C++视频，复习一下C++基础2、二刷C++primer，完成课后练习题前三道3、学习计网4、学习操作系统5、算法重刷代码随想录，剑指offer6、C++项目：tinywebserver
学而知不足~·2024-01-08 16:28

剑指offer 38 字符串全排列

输入一个字符串，打印出该字符串中字符的所有排列。第一位有n种可能,对于每一种可能下,有n-1种排列可能....使用cursor变量指名已经固定到第几位,如果已经固定到最后一位,那么证明这是一个结果,可以push_back要注意的问题是,可能存在重复的字母,因此我们需要明确:对于每一位,某个字母只能出现一次.在judge()中,end是要放入cursor的变量,从begin一直找到end-1,看是否
再凌·2024-01-08 14:40

2021-09-04

IT1.LeetCode力扣：二叉树中和为某一值的路径2021-09-04（剑指Offer34.二叉树中和为某一值的路径）2.《剑指offer》：p182~p186英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-08 14:49

剑指offer 03：数组中的重复数字

问题找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1输入：[2,3,1,0,2,5,3]输出：2或者3解法一思路：排序+遍历首先对数据排序，排序完成后遍历数据，如果遇到相同的数据，立即返回。时间复杂度O(nlogn),空间复杂度O(logn)具体
Quintanliu·2024-01-08 13:21

java数据结构与算法刷题-----LeetCode64. 最小路径和

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

剑指offer面试题3 二维数组中的查找

考察点：考察数据结构二维数组知识点：1.java中的数据类型分为基本类型和引用类型，数组属于引用类型，引用类型的变量中存储的是地址，该地址指向内存中的某个对象，参考c中的指针。2.一维数组定义，初始化，遍历2.1.先定义后初始化：尤其注意如果只定义没有初始化那么元素会被初始化为数据类型的默认值，int会被初始化为0，float会被初始化为0.0，boolean会被初始化为falseintarr[]
wellwang1993·2024-01-08 08:07

智能合约：3分钟开发ERC20 token（2）

0.前言上一节我们讲到了开发智能合约的准备工作，以及在线编程平台remix智能合约（1）这一节讲解如何开发、发行一个代币，并具备包括代币铸造mint，转账transfer和销毁burn功能，并确保合约拥有者
嵌入式填坑指南·2024-01-08 04:26

day 8! 反转字符串，替换空格，翻转字符串里的单词，左旋转字符串

文章目录题目：344.反转字符串实现算法:双指针自我实现做题心得题目：541.反转字符串II实现算法:reverse库函数自我实现做题心得题目：剑指Offer05.替换空格实现算法:二分法自我实现做题心得题目
今天也要好好加油呀·2024-01-08 03:23

剑指Offer：24-二叉树中和为某一值的路径

题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意:在返回值的list中，数组长度大的数组靠前)思路实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(
jackmxp·2024-01-07 23:43

【LeetCode】双指针

双指针双指针场景例题k次问题80.删除有序数组中的重复项26.删除有序数组中的重复项求和剑指Offer57.和为s的两个数字15.三数之和16.最接近的三数之和用左右指针维护子数组209.长度最小的子数组
zxfhahaha·2024-01-07 21:53

剑指Offer：25-复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）原理假设原链表是A->B->C->D，复制其中的每一个节点，并插入到后面，最后的形式是这样。A->A'->B->B'->C->C'->D->D'填充A'、B'、C'、D'的随机指
jackmxp·2024-01-07 04:25

LeetCode

1.面试题03.05.栈排序-力扣（LeetCode）2.674.最长连续递增序列-力扣（LeetCode）3.128.最长连续序列-力扣（LeetCode）4.剑指Offer55-II.平衡二叉树-力扣
luckyou__·2024-01-07 03:41
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他