编程练习-剑指offer 第18页

剑指offer——包含min的栈

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。这道题思路很简单，两个栈来实现，可是刷leetcode时遇到一种情况，使原来的答案出现了错误，所以在这里更新一下，下面是原来的代码：代码一出现一种情况，上面的代码会出现问题：push(-10)push(14)push(-20)pop()push(10)错误原因就在于pop后没有及时更新m

不胖二十斤不改名zz·2023-11-22 18:12

剑指offerDay23----整数中1出现的次数（从1到n整数中1出现的次数）

题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。思路：方法一：直接一个数字一个数字的计算每个数字1出现的次数，并返回其和。方法二：

墨殇染泪·2023-11-22 16:08

剑指 Offer 10- I. 斐波那契数列

剑指Offer10-I.斐波那契数列写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。

祁小彬·2023-11-22 14:52

LeetCode 剑指offer ——旋转数组的最小数字

描述有一个长度为n的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：1≤n≤10000，数组中任意元素的值:0≤val≤10000要求：空间复杂度：O(1)，时间复杂度：O(logn)示例1输入：[3,4,

比巴卜果粒多·2023-11-22 13:58

剑指Offer：面试题05. 替换空格

题目描述请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."输出："We%20are%20happy."限制：0str:st=''foriinrange(len(s)):ifs[i]=='':st+='%20'else:st+=s[i]returnst

AMiFan·2023-11-22 13:14

PigyChan_LeetCode 剑指 Offer 14- II. 剪绳子 II

剑指Offer14-II.剪绳子II难度中等给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]…k[m-1]。

PigyChan·2023-11-22 06:14

2021-09-08

IT1.LeetCode力扣：字符串的排列2021-09-08（剑指Offer38.字符串的排列）2.《剑指offer》：p197~p202英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2023-11-22 05:13

《剑指offer第二版》面试题56：数组中数字出现的次数（java）

题目描述一个整数数组里除两个数字外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。比如{2,3,5,3,2,7},则两个只出现一次的数字为5和7.解题思路假设数组中只出现一次的两个数字为A和B。一个数字异或自己的结果是0。依次将该数组进行异或，则得的到的结果即为为A和B异或的结果，因为其他成对出现的数字都抵消了。由于A和B不同，所以A和B

castlet·2023-11-22 04:58

Java实现二维数组中查询是否存在某一个数字

剑指Offer算法题目：二维数组中查找是否存在某一个值，数组从左到右递增，从上到下递增，如下所示查找7返回true，查找5返回fallse，数组类型如下所示128924912471013681115思路

blitheW·2023-11-22 02:17

Java学习日记（一）

第一部分语法基础第一章概述1.1计算机组成部分1.2人机交互方式1.3计算机语言1.4软件与软件开发1.5java语言介绍1.6Java开发环境搭建1.7运行Java程序1.8常见错误1.9编程练习题第二章基本数据与运算

玉米迪迪·2023-11-22 01:20

2022秋 C理论A_ 编程练习4 - 数组

7-1冒泡法排序将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（#include#defineN100intmain(){intn,k,arr[N],

Snooker No. eight·2023-11-21 23:43

leetcode 430. 扁平化多级双向链表

leetcode430.扁平化多级双向链表文章目录leetcode430.扁平化多级双向链表一、题目1.题目描述2.基础框架3.解题思路4.知识点一、题目原题链接：430.扁平化多级双向链表相同题目：剑指

进击的code儿·2023-11-21 23:59

剑指 Offer 36. 二叉搜索树与双向链表

剑指Offer36.二叉搜索树与双向链表文章目录剑指Offer36.二叉搜索树与双向链表一、题目1.题目描述2.基础框架3.解题思路4.知识点一、题目原题链接：剑指Offer36.二叉搜索树与双向链表1

进击的code儿·2023-11-21 23:59

【剑指Offer】个人学习笔记_55 - I_二叉树的深度&55 - II_平衡二叉树

目录题目：[剑指Offer55-I.二叉树的深度](https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/)题目分析初始解答：学习他人：

JonnySu·2023-11-21 21:35

类与对象（2）

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2023年11月11日博主码云地址：博主码云地址参考书籍：《C++Primer》《C++编程规范》编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态

to Keep·2023-11-21 18:16

模板初阶学习

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2023年11月21日博主码云地址：博主码云地址参考书籍：《C++Primer》《C++编程规范》编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态

to Keep·2023-11-21 18:16

C++中的内存管理

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2023年11月21日博主码云地址：博主码云地址参考书籍：《C++Primer》《C++编程规范》编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态

to Keep·2023-11-21 18:42

剑指offer【数学】

数组中出现次数超过一半的数字哈希表统计法：遍历数组nums，用HashMap统计各数字的数量，即可找出众数。此方法时间和空间复杂度均为O(N)数组排序法：将数组nums排序，数组中点的元素一定为众数。摩尔投票法：核心理念为票数正负抵消。此方法时间和空间复杂度分别为O(N)和O(1)，(遍历一边，只有两个变量m和i)为本题的最佳解法。摩尔投票法初始化元素m并给计数器i赋初值i=0对于输入队列中每一个

