首页 > TAG信息列表 > Offer
剑指 Offer 链表专题
一、剑指 Offer 18. 删除链表的节点 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你2022.9 小记
2022.9 小记 7月份来到北京之后，一直想动笔写点什么，但又总觉得没有什么必要。 也不是那么的矫情，非得表达些什么；总觉得我像一个观察者，在观察我在如何生活（笑。 两个月没有动笔，既有生疏，又有点激动。 想来我好不容易攒起来的粉丝，估计都已经没有了。 所以说写小说，死路一条~ 还是浅记剑指 Offer 16. 数值的整数次方
一、题目： 实现 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 提示： -1CISCO SRE实习生面试经历，我是如何拿到offer的。
CISCO SRE实习生面试经历，我是如何拿到offer的。 我是 Dipto Chakrabarty，是 VIT Vellore 计算机科学领域的一名研究生，专攻信息安全。我的主要兴趣在于 Devops、云计算和后端开发领域。我之前在 Devops 领域做过实习，也为开源做出了贡献。我被 CISCO India 选为站点可靠性实习生和全不到 20 人的 IT 公司该去吗？
来源：https://www.zhihu.com/question/421150601 群里经常有一些朋友问：一些初创的IT公司，一共几个人的配置，老板+1-2个前端+3-4个后端，老板描述的远景很宏大，说是未来会不断扩招，说可能下一个阿里就从他们开始。实际工作也不是很忙，但是薪水比预期低不少，这种公司到底要不要去？值不值得去？2022-8-31 每日一题-栈模拟-剑指offer-二分查找
946. 验证栈序列 难度中等303收藏分享切换为英文接收动态反馈 给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。 1 class Solution { 2 public bo2022-8-29 每日一题-简单模拟-剑指offer-字典树
1470. 重新排列数组 难度简单112收藏分享切换为英文接收动态反馈 给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。 1 class Solution { 2 public in2022-8-28 每日一题-二分查找-剑指offer-字典树
793. 阶乘函数后 K 个零 难度困难122收藏分享切换为英文接收动态反馈 f(x) 是 x! 末尾是 0 的数量。回想一下 x! = 1 * 2 * 3 * ... * x，且 0! = 1 。 例如， f(3) = 0 ，因为 3! = 6 的末尾没有 0 ；而 f(11) = 2 ，因为 11!= 39916800 末端有 2 个 0 。 给定 k，找剑指 Offer II 112. 最长递增路径-----记忆化搜索
题目表述 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 输入：matrix = [[9,9,4],[6,6,8],[2,1,1]] 输出：4 解释：最长递增路径为 [1, 2, 6, 9]。 记忆化2022-8-24 每日一题-简单模拟-剑指offer-前缀树
1460. 通过翻转子数组使两个数组相等 难度简单52收藏分享切换为英文接收动态反馈 给你两个长度相同的整数数组 target 和 arr 。每一步中，你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。 如果你能让 arr 变得与 target 相同，返回 True；否2022-8-23 剑指offer-优先队列（堆）-每日一题-太难不写了
剑指 Offer II 061. 和最小的 k 个数对 难度中等44收藏分享切换为英文接收动态反馈 给定两个以升序排列的整数数组 nums1 和 nums2 , 以及一个整数 k 。 定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2 。 请找到和最小的 k 个数对 (u1,v1),2022-8-22 剑指offer-优先队列-每日一题-二叉树-搜索/递归
剑指 Offer II 060. 出现频率最高的 k 个数字 难度中等36收藏分享切换为英文接收动态反馈 给定一个整数数组 nums 和一个整数 k ，请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。 1 class Solution { 2 public int[] topKFrequent(int[] nums, i剑指offer系列：从尾到头打印链表
Java实现方式 描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 代码 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.*;阿里工作8年，肝到P7就剩这份学习笔记了，已助朋友拿到10个Offer
在阿里工作了8年，工作压力大，节奏快，但是从技术上确实得到了成长，尤其是当你维护与大促相关的系统的时候，熬到P7也费了不少心思，小编也是个爱学习的人，把这几年的工作经验整理成了一份完整的笔记。此笔记已助朋友拿到腾讯，阿里，美团等10个offer ！ 由于细节内容实在太多啦，所以只把部分知识2022-8-16 剑指offer-二叉树
剑指 Offer II 053. 二叉搜索树中的中序后继 难度中等57收藏分享切换为英文接收动态反馈 给定一棵二叉搜索树和其中的一个节点 p ，找到该节点在树中的中序后继。如果节点没有中序后继，请返回 null 。 节点 p 的后继是值比 p.val 大的节点中键值最小的节点，即按中序遍历2022-8-12 剑指offer-队列
剑指 Offer II 046. 二叉树的右侧视图 难度中等33收藏分享切换为英文接收动态反馈 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode临近秋招，讲讲大家关心的问题
秋招又要开始了，针对大家最近问的多的问题，说点什么吧。 笔试准备 准备时间前两天有人在知乎咨询我说，7号大疆要笔试了，有没有什么办法突击下（提问的时间是5号）。 我能想到的办法就是背背八股文而已，不过，感觉用处也不大。毕竟，嵌入式的八股文太广，太杂了。一时间不可能都理解，消化掉的。只2022-8-11 剑指offer-队列
剑指 Offer II 045. 二叉树最底层最左边的值 难度中等28收藏分享切换为英文接收动态反馈 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 1 /** 2 * Definition for a binary tree node. 3 * public cl力扣-刷题-剑指 Offer II 022. 链表中环的入口节点
题目链接 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/c32eOV 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表2022-8-7 剑指offer-栈
剑指 Offer II 037. 小行星碰撞 难度中等41收藏分享切换为英文接收动态反馈 给定一个整数数组 asteroids，表示在同一行的小行星。 对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。 找剑指 Offer 03. 数组中重复的数字
1.题目： 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 限制： 2 <= n <= 102022-8-6 剑指offer-栈模拟
剑指 Offer II 036. 后缀表达式 难度中等25收藏分享切换为英文接收动态反馈 根据 逆波兰表示法，求该后缀表达式的计算结果。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有2022-8-4 剑指offer-哈希
剑指 Offer II 033. 变位词组 难度中等34收藏分享切换为英文接收动态反馈 给定一个字符串数组 strs ，将 变位词 组合在一起。 可以按任意顺序返回结果列表。 注意：若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。 1 class Solution { 2 public List<Li2022-8-2 剑指offer-数据结构-哈希，列表
剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器 难度中等44收藏分享切换为英文接收动态反馈 设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构： insert(val)：当元素 val 不存在时返回 true ，并向集合中插入该项，否则返回 false 。 remove(val)剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出：[