九度OJ-剑指Offer

剑指 Offer II 002. 二进制加法

.%20%E4%BA%8C%E8%BF%9B%E5%88%B6%E5%8A%A0%E6%B3%95/README.md剑指OfferII002.二进制加法题目描述给定两个01字符串a

常某某的好奇心·2025-01-30 12:59

剑指Offer|LCR 046.二叉树的右视图

LCR046.二叉树的右视图给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1：输入:[1,2,3,null,5,null,4]输出:[1,3,4]示例2：输入:[1,null,3]输出:[1,3]示例3：输入:[]输出:[]提示：二叉树的节点个数的范围是[0,100]-1000){letnode=queue1.shift();//移除

阿月浑子の·2025-01-26 01:07

剑指offer_edition2刷题记录

剑指offer_edition2刷题记录写在前面：此博客记录刷剑指offer题中遇到的困难和总结，以及过程中难以理解的地方，其中*代表需要过段时间回过头再看的题Q7重建二叉树*（20210421）Q8二叉树的下一个节点

jiandandian_·2025-01-25 20:27

《C语言入门100例》(第2例) 给定 n，求 1 + 2 + 3 + ... + n 的和给定 n，求 1 + 2 + 3 + ... + n 的和

【第02题】给定n，求1+2+3+…+n的和|四种解法文章目录主要知识点习题1.剑指Offer64.求1+2+…+n题目描述初见思路代码2.SumProblem题目描述初见3.剑指Offer57-II.

leapold_Z·2025-01-22 17:54

剑指Offer|LCR 033.字母异位词分组

LCR033.字母异位词分组给定一个字符串数组strs，将变位词组合在一起。可以按任意顺序返回结果列表。**注意：**若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。示例1：输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2：输入:strs=[""]

阿月浑子の·2025-01-19 05:17

剑指Offer|LCR 032.有效的字母异位词

LCR032.有效的字母异位词给定两个字符串s和t，编写一个函数来判断它们是不是一组变位词（字母异位词）。注意：若*s*和*t*中每个字符出现的次数都相同且字符顺序不完全相同，则称*s*和*t*互为变位词（字母异位词）。示例1：输入：s="anagram",t="nagaram"输出：true示例2：输入：s="rat",t="car"输出：false示例3：输入：s="a",t="a"输出：fa

阿月浑子の·2025-01-17 07:06

数据结构 1

3.数据结构和算法的书籍资料学习完数据结构知识，可以去看《剑指offer》和《

五花肉村长·2024-09-15 19:58

《剑指offer第二版》面试题7：重建二叉树（java）

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复数字。例如，输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建的二叉树为：1/\23//\456\/78解题思路:以前序遍历序列A:{1,2,4,7,3,5,6,8}和中序遍历序列B:{4,7,2,1,5,3,8,6}为例。前序遍历的

castlet·2024-09-14 10:44

剑指offer 面试题05. 替换空格

题目描述leetcode地址代码classSolution{public:stringreplaceSpace(strings){stringans="";for(autoe:s){if(e==''){ans+="%20";}else{ans+=e;}}returnans;}};

Hubhub·2024-09-14 05:58

面试题链表相交 -剑指offer简单

面试题链表相交题目链接给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,ski

努力搬砖的小王·2024-09-11 17:03

反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

voidreverseString(vector&s){inti=0,j=s.size()-1;while(istr:return"".join(reversed(s.split()))Leetcode剑指

书痴熊·2024-09-11 13:03

剑指offer----C语言版----第六天

目录1.用栈实现队列1.1题目描述1.2栈和队列的基础知识1.3思路分析2.扩展题目——用队列实现栈2.1题目描述2.2思路分析1.用栈实现队列原题链接：剑指Offer09.用两个栈实现队列-力扣（LeetCode

姬如祎·2024-09-11 12:27

力扣刷题记录（一）剑指Offer（第二版）

1、本栏用来记录社招找工作过程中的内容，包括基础知识学习以及面试问题的记录等，以便于后续个人回顾学习；暂时只有2023年3月份，第一次社招找工作的过程；2、个人经历：研究生期间课题是SLAM在无人机上的应用，有接触SLAM、Linux、ROS、C/C++、DJIOSDK等；3、参加工作后（2021-2023年）岗位是嵌入式软件开发，主要是服务器开发，Linux、C/C++、网络编程、docker容

乘凉~·2024-09-11 12:51

每日健身，从练习两个俯卧撑

昨天广州的温度室内达到了将近三十八，九度左右。昨天外出，感觉又像中暑似的，热到你头脑都不能去思考了。昨天的力量训练和动感单车的训练任务都没有达标。

苏斐涵·2024-09-10 13:42

2018-12-05

2018125天气雪星期三亲子日记八十篇早上起来喊儿子起床，儿子很不舒服的说不想起，我就找体温表给儿子量一下体温，天哪，竟然都到了三十九度了！

赵轩妈妈·2024-09-10 00:03

剑指offer-顺序打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路：定义矩阵最大最小值，然后从第一行第一个到第一行最后一个访问，从右列第二个到最后一个访问，依次类推；假设每次访问周期为一个圈，内部为剩下没有访问的矩阵；可

yyming·2024-09-08 07:02

剑指offer 48- 礼物的最大价值

在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？注意：m,n>0样例：输入：[[2,3,1],[1,7,1],[4,6,1]]输出：19解释：沿着路径2→3→7→6→1可以得到拿到最大价值礼物。分析：（1）状态表示：dp

顾子豪·2024-09-08 02:06

8月14日本周复盘总结

运动，本周坚持得很好，打卡6天，共跑30.24公里，平均配速6’16”，一边是三十九度的高温天气考验着我的毅力，一边是自己不断地鼓励自己，坚持就能熬过这个三伏天。阅读，本周阅读《欧亨

风雨过后见彩虹llc·2024-09-07 01:58

狐狸

气温逼近九十九度，没有人应该活下来。我想起暴死的车夫，误饮了人间的汤药。我的皮肤和文字一样空洞，空虚，空无一物。在夏天，整个城市都是死去的，虽然蔷薇，已开满你的院子。

海绵_2aab·2024-09-04 11:44

求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

力扣基础速攻题单（排位刷分适用）

Leetcode速攻题单一部分：1.算法入门100讲系列，C语言入门系列算法零基础100讲1.2的幂2.3的幂3.4的幂4.斐波那契数5.第N个泰波那契数6.剑指offer.求1+2+…+n7.单调数列

0·2024-09-01 17:21

【C++】二维数组传参方式

最近刚开始刷剑指offer，刚做到第三题的时候，发现C++二维数组的传参方式和C语言略有些不同，所以在这篇博客中，会列出C/C++常见的二维数组传参方式。

虚拟笔记使·2024-09-01 13:30

剑指Offer - 5 - 用两个栈实现队列

题目描述用两个栈实现队列思路用一个栈来保存数据，其中栈底是队尾，栈顶是队头push时，需要先把数据栈中数据都弹出然后推入数据，再把弹出的数据推回pop则直接弹出栈顶即可CodePython#-*-coding:utf-8-*-items=[]tmp=[]classSolution:defpush(self,node):whilelen(items)!=0:tmp.append(items.pop(

vouv·2024-09-01 12:24

Leetcode 剑指 Offer II 064. 实现一个魔法字典

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述设计一个使用单词列表进行初始化的数据结构

随便发挥·2024-08-31 11:15

剑指 Offer II 092. 翻转字符 / 剑指 Offer II 093. 最长斐波那契数列

剑指OfferII092.翻转字符【中等题】思路：【动态规划】二阶dp数组dp[i][0]表示将第i位翻转为0后，数组保持递增的最小翻转次数dp[i][1]表示将第i位翻转为1后，数组保持递增的最小翻转次数初始状态

彼淇梁·2024-08-31 11:14

LeetCode 剑指 Offer II 093. 最长斐波那契数列

LeetCode剑指OfferII093.最长斐波那契数列文章目录LeetCode剑指OfferII093.最长斐波那契数列题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述如果序列

大涛小先生·2024-08-31 11:42

九度题目1254：N皇后问题

题目描述：N皇后问题，即在N*N的方格棋盘内放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在同一斜线上。因为皇后可以直走，横走和斜走如下图)。你的任务是，对于给定的N，求出有多少种合法的放置方法。输出N皇后问题所有不同的摆放情况个数。输入：输入包含多组测试数据。每组测试数据输入一个整数n(3usingnamespacestd;intn,sum;booldps

小白龙v5·2024-08-30 01:58

三年

一下雨天总是让人心里空落落的特别容易伤感二这一年数着三九度五月糜烂春秋夏竟离冬甚远三是否昨夜最美微凉夜色伴着雨滴全然风不清梦外梦里是否昨夜最美你竟三更不寐是迷茫又或窃喜挑拨着月色撒入我心底四梦醒时分枯黄了四季苍白了春秋亲手撕开右边的肋骨竟滴血未流五每个人的内心都是孤立的被海水所困的小岛任何一个人的心底都有自己的隐秘无法触及六休想

浅浅人生·2024-08-29 13:07

JavaScript——leetcode剑指offer 53 - I. 在排序数组中查找数字 I

JavaScript——leetcode剑指offer53-I.在排序数组中查找数字I题目描述统计一个数字在排序数组中出现的次数。

周三有雨·2024-08-29 06:22

《剑指offer第二版》面试题49：丑数（Ugly Number）（java）

题目描述题目描述：我们把只包含2，3，5的数称为丑数（uglynumber），求从小到大的顺序的第1500个丑数。例如6，8是丑数，但14不是，因为它包含因子7。习惯上我们把1称为第一个丑数。解题思路根据丑数的定义，丑数应该是丑数乘以2、3或者5的结果。可以创建一个数组A，数组里的数字是排好序的丑数。假设数组里最大的丑数是M，则接下的一个丑数则是之前的某个丑数乘以2、3或者5的结果。记录三个下标，

castlet·2024-08-29 06:29

剑指offer 二进制中1的个数 python

先上代码classSolution2:defNumberOf1(self,n):n=n&0xffffffffifn<0elsen#把负数转换成一个正数这个正数的二进制表示和附属的补码是一样的cnt=0whilen:#只要n不为0就必然存在1在某些位置上n=n&(n-1)#消灭掉n中最靠右的一个1cnt+=1returncnt这里面让人疑惑的就是python的补码实际上python应该是没有补码的怎

霍尔元件·2024-08-26 20:14

「剑指 Offer 32-III. 从上到下打印二叉树III」

「剑指Offer32-III.从上到下打印二叉树III」题目描述(level中等)请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印

快乐二狗呀·2024-08-26 03:05

《剑指offer》78--把二叉树打印成多行[C++][Java]

把二叉树打印成多行_牛客题霸_牛客网【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tags=&title=&difficulty=0&ju

贫道绝缘子·2024-03-05 00:20

剑指offer 替换空格 C语言

描述请实现一个函数，将一个字符串s中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。数据范围:0≤��(�)≤10000≤len(s)≤1000。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。示例1输入："WeAreHappy"复制返回值："We%20Are%20Happy"复制示例2输入：""复制返回值

我是故意的216·2024-03-02 15:03

剑指offer面试题29. 顺时针打印矩阵(边界问题)

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。思路详见链接代码classSolution:defspiralOrder(self,matrix:[[int]])->[int]:ifnotmatrix:return[]l,r,t,b,res=0,len(matrix[0])-1,0,len(matrix)-1,[]whileTrue:foriinrange(l,r+1):re

程旭员·2024-02-28 17:00

剑指Offer面试题20顺时针打印矩阵，面试题21包含min函数的栈

面试题20：顺时针打印矩阵思路：一圈一圈打印，再具体到四个边分别打印。本题的Java实现：publicclassPrintMatrixInCircle{publicvoidPrintMatrixClockwisely(int[][]a){if(a==null)return;introws=a.length;intcolumns=a[0].length;intstart=0;//起始位置坐标都是(0

login_sonata·2024-02-28 17:29

[M二叉树] lc105. 从前序与中序遍历序列构造二叉树(递归建树+迭代建树+经典问题)

文章目录1.题目来源2.题目解析1.题目来源链接：105.从前序与中序遍历序列构造二叉树力扣题解：官方题解：从前序与中序遍历序列构造二叉树之前的博文：剑指offer的博文，有图例，代码也十分清楚！

Ypuyu·2024-02-20 14:23

《剑指Offer》Java实现

1)找出数组中重复的数字2)不修改数组找出重复的数字3)二维数组中的查找4)替换空格5)从尾到头打印链表6)重建二叉树7)二叉树的下一个结点8)用两个栈实现队列9)斐波那契数列及青蛙跳台阶问题10)旋转数组的最小数字11)矩阵中的路径12)机器人的运动范围13)剪绳子14)二进制中1的个数15)数值的整数次方16)打印1到最大的n位数17)在O(1)时间删除链表结点18)删除链表中重复的结点19)

