剑指Offer复制复杂链表
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）/*public class RandomListNode { int label; RandomListNode nex...
2024-01-10
剑指Offer题解（Python版）
https://blog.csdn.net/tinkle181129/article/details/79326023#二叉树的镜像 链表中环的入口结点 删除链表中重复的结点 从尾到头打印链表 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 把字符串转换成整数 平衡二叉树 和为S的连续正数序列 左旋转字符串 数字...
2024-01-10
剑指offer-树的子结构-python
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路空树不是任意一个树的子结构，如果 root1 与root2 中有一个为空树的话，返回False判断是否存在子树： 当rootA的值与rootB一致时，B是A的子结构（且A的左子树等于B左子树，A的右子树...
2024-01-10
【Java】 剑指offer(49) 丑数
本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集 题目 我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。思路 直观思路：逐一判断...
2024-01-10
【Java】 剑指offer(13) 剪绳子
本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集 题目 给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n＞1并且m＞1）。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]*k[1]*…*k[m]可能的最大乘积是多少？例如当绳子的长度是8时，我们把它剪成长度分...
2024-01-10
剑指Offer在线编程题解析（167）
0.公共数据结构代码// 链表结构 多个问题中使用到该结构public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}// 带有随机指针的链表public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = ...
2024-01-10
平安背调后offer被取消几率
背调后offer被取消几率是由简历是否真实决定的，如果不存在问题的话，offer是不会被取消的，所谓的背调后offer被取消，绝大多数原因，就出现在上面这些背调的内容中，一旦求职者存在一点问题，都有可能会被取消offer。背调主要调查的内容包含，核心工作能力：这涉及到你的业绩，态度，管理风格，资源等等。实际经历：每段工作的时间段，职位级别，团队规模，汇报对象，工作内容等。基本诚信：学历、学位、证...
2024-02-04
【Java】 剑指offer(26) 树的子结构
本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集 题目 输入两棵二叉树A和B，判断B是不是A的子结构。思路 1）先对A树进行遍历，找到与B树的根结点值相同的结点R； 2）判断A树中以R为根结点的子树是否包含B树一样的结构。测试算例 1.功能测...
2024-01-10
能拿到大厂offer的面试题系列
面试系列文章：点击这里直接跳转面试经验贴专栏[1] C++软件开发工程师概念手册[2] 从浏览器输入一个URL（www.baidu.com）后执行全过程[3] const指针和指向常量的指针[4] C/C++预处理指令#define,#ifdef,#ifndef,#endif…[5] 堆与栈的区别（经典讲解）[6] 堆栈、BSS段、代码段、数据段、RO、RW、ZI等...
2024-01-10
剑指Offer数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路思路一：利用HashMap记录每个数字以及数字出现的次数，没出现过的就放进去，出...
2024-01-10
【Java】 剑指offer(5) 从尾到头打印链表
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集题目 输入一个链表的头结点，从尾到头反过来打印出每个结点的值。结点定义如下：public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}思路 结点遍历顺序只能从头到...
2024-01-10
我是如何在春招中收割大厂offer
❝我的春招结束已经有一段时间了，之前只做了一个面试的简单总结，但是没有对自己春招的做一个比较完整的回顾，这里忙完了入职的事情，来做个简单的回顾。❞在这之前，我做个简单的自我介绍，我目前大三，就读于成都某双非一本高校物联网工程专业。从大二开始真正自学前端，大二暑假...
2024-01-10
剑指Offer输入一棵二叉树，求该树的深度。
非递归：利用队列存储二叉树每一行的结点，然后弹出，深度加一import java.util.LinkedList;public class Solution { public int TreeDepth(TreeNode root) { if (root == null) return 0; int d = 0, count = 0, nextCount = 1; LinkedList<TreeNode> queue = new Lin...
2024-01-10
【Java】剑指offer(62)圆圈中最后剩下的数字
本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集 题目 0, 1, …, n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。思路 方法一：采用链表来存放数据，每次对长度取余来实现循环 将所...
2024-01-10
【Java】 剑指offer(20) 表示数值的字符串
本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集 题目 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-16”都表示数值，但“12e”、“1a3.14”、“1.2.3”、“+-5”及“12e+5.4”都不是。...
2024-01-10
剑指Offer-8.跳台阶(C++/Java)
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。分析：实际上就是斐波那契数列的一个应用，青蛙跳上n级台阶的跳法数等于跳上n-1阶的跳法数加上n-2阶的跳法数，因为青蛙可以从n-1阶跳1级到达n阶，也可以从n-2阶...
2024-01-10
《剑指offer》面试题15：二叉树的镜像（Python）
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5题目解析：这个题目有两个解法，都运用了递归的思想，在二叉树当中使用递归...
2024-01-10
剑指Offer-2.替换空格(C++/Java)
题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析：题意明确，就是将一个字符串中的每个空格替换成“%20”，可以新建一个空字符串，遍历原字符串，遇到空格就添加“%20”，否则就将字符添加进新串中。...
2024-01-10
美团实习Java岗面经，已拿offer
作者：icysnowgx 链接：https://www.nowcoder.com/discuss/71954?type=2&order=3&pos=10&page=1 来源：牛客网今天刚刚收到hr的电话，开心，简单记录一下美团的面经。时间隔的比较久了，简单回忆下，最后会给出我之前整理的别人的面经一面1点50开始一面的。简单自我介绍，问了下java基础的东西比如volite关键字，同步...
2024-01-10
剑指 offer 面试题精选图解 06 . 从尾到头打印链表
今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 06 . 从尾到头打印链表。题目链接：leetcode-cn.com/problems/co…一、题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1] 限制：0 <= 链表长度 <= 10000二、题目解析链表都是从头...
2024-01-10
剑指Offer-10.矩形覆盖(C++/Java)
题目：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析：实际上还是一道斐波那契数列的应用，要填2*n的大矩形，我们可以先在大矩形左侧竖着放置一个2*1的小矩形，此时右边还剩下2*(n-1)的区域，如果横着置于左...
2024-01-10
【Java】 剑指offer(52) 两个链表的第一个公共结点
本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集 题目 输入两个链表，找出它们的第一个公共结点。思路 蛮力法：遍历第一个链表的结点，每到一个结点，就在第二个链表上遍历每个结点，判断是否相等。时间复杂度为O(m*n)，效率低； 使用栈：由于...
2024-01-10
剑指Offer_Java_顺时针打印矩阵（二维数组）
顺（逆）时针打印矩阵算法思想：简单来说，就是不断地收缩矩阵的边界 定义四个变量代表范围，up（初始0）、down（初始-行高）、left（初始-0）、right（初始-列宽）， 向右走存入整行的值，当存入后，该行再也不会被遍历，代表上边界的 up 加一，同时判断是否和代表下边界的 down 交错； 向下走...
2024-01-10
【Java】 剑指offer(9) 斐波那契数列及青蛙跳台阶问题
本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集 题目 写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。思路 如果直接写递归函数，由于会出现很多重复计算，效率非常底，不采用。 要避免重复计算，采用从下往上计算，可以把计算过了的...
2024-01-10
剑指Offer-51.构建乘积数组(C++/Java)
题目：给定一个数组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]。不能使用除法。分析：实际上B[i]=A[0]*A[1]*......*A[n-1]/A[i]，由于题目要求不能使用除法，所以我们不能使用这种方法求B。考虑将A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]分成两部分求解，其中C[i] = A[0]*A[1]*...
2024-01-10
