编程练习-剑指offer 第40页

剑指Offer.30 包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)解题思路需要两个栈,一个保存数据,一个保存每一次将元素压入栈后的当前最小值压入元素时,dataStack正常压入,minStack则压入要压入的元素和minStack栈顶之间的最小值Math.min(x,minStack.element())弹出元素则两个栈都正常弹出

刻苦驴哝·2023-08-22 23:27

做了一个图解剑指offer的小程序

小程序名称：图解剑指offer剑指offer上面的66道题目都挪上去了，每一道题目基本上都有详细说明解法，更多的解法我还在添加中，需要准备刷题的可以在坐地铁的零碎时间拿出来看看_图1图2图3小程序

五分钟学算法·2023-08-22 19:32

《剑指Offer》---- 字符串上的个位加法

加法操作中无进位时直接对最后一位进行操作谁都会，但是设计到进位时大家很容易就晕头转向了，但只要认真捋一捋就会发现并没有那么复杂。加法操作可以分为两个部分来处理：最后一位加法剩余位的进位假设没有进位的话我们可以这样做（这里按加1来举例）：char[]cnum=newchar[]{'1','9','0','9','0'};//直接对最后一位加1cnum[lastIndex]=(char)(cnum[l

快点学·2023-08-22 18:40

剑指 Offer II 091. 粉刷房子 : 状态机 DP 运用题

题目描述这是LeetCode上的剑指OfferII091.粉刷房子，难度为中等。

宫水三叶的刷题日记·2023-08-22 09:43

剑指Offer10- I. 斐波那契数列

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

伍六琪·2023-08-22 08:05

2021-09-08 leetcode 动态规划剑指 Offer 10- I. 斐波那契数列