绪安·2023-11-21 13:48

剑指offer 反转链表

题解1：递归/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*};*/classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramheadListNode类*@returnListNode类*/L

赵振通·2023-11-21 04:23

剑指offer 链表中倒数最后k个节点

题解一：快慢指针代码实现：/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*};*/classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parampHeadListNode类*@paramkint整

赵振通·2023-11-21 04:53

剑指offer 删除链表的结点

题解一:双指针ListNode*deleteNode(ListNode*head,intval){//writecodehereListNode*Head=newListNode(0);Head->next=head;ListNode*pre=Head;ListNode*cur=head;while(cur!=nullptr){if(cur->val==val){pre->next=cur->ne

赵振通·2023-11-21 04:22

圆圈中最后剩下的数字【剑指Offer】【Python】

LeetCode面试题62.圆圈中最后剩下的数字【剑指Offer】【Easy】【Python】【数学】问题力扣0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。

Wonz·2023-11-21 03:51

2022年15周记：普通人，避免在社交网络上过度暴露自己

2022年15周（04月03号-04月09号)本文用时60min（23:36-0:37）本周计划整理3月份开销（0406done，3.10-4.6）《设计模式》1个《剑指offer》1道《NewCoder

im天行·2023-11-20 20:10

java 加法不用_【Java】剑指offer(65) 不用加减乘除做加法

本文参考自《剑指offer》一书，代码采用Java语言。题目写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。思路对数字做运算，除了四则运算外，只剩下位运算了。

李建标·2023-11-20 17:16

剑指offer—位运算专题

前言本篇文章记录剑指offer（第二版）位运算专题的全部题目，并配合详细的讲解题目列表JZ65不用加减乘除做加法JZ15二进制中1的个数JZ16数值的整数次方JZ56数组中只出现一次的两个数字JZ64求

七号门房·2023-11-20 17:13

【发散思维能力】不用加减乘除做加法

此题出自牛客网的剑指offer专题题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

ghscarecrow·2023-11-20 17:41

Go语言实现：【剑指offer】不用加减乘除做加法

该题目来源于牛客网《剑指offer》专题。第一步：相加各位的值，不算进位，得到010，二进制每位相加就相当于各位做异或操作，101^111。

少侠请留步。·2023-11-20 17:10

leetcode算法专题训练：十四.位操作专题

文章目录十四.位操作专题50.Pow(x,n)69.x的平方根136.只出现一次的数字137.只出现一次的数字2260.只出现一次的数字389.格雷编码剑指Offer64.求1+2+…+n剑指Offer65

Worthy_Wang·2023-11-20 17:39

剑指offer——18二叉树的镜像(Python)

【题目】操作给定的二叉树，将其变换为源二叉树的镜像。【思路】涉及到树的问题，基本都采用递归进行处理。首先进行边界判断。然后从根节点开始处理，将其左右节点互换，然后递归对其左右节点做相同的处理。【代码实现】classSolution:#返回镜像树的根节点defMirror(self,root):#writecodehereifnotroot:returnNoneroot.left,root.righ

Amon O_*·2023-11-20 16:04

搜索与回溯算法——树的遍历（难）

剑指Offer26.树的子结构太久没碰过树结构，不会深度遍历了。输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)参考答案：通常不知道如何入手的题目，可能需要两个函数。

卢容和·2023-11-20 16:02

剑指Offer.16 数值的整数次方

实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25来源：力扣（LeetCode）链接：ht

刻苦驴哝·2023-11-20 16:01

LeetCode 91. 解码方法（动态规划）

题目：链接：LeetCode91.解码方法难度：中等相关博文：剑指Offer46.把数字翻译成字符串（动态规划）一条包含字母A-Z的消息通过以下映射进行了编码：‘A’->“1”‘B’->“2”…‘Z’-

WorldMaya·2023-11-20 11:03

剑指Offer，约瑟夫环，圆圈中最后剩下的数字

题目：思路：https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solutions/177639/javajie-jue-yue-se-fu-huan-wen-ti-gao-su-ni-wei-sh/publicintlastRemaining(intn,intm){ArrayListlist=

Keal、·2023-11-20 06:53

《剑指Offer》面试题28 对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路首先必须得是完全二叉树其次完全二叉树的左右子树的值相等（非叶子节点）对于叶子节点则该叶子节点如果作为其父节点的左子树则其值需对称的等于与其父节点（假如为父父节点的左节点）对称的右相邻节点的右子树其右子树与该相邻节点的左子树相等。源代码/*structTreeNode{intva

萨缪·2023-11-20 04:58

程序员需要达到什么水平才能顺利拿到 20k 无压力？

1）算法各大公司的笔试基本都考这个，《剑指Offer》上的所有题目如果能背下来，LeetCode刷个一百到三百道题，参加过ACM竞赛的也可以。《剑指Offer》，指的是《剑指Off

憨小萌·2023-11-20 03:21

树的子结构

《剑指offer》刷题笔记。如有更好解法，欢迎留言。关键字：二叉树递归题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。

ElricTang·2023-11-20 01:43

牛客网-剑指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

推荐频道

编程练习-剑指offer