剑指offer（第二版）

嵌入式学习日记（四）

嵌入式学习记录2018.11.9理论学习阶段计算机科学导论（原书第二版）第16章安全学到的新知识1安全的三个目标：机密性、完整性和可用性2安全攻击分为针对机密性的威胁、对完整性的威胁和对可用性的威胁3为了达到安全目标和防止安全攻击
huyz_2008·2024-02-04 04:46

[剑指offer] 不用加减乘除做加法

本文首发于我的个人博客：尾尾部落题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解题思路用位运算来实现。step1:进行异或运算，计算两个数各个位置上的相加，不考虑进位；step2:进行位与运算，然后左移一位，计算进位值；step3:把异或运算的结果赋给num1，把进位值赋给num2，依此循环，进位值为空的时候结束循环，num1就是两数之和。参考代码publi
繁著·2024-02-04 03:59

Leetcode-3--递归、DFS、回溯

Leetcode--回溯、进制运算递归24两两交换链表143重排链表98验证二叉搜索树1796不同的二叉搜索树二叉树展开成链表回溯22括号生成39组合总和40组合总和216组合总和46排列47全排列⭐️剑指
NKidult·2024-02-03 23:20

为什么我认为《东邪西毒》必然会有第三版？

看了《东邪西毒》第二版给我的感觉是，一定会有第三版，这是王家卫的宿命。因为在重制《东邪西毒》的过程中，他必然看到数字化和AI的魔力，看到还原《东邪西毒》最初版本的希望，看到找回初心的希望！
寻迷之旅·2024-02-03 22:59

终于结束年前算法篇的计划了！！！

花了差不多一个月终于在年前刷完了：代码随想录+剑指offer||的所有题目了，这一路刷过来还是感觉不容易的最开始一天7到8题，到后面遇见熟练类型的题目一天可以写16到18题，个人感觉最难的部分还是贪心，
学心理学的猫·2024-02-03 21:25

剑指offer 第二版（101——119）（全部完结）

剑指OfferII101.分割等和子集boolcanPartition(vector&nums){intsum=0;for(inti=0;i=nums[i-1];j--){//cout&nums){intsum
学心理学的猫·2024-02-03 21:54

关于LeetCode测试正确一提交就错的解决方法

下图是错误的下图是正确的题目是：t剑指OfferII015.字符串中的所有变位词错误代码如下classSolution{public:vectorfindAnagrams(strings,stringp
学心理学的猫·2024-02-03 21:24

python_ACM模式《剑指offer刷题》链表4

题目：面试tips：询问是否需要判断环，可微调下方代码。思路：思路一：判断环是否存在：设定一快一慢指针，均从头节点出发，快指针一次走两步，慢指针一次走一步。若无环，则快指针会先到达空，返回False表示无环；若有环，则快慢指针必定相遇。前者无环快指针先到达空节点好理解，后者有环为什么快慢指针必定相遇呢？这里提供两种理解方式。理解①：理解②：设慢指针刚进入环的第一个节点时，快指针(此时必定在环中)与
cuier520·2024-02-03 21:30

python_ACM模式《剑指offer刷题》二叉树1

题目：面试tips：1.询问是否可以使用双端队列(看后面思路就可知为什么要问这个)思路：时复和空复都为O(n)思路一：利用双端队列。总体思想是利用二叉树层序遍历(二叉树的层序遍历就是用队列dq，且从左往右每一层存入队列中)，但这里的双端队列使用在path中，即存储路径path时，遇到奇数列，从dq中读出来的节点进行尾插入path；遇到偶数列，从dq中读出来的节点进行头插入。例如：层序遍历对上述二叉
cuier520·2024-02-03 21:27

剑指Offer--从头到尾打印链表

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:#返回从尾部到头部的列表值序列，例如[1,2,3]defprintListFromTailToHead(self,listNode):#write
lazydecoder·2024-02-03 20:15

2021-10-13

IT1.LeetCode力扣：构建乘积数组2021-10-13（剑指Offer66.构建乘积数组）2.《剑指offer》：p312~p315英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-03 19:44

leetcode刷题(剑指offer) 50.Pow(x, n)

50.Pow(x,n)实现pow(x,n)，即计算x的整数n次幂函数（即，xn）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-104>=1;}returnres;}}
花里胡哨的菜只因·2024-02-03 03:05

leetcode刷题(剑指offer) 946.验证栈序列

946.验证栈序列给定pushed和popped两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入push和弹出pop操作序列的结果时，返回true；否则，返回false。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1),push(2),push(3),push(4),pop()
花里胡哨的菜只因·2024-02-03 03:05

