剑指offer(第2版)

剑指Offer（Python）—— 青蛙跳台阶问题（简单）

青蛙跳台阶问题概述：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。输入：n=2输出：2输入：n=7输出：21输入：n=0输出：1方法一：动态规划思路：f(n)为以上两种情况之和，即f(n)=f(n−1)+f(n−2)，以上递推性质为斐波那契数列，本题可转
娱乐不打烊丶·2023-11-25 19:27

Leetcode 剑指 Offer II 052. 递增顺序搜索树

题目难度:简单原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给你一棵二叉搜索树
随便发挥·2023-11-25 12:00

Leetcode 剑指 Offer II 053. 二叉搜索树中的中序后继

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定一棵二叉搜索树和其中的一个节点
随便发挥·2023-11-25 12:00

Leetcode 剑指 Offer II 054. 把二叉搜索树转换为累加树

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定一个二叉搜索树
随便发挥·2023-11-25 11:15

【剑指offer|图解|链表】链表的中间结点 + 链表中倒数第k个结点

系列专栏：本期文章收录在《剑指offer每日一练》
聆风吟_·2023-11-25 11:23

剑指offer

之前就刷了剑指offer，这里复习的时候在博客上总结一下，为了清晰思路和方便归纳。剑指offer是用c和c++实现的，博主主要语言是Java，故用Java实现。
stoneyang94·2023-11-25 10:47

《数据结构 C语言版 严蔚敏 第2版》：排序

一、基本概念和排序方法概述1、排序的基本概念排序(Sorting)是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作假设=(1≤i≤n,1≤j≤n,i≠j)，且在排序前的序列中领先于(即i=high+1;--j)L.r[j+1]=L.r[j];//记录后移L.r[high+1]=L.r[0];//将r[0]即原r[i],插入到正确位置}}折半插入排序的时间复杂度为折半插入排序只需要一个记录
QX_Java_Learner·2023-11-25 08:50

《python编程从入门到实践》第2版 第六章课后练习

