剑指offer笔试题总结

牛客网-剑指offer刷题

python刷题笔记基础题目知识点笔记J27力扣509斐波那契数列力扣斐波那契数递归方法会超时，采用循环方法JZ8跳台阶跳台阶和J27思路一样JZ9跳台阶扩展问题变态跳台阶和J27,JZ8思路一样，循环，但是找规律更简单JZ10矩形覆盖矩形覆盖数组1.纯数组操作2.有序的用二分法.后面单独出二分法JZ1二维数组中的查找二维数组中俄查找有三种方法，直接变成一维数组，一种是In在不在，一种是二分法，(
平行世界里的我·2023-11-19 22:32

剑指offer刷题笔记-篇2

文章目录剑指offer前言机器人的运动范围剪绳子二进制中1的个数数值的整数次方从1到n的位数移除链表元素删除链表中重复的结点*正则表达式匹配*表示数值的字符串调整数组顺序链表中倒数第k个节点链表的环反转链表合并链表剑指
夏海藻Liam·2023-11-19 22:31

剑指offer 刷题笔记

文章目录2020/3/11.二维数组的查找2.替换空格3.从尾到头打印链表4.重建二叉树5.用两个栈实现队列6.旋转数组的最小值7.斐波那契数列8.青蛙跳台阶9.变态跳台阶10.矩形覆盖11.二进制中1的个数12.数值的整数次方13.调整数组顺序使奇数位于偶数前面14.链表中倒数第k个结点15.反转链表16.合并两个排序的链表17.树的子结构（重点再看）18.二叉树的镜像19.顺时针打印矩阵（重点
qinian_ztc·2023-11-19 22:00

剑指offer系列刷题笔记汇总

剑指Offer系列刷题笔记汇总flyingsen2018-06-0409:37:29352收藏分类专栏：剑指offer本文转自：个人网站：点击查看一前言二总结链表-8道二叉树12道二叉搜索树3道数组11
追忆似水_年华·2023-11-19 22:00

剑指OFFER刷题笔记 Kaze-1

剑指OFFER刷题记录数据结构：链表，队列，栈JZ24反转链表JZ25合并两个排序的链表JZ52找两个链表的第一个公共结点数据结构：图论，树JZ82二叉树中和为某一值的路径(一)JZ34二叉树中和为某一值的路径
Kaze-1·2023-11-19 22:27

剑指 Offer 09. 用两个栈实现队列 C++代码——OJ: LeetCode

剑指Offer09.用两个栈实现队列我们需要维护两个栈s1和s2，使用s1接收新添加进来的元素，使用s2辅助出队操作。
Zhihao杨·2023-11-19 21:51

LeetCode 用两个栈实现队列

剑指Offer09.用两个栈实现队列题目介绍用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。
搬砖c个铁·2023-11-19 21:45

力扣：剑指offer 从尾到头打印链表

前言：内容包括：题目，代码实现，大致思路题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]代码实现：int*reversePrint(structListNode*head,int*returnSize){structListNode*p=head;intcount=0;while(p){count++;p=p->n
Artiel·2023-11-19 20:51

【力扣·图解算法数据结构 Day02】剑指 Offer 06. 从尾到头打印链表

剑指Offer06.从尾到头打印链表题目来源题目介绍示例限制解题思路代码实现java思路一思路二题目来源题目链接如下：点击跳转题目介绍输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
你真的可怜·2023-11-19 20:50

[力扣] 剑指 Offer 第二天 - 从尾到头打印链表

[力扣]剑指Offer第二天-从尾到头打印链表题目来源题目描述题目分析解题思路递归反转数组（切片）代码实现递归执行结果复杂度分析反转切片执行结果复杂度分析总结耐心和持久胜过激烈和狂热。
陈C明勇·2023-11-19 20:19

剑指offer：06. 从尾到头打印链表

06.从尾到头打印链表来源：力扣（LeetCode）链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]限制：0List[int]:ifheadisNone:return[]s
uncle_ll·2023-11-19 20:16

力扣刷题剑指offer06——从尾到头打印链表

题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例：输入：head=[1,3,2]输出：[2,3,1]方法1---链表转数组,然后反转思路：可以先将链表转为数组，然后用双指针的方法反转数组代码：class Solution {public:    vector reversePrint(ListNode* head) {        ListNode *p=head;
四维sun·2023-11-19 20:45

剑指 offer 面试题精选图解 06 . 从尾到头打印链表

点击上方“图解面试算法”，选择“星标”公众号重磅干货，第一时间送达今天分享的题目来源于LeetCode上的剑指Offer系列06.从尾到头打印链表。
吴师兄学算法·2023-11-19 20:41

力扣 剑指offer06 从尾到头打印链表

一、解题思路将所给链表中元素逐个读出存入矢量中，再用另一个矢量将其从后至前存储，返回该矢量就可以二、解题代码classSolution{public:vectorreversePrint(ListNode*head){vectorresult;vectortemp;ListNode*p=head;while(p!=NULL){temp.push_back(p->val);p=p->next;}in
琉璃色的星辉·2023-11-19 20:41

《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java

《LeetCode力扣练习》剑指Offer06.从尾到头打印链表Java一、资源题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
XRT_knives·2023-11-19 20:39

【剑指offer6：从尾到头打印链表】【力扣刷题】【Python】

方法一堆栈#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defreversePrint(self,head:ListNode)->List[int]:stack=[]ifnothead:return[]whilehead:stack.append(head.val)head=head.next
☀️오동동·2023-11-19 20:09

javascript剑指 Offer 06. 从尾到头打印链表

剑指Offer06.从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
Bonjour_Yvonne·2023-11-19 20:38

图书馆整理I（从尾到头打印列表），剑指offer，力扣

目录题目地址：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题思路(辅助栈)：代码（递归）：代码（列表插入）：相似题目对比：题目地址：LCR123.图书整理I-力扣（LeetCode）难度：简单今天刷图书馆整理I（从尾到头打印列表），大家有兴趣可以点上看看题目要求，试着做一下。我们直接看题解吧：解题方法：方法1、递归方法2、辅助栈法方法3、列表的首位插入（Java、/Python）难
東瑜·2023-11-19 20:37

[剑指offer] 二维数组的查找

一.当我们需要解决一个复杂的问题时，一个很有效的办法就是从一个具体的问题入手，通过分析简单具体的例子，试图寻找普遍的规律。(减而治之)二.题目要求用vector生成二维数组，对vector还不太熟悉，整理下。1.vector用法：（1）使用时需包含头文件#include（2）vector的初始化（不能用包含多个值的括号来进行初始化vector）1.vectorname(n);//定义了包含n个T型
里里角·2023-11-19 13:23

剑指offer：Python 二进制中1的个数 &0xffffffff是什么意思？

阅读目录题目描述思路和Python实现题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路和Python实现首先先解决：负数用补码表示？在二进制码中，为了区分正负数，采用最高位是符号位的方法来区分，正数的符号位为0、负数的符号位为1。剩下的就是这个数的绝对值部分，可以采用原码、反码、补码3种形式来表示绝对值部分。原码最简单，也最好理解。原码就是绝对值的二进制数形式：例如+7
storyfull·2023-11-19 09:40

每日一练（44）：有效的字母异位词

title:每日一练（44）：有效的字母异位词categories:[剑指offer]tags:[每日一练]date:2022/04/18每日一练（44）：有效的字母异位词给定两个字符串s和t，编写一个函数来判断
加班猿·2023-11-19 08:55

《剑指offer》12.矩阵中的路径

题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如：abcecfcsadee矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后
Houtasu·2023-11-19 03:14

剑指offer：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。

剑指offer算法题二分查找，旋转数组最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
gaozhuang63·2023-11-19 01:16

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

344.反转字符串541.反转字符串II剑指Offer05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。
Cedar~~·2023-11-19 00:28

每日OJ题_剑指offer数组篇

目录剑指Offer39.数组中出现次数超过一半的数字代码解析1代码解析2剑指Offer05.替换空格代码解析剑指Offer39.数组中出现次数超过一半的数字LCR158.库存管理II-力扣（LeetCode
GR_C·2023-11-18 21:34

有效数字（表示数值的字符串），剑指offer，力扣

目录题目地址：我们直接看题解吧：难度分析：解题方法：审题目+事例+提示：解题思路：代码实现：题目地址：LCR138.有效数字-力扣（LeetCode）难度：中等今天刷有效数字（表示数值的字符串），大家有兴趣可以点上看看题目要求，试着做一下。我们直接看题解吧：难度分析：这道题难倒是不算难，主要比较繁杂，因为要找出它的各种情况状态。解题方法：方法1、逐位判断（按顺序扫描字符串）方法2、正则表达式（不太
東瑜·2023-11-18 20:18

从零开始的力扣刷题记录-第四天

力扣每日四题剑指Offer25.合并两个排序的链表-简单94.二叉树的中序遍历-简单412.FizzBuzz-简单剑指Offer29.顺时针打印矩阵-简单总结剑指Offer25.合并两个排序的链表-简单题目描述
渊微指玄·2023-11-18 19:51

【数据结构与算法】《剑指offer》学习笔记----第四章 解决问题的思路（含27-38题）

第四章解决问题的思路面试题27.二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：4/\27/\/\1369镜像输出：4/\72/\/\9631示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0left==NULL&&root->right==NULL){//树的左右子树均为空returnroot;}//交换根的左右子树Tre
ScriptGirl·2023-11-18 18:24

剑指Offer || 086.分割回文串

题目给定一个字符串s，请将s分割成一些子串，使每个子串都是回文串，返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例1：输入：s="google"输出：[["g","o","o","g","l","e"],["g","oo","g","l","e"],["goog","l","e"]]示例2：输入：s="aab"输出：[["a","a","b"],["aa","b"]]示例3：输
Mar_mxs·2023-11-17 13:28

剑指Offer || 090.打家劫舍||

题目一个专业的小偷，计划偷窃一个环形街道上沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组nums，请计算在不触动警报装置的情况下，今晚能够偷窃到的最高金额。示例1：输入：nums=[2,3,2]输
Mar_mxs·2023-11-17 13:28

剑指Offer || 093.最长的斐波那契子序列的长度

题目如果序列X_1,X_2,...,X_n满足下列条件，就说它是斐波那契式的：n>=3对于所有i+2=0&&kindices=newHashMap();intn=arr.length;for(inti=0;i0;j--){intk=indices.getOrDefault(arr[i]-arr[j],-1);if(k>=0&&k
Mar_mxs·2023-11-17 13:28

剑指Offer || 105.岛屿的最大面积

题目给定一个由0和1组成的非空二维数组grid，用来表示海洋岛屿地图。一个岛屿是由一些相邻的1(代表土地)构成的组合，这里的「相邻」要求两个1必须在水平或者竖直方向上相邻。你可以假设grid的四个边缘都被0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。如果没有岛屿，则返回面积为0。示例1:输入:grid=[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0
Mar_mxs·2023-11-17 13:24

【LeetCode】二叉树的镜像和对称的二叉树

题目描述剑指Offer27.二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。剑指Offer28.对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。
小小草帽·2023-11-17 05:37

【代码随想录训练营】Day8-字符串

代码随想录Day8今日任务344.反转字符串541.反转字符串Ⅱ剑指Offer05.替换空格151.反转字符串中的单词剑指Offer58-Ⅱ.左旋转字符串语言：Java344.反转字符串考点：字符串链接
Koffer-debug·2023-11-16 14:08

每日OJ题_剑指offer数组篇

目录剑指Offer04二维数组中的查找代码解析剑指Offer11旋转数组的最小数字代码解析剑指Offer21.调整数组顺序使奇数位于偶数前面代码解析剑指Offer04二维数组中的查找LCR121.寻找目标值
GR_C·2023-11-16 13:01

LeetCode 剑指 Offer 22. 链表中倒数第k个节点 （C语言）

LeetCode剑指Offer22.链表中倒数第k个节点（C语言）一.题目二.思路有两种思路：1.先遍历一遍列表，得到整个链表的长度，然后算出倒数第k个元素是正着数第一个元素，然后该结点即可，代码包含两次循环
恒天1020·2023-11-16 13:00

【leetcode】剑指 Offer 22. 链表中倒数第k个节点（简单）

【leetcode】剑指Offer22.链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
Leo Ma·2023-11-16 13:59

单链表OJ题：LeetCode--剑指Offer 22.链表中的倒数第k个结点

朋友们、伙计们，我们又见面了，今天给大家带来的是LeetCode中剑指Offer22.链表中的倒数第k个结点数据结构：数据结构专栏作者：stackY、C语言：C语言专栏LeetCode：LeetCode
stackY、·2023-11-16 13:26

【算法】算法题-20231116

这里写目录标题一、合并两个有序数组（力扣88）二、剑指Offer39.数组中出现次数超过一半的数字三、移除元素（力扣27）四、找出字符串中第一个匹配项的下标（28）一、合并两个有序数组（力扣88）给你两个按非递减顺序排列的整数数组
敲代码敲到头发茂密·2023-11-16 08:44

每日一练（43）：同构字符串

title:每日一练（43）：同构字符串categories:[剑指offer]tags:[每日一练]date:2022/04/15每日一练（43）：同构字符串给定两个字符串s和t，判断它们是否是同构的
加班猿·2023-11-15 16:53

剑指 Offer 07. 重建二叉树

title:剑指Offer07.重建二叉树tags:二叉树递归categories:算法剑指Offer题目描述输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。
路人zhang·2023-11-15 15:36

剑指 Offer 05. 替换空格

tags:字符串模拟categories:算法剑指Offer题目描述请实现一个函数，把字符串$s$中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."
路人zhang·2023-11-15 15:06

剑指 Offer 09. 用两个栈实现队列

title:剑指Offer09.用两个栈实现队列tags:栈队列categories:算法剑指Offer题目描述用两个栈实现一个队列。
路人zhang·2023-11-15 15:06

剑指 Offer 06. 从尾到头打印链表

title:剑指Offer06.从尾到头打印链表tags:链表递归迭代categories:算法剑指Offer题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
路人zhang·2023-11-15 15:58

算法通关村第一关——链表经典问题之寻找公共子节点笔记

链表之公共子节点问题1、问题描述本题是业界里一本经典的算法书《剑指offer》中的一道题，在原书中问题描述如下：2、题目样例回顾一下链表的定义，不难知道，本题要求的是找出下图中用方框框住的部分输入：listA
Molche·2023-11-15 11:00

【算法】算法题-20231115

这里写目录标题一、回文数（力扣第九题）二、剑指Offer39.数组中出现次数超过一半的数字三、至少是其他数字两倍的最大数（leetcode第747题，飞书三面）四、给定一有序整型数组，其中存在有重复元素
敲代码敲到头发茂密·2023-11-15 05:16

LeetCode数组相对排序

剑指OfferII075.数组相对排序给定两个数组，arr1和arr2，arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同
liyatjj·2023-11-14 19:42

【LeetCode & 剑指offer刷题】动态规划与贪婪法题11：121. Best Time to Buy and Sell Stock（系列）...

【LeetCode&剑指offer刷题】动态规划与贪婪法题11：121.BestTimetoBuyandSellStock（系列）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）BestTimetoBuyandSellStock
wikiwen·2023-11-14 19:41

链表OJ——逆序链表，移除链表元素问题

文章目录✨逆置链表逆序链表指向法头插法✨链表移除元素跳过val值结点法非val值结点尾插法⭐后话✨逆置链表剑指OfferII024.反转链表-力扣（LeetCode）描述：给一个头结点head，反转该链表即
VelvetShiki_Not_VS·2023-11-14 13:43

力扣 (LeetCode) 剑指 Offer（第 2 版）刷题(java)合集-03

剑指Offer27.二叉树的镜像难度简单136请完成一个函数，输入一个二叉树，该函数输出它的镜像。
不懂就多学学·2023-11-14 05:42
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他