leetcode刷题(剑指offer) 102.二叉树的层序遍历

102.二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNod
花里胡哨的菜只因·2024-02-03 03:05

leetcode刷题(剑指offer) 155.最小栈

155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push","push
花里胡哨的菜只因·2024-02-03 03:35

leetcode刷题(剑指offer) 509.斐波那契数

509.斐波那契数斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出：2解释：F(3)=F(2)+F(1)=1+1=2示例3：输
花里胡哨的菜只因·2024-02-03 03:34

leetcode刷题(剑指offer) 103.二叉树的锯齿形层序遍历

103.二叉树的锯齿形层序遍历给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]
花里胡哨的菜只因·2024-02-03 03:02

算法学习——力扣刷题

本次所刷题以及答案的参考来自链接:https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/50ywkd/.力扣刷题——剑指Offer
菜鸟闯关记·2024-02-02 23:17

Linux巩固篇008-Linux 防火墙

找到适合自己的职业不断深耕，你也会在自己的行业大放光彩，本系列依照《Linux就该这么学》系列随书学习练习操作，将一些课本上不顺畅的地方，全部以最简方式免费开源展示给大家，资源大家可以自行百度，也希望大家多关注刘遄老师的第二版关于
linux舟停江吹雪·2024-02-02 22:56

Linux巩固篇007-Linux 磁盘阵列技术

找到适合自己的职业不断深耕，你也会在自己的行业大放光彩，本系列依照《Linux就该这么学》系列随书学习练习操作，将一些课本上不顺畅的地方，全部以最简方式免费开源展示给大家，资源大家可以自行百度，也希望大家多关注刘遄老师的第二版关于
linux舟停江吹雪·2024-02-02 22:26

菜鸡的LeetCode刷题笔记-两个栈实现队列

文章目录前言1.基础知识1.1数据结构：栈1.1数据结构：队列2.解题思路一个栈实现插入，一个栈实现删除前言leetcode上，剑指offer，用两个栈实现队列：题目地址1.基础知识1.1数据结构：栈栈是一种数据结构
OneDAYL4·2024-02-02 21:31

第一章：数据结构与算法概述

  本文参考内容是Java数据结构与算法第二版（已经比较老的内容），以及数据结构第三版内容。如果观看者有更好的资料请联系Qq:1101165230，我将及时更新。  
陆慢慢·2024-02-02 21:26

[H数据结构] lc295. 数据流的中位数(对顶堆+技巧+思维+代码实现)

算法常用，剑指offer中也会出现，这个数据结构设计的十分巧妙！思路：中位数，实际上就是将数组分成有序
Ypuyu·2024-02-02 13:26

OJ刷题：《剑指offer》之左旋字符串！

目录1.题目描述2.方法一（元素一一挪）2.1算法解析2.2代码实现3.方法二（三次逆置）3.1算法解析3.2代码实现4.方法三（库方法）4.1算法解析4.2代码实现5.完结散花创作不易，宝子们！如果这篇文章对你们有帮助的话，别忘了给个免费的赞哟~1.题目描述https://www.nowcoder.com/share/jump/1889476041706625158356题目链接放这里啦~2.方
秋风起，再归来～·2024-02-02 09:22

高中奥数 2021-12-13