第六章练习6-1：人使用一个字典来存储一个熟人的信息，包括名、姓、年龄和居住的城市。该字典应包含键first_name、last_name、age和city。将存储在该字典中的每项信息都打印出来。familiar_person={'name':'Sushan','surname':'Su','age':28,'city':'chicago','first_name':'Su','last_name
小白*进阶ing·2023-11-25 04:26

《python编程从入门到实践》第2版 第四章课后练习

第四章练习4-1：比萨想出至少三种你喜欢的比萨，将其名称存储在一个列表中，再使用for循环将每种比萨的名称打印出来。修改这个for循环，使其打印包含比萨名称的句子，而不仅仅是比萨的名称。对于每种比萨，都显示一行输出，下面是一个例子。Ilikepepperonipizza.在程序末尾添加一行代码，它不在for循环中，指出你有多喜欢比萨。输出应包含针对每种比萨的消息，还有一个总结性句子，下面是一个例子
小白*进阶ing·2023-11-25 04:56

《python编程从入门到实践》第2版 第三章课后练习

第三章练习3-1：姓名将一些朋友的姓名存储在一个列表中，并将其命名为names。依次访问该列表中的每个元素，从而将每个朋友的姓名打印出来。names=['xiaoming','xiaohong','xiaobai','xiaohei']print(names[0])print(names[1])print(names[2])print(names[3])输出：xiaomingxiaohongxia
小白*进阶ing·2023-11-25 04:56

《python编程从入门到实践》第2版 第七章课后练习

第七章练习7-1：汽车租赁编写一个程序，询问用户要租赁什么样的汽车，并打印一条消息，下面是一个例子。LetmeseeifIcanfindyouaSubaru.car=input("Whichcardoyouwanttolease?")print(f"Letmeseeificanfindyoua{car}.")输出：LetmeseeificanfindyouaSubaru.练习7-2：餐馆订位编写一
小白*进阶ing·2023-11-25 03:21

力扣刷题之排序算法篇

题目来源和相关知识请查看：力扣文章目录力扣刷题之排序算法篇1.冒泡排序2.选择排序1.冒泡排序冒泡排序：依存比较第i个关键字和第i+1个关键字，大的网排后，一趟得到最大值先看力扣：剑指Offer
StarLightLu·2023-11-24 23:12

《剑指offer》(十九)-顺时针打印矩阵（java）

顺时针打印矩阵考点：数组题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.代码格式importjava.util.ArrayList;publicclassSolution{publicArrayListpri
鼠小倩·2023-11-24 21:23

变态跳台阶，剑指offer

目录题目：我们直接看题解吧：相似题目：解题方法：审题目+事例+提示：解题思路：代码实现：题目地址：【剑指Offer】9、变态跳台阶难度：简单今天刷变态跳台阶，大家有兴趣可以点上看看题目要求，试着做一下。
大数据ＳＱＬｂｏｙ·2023-11-24 18:08

合并两个有序链表，剑指offer,力扣

目录力扣题目地址：原题题目：我们直接看题解吧：解题方法：审题目+事例+提示：解题思路：具体流程如下：代码实现：知识补充：力扣题目地址：21.合并两个有序链表-力扣（LeetCode）难度：简单今天刷合并两个有序链表，大家有兴趣可以点上看看题目要求，试着做一下。原题题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。我们直接看题解吧：解题方法：方法1、递
大数据ＳＱＬｂｏｙ·2023-11-24 18:08

什么是指针碰撞

最近整理了一波电子书籍资料，包含《EffectiveJava中文版第2版》《深入JAVA虚拟机》，《重构改善既有代码设计》，《MySQL高性能-第3版》，《Java并发编程实战》等等获取方式:关注公众号并回复电子书领取
飞乐鸟·2023-11-24 18:35

面试官：什么是三色标记

最近整理了一波电子书籍资料，包含《EffectiveJava中文版第2版》《深入JAVA虚拟机》，《重构改善既有代码设计》，《MySQL高性能-第3版》，《Java并发编程实战》等等获取方式:关注公众号并回复电子书领取
飞乐鸟·2023-11-24 18:05

两个链表的第一个公共节点（相交链表），剑指offer,力扣

目录题目地址：题目：我们直接看题解吧：解题方法：审题目+事例+提示：解题思路（双指针）：具体思路流程：代码实现：算法思路补充证明：力扣题目地址：160.相交链表-力扣（LeetCode）难度：简单今天刷两个链表的第一个公共节点（相交链表），大家有兴趣可以点上看看题目要求，试着做一下。题目：我们直接看题解吧：解题方法：方法1哈希表，方法2、双指针（或者拼接链表）审题目+事例+提示：根据题意如果两链表
大数据ＳＱＬｂｏｙ·2023-11-24 17:28

Grafana 如何实现雷达图

最近整理了一波电子书籍资料，包含《EffectiveJava中文版第2版》《深入JAVA虚拟机》，《重构改善既有代码设计》，《MySQL高性能-第3版》，《Java并发编程实战》等等获取方式:关注公众号并回复电子书领取
飞乐鸟·2023-11-24 17:57

剑指offer编程题—二叉树的下一个节点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解题思路：该题考察点为二叉树的中序遍历特点。分三大类进行考虑：结点为空则返回空；结点有右孩子，则中序遍历的下一个结点就是其右子树最左边的结点，可能是最左边的叶子结点，也可能是最左边的一个没有左孩子的父结点；没有右子树，又可分两种情况进行考虑：a.当前结点为其
零岁的我·2023-11-24 13:30

阅读笔记：利用Python进行数据分析第2版——第9章 绘图和可视化

信息可视化（也叫绘图）是数据分析中最重要的工作之一。Python有许多库进行静态或动态的数据可视化，但这里主要关注matplotlib和基于它的库。matplotlib是一个用于创建出版质量图表的桌面绘图包（主要是2D方面）。该项目是由JohnHunter于2002年启动的，其目的是为Python构建一个MATLAB式的绘图接口。matplotlib和IPython社区进行合作，简化了从IPyth
勤奋的清风·2023-11-24 10:50

计算机程序的构造和解释 原书第2版 PDF高清完整版-PDF下载

计算机程序的构造和解释原书第2版PDF高清完整版-PDF下载PDF地址：ddown.site/i/tsc2z856.html复制地址到浏览器地址栏访问，即可下载计算机程序的构造和解释原书第2版PDF高清完整版计算机程序的构造和解释原书第
9231a89f737d·2023-11-24 04:18

剑指Offer——用两个栈实现队列（C语言）

问题关键：利用两个栈来建立一个队列typedefstruct{intLTop;intLdata[10010];intRTop;intRdata[10010];}MyQueue;/**Initializeyourdatastructurehere.*/MyQueue*myQueueCreate(intmaxSize){MyQueue*A=malloc(sizeof(MyQueue));A->LTop
空纸·2023-11-24 02:21

剑指offer—-和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。答案：//C++/*用两个指针从两端向中间逼近如果两数之和等于所要找的数，输出并跳出循环，因为先找到的两数之积一定小于后找到的两数之积（1，2，3，4，5，6）找9，3*6小于4*5；如果两数之和大于所要找的数，
wondergong·2023-11-24 02:20

力扣每日一题——剑指 Offer 09. 用两个栈实现队列

力扣每日一题——剑指Offer09.用两个栈实现队列题目描述代码注释classCQueue:def__init__(self):self.A,self.B=[],[]#队列尾部直接插入一个整数defappendTail
Hailey-X·2023-11-23 22:06

【LeetCode每日一题】——剑指Offer09.用两个栈实现队列

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】栈二【题目难度】简单三【题目编号】剑指Offer09
IronmanJay·2023-11-23 22:05

剑指offer.09 两个栈实现一个队列

目录题意解题思路代码实现运行结果总结题意  用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)解题思路栈与队列的特点：栈为先结后出，而队列为先进先出  将第一个栈作为数据输入栈，执行入队操作时将数据压入第一个栈；另一个栈作为数据输出栈，用于出
嵌入式小学徒·2023-11-23 22:04

遇见lodash

实际运用算法举例[剑指Offer50.第一个只出现一次的字符]防范举例总结参考地址lodash初识前沿第一次听到这个技术的时候是在看视频被提到一次，并且使用了其中的防抖和及节流的封装，当时不以为然，直到刷算法时再次遇到使用
Flying____fish·2023-11-23 21:38

免费图书教材配套资料：Spark大数据技术与应用（第2版）

《Spark大数据技术与应用（第2版）》课程内容全面介绍了Spark大数据技术的相关知识，内容包含包括Spark概述、Scala基础、Spark编程、Spark编程进阶、SparkSQL结构化数据文件处理
泰迪智能科技·2023-11-23 14:36

MySQL知识点总结

书籍推荐《SQL基础教程（第2版）》（入门级）《高性能MySQL:第3版》(进阶)常见问题总结存储引擎一些常用命令查看MySQL提供的所有存储引擎mysql>showengines;查看MySQL提供的所有存储引擎从上图我们可以查看出
repoman_·2023-11-23 11:57

剑指Offer刷题笔记--Num03-10

目录1--数组中重复的数字（03）2--二维数组中的查找（04）3--替换空格（05）4--从尾到头打印链表（06）5--重建二叉树（07）6--用两个栈实现队列（09）7--斐波拉契数列（10）8--青蛙跳台阶问题（10）1--数组中重复的数字（03）解决方法1：基于哈希表，将数组中的元素视为Key，其对应的Value设为True；遍历每一个元素，查询元素Key对应的Value，若为True表示
晓晓纳兰容若·2023-11-23 09:01

（完整C++代码）剑指offer：调整数组顺序使奇数位于偶数前面。

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。解决方案：（欢迎指正）1.首尾指针定义头指针preDummy，尾指针endDummy.preDummy一直往右移，直到它指向的值为偶数；endDummy一直往左移，直到它指向的值为奇数；进行互换操作，继续重复上述步骤。代码如下：#include#includeusingname
李子鱼·2023-11-23 09:01

剑指offer_整数中1出现的次数

题目：求1~n的数字中，数字1出现的次数。最无脑的做法，从1遍历到n，累计每个数字中1出现的次数。。。。在leetcode上看到最牛逼的做法先上代码再说：publicintcountDigitOne(intn){intones=0;for(longm=1;m=2caneasilybedoneinoneexpression.With(a+8)/10yougetthenumberoffullstrea
weixin_30443075·2023-11-23 09:28

剑指offer-最小的k个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：排序，然后取前k个O(nlogn)剑指解法：考虑之前的题目，数组中出现次数超过一半的数字，如果基于数组的第k个数字来调整，比其小的都位于左边，大的都位于右边。方法一：基于划分的方法，查找第K个数字，第一次划分之后，划分的位置如果大于k，那么就在前面的子数组中继续进
凤凤程序媛·2023-11-23 09:24

剑指offer思路整理（个人向）3-16

（题目和部分思路来自leetcode剑指offer）剑指03.数组中重复的数字在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。
fantastic_bobo·2023-11-23 09:24

算法：（1）剑指offer，python实现

算法：剑指offer，python实现参考*.基础0.1查找和排序0.1.1快速排序0.1.2二分法2.4.4动态规划与贪婪算法2.4.5位运算题目11题：旋转数组的最小数字分析实现12题：矩阵中的路径分析
iven2166·2023-11-23 09:20

[剑指offer]整数中1出现的次数（从1到n整数中1出现的次数）

题目整数中1出现的次数（从1到n整数中1出现的次数）描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。思路来源LeetCodeGothroughthedigitpo
淘气的二进制·2023-11-23 09:18

【done+找规律】剑指offer44：找到第 k 位数字

力扣，https://leetcode.cn/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/description/数学找规律，参考链接：https://leetcode.cn/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/solutions/219252/mian-sh
Allenlzcoder·2023-11-23 09:17

【done】剑指offer53：在排序数组中查找数字

力扣，https://leetcode.cn/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/description/二分查找，边界问题solution1，二分搜索目标值+线性扫描递归版二分搜索，其实不太好classSolution{publicintcountTarget(int[]scores,inttarget){if(scores
Allenlzcoder·2023-11-23 09:17

【done】剑指offer46_new：解密数字

题目：力扣165，https://leetcode.cn/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/description/现有一串神秘的密文ciphertext，经调查，密文的特点和规则如下：密文由非负整数组成数字0-25分别对应字母a-z请根据上述规则将密文ciphertext解密为字母，并返回共有多少种解密结果。思路：classSolu
Allenlzcoder·2023-11-23 09:16

【done+重点】剑指Offer56-I：找出数组中2个只出现1次的整数

力扣，https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/description/题目：一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。注意：相同的数异或为0，不同的异或为1。0和任何数异或等于这个数本身。思路
Allenlzcoder·2023-11-23 09:44

LeetCode206:Reverse Linked List

解法一迭代的方法之间在剑指offer上面见到过，使用三个指针，需要注意一点的是指针的初始化，对第一个指针初始化为
vincent-xia·2023-11-23 05:05

剑指offer学习笔记：6.5 发散思维能力

面试题46：求1+2+3+....+n求1+2+3+....+n，要求不能使用乘除法，不能用for，while，if，else，switch，case等关键字及条件判断语句。leetcode链接https://leetcode-cn.com/problems/qiu-12n-lcof/classSolution{//利用&&运算法左子式为false不进行右子式计算的性质public:intsumN
小逗比儿·2023-11-23 04:46

力扣每日一题：用两个栈实现队列 详细的思路介绍与逻辑整理！

剑指Offer09.用两个栈实现队列https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/solution/
清风Python·2023-11-23 02:48

UML建模图文详解教程——类图

版权声明本文原创作者：谷哥的小弟作者博客地址：http://blog.csdn.net/lfdfhl本文参考资料：《UML面向对象分析、建模与设计（第2版）》吕云翔，赵天宇著类图概述类图用来描述系统内各种实体的类型以及不同的实体之间是如何彼此关联的
谷哥的小弟·2023-11-23 01:58

位运算技巧及leetcode相关例题Java实现

目录一、异或运算符的运用&&leetcode136异或运算符a^b^b=aleetcode136二、n&(n-1)&&leetcode133n&(n-1):消除n最右边的一个1leetcode133/剑指
王木木很酷_·2023-11-22 23:13

2019年读书计划

原则》《金字塔原理》《墨菲定律》《自控力》沟通技巧《非暴力沟通》《高效能人士的七个习惯》技术提高《智能时代》《高性能MySql》《大话数据结构》《EffectiveJava》《HeadFirstJava第2
鑫涛0603·2023-11-22 20:34

剑指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
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他