剑指Offer笔试面试题

力扣刷题记录-对称二叉树

并且通过这题的思想还可以练习100.相同的树与力扣572.另一棵树的子树目录对称二叉树力扣101.对称二叉树递归解法迭代法力扣100.相同的树力扣572.另一棵树的子树剑指Offer26.树的子结构对称二叉树力扣
纪宁app·2023-11-26 12:11

剑指offer根据前序遍历和中序遍历重建二叉树JAVA

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/***Definitionforbinarytree*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderig
奋斗的小杨·2023-11-26 11:04

嵌入式软件开发能力提高的几个途径

4不断地刷大厂嵌入式笔试面试题目。
周南音频科技教育学院(AI湖湘学派)·2023-11-26 10:12

【LeetCode 力扣 剑指offer_22】链表中倒数第k个节点,输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用Java实现：链表中倒数第k个节点文章目录学习目标：学习内容：题目描述：解题思路：实现代码：题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。
printf("不要熬夜!")·2023-11-26 06:05

剑指offer22.链表中倒数第k个节点--力扣题解

题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。方法一，设置两个指针设置两个指针p1，p2，让p1先走k-1步，然后p1和p2同时往后移动，当p1到达了最后一个节点，此时，p2所在节点，就是倒数第k个节点pub
山中有木·2023-11-26 06:04

剑指 Offer 22. 链表中倒数第k个节点 -力扣（leetCode）JS解法

⚡️剑指Offer22.链表中倒数第k个节点⚡️输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
Smoothzjc·2023-11-26 06:34

力扣专题——剑指 Offer 22. 链表中倒数第k个节点

剑指Offer22.链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
super尚·2023-11-26 05:00

训练跳跃（青蛙跳台阶），剑指offer，力扣

目录题目地址：题目：青蛙跳台阶问题我们直接看题解吧：相似题目，斐波那契数列：解题方法：难度分析：审题目+事例+提示：解题思路：代码实现：小鸡识补充题目地址：LCR127.跳跃训练-力扣（LeetCode）难度：简单今天刷训练跳跃（青蛙跳台阶），大家有兴趣可以点上看看题目要求，试着做一下。题目：青蛙跳台阶问题一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法
大数据ＳＱＬｂｏｙ·2023-11-26 05:59

《LeetCode力扣练习》剑指 Offer 22. 链表中倒数第k个节点 Java

《LeetCode力扣练习》剑指Offer22.链表中倒数第k个节点Java一、资源题目：输入一个链表，输出该链表中倒数第k个节点。
XRT_knives·2023-11-26 05:28

剑指Offer22- 链表中倒数第k个节点-C++

一、题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.来源：力扣（LeetCode）链接：https://leetcode-cn.com
TLJava^v^·2023-11-26 05:27

链表中倒数第k个节点，剑指offer,力扣

目录题目地址：剑指offer原题：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题思路（双指针（快慢指针））：代码实现：代码优化：代码实现（方法1）：题目地址：LCR140.训练计划II-
大数据ＳＱＬｂｏｙ·2023-11-26 05:56

【剑指offer-C++】JZ17：打印从1到最大的n位数

【剑指offer】JZ17：打印从1到最大的n位数题目描述解题思路题目描述描述：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。
雾里看花花里看雾·2023-11-26 04:33

【剑指offer-C++】JZ43：整数中1出现的次数(从1到n整数中1出现的次数)

【剑指offer-C++】JZ43：整数中1出现的次数-从1到n整数中1出现的次数题目描述解题思路题目描述描述：输入一个整数n，求1～n这n个整数的十进制表示中1出现的次数例如，1~13中包含1的数字有
雾里看花花里看雾·2023-11-26 04:33

【剑指offer-C++】JZ53：数字在升序数组中出现的次数

【剑指offer-C++】JZ53：数字在升序数组中出现的次数题目描述解题思路题目描述描述：给定一个长度为n的非降序数组和一个非负数整数k，要求统计k在数组中出现的次数。
雾里看花花里看雾·2023-11-26 04:33

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

描述输入一个整数n，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1的数字有1、10、11和12，1一共出现了5次。思路：1出现的总次数=个位上1的个数+十位上1的个数+……故：简化问题，考虑第i位（从低到高）上1的个数：令cur为当前位的数字，base为数量级，high为高位的数字，low为低位的数字，res为1出现的总次数，若：  情况1、cur=1，则固
yimik·2023-11-26 04:33

【剑指offer-C++】JZ15：二进制中1的个数

【剑指offer】JZ15：二进制中1的个数题目描述解题思路题目描述描述：输入一个整数n，输出该数32位二进制表示中1的个数。其中负数用补码表示。
雾里看花花里看雾·2023-11-26 04:03

【剑指offer-C++】JZ14：剪绳子

【剑指offer】JZ14：剪绳子题目描述解题思路题目描述描述：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m1，所以切成两段长度是1的绳子解题思路剪绳子：最直观的想法是
雾里看花花里看雾·2023-11-26 04:02

剑指offer(C++)-JZ43：整数中1出现的次数(算法-其他)

作者：翟天保Steven版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处题目描述：输入一个整数n，求1～n这n个整数的十进制表示中1出现的次数例如，1~13中包含1的数字有1、10、11、12、13因此共出现6次注意：11这种情况算两次数据范围：1≤n≤30000进阶：空间复杂度O(1)，时间复杂度O(logn)示例：输入：13返回值：6解题思路：本题考察算法思维。两种
翟天保Steven·2023-11-26 04:29

[刷题计划]第二周第一天 | 位运算

题目简单题136.只出现一次的数字190.颠倒二进制位268.丢失的数字剑指OfferII003.前n个数字二进制中1的个数338.比特位计数389.找不同401.二进制手表461.汉明距离1863.找出所有子集的异或总和再求和
XingleiGao·2023-11-26 02:31

LeetCode算法练习——回溯&&深搜（二）

LeetCode46.全排列&&LeetCode47.全排列IILeetCode46给定一个没有重复数字的序列，LeetCode47（剑指Offer38.字符串的排列也与之类似，只不过变换成了字符形式）
alpaca_ll·2023-11-25 23:47

剑指offer 4. 重建二叉树 & leetcode 剑指 Offer 07. 重建二叉树 & leetcode hot 100 105. 从前序与中序遍历序列构造二叉树...

4.重建二叉树&剑指Offer07.重建二叉树&105.从前序与中序遍历序列构造二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。
Lucky小黄人·2023-11-25 21:03

剑指offer10.斐波那契数列及青蛙跳台阶问题

斐波那契数列题目描述写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义：F(0)=0,F(1)=1；F(N)=F(N-1)+F(N-2),其中N>1解析解法一：递归第一想法必是递归求解，代码如下，然而由代码可以看出该方法存在着大量的重复计算。当计算fib(n-1)时，会需要计算fib(n-2)和fib(n-3)，而在递归完fib(n-1)后，又需要递归计算fib(
花椒胡椒小辣椒·2023-11-25 19:34

LeetCode - 题 70 跳台阶 - 具体思路与python解法

剑指offer题目青蛙跳台阶问题，一只青蛙要跳上n层高的台阶，一次能跳一级，也可以跳两级，请问这只青蛙有多少种跳上这个n层高台阶的方法？
Vince Li·2023-11-25 19:03

变态跳台阶 python_Day9 :变态跳台阶

剑指Offer_编程题——变态跳台阶题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级，求该青蛙跳上一个n级的台阶总共有多少种跳法。
weixin_39625975·2023-11-25 19:32

剑指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++】继承（二）

6.1继承体系中的静态成员的概念6.2静态成员的访问和使用七、菱形继承及菱形虚拟继承7.1单继承和多继承7.2菱形继承7.3菱形继承存在的主要问题7.4菱形虚拟继承八、优先使用组合，而不是继承九、以往的笔试面试题五
好像有点东西·2023-11-25 08:58

力扣刷题之排序算法篇

题目来源和相关知识请查看：力扣文章目录力扣刷题之排序算法篇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

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

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

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

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

剑指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

剑指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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他