探索者丶·2024-02-20 07:30

清明随笔

今天就忽然骤升到二十九度。现在的天气经常诡异的失常，骤升骤降十几度就像家常便饭，真心体质不好的人，遇到这样孩子脸的天气，恐怕没几个能抗住的，总会感个冒，上个火什么的。昨天

喵喵小世界·2024-02-20 01:37

变天了，希望阴天快过去。

今天距离春节还有三天，立春已经过去，今年的冬天最冷的时候已经过去，大概是在十一月前后吧，只记得最冷的时候零下八九度，那时候我要送孩子上学，每天早起的时候冻的不得了，现在想起来还觉得真冷。

瑄瑄妍妍的妈咪·2024-02-19 20:34

剑指 Offer 53 - I. 在排序数组中查找数字 I

剑指Offer53-I.在排序数组中查找数字IclassSolution{public:stringreverseLeftWords(strings,intn){returns.substr(n)+s.substr

来到了没有知识的荒原·2024-02-15 10:50

2021-09-01

IT1.LeetCode力扣：从上到下打印二叉树II2021-09-01（剑指Offer32-II.从上到下打印二叉树II）2.《剑指offer》：p174~p176英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2024-02-15 06:13

《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_2

《剑指Offer》笔记&题解&思路&技巧&优化_Part_2相知相识广度优先搜索BFS深度优先搜索DFS开始刷题1.LCR129.字母迷宫——矩阵中的路径2.LCR130.衣橱整理——机器人的运动范围3

_Matthew·2024-02-15 05:25

数据结构---链表篇

数据结构-----链表篇链表的考察主要包括（反转链表、删除节点、链表相交、环形链表和链表设计）1.反转链表剑指Offer06.从尾到头打印链表234.回文链表剑指Offer24.反转链表2.删除链表节点剑指

Winfred_Bo·2024-02-14 22:36

剑指 Offer 题解44. 数字序列中某一位的数字

剑指Offer44.数字序列中某一位的数字classSolution{publicintfindNthDigit(intn){//1位数有10个//2位数有90个//3位数有900个intdigit=1

拾光1024·2024-02-14 21:21

2022-01-03

IT工业界1.力扣：对称的二叉树2022-01-03（剑指Offer28.对称的二叉树）英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2024-02-14 20:39

《剑指offer第二版》面试题38_1：字符串的组合（java）

题目描述输入一个字符串，打印出该字符串的所有组合，例如输入字符串abc，则所有的排列为：a、b、c、ab、ac、bc、abc。解题思路：如果输入n个字符，则能构成长度为1,2,...n的组合。求n个字符中长度为m的组合的时候，可以把n个字符分为两个部分，第一部分：第一个字符，第二部分：n-1个其他的所有字符。可以选取第一个字符，再在第二部分的字符里选取m-1个字符，也可以不选取第一个字符，在第二部

castlet·2024-02-14 17:41

java数据结构与算法刷题-----LeetCode151. 反转字符串中的单词

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

殷丿grd_志鹏·2024-02-14 16:24

java数据结构与算法刷题-----LeetCode541. 反转字符串 II