2021-12-13-01（来源:数学奥林匹克小丛书第二版高中卷复数与向量张思汇单位根及其应用P051例4）设,求证:(1);(2).分析与解方程的个单位根是注意到从而有于是,由得即有(1)(1)在(1
天目春辉·2024-02-02 08:08

重温《深入理解Java虚拟机：JVM高级特性与最佳实践（第二版）》 –– 学习笔记（二）

第二部分：自动内存管理机制第2章：Java内存区域与内存溢出异常2.1概述Java与C++之间有一堵由内存动态分配和垃圾收集技术围成的高墙。Java程序员在虚拟机自动内存管理机制的帮助下，无需为每一个new操作去写配对的delete/free代码，这样就不容易产生内存泄漏和内存溢出问题。但是也带来了一个问题，一旦出现内存泄漏和内存溢出问题，如果不了解虚拟机是如何使用内存的，那排查起来就会比较困难。
cab5·2024-02-02 07:02

高中数学 2021-08-28

2021-08-28-01（来源:数学奥林匹克小丛书第二版高中卷平面几何范端喜邓博文三角形中的几个重要定理及其应用P025例1）如图,切的边、、于、、.求证:、、必交于一点,则.图1证明由切线性质,可设
天目春辉·2024-02-02 06:14

SpringMVC使用maven配置SLF4J和Log4J2

理论知识关于两版的区别两版的不同，直接的表现是在Maven仓库中log4j表示第一版，org.apache.logging.log4j表示第二版。
newcih·2024-02-02 01:16

剑指offer--查找和排序

参考：https://www.cnblogs.com/qmillet/p/12016546.html题一：【旋转数组的最小数字】把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
机智的柠檬·2024-02-01 14:45

STM32学习笔记之IIC

本文摘录整理自刘火良、杨森编著的《STM32库开发实战指南》第一版与第二版，如有侵权即删。
懒趴趴雪糕·2024-02-01 09:19

剑指offer

1-101二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。自己的解法二维数组是有序的，横向来说当目标整数在第一个和第二个之间该行就有可能存在目标整数，这时就对这行做一个二分查找，找到了就返回，没找到continue。publicclassS
勿斗·2024-02-01 08:06

shell 脚本实战 一

摘自shell脚本实战第二版第一章遗失的代码库脚本1在PATH中查找程序使用环境变量（例如MAILER和PAGER）的shell脚本都有一个隐藏的危险：有些设置指向的程序可能并不存在。
赵小甲·2024-02-01 05:49

《剑指 Offer （第 2 版）》第 53 题：数字在排序数组中出现的次数 （二分法典型问题）

样例：输入：[1,2,3,3,3,3,4,5],3输出：4参考资料：《剑指Offer》（第2版）第53题：数字在排序数组中出现的次数。思路1：写一个二分法，使用二分法找到大
李威威·2024-02-01 03:23

Leetcode之深度遍历递归与回溯法汇总

朋友圈的个数）2.1描述2.2代码3.leetcode417太平洋大西洋水流问题3.1描述3.2代码4.leetcode46全排列4.1描述4.2代码5.leetcode77组合5.1描述5.2代码6.剑指
Panda_Java·2024-01-31 22:25

2021-07-31

IT1.LeetCode力扣：链表中倒数第k个节点2021-07-31（剑指Offer22.链表中倒数第k个节点）2.《剑指offer》：p133~138英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-31 19:07

牛客网《剑指offer》二叉树中和为某一值的路径

问题描述：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意:在返回值的list中，数组长度大的数组靠前)解法来自讨论区最高赞解来自牛客网用户Xy。
Lee_Lemon·2024-01-31 17:14

剑指offer——链表中倒数最后K个结点

题目描述：输入一个链表，输出该链表中倒数第K个结点。例如输入{1，2，3，4，5}，2时，对应的链表结构如下：其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（即结点值为4的地方），系统会打印后面所有的结点来比较。示例一：输入：{1,2,3,4,5}，2返回值：{4,5}说明：返回倒数第2个结点值4，系统会打印后面所有的结点来比较示例二：输入：{2}，8返回值:{}思路及解答：采用指针，
浅亦予·2024-01-31 14:26

剑指offer——表示数值的字符串

题目描述：请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字、小数和整数）科学计数法的数字（按顺序）可以分为以下几个部分：若干空格一个整数或者小数（可选）一个'e'或者'E'，后面跟着一个整数（可正可负）小数（按顺序）可以分为以下几个部分：1、若干空格2、（可选）一个符号字符（'+'或'-'）3、可能是以下描述格式之一：至少一位数字，后面跟着一个点'.'至少一位数字，后面跟着一个
浅亦予·2024-01-31 14:56

剑指offer——调整数字顺序使奇数位于偶数前面

题目描述：输入一个长度为n的数组，数组里面不含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。示例一：输入：[1,2,3,4]返回值：[1,3,2,4]示例二：输入：[2,4,6,5,7]返回值：[5,7,2,4,6]示例三：输入：[1,3,5,6,7]返回值：[1,4,5,7,6]
浅亦予·2024-01-31 14:56

剑指offer——正则表达式匹配

题目描述：请实现一个函数用来匹配包括‘.’和‘*’的正则表达式。模式中的字符‘.’表示任意一个字符，而‘*’表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是"aa.a"和"ab*a"均不匹配。示例1：输入："aaa","a*a"返回值：true示例2：输入：输入："aad","c*a*d
浅亦予·2024-01-31 14:54

剑指offer【机器人运动范围-DFS/BFS】

地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？DFS参照矩阵中
绪安·2024-01-31 14:50

LeetCode-树-层序遍历-完全二叉树插入器

简介完全二叉树特点：(1)叶子结点都在最底下的两层；(2)最后一层的叶子结点都靠左排列，即中间没有空洞；(3)除最后一层外，其他层的节点个数都要达到最大；2相关题目2.1完全二叉树插入器919.完全二叉树插入器剑指
hclbeloved·2024-01-31 13:28

#剑指offer#字节流中第一个不重复的字符： filter() 函数过滤掉字节流中重复的字符

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。classSolution:def__init__(self):self.ls=''defFirstAppearingOnce(self):s=list(filter(lambdac:se
进击的小白菜·2024-01-31 12:31

#剑指offer#链表中环的入口节点：1，设置一个快的指针，一个慢的指针，若相遇，代表有环 2、设置新的指针，和慢指针再次重合即为节点

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。1、设置一个快的指针（每次走两步），一个慢的指针（每次走一步），若重合，代表有环2、设置新的指针，以和慢指针相同速度分别从链表头和重合点出发，和慢指针再次重合即为入口节点a：链表头到入口的步数b：入口到重合点的步数c：重合点到入口的步数m：慢指针的圈数k：快指针的圈数慢指针的步数=a+(b+c)*m+b快指针的步数=a+(b
进击的小白菜·2024-01-31 12:31

#剑指offer#将字符串转换成整数：借助列表&下标， 构建ls， sum=sum*10+ls.index（st）

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。classSolution:defStrToInt(self,s):#writecodeherels=['0','1','2','3','4','5','6','7','8','9']su=
进击的小白菜·2024-01-31 12:01

#剑指offer#扑克牌顺子：排序 & 统计0的个数k & 以k作为后续变量，最后通过比较k与0的大小判断

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1
进击的小白菜·2024-01-31 12:01

#剑指offer#构建乘积数组：将A[i]置为1

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。#-*-coding:utf-8-*-classSolution:defmultiply(self,A):#writecodehereifnotA:return[]B=[]foriinrange(len(A)):tem=A
进击的小白菜·2024-01-31 12:01

剑指Offer-和为S的两个数字

题目描述[和为S的两个数字]输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。对应每个测试案例，输出两个数，小的先输出。解题思路设置两个指针，i，j分别表示数组的开始和末尾位置,i=1，j=array.size()-1;；设置一个临时变量product存储两个数的乘积,设置nums表示返回的两个数；如果i，j下标对应数字
一只可爱的柠檬树·2024-01-31 11:22

iOS13/iPadOS13开发测试版第二版developer beta2来啦

第二版终于开放了描述文件可直接在手机上进行OTA推送更新不用再去连接电脑刷入了如果想第一时间体验iOS13/iPadOS13的同学描述文件下载地址：https://sharecuts.design更新教程
埋骨人丶·2024-01-31 06:36

剑指offer面试题12打印1到最大的n位数

考察点大数问题知识点题目分析这道题目唯一需要考虑的点就是n很大的时候会存在数字溢出的情况，因此这种肯定属于大数问题，大数问题就是用字符串表示数字。题目要求从1打印到最大的n位十进制数，其中必不可少的运算就是加法和打印，只要想一想我们普通加法是如何实现的，这个算法不难实现publicclassTwelve{publicstaticvoidmain(String[]args){printMaxNum(
wellwang1993·2024-01-31 05:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他