首页 > 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  提示: -1

CISCO 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 bo

2022-8-29 每日一题-简单模拟-剑指offer-字典树

1470. 重新排列数组 难度简单112收藏分享切换为英文接收动态反馈 给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列,返回重排后的数组。 1 class Solution { 2 public in

2022-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 <= 10

2022-8-6 剑指offer-栈模拟

剑指 Offer II 036. 后缀表达式 难度中等25收藏分享切换为英文接收动态反馈 根据 逆波兰表示法,求该后缀表达式的计算结果。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。   说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有

2022-8-4 剑指offer-哈希

剑指 Offer II 033. 变位词组 难度中等34收藏分享切换为英文接收动态反馈 给定一个字符串数组 strs ,将 变位词 组合在一起。 可以按任意顺序返回结果列表。 注意:若两个字符串中每个字符出现的次数都相同,则称它们互为变位词。 1 class Solution { 2 public List<Li

2022-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],[],[]] 输出:[