剑指offer题

求1+2+3+...+n

剑指OFFER题6------按牛客网通过率排序时间：2018.10.16.2036作者：Waitt题目求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case
Waitt_·2024-09-02 07:20

剑指offer题解合集——Week4day1

文章目录剑指offerWeek4周一：二叉搜索树的后序遍历序列AC代码思路：剑指offerWeek4周一：二叉搜索树的后序遍历序列题目链接：二叉搜索树的后序遍历序列输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。数据范围数组长度[0,1000]样例输入：[4,8,6,12,16,14,10]输出：tr
Azxcc0·2024-01-15 22:02

剑指offer题解合集——Week4day2

文章目录剑指offerWeek4周二：二叉树中和为某一值的路径AC代码思路：剑指offerWeek4周二：二叉树中和为某一值的路径题目链接：二叉树中和为某一值的路径输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。保证树中结点值均不小于0。数据范围树中结点的数量[0,1000]。样例给出二叉树如下所示，并给出num=2
Azxcc0·2024-01-15 21:54

剑指offer题解合集——Week3day7

文章目录剑指offerWeek3周七：分行从上往下打印二叉树AC代码思路：周日：之字形打印二叉树AC代码思路：剑指offerWeek3周七：分行从上往下打印二叉树题目链接：分行从上往下打印二叉树从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。数据范围树中节点的数量[0,1000]。样例输入如下图所示二叉树[8,12,2,null,null,6,null,4,null,n
Azxcc0·2024-01-15 08:11

剑指offer题解合集——Week3day5

文章目录剑指offerWeek3周五：顺时针打印矩阵AC代码思路：周五：包含min函数的栈AC代码思路：剑指offerWeek3周五：顺时针打印矩阵题目链接：顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。数据范围矩阵中元素数量[0,400]样例输入：[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5
Azxcc0·2024-01-15 08:10

剑指offer题解合集——Week3day6

文章目录剑指offerWeek3周六：栈的压入、弹出序列AC代码思路：周六：不分行从上往下打印二叉树AC代码思路：剑指offerWeek3周六：栈的压入、弹出序列题目链接：栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出
Azxcc0·2024-01-15 08:10

剑指offer题解合集——Week3day4

文章目录剑指offerWeek3周四：二叉树的镜像AC代码思路：周四：对称的二叉树AC代码思路：剑指offerWeek3周四：二叉树的镜像题目链接：二叉树的镜像输入一个二叉树，将它变换为它的镜像。数据范围树中节点数量[0,100]样例输入树：8/\610/\/\57911[8,6,10,5,7,9,11,null,null,null,null,null,null,null,null]输出树：8/\
Azxcc0·2024-01-15 08:04

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

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

剑指offer题解合集——Week3day1

文章目录剑指offerWeek3周一：反转链表AC代码思路：剑指offerWeek3周一：反转链表题目链接：反转链表定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。思考题：请同时实现迭代版本和递归版本。数据范围链表长度[0,30]样例输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULLAC代码递归版本/***Definitionforsi
Azxcc0·2024-01-07 03:24

剑指offer题解合集——Week3day2

文章目录剑指offerWeek3周二：合并两个排序的链表AC代码思路：剑指offerWeek3周二：合并两个排序的链表题目链接：合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。数据范围链表长度[0,500]样例输入：1->3->5,2->4->5输出：1->2->3->4->5->5AC代码递归版本/***Definitionforsingly-li
Azxcc0·2024-01-07 03:24

剑指offer题解合集——Week1day3

剑指offerWeek1周三：二维数组中的查找题目链接：二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。数据范围二维数组中元素个数范围[0,1000]样例输入数组：[[1,2,8,9]，[2,4,9,12]，[4,7,10,13]，[6,8,11,15]]如果输入查
Azxcc0·2024-01-07 03:24

剑指offer题解合集——Week3day3

文章目录剑指offerWeek3周三：树的子结构AC代码思路：剑指offerWeek3周三：树的子结构题目链接：树的子结构输入两棵二叉树A，B，判断B是不是A的子结构。我们规定空树不是任何树的子结构。数据范围每棵树的节点数量[0,1000]样例树A：8/\87/\92/\47树B：8/\92返回true，因为B是A的子结构。AC代码递归版本/***Definitionforabinarytreen
Azxcc0·2024-01-07 03:53

剑指offer题解合集——Week1day1

剑指offerWeek1周一：找出数组中重复的数字题目链接：找出数组中重复的数字给定一个长度为n的整数数组nums，数组中所有的数字都在0∼n−1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意：如果某些数字不在0∼n−1的范围内，或数组中不包含重复数字，则返回-1；数据范围0≤n≤1000样例给定nums=[2,3,5,
Azxcc0·2024-01-07 03:53

剑指offer题解合集——Week1day2

剑指offerWeek1周二：不修改数组找出重复的数字题目链接：不修改数组找出重复的数字给定一个长度为n+1的数组nums，数组中所有的数均在1∼n的范围内，其中n≥1请找出数组中任意一个重复的数，但不能修改输入的数组。数据范围1≤n≤1000样例给定nums=[2,3,5,4,3,2,6,7]。返回2或3。AC代码classSolution{public:intduplicateInArray(
Azxcc0·2024-01-07 03:53

图书整理ＩＩ（两个栈实现队列）

目录贼相似题目：本题题目：我们直接看题解吧：审题目+事例+提示：解题分析：解题思路：代码实现：代码补充说明：力扣题目地址：LCR125.图书整理II-力扣（LeetCode）剑指offer题目地址：【剑指
大数据ＳＱＬｂｏｙ·2024-01-06 12:25

剑指offer题解合集——Week2day7

文章目录剑指offerWeek2周日：链表中倒数第k个节点AC代码思路：周日：链表中环的入口结点AC代码思路：剑指offerWeek2周日：链表中倒数第k个节点题目链接：链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个结点。注意：k>=1;如果k大于链表长度，则返回NULL;数据范围：链表长度[0,30]样例输入：链表：1->2->3->4->5，k=2输出：4AC代码/***Defini
Azxcc0·2024-01-02 05:41

剑指offer题解合集——Week2day4

文章目录剑指offerWeek2周四：数值的整数次方AC代码思路：部分模拟周四：在O(1)时间删除链表结点AC代码思路：部分模拟剑指offerWeek2周四：数值的整数次方题目链接：数值的整数次方实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。只要输出结果与答案的绝对误差不超过10−2即视为正
Azxcc0·2023-12-31 23:03

剑指offer题解合集——Week2day6

文章目录剑指offerWeek2周六：表示数值的字符串AC代码思路：周六：调整数组顺序使奇数位于偶数前面AC代码思路：剑指offerWeek2周六：表示数值的字符串题目链接：表示数值的字符串请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","
Azxcc0·2023-12-31 23:03

剑指offer题解合集——Week2day5

文章目录剑指offerWeek2周五：删除链表中重复的节点AC代码思路：周五：正则表达式匹配AC代码思路：部分模拟剑指offerWeek2周五：删除链表中重复的节点题目链接：删除链表中重复的节点在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留。数据范围链表中节点val值取值范围[0,100]链表长度[0,100]样例1输入：1->2->3->3->4->4->5输出：
Azxcc0·2023-12-31 23:32

剑指offer题解合集——Week2day3

文章目录剑指offerWeek2周三：二进制中1的个数AC代码思路：剑指offerWeek2周三：二进制中1的个数题目链接：二进制中1的个数输入一个32位整数，输出该数二进制表示中1的个数。注意：负数在计算机中用其绝对值的补码来表示。数据范围−100≤输入整数≤100样例1输入：9输出：2解释：9的二进制表示是1001，一共有2个1。样例2输入：-2输出：31解释：-2在计算机里会被表示成1111
Azxcc0·2023-12-28 01:15

剑指offer题解合集——Week2day2

文章目录剑指offerWeek2周二：剪绳子AC代码思路：剑指offerWeek2周二：剪绳子题目链接：剪绳子给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，2≤n≤58并且m≥2）。每段的绳子的长度记为k[1]、k[2]、……、k[m]k[1]k[2]…k[m]可能的最大乘积是多少？例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大的乘积18样例输入：8输出：1
Azxcc0·2023-12-28 01:14

剑指offer题解合集——Week2day1

文章目录剑指offerWeek2周一：机器人的运动范围AC代码思路：剑指offerWeek2周一：机器人的运动范围题目链接：机器人的运动范围地上有一个m行和n列的方格，横纵坐标范围分别是0∼m−1和0∼n−1。一个机器人从坐标(0,0)的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于k的格子。请问该机器人能够达到多少个格子？注意:0>q;intg
Azxcc0·2023-12-28 01:14

剑指offer题解合集——Week1day7

文章目录剑指offerWeek1周日：旋转数组的最小数字AC代码思路：部分模拟周日：矩阵中的路径AC代码思路：剑指offerWeek1周日：旋转数组的最小数字题目链接：旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个升序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1数组可能包
Azxcc0·2023-12-23 21:29

剑指offer题解合集——Week1day4

剑指offerWeek1周四：替换空格题目链接：替换空格请实现一个函数，把字符串中的每个空格替换成"%20"。数据范围0≤输入字符串的长度≤1000。注意输出字符串的长度可能大于1000。样例输入："Wearehappy."输出："We%20are%20happy."AC代码classSolution{public:stringreplaceSpaces(string&str){stringres
Azxcc0·2023-12-23 21:58

剑指offer题解合集——Week1day5

剑指offerWeek1周五：重建二叉树题目链接：重建二叉树输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。注意:二叉树中每个节点的值都互不相同；输入的前序遍历和中序遍历一定合法；数据范围树中节点数量范围[0,100]。样例给定：前序遍历是：[3,9,20,15,7]中序遍历是：[9,3,15,20,7]返回：[3,9,20,null,null,15,7,null,null,null,nu
Azxcc0·2023-12-23 21:58

剑指offer题解合集——Week1day6

剑指offerWeek1文章目录剑指offerWeek1周六：用两个栈实现队列AC代码思路：部分模拟剑指offerWeek1周六：斐波那契数列AC代码思路：周六：用两个栈实现队列题目链接：用两个栈实现队列请用栈实现一个队列，支持如下四种操作：push(x)–将元素x插到队尾；pop()–将队首的元素弹出，并返回该元素；peek()–返回队首元素；empty()–返回队列是否为空；注意：你只能使用栈
Azxcc0·2023-12-23 21:57

LeetCode - 题 70 跳台阶 - 具体思路与python解法

剑指offer题目青蛙跳台阶问题，一只青蛙要跳上n层高的台阶，一次能跳一级，也可以跳两级，请问这只青蛙有多少种跳上这个n层高台阶的方法？
Vince Li·2023-11-25 19:03

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

剑指 Offer 04. 二维数组中的查找

tags:数组线性查找categories:算法剑指Offer题目描述在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
路人zhang·2023-11-14 04:36

剑指offer题目思路总结

该剑指offer系列所对应的代码都在剑指offer题目代码总结原题号题目数据结构思路注意点及相关题目(简单)剑指Offer03.数组中重复的数字数组1.
安安csdn·2023-11-11 18:29

剑指offer题解（连续子数组的最大和）

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

剑指offer题集

[3]数组中重复的数字题目一：找出数组中重复的数字Description在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。Solution第一次提交的代码：利用哈希表publicboole
Lois_Huang·2023-11-03 04:55

剑指offer题目练习（三）

题目二十一输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：首先就是要了解二叉搜索树的概念，以及后续遍历的概念，找出根节点，确定左右树，递归操作。classSolution{public:boolVerifySquenceOfBST(vectorsequence){returnBSTree(sequenc
MichealXXX·2023-10-23 10:35

剑指Offer题集（力扣）

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

【剑指offer刷题记录 java版】链表双指针

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】链表双指针剑指OfferII025.链表中的两数相加剑指Offer25.合并两个排序的链表剑指Offer52
小鲨鱼冲冲冲·2023-09-21 09:41

剑指Offer题解：数组中重复的数字

数组中重复的数字描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1数据范围：0<=n<=1000实例：[2,3,1,0,2,5,3]返回值：2题解：先对数组进行排序，
几何DDDMm·2023-09-11 21:07

剑指offer题目练习（五）

题目四十一对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”思路：三次reverse即可，以n作为分割点classSolution{public:stringLeftRotateString(stringstr,intn){if(str.size()numbers){if(numbers.si
MichealXXX·2023-09-07 21:17

给广大码农分享福利：一个业界良心的github仓库，中文计算机资料

1.算法(1)剑指Offer题解：目录根据原书第二版进行编排，代码和原书有所不同，尽量比原书更简洁。
JerryWang_汪子熙·2023-09-01 15:10

LeetCode刷题之剑指offer

剑指offer题目目录剑指Offer03.数组中重复的数字方法一：借助HashSet去重classSolution{publicintfindRepeatNumber(int[]nums){HashSetset
北路向一·2023-08-30 00:21

【剑指Offer】剑指offer题目----数组

【剑指Offer】剑指offer题目本文为《剑指Offer》刷题笔记的总结篇，计划将牛客网上《剑指Offer》的66道题刷了一遍，以博客的形式整理了一遍，这66道题属于相对基础的算法题目，对于刷题练手是很好的实践
sea_bi·2023-08-27 06:46

（java）剑指offer题三

题目 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。测试代码/***publicclassListNode{*intval;*ListNodenext=null;**ListNode(intval){*this.val=val;*}*}**/importjava.util.ArrayList;publicclassSolution{publicArrayListprintListF
CodeAres·2023-07-26 06:38

leetcode解题总览

3/22更新剑指offer题目链接建议大部分题都会做，都能比较快速且准确的写出来。关于做题方式，我的建议是：一道一道刷即可，因为难度一般，不用系统的学习什么知识，遇到实在不会的就跳过即可。
cyc github·2023-07-14 00:50

【剑指offer刷题记录 java版】数组双指针 之 滑动窗口

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】数组双指针之滑动窗口剑指Offer48.最长不含重复字符的子字符串剑指OfferII014.字符串中的变位词剑指
小鲨鱼冲冲冲·2023-06-18 04:51

【剑指offer刷题记录 java版】数组双指针 之 二分搜索

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】数组双指针之二分搜索剑指Offer53-I.在排序数组中查找数字I剑指OfferII068.查找插入位置剑指
小鲨鱼冲冲冲·2023-06-14 06:20

【剑指offer题解】二维数组中的查找

image前言众所周知，对于面试而言，《剑指offer》是一本“好书”。如果你和我一样是个算法菜鸡，那么最推荐的是先把剑指offer的题目搞明白，其次再去刷LeetCode等习题，这样对于面试突击非常有用，因为面试官最常考的算法题都在这本书里。如果你发现看这本书很吃力，可以先直接参考些网上的代码，照着抄一遍，理解下算法题是应该解题，多抄几道题目，你就对算法题的做法有感觉了，这个高考做固定套路数学题
蛮三刀酱·2023-04-19 18:47

[剑指offer题解][Java]连续子数组的最大和

对于剑指offer题解这个系列，我的写作思路是，对于看过文章的读者，能够做到：迅速了解该题常见解答思路（偏门思路不包括在内，节省大家时间，实在有研究需求的人可以查阅其它资料）思路尽量贴近原书（例如书中提到的面试官经常会要求不改变原数组
蛮三刀酱·2023-04-11 05:21

牛客网-剑指Offer刷题记录

emmm赶在初一这天晚上终于把剑指Offer刷了一遍了，记录一下Coding的代码，希望接下来找工作顺利，上天保佑我；牛客网剑指Offer67题剑指Offer题记JZ1//从左上角开始找publicclassSolution
hellohake·2023-04-11 01:56
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他