剑指offer--python

剑指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

分布式引擎Elasticsearch本地部署并结合内网穿透远程访问

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

《剑指 Offer》专项突破版 - 面试题 10 : 和为 k 的子数组（C++ 实现）- 前缀和 + 哈希表

目录前言一、暴力求解二、前缀和+哈希表前言题目链接：LCR010.和为K的子数组-力扣（LeetCode）题目：输入一个整数数组和一个整数k，请问数组中有多少个数字之和等于k的连续子数组？例如，输入数组[1,1,1]，k的值等于2，有2个连续子数组之和等于2。一、暴力求解classSolution{public:  intsubarraySum(vector&nums,intk){    intn
melonyzzZ·2024-01-14 19:21

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

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

《剑指 Offer》专项突破版 - 面试题 9 : 乘积小于 k 的子数组（相向双指针 C++ 实现）

题目链接：LCR009.乘积小于K的子数组-力扣（LeetCode）题目：输入一个由正整数组成的数组和一个正整数k，请问数组中有多少个数字乘积小于k的连续子数组？例如，输入数组[10,5,2,6]，k的值为100，有8个子数组的所有数字的乘积小于100，它们分别是[10]、[5]、[2]、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。分析：代码实现：classSolution{pu
melonyzzZ·2024-01-14 19:20

《剑指 Offer》专项突破版 - 面试题 12 : 左右两边子数组的和相等（C++ 实现）

题目链接：LCR012.寻找数组的中心下标-力扣（LeetCode）题目：输入一个整数数组，如果一个数字左边的子数组的数字之和等于右边的子数组的数字之和，那么返回该数字的下标。如果存在多个这样的数字，则返回最左边一个数字的下标。如果不存在这样的数字，则返回-1。例如，在数组[1,7,3,6,2,9]中，下标为3的数字（值为6）的左边3个数字1、7、3的和与右边2个数字2和9的和相等，都是11，因此
melonyzzZ·2024-01-14 19:49

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

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

【MySQL系列】Too many connections

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

LeetCode 剑指offer刷题笔记

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

【算法Hot100系列】在排序数组中查找元素的第一个和最后一个位置

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

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

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

剑指 Offer II 099. 最小路径之和

funcminPathSum(_grid:[[Int]])->Int{letrow=grid.countletcol=grid.first?.count??0lettemp=Array.init(repeating:0,count:col)vardp=Array.init(repeating:temp,count:row)foriin0..
邦_·2024-01-13 23:03

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

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

【剑指 offer】二叉树的镜像

1、题目描述输入一个二叉树，将它变换为它的镜像。样例输入树：8/\610/\/\57911[8,6,10,5,7,9,11,null,null,null,null,null,null,null,null]输出树：8/\106/\/\11975[8,10,6,11,9,7,5,null,null,null,null,null,null,null,null]2、问题描述：3、问题关键：递归求解，交换r
邓泽军_3679·2024-01-13 15:30

二叉树的镜像【剑指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

徐克之《四大天王》

他们浑水摸鱼，在混乱中剑指高宗武
文心Dreamy·2024-01-12 22:35

序列化二叉树【剑指 Offer】【Python】

问题力扣请实现两个函数，分别用来序列化和反序列化二叉树。示例:你可以将以下二叉树：1/\23/\45序列化为"[1,2,3,null,null,4,5]"注意：本题与主站297题相同：https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/思路BFS代码Python3#Definitionforabinarytr
Wonz·2024-01-12 14:19

花香几时留·戎

我碎杯溢酒，拔剑指天腰。何须独自醉人
提笔沉思半宿·2024-01-12 14:54

【前端系列】Element-UI 悟道

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

【算法Hot100系列】外观数列

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

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

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

成长须自然，只需铭记初心！

【成长锻炼，第619天】剑指功30分钟。在练习剑指功的时候，身心的静定已趋于成熟，身心的喜悦，内心的充实。
李桂莲_fbed·2024-01-12 07:32

剑指 Offer 32 - III. 从上到下打印二叉树 III

题目介绍描述：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7],3/\\920/\\157返回其层次遍历结果：[[3],[20,9],[15,7]]提示：节点总数队列头部else:tmp.append(node.val)#奇数层->队
bluescorpio·2024-01-12 05:27

【剑指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》专项突破版 - 面试题 8 : 和大于或等于 k 的最短子数组（C++ 实现）- 详解同向双指针（滑动窗口算法）

目录前言一、暴力求解二、同向双指针（滑动窗口算法）前言题目链接：.-力扣（LeetCode）题目：输入一个正整数组成的数组和一个正整数k，请问数组中和大于或等于k的连续子数组的最短长度是多少？如果不存在所有数字之和大于或等于k的子数组，则返回0。例如，输入数组[5,1,4,3]，k的值为7，和大于或等于7的最短连续子数组是[4,3]，因此输出它的长度2。分析：子数组由数组中一个或连续的多个数字组成
melonyzzZ·2024-01-11 21:12

剑指offer Python题解在更

LeetCode开放了剑指相关题目寒假延长，静心刷题。武汉加油！！中国加油！！
Way_X·2024-01-11 17:24

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

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

【算法Hot100系列】解数独

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

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

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

《剑指 Offer》专项突破版 - 面试题 5 : 单词长度的最大乘积（C++ 实现）

目录前言方法一方法二前言题目链接：318.最大单词长度乘积-力扣（LeetCode）题目：输入一个字符串数组words，请计算不包含相同字符的两个字符串words[i]和words[j]的长度乘积的最大值。如果所有字符串都包含至少一个相同的字符，那么返回0。假设字符串中只包含英文小写字母。例如，输入的字符串数组words为["abcw","foo","bar","fxyz","abcdef"]，数
melonyzzZ·2024-01-11 06:04

《剑指 Offer》专项突破版 - 面试题 7 : 数组中和为 0 的 3 个数字（C++ 实现）

题目链接：15.三数之和-力扣（LeetCode）题目：输入一个数组，如何找出数组中所有和为0的3个数字的三元组？需要注意的是，返回值中不得包含重复的三元组。例如，在数组[-1,0,1,2,-1,-4]中有两个三元组的和为0，它们分别是[-1,0,1]和[-1,-1,2]。分析：这个题目是"两数之和"的加强版。如果输入的数组是排序的，就可以先固定一个数字i，然后在排序数组中查找和为-i的两个数字。
melonyzzZ·2024-01-11 06:04

《剑指 Offer》专项突破版 - 面试题 4 : 只出现一次的数字（C++ 实现）

题目链接：137.只出现一次的数字II-力扣（LeetCode）题目：输入一个整数数组，数组中只有一个数字出现了一次，而其他数字都出现了3次。请找出那个只出现一次的数字。例如，如果输入的数组为[0,1,0,1,0,1,100]，则只出现一次的数字是100。分析：这个题目有一个简化版的类似的题目"输入数组中除了一个数字只出现一次之外其他数字都出现两次，请找出只出现一次的数字"。任何一个数字异或它自己
melonyzzZ·2024-01-11 06:03

《剑指 Offer》专项突破版 - 面试题 6 : 排序数组中的两个数字之和（C++ 实现的四种方法）

前言题目链接：LCR006.两数之和II-输入有序数组-力扣（LeetCode）题目：输入一个递增排序的数组和一个值k，请问如何在数组中找出两个和为k的数字并返回它们的下标？假设数组中只存在一对符合条件的数字，同时一个数字不能使用两次。例如，输入数组[1,2,4,6,10]，k的值为8，数组中的数字2与6的和为8，它们的下标分别为1与3。一、暴力求解在面试的时候很多人都能想到这个问题最直观的解法，
melonyzzZ·2024-01-11 05:01

LeetCode每日一题：剑指 Offer 05. 替换空格

思路一：使用额外的集合辅助求解构建一个StringBuffer，遍历字符串，如果不是空格就直接加入StringBuffer中，如果是空格的话就添加"%20"进StringBuffer中，最后返回结果。时间复杂度：O(n),只遍历了一次字符串。空间复杂度：O(n)，使用了大小为n的额外空间代码实现：classSolution{publicStringreplaceSpace(Strings){if(
Patarw·2024-01-11 05:51

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

【高效开发工具系列】idea注释设置

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

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

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