剑指Offer10-I.斐波那契数列法一：递归当数据量较大时会超时classSolution{public:intfib(intn){if(n==0)return0;if(n==1)return1;longlongnum

聪明的Levi·2023-08-22 08:33

(排序) 剑指 Offer 51. 数组中的逆序对 ——【Leetcode每日一题】

❓剑指Offer51.数组中的逆序对难度：困难在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。

酷酷的懒虫·2023-08-22 08:33

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

剑指Offer10-I.斐波那契数列题目代码#include#includeusingnamespacestd;intfib(intn){longfn=1000000007;if(ndp(n+1);dp

zmm_mohua·2023-08-22 08:01

LeetCode每日一题——剑指 Offer 10- I. 斐波那契数列

转载请注明作者和出处：https://blog.csdn.net/qq_28810395运行平台：Windows10LeetCode官网：Fhttps://leetcode-cn.co一、剑指Offer10

Stefan-0704·2023-08-22 08:30

【题解】剑指 Offer 10- I. 斐波那契数列

题目描述原题链接：剑指Offer10-I.斐波那契数列题干写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。

Zlun_Yan·2023-08-22 08:59

(动态规划) 剑指 Offer 10- I. 斐波那契数列 ——【Leetcode每日一题】

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

酷酷的懒虫·2023-08-22 08:58

刷题6 剑指 Offer — 链表

剑指Offer18.删除链表的节点https://leetcode-cn.com/leetbook/read/illustrate-lcof/xz4mp2/时间复杂度：O(n)，空间复杂度：O(1)vardeleteNode

可爱多小姐·2023-08-22 03:46

Java编程_yyds·2023-08-22 00:45

剑指offer专题1：链表

常见错误点：虑节点为null导致空指针异常；现节点位置定位出错，比如往前多走了一步，或者少走了一步；基本思想：双指针(快慢指针)：判断有环，倒数多少个节点，第一个公共节点题目：从尾到头的打印链表//递归思想，从尾到头进行push_back//时间链表长度O(n),空间递归深度O(n)classSolution{public:vectorans;voiddfs(ListNode*head){if(!

超哥的小迷弟·2023-08-21 09:53

剑指offer专题2：队列和栈

用两个栈模拟队列classCQueue{stackstack1;stackstack2;public:CQueue(){}voidappendTail(intvalue){stack1.push(value);}intdeleteHead(){intval=-1;if(!stack2.empty()){val=stack2.top();stack2.pop();}elseif(!stack1.em

超哥的小迷弟·2023-08-21 09:53

[力扣刷题总结](栈和单调栈篇)

文章目录~~~~~~~~~~~~栈~~~~~~~~~~~~155.最小栈解法1：链表剑指Offer31.栈的压入、弹出序列解法1：模拟栈20.有效的括号解法1：栈相似题目：32.最长有效括号解法1：栈解法

姬霓钛美·2023-08-21 08:22

【LeetCode】剑指 Offer Ⅱ 第4章：链表（9道题） -- Java Version

题库链接：https://leetcode.cn/problem-list/e8X3pBZi/类型题目解决方案双指针剑指OfferII021.删除链表的倒数第N个结点双指针+哨兵⭐剑指OfferII022

TomLazy·2023-08-21 08:13

收藏! 超全的github计算机算法、机器学习、深度学习的面试指南集锦

image1、leetcode题解，记录自己的leetcode解题之路github上35万星https://github.com/azl397985856/leetcode2、收录常见面试算法题，包括剑指

深度学习炼丹·2023-08-21 06:00

java基础编程练习之谁拿了最多奖学金

问题描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得；

唐英钏·2023-08-21 01:59

(排序) 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 ——【Leetcode每日一题】

❓剑指Offer21.调整数组顺序使奇数位于偶数前面难度：简单输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

酷酷的懒虫·2023-08-20 23:32

(排序) 剑指 Offer 45. 把数组排成最小的数 ——【Leetcode每日一题】

❓剑指Offer45.把数组排成最小的数难度：中等输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

酷酷的懒虫·2023-08-20 23:31

剑指offer算法题006：旋转数组的最小数字

小编在求职找找工作期间剑指offer上的算法题刷了很多遍，并且每道题小编当时都总结了一种最适合面试时手撕算法的最优解法。

大菜鸟_·2023-08-20 21:38

剑指offer-42-翻转单词顺序--左旋转字符串

题目一输入一个一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。标点符号和普通字母一样处理，例如：输入"Iamastudent.",则输出"student.aamI"。接下来看一下解题思路：首先根据空格将句子分割成单个单词，*然后翻转数组，再将单词拼接起来代码示例：publicStringreverseSentence(Stringstr){if(str.length()=0;i

CodAlun·2023-08-20 15:26

剑指offer－44－扑克牌的顺子

题目从扑克牌中随机抽取５张牌，判断是不是一个顺子，即这５张牌是不是连续的。２－10为数字本身，A为１，J为11，Q为12，K为13，而大、小王可以看成任意数字。可以把扑克牌的背景抽象成计算机语音接下来看一下解题思路：思路：可以把扑克牌看成由数字组成的数组，大、小王是特殊的数字，可以都看成是０．由于０可以看成是任意数字，所以可以用０去补满数组中的空缺，如果排序后的数组不是连续的，但只

CodAlun·2023-08-20 15:26

剑指offer-40-数组中只出现一次的数

题目一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。看到这个问题我们可以想到的最简单的方法就是遍历数组，统计出现的次数，但是这样时间复杂度比较高。可以使用异或来解决。异或的性质：1.对于任何数同自己异或为0，同0异或为自己。2.连续和同一因子异或结果为自己。例如：a^0=a;a^a=0;a^b^a=b;接下来看一下解题思路：思路一：

CodAlun·2023-08-20 15:55

剑指offer-41-和为S的两个数字--和为S的连续整数序列

题目一输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的(外层成绩小于内层)。看到这个问题我们可以想到的最简单的方法先固定一个数字，然后依次和n-1个数字判断是不是和为S，但是这样时间复杂度比较高为O(n^2)。可以使用下面这种方法来解决来解决。接下来看一下解题思路：首先定义两个下标索引，*第一个指

CodAlun·2023-08-20 15:55

代码随想录-字符串01 344.反转字符串&541. 反转字符串II&替换空格&翻转字符串里的单词&左旋转字符串

题目目录●344.反转字符串●541.反转字符串II●剑指Offer05.替换空格●151.翻转字符串里的单词●剑指Offer58-II.左旋转字符串344.反转字符串344.反转字符串很经典的字符串考察点

love_0_love·2023-08-20 13:48

剑指offer | 斐波拉契数组

斐波拉契数组递归实现publicclassFibonacci{//使用递归实现，效率极低publiclongfRecursive(intn){if(n<=1){returnn;}returnfRecursive(n-1)+fRecursive(n-2);}}使用循环实现时间复杂度为O(n)publicclassFibonacci{//使用循环实现，最优实现publiclongf(intn){if(

icebreakeros·2023-08-20 10:32

(搜索) 剑指 Offer 38. 字符串的排列 ——【Leetcode每日一题】

❓剑指Offer38.字符串的排列难度：中等输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。

酷酷的懒虫·2023-08-20 08:35

剑指Offer37.序列化二叉树 C++

1、题目描述请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示：输入输出格式与LeetCode目前使用的方式一致，详情请参阅LeetCode序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。

猴子不是唯一的动物·2023-08-20 06:37

剑指Offer68-II.二叉树的最近公共祖先 C++

1、题目描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例1:输入:root=[3,5,1,6,2,0,8,null,null,7

猴子不是唯一的动物·2023-08-20 06:34

Python编程练习047：Python最大公约数算法

以下代码用于实现最大公约数算法：定义一个函数defhcf(x,y):"""该函数返回两个数的最大公约数"""获取最小值ifx>y:smaller=yelse:smaller=xforiinrange(1,smaller+1):if((x%i==0)and(y%i==0)):hcf=ireturnhcf用户输入两个数字num1=int(input("输入第一个数字:"))num2=int(input

Yang_6234·2023-08-20 03:41

[剑指offer]刷题笔记

整数中1出现的次数第一个只出现一次的字符把数组排成最小的数整数中1出现的次数题目描述：求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。我的做法：

毛十三_·2023-08-20 02:13

编程练习（3）

一.选择题第一题：函数传参的两个变量都是传的地址，而数组名c本身就是地址，int型变量b需要使用&符号，因此答案为A第二题：本题考察const修饰指针变量，答案为A,B,C,D第三题：注意int型变量i是全局变量，本题答案为=D第四题：考察运算符优先级和结合性：我们需要分析这个代码中的赋值运算符和算术运算符的优先级和结合性。赋值运算符是用来给变量赋值的符号，例如等号（=），加等（+=），减等（-=

Jamo@·2023-08-20 02:12

编程练习（二）——调度所有区间

题目：蓄栏保留问题总时间限制：1000ms内存限制：65536kB题目来源：OpenJudge描述农场有N头牛，每头牛会在一个特定的时间区间[A,B]（包括A和B）在畜栏里挤奶，且一个畜栏里同时只能有一头牛在挤奶。现在农场主希望知道最少几个畜栏能满足上述要求，并要求给出每头牛被安排的方案。对于多种可行方案，主要输出一种即可。输入输入的第一行包含一个整数N(1≤N≤50,000)，表示有N牛头；接下

码农李某·2023-08-20 00:53

刷穿剑指offer-Day17-栈I 栈的使用与基础题型！

刷穿剑指offer-Day17-栈I栈的使用与基础题型栈的介绍栈(stack)本身是一种简单、常用的数据结构，它常常用来和队列进行比较。

清风Python·2023-08-19 22:35

(搜索) 剑指 Offer 13. 机器人的运动范围 ——【Leetcode每日一题】

❓剑指Offer13.机器人的运动范围难度：中等地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。

酷酷的懒虫·2023-08-19 10:32

剑指 Offer 40. 最小的k个数（C+实现）

剑指Offer40.最小的k个数https://leetcode.cn/problems/zui-xiao-de-kge-shu-lcof/法1：二叉堆通过最小堆，直接筛选出最小的k个数vectorgetLeastNumbers

Kk_1025·2023-08-19 07:00

剑指offer43.1~n整数中1出现的次数

看到这么大的数据规模就直到用暴力法肯定会超时，但是还是花一分钟写了一个试一下，果然超时classSolution{publicintcountDigitOne(intn){intcount=0;for(inti=1;i=mulk;i++){mulk=(int)Math.pow(10,i);ans+=(n/(mulk*10))*mulk+Math.min(Math.max(n%(mulk*10)-m

荔枝味啊～·2023-08-19 07:52

剑指offer44.数字序列中某一位的数字

最后一道题，我一定要自己做出来，想了不到一个小时想法差不多成熟了，但是有一个小细节出问题了，这个问题我在idea上debug都没debug出来。我先讲我的题解然后再讲我这个小问题出在哪里吧。以下是我的代码：classSolution{publicintfindNthDigit(intn){if(n=area[i][0]&&n<=area[i][1]){intmoreArea=n-area[i][0

荔枝味啊～·2023-08-19 07:52

剑指offer62.圆圈中最后剩下的数字

这道题在算法课上的一个小故事上有一个类似的，就是一个军官打了败仗，带着他的几个兵逃到一个山洞，他们不想当俘虏想自杀，但是军官不想自杀但是又不好意思走，于是军官想了个办法，他们几个人围成一个圈，每次枪毙第5个，然后从下一个往下数5个，最后一个人自杀。只要军官站在第20个的位置上他就可以留到最后然后自己一个人走。一开始想用循环链表，这样就可以按照题目的定义进行循环直到最后剩1个，但是用循环链表还得自己

荔枝味啊～·2023-08-19 07:22

[剑指Offer]从上往下打印二叉树

本文首发于我的个人博客Suixin’sBlog原文:https://suixinblog.cn/2019/03/target-offer-print-from-top-to-bottom-binary-tree.html作者:Suixin题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路二叉树的层次遍历，使用队列来实现。见二叉树的七种遍历方法。代码Python(2.7.3)#-

Sui_Xin·2023-08-19 00:25

剑指 Offer 58 - II. 左旋转字符串

剑指Offer58-II.左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。

Держись, это золото.·2023-08-18 17:03

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

题目链接剑指Offer09.用两个栈实现队列mid题目描述用两个栈实现一个队列。

感觉画质不如…原神·2023-08-18 17:48

【剑指の精选】热门状态机 DP 运用题