offer-算法之道

3 牛客网-剑指offer-从尾到头打印链表

时间限制：1秒空间限制：32768K热度指数：682852题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。参考链接https://www.cnblogs.com/wuguanglin/p/printListFromTailToHead.html/functionListNode(x){this.val=x;this.next=null;}/functionprintList
咕叽咕叽_6130·2023-10-10 04:12

剑指offer-刷题笔记-中难题-JZ34 二叉树中和为某一值的路径(二)

剑指offer-刷题笔记-中难题-JZ34二叉树中和为某一值的路径(二)版本1-递归注意path.emplace_back(root->val)和path.push_back(root->val)的区别
xiaoliyu00·2023-10-08 20:46

剑指offer-刷题笔记-简单题-JZ82 二叉树中和为某一值的路径(一)

JZ82二叉树中和为某一值的路径(一)版本2-利用递归调用，递归会遇到一个问题，如果想要计算某一条的路径值不好写，因为二叉树有两个方向，直接计算只能返回一个值，这里很巧妙用了减法，结果是知道的，看看每一条的路径值是否满足，自己就错在这里，一直纠结如何计算总的值。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right
xiaoliyu00·2023-10-08 20:16

剑指Offer-数组-滑动窗口的最大值

59-I.滑动窗口的最大值给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。解题思路：暴力解法：定义两个指针，每次输出两个指针内的窗口最大值代码实现：classSolution(object):defmaxSlidingWindow(self,nums,k):#首指针为index0，尾指针为index0+k-1index0=0deque=[]#数组为空输出[]iflen(num
浮汐·2023-10-08 13:35

[LeetCode-剑指Offer-面试题03]数组中重复的数字

一.题目：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3二.题解：1.第一种方法：遍历数组(1)解题思路：利用for循环遍历数组，将数组nums[]中的元素添加到集合HashSetset中同时判
Movle·2023-10-05 20:42

剑指Offer-链表中环的入口结点

题目描述[链表中环的入口结点]给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路使用快慢指针找到环的相汇点p1每次走一步,p2每次走两步，直到p1==p2找环的入口，当p1==p2，p2所经过节点数为2x,p1所经过节点数为x,设环中有n个节点,p2比p1多走一圈有2x=n+x;则n=x，可以看出p1实际走了一个环的步数，再让p2指向链表头部，p1位置不变，p1,p
一只可爱的柠檬树·2023-10-04 03:25

疫情之下， 仅仅一年经验，却斩获多家大厂offer-同事大部分都去了创业型的公司，

被裁后的生活受到疫情的严重影响，公司不得不优化人员以降低成本，在这种环境下活下来才是最重要的。因为公司的赔偿比较厚道(N+1.5)，其实大部门被裁的人都是很开心的，那一天整个公司都充满了开心的气氛(金钱的味道)，大家在一楼喝喝咖啡，然后收拾东西道别就走了，因为时间紧促，连工作交接都没做。其实被裁那一天，我的心情是即紧张又期待，为什么这么说呢，因为身边一个个小伙伴都被叫过去签署离职协议，自己实在按捺
架构师徐碧碧·2023-09-29 16:10

剑指offer-二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树----------8---------/\--------6--10--------/\---/\-------57911镜像二叉树----------8----------/\--------106---------/\/\-------11975思路递归将左子树与右子树进行交换Java/**publicclass
纳萨利克·2023-09-25 05:36

剑指Offer-学习计划（八）查找算法（下）

考点：关于查找算法，分类其实还挺多的，比如二分查找，顺序查找，插值查找，树表查找，哈希查找等，实际上日常编码也会接触到，可以借用他们的思想给我们的编码过程带来更好的体验，这几道题里面最多的用到的就是二分、顺序和哈希了，顺序和哈希一般考点不会太深主要是二分查找。变种比较多，纯靠套公式很容易出现问题，要理解什么时候能用如何用，怎么设计中间值，low和high还有表达式关系。题目一：剑指Offer50.
ProMan_XY·2023-09-15 10:48

剑指offer-调整数组使奇数在偶数前

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路先遍历数组，当遇到偶数时，设置一个j，从i后开始遍历直到遇到奇数，将i到j的数字往后移，将j位的数字放在i位上JavapublicclassSolution{publicvoidreOrderArray(int[]array){
纳萨利克·2023-09-14 04:41

每天一道剑指offer-二叉搜索树与双向链表

昨天的题解题目每天一道剑指offer-二叉搜索树与双向链表来源：https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?
程序员乔戈里·2023-09-13 11:20

剑指offer-两个链表的第一个公共节点-JavaScript

题目描述：输入两个链表，找出它们的第一个公共节点。解法1:遍历+哈希表记录比较容易想到的思路：开辟哈希表map。key是节点，value是boolean，代表节点是否出现过对list1进行遍历，设置map[节点]=true对list2进行遍历，如果节点在map中出现过，那么说明这是两个链表的公共节点，返回代码实现如下：//ac地址：https://leetcode-cn.com/problems/
心谭·2023-09-12 15:00

剑指Offer-数组中只出现一次的数字

描述：一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。分析：根据本题的题干可以得知，所需要求解的数组，只有两个数字是单独出现的，其余的数字均为成对出现。补充：求解一个数组中只出现一次的数字，其余数字是出现了偶数次。只需要将这个数组的所有元素逐一做异或运算得到的结果便是这个单独出现的数字。这是因为做异或运算的时候，相同的数字的结果为0，任何数字与0异或均
要记录的Ivan·2023-09-12 01:17

剑指offer-二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。一开始没有考虑到数组为空的情况，一直报错。全部遍历一遍好像也能通过
阿根廷香蕉·2023-09-11 19:18

【手撕代码】剑指offer-用两个栈实现队列

描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路栈操作的特点：先进后出队列操作的特点：先进先出如果用栈实现队列则需要将栈中的所有元素出栈一次从而拿到最先入栈的那个元素，入栈操作则需要将上述过程反转过来才可以将元素放到队列尾部。那什么情况下可以不这么复杂，正好此处有两个栈，那么他们可不可以一个负责队列入队offer操作，一个负责队列出队poll操作。im
Teamo.Q·2023-09-09 02:52

剑指offer-数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数python就直接调用函数了classSolution:defGetNumberOfK(self,data,k):#writecodeherereturndata.count(k)c++用了两种方法//遍历classSolution{public:intGetNumberOfK(vectordata,intk){inttimes=0;for(inti=0;
20b1f662b8eb·2023-09-08 11:15

国内编程牛人

/阮一峰阮一峰的网络日志BeiyuuBeiYuu.com陈硕陈硕-博客园老赵首页-老赵点滴vczhλ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx）v_july_v结构之法算法之道老罗老罗的
GP0000968523·2023-09-06 23:32

剑指offer-最长不含重复字符的子字符串-JavaScript

题目描述：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。题目分析留意最长子串和子序列不是一个概念。例如对“pwwkew”来说，最长子串是“wke”，“pwke”是其中一个子序列。在不考虑时间的情况下，直接暴力法对所有的子串进行检查。复杂度是，会超时错误。解法1:滑动窗口准备2个指针i、j，i指向窗口左边，j指向右边。指针每次可以向前“滑动”一个位置，它们之间的区域就
心谭·2023-09-06 18:00

剑指Offer- 数组中出现次数超过一半的数字

题目描述[数组中出现次数超过一半的数字]数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路遍历一遍数组，将数字和对应出现的次数作为key和value存放到hashmap中，然后取出次数超过一半的数字，时间复杂度为O(n),空间复杂度
一只可爱的柠檬树·2023-09-05 12:03

剑指offer-有限状态自动机-先定义状态、再画状态转移图、最后编写代码

解题最重要难点的是根据题意去，发掘出各个状态的定义。1.请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。题目链接:力扣数值（按顺序）可以分成以下几个部分：若干空格一个小数或者整数（可选）一个'e'或'E'，后面跟着一个整数若干空格小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+'或'-'）下述格式之一：至少一位数字，后面跟着一个点'.'至少一位数字，后面跟着一个点'.'，
张小璇flying·2023-09-01 19:52

剑指offer-树的子结构

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路在树A中找出和树B的根节点一样的节点若有，判断树A中以R为根结点的子树是不是包含和树B一样的结构递归遍历树，判断两个树的节点是否相同，结束条件：子树为空Java/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publ
纳萨利克·2023-08-27 10:22

剑指Offer-数据结构与算法题目(Java实现)

1、栈与队列【剑指Offer-5】两个栈实现队列【剑指Offer-20】包含min函数的栈【剑指Offer-21】栈的压入、弹出序列【剑指Offer-64】滑动窗口的最大值【实现一个栈】【实现一个队列】【包含min/max函数的栈】【两个队列实现一个栈】2、链表【剑指Offer-3】从尾到头打印链表【剑指Offer-14】链表中倒数k个结点&中间结点【剑指Offer-15】反转链表【剑指Offer
藏呆羊·2023-08-25 09:16

【算法】剑指offer-二分查找

二分查找剑指Offer53-II.0～n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。二分查找publicintmissingNumber(int[]nums){intleft=0,right=nums.length;intmid;while(left>>1;if
RTea·2023-08-25 09:43

剑指Offer-学习计划（五）栈与队列

剑指Offer09.用两个栈实现队列剑指Offer30.包含min函数的栈剑指Offer59-I.滑动窗口的最大值剑指Offer59-II.队列的最大值要点：1.栈和队列本身都属于限制型的数据结构，有各自的定义，也有可以混淆的部分2.他们也是源自数组和链表的一种延伸结构，比如数组实现的栈成为顺序栈，链表实现的栈成为链式栈3.我们可以根据两者的定义去理解他们，但是实际使用其实没必要给他们彻底区分，比
ProMan_XY·2023-08-25 09:42

剑指Offer-学习计划（六）模拟

剑指Offer29.顺时针打印矩阵剑指Offer31.栈的压入、弹出序列题目一：栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。示例1：输入：pushe
ProMan_XY·2023-08-25 09:42

剑指Offer-学习计划（七）查找算法（上）

题目一：剑指Offer03.数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-d
ProMan_XY·2023-08-25 09:39

剑指offer-二叉树中和为某一值的路径

题目描述★★★：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意:在返回值的list中，数组长度大的数组靠前)难点坑点理解题意理解题意理解题意注意递归方法/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeN
yyming·2023-08-15 14:50

剑指offer-反转链表

输入一个链表，反转链表后，输出新链表的表头。思路遍历链表，使用cur保存当前节点，将cur的下一个指向前一个Java/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/publicclassSolution{publicListNodeReverseList(ListNodehead){L
纳萨利克·2023-08-14 18:34

【牛客-剑指offer-数据结构篇】JZ32 从上往下打印二叉树 Java实现

文章目录1题目链接2题目3思路（BFS+队列）4代码5队列相关知识（参考）1题目链接https://www.nowcoder.com/exam/oj/ta?page=1&tpId=13&type=132题目3思路（BFS+队列）广度优先搜索，从根节点开始，把根节点加入队列【队列的特点是：先进先出】随后，进入while循环，针对队列中的每一个节点，具体的操作是：取出队列中的第一个节点，将其节点的值加
努力努力再努力@_@·2023-08-13 03:58

剑指Offer-搜索与回溯算法

文章目录剑指Offer32-I.从上到下打印二叉树题意：解：代码：剑指Offer32-II.从上到下打印二叉树II题意：解：代码：剑指Offer32-III.从上到下打印二叉树III题意：解：代码：剑指Offer26.树的子结构题意：解：代码：剑指Offer27.二叉树的镜像-08题意：解：代码：剑指Offer28.对称的二叉树题意：解：代码：剑指Offer12.矩阵中的路径题意：解：代码：剑指O
Qian丶Xi·2023-08-11 22:43

webrtc 一对一视频服务搭建

客户端创建RTCPeerConnection实例->发送candidate->创建offer->交换offer->添
这个年轻人不得了·2023-08-08 16:19

剑指offer-斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n=3，n∈N*）使用递归JavapublicclassSolution{publicintFibonacci(intn){if(n<=1){returnn;}returnFibonacci(n-1)+Fibonacci(n-2);}}时间复杂度：O(2^n)空间复杂度：O(1)使用数组Javap
纳萨利克·2023-08-07 20:39

剑指Offer-学习计划（四）双指针（下）

剑指Offer57.和为s的两个数字剑指Offer58-I.翻转单词顺序剑指Offer21.调整数组顺序使奇数位于偶数前面题目一：调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。解法一：先获取奇数的数
ProMan_XY·2023-07-29 16:20

【剑指offer】学习计划day2

详情查看以下链接：剑指offer-学习计划https://leetcode.cn/study-plan/lcof/?progress=x56gvoct本期是本系列的
忆梦初心·2023-07-24 16:32

【剑指offer】学习计划day4

详情查看以下链接：剑指offer-学习计划https://leetcode.cn/study-plan/lcof/?progress=x56g
忆梦初心·2023-07-24 16:27

剑指OfferⅡ题集-专项突击版（力扣）

文章目录剑指Offer-专项突击版（[力扣题单](https://leetcode.cn/problemset/all/?
Miraclo_acc·2023-07-24 11:16

剑指Offer-学习计划（一）字符串篇

剑指Offer05.替换空格剑指Offer58-II.左旋转字符串剑指Offer20.表示数值的字符串剑指Offer67.把字符串转换成整数字符串考点：StringBuilder&StringBuffer及其所属API各种字符串本身Api：subString、split、parse、charAt、contains、replaceAll对于数组链表等结构的应用、双指针等题目一：替换空格请实现一个函数
ProMan_XY·2023-07-21 04:47

剑指Offer-学习计划（三）双指针（上）

剑指Offer18.删除链表的节点剑指Offer22.链表中倒数第k个节点剑指Offer25.合并两个排序的链表剑指Offer52.两个链表的第一个公共节点双指针考点：1.判断何时需要使用双指针，是否满足使用条件，如果太简单其实也没必要new出来俩指针强行用2.数组和链表的用法还是有些区别的，数组里面用双指针也可以，也很方便；但是链表里用的话更加原汁原味，更有感觉3.找准双指针如何设计，从哪个方向
ProMan_XY·2023-07-21 04:47

剑指Offer-学习计划（二）链表篇

剑指Offer06.从尾到头打印链表https://leetcode.cn/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/剑指Offer35.复杂链表的复制https://leetcode.cn/problems/fu-za-lian-biao-de-fu-zhi-lcof/剑指Offer24.反转链表https://leetcode.cn/pro
ProMan_XY·2023-07-21 03:45

【剑指offer】学习计划day3

详情查看以下链接：剑指offer-学习计划https://leetcode.cn/study-plan/lcof/?
忆梦初心·2023-07-19 08:20

剑指Offer-按之字形顺序打印二叉树

题目描述[按之字形顺序打印二叉树]请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路、用两个栈奇数层从左到右：先左节点后右节点入栈1偶数层从右到左：先右节点后左节点入栈2代码classSolution{public:vector>Print(TreeNode*pRoot){vector>res;i
一只可爱的柠檬树·2023-07-16 19:54

剑指offer-滑动窗口的最大值-JavaScript

题目描述：给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。示例：输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67513-1-3[536]7613-1-35[367
心谭·2023-06-19 09:21

剑指offer-数组中的逆序对（归并排序）

这是一道归并排序的题目自己之前没有接触过，导致自己不会写代码。看了一晚上别人的代码。之后要自己在敲一遍！题目code图解原文图解+题解
棉花糖7·2023-06-11 02:29

JavaScript刷LeetCode拿offer-贪心算法

前言学习算法的时候，总会有一些让人生畏的名词，比方动态规划，贪心算法等，听着就很难；而这一part就是为了攻破之前一直没有系统学习的贪心算法；有一说一，做了这些贪心题，其实并没觉得发现了什么套路新大陆等，因为贪心有的时候很巧妙，而且想到就是想到了，没想到可能就不用贪心去做了，所以这属于做完只是刷了存在感的part；唯一的收获就是减轻了对贪心的恐惧，明白它也就是一种局部贪心导致全局贪心得到最优解的一
hellocoder2028·2023-06-10 14:58

每天一道剑指offer-数组中出现次数超过一半的数字

昨天的题解题目每天一道剑指offer-数组中出现次数超过一半的数字来源：https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163
程序员乔戈里·2023-06-09 14:00

剑指Offer-数组中的逆序对

题目描述[数组中的逆序对]在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007解题思路转自https://www.cnblogs.com/coffy/p/5896541.html分治思想，采用归并排序的思路来处理，如下图，先分后治：先把数组分解成两个长
一只可爱的柠檬树·2023-06-08 16:16

每天一道剑指offer-数组中出现次数超过一半的数字

昨天的题解题目每天一道剑指offer-数组中出现次数超过一半的数字来源：https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163
程序员乔戈里·2023-06-07 18:06

剑指Offer-删除链表中重复的结点

题目描述[删除链表中重复的结点]在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5解题思路新建一个头节点解决头节点就重复问题三指针去除重复链表，pre,pHead,pHead->next1.遍历链表，如果当前节点和下个节点得值相等，则继续遍历一直到找到不重复得节点为止，并且将pre-
一只可爱的柠檬树·2023-06-07 09:35

剑指 Offer-斐波那契数列

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39解题思路：斐波那契数列：f(n)=f(n-1)+f(n-2)Java版：publicclassSolution{int[]f=newint[40];publicSolution(){f[0]=0;f[1]=1;for(inti=2;i
黄sir_·2023-04-21 14:28

99%的海量数据处理面试题

教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文
穿袜子的流氓兔·2023-04-21 05:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他