剑指offerII

剑指Offer || 008.和大于等于target的最短子数组

题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nums
Mar_mxs·2023-10-17 23:46

剑指Offer || 038.每日温度

题目请根据每日气温列表temperatures，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]示例2:输入:temperatures=[30,40,50,60]输出: [1,1,1
Mar_mxs·2023-10-17 23:42

剑指offer详解python实现

面试题3：二维数组的查找Q：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。A1：遍历整个二位数组（时间复杂度O(n2)）A2:首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这
嘟嘟嘟小叶·2023-10-17 23:24

Leetcode剑指offer刷题笔记20210421

方法栈堆滑动窗口动态规划贪心算法二叉树深度遍历BFS广度优先DFS位运算递归回溯数组链表字符串其他栈用两个栈实现队列E用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)一个栈A用来模拟添加元素到队列尾，另一个B存A中元素倒叙，用来取出队列头c
吃一个橘子吧·2023-10-17 23:23

经典算法问题：数组中的逆序对

《剑指Offer》（第2版）第51题：数组中的逆序对传送门：数组中的逆序对。要求：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。
李威威·2023-10-17 21:27

剑指 Offer 29. 顺时针打印矩阵

欢迎来到茶色岛独家岛屿，本期将为大家揭晓剑指Offer29.顺时针打印矩阵，做好准备了么，那么开始吧目录一、题目名称二、题目要求三、相应举例四、限制要求五、解决办法六、代码实现一、题目名称剑指Offer29
茶色岛^·2023-10-17 16:08

【剑指Offer】27.二叉树的镜像

题目操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数0≤n≤1000，二叉树每个节点的值0≤val≤1000要求：空间复杂度O(n)。本题也有原地操作，即空间复杂度O(1)的解法，时间复杂度O(n)比如：源二叉树镜像二叉树示例1输入：{8,6,10,5,7,9,11}返回值：{8,10,6,11,9,7,5}说明：如题面所示示例2输入：{}返回值：{}解答源代码importja
Eran_·2023-10-17 16:59

【剑指Offer】28.对称的二叉树

题目给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的下面这棵二叉树不对称。数据范围：节点数满足0≤n≤1000，节点上的值满足0∣val∣≤1000要求：空间复杂度O(n)，时间复杂度O(n)备注：你可以用递归和迭代两种方法解决这个问题示例1输入：{1,2,2,3,4,4,3}返回值：true示例2输入：{8,6,9,5,7,7,5}返回值：false解答源代码i
Eran_·2023-10-17 16:59

【剑指Offer】20.表示数值的字符串

题目请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。科学计数法的数字(按顺序）可以分成以下几个部分:1.若干空格2.一个整数或者小数3.（可选）一个'e'或'E'，后面跟着一个整数(可正可负)4.若干空格小数（按顺序）可以分成以下几个部分：1.若干空格2.（可选）一个符号字符（'+'或'-'）3.可能是以下描述格式之一:3.1至少一位数字，后面跟着一个点'.'3
Eran_·2023-10-17 16:58

剑指 Offer 29. 顺时针打印矩阵（简单）

思路：增加四个标志，l、r、t、b表示左右上下，每遍历完一遍，都改变一个值代码：classSolution{publicint[]spiralOrder(int[][]matrix){if(matrix.length==0||matrix[0].length==0){returnnewint[]{};}//r和b的长度要-1，后面比较好比较intl=0,r=matrix[0].length-1,t
迪恩_Emma·2023-10-17 16:50

【剑指Offer】29.顺时针打印矩阵

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]则依次打印出数字[1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10]数据范围:0printMatrix(int[][]matrix){if(matrix==null){return
Eran_·2023-10-17 16:15

剑指offer.二叉搜索树的后序遍历序列

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/\26/\13示例1：输入:[1,6,3,2,5]输出:false示例2：输入:[1,3,2,6,5]输出:true思路：首先我们要明白什么是二叉搜索树，简单来介绍一下就是根节点的左节点一定比根节点小，根节点的右子节点一定
stay_awake__·2023-10-17 14:48

剑指offer.31 栈的压入，弹出序列

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以
stay_awake__·2023-10-17 14:17

路径加密 题目：剑指Offer 05.替换空格（c++）

本文章代码以c++为例！力扣：LCR122.路径加密题目：代码：classSolution{public:stringpathEncryption(stringpath){for(inti=0;i和string又有什么区别呢？其实在基本操作上没有区别，但是string提供更多的字符串处理的相关接口，例如string重载了+，而vector却没有。所以想处理字符串，我们还是会定义一个string类型
xk.77·2023-10-17 09:58

算法通关村第一关-链表白银经典问题笔记

牛客NC66:剑指offer56:分析:屡试不爽的方法:将常用数据结构和常用算法思想都想一遍，看看哪些能解决问题。常用的数据结构有数组、链表、队、栈、Hash、集合、树、堆。
踏遍三十六岸·2023-10-17 09:10

剑指苍穹

《剑指苍穹》是一款逍遥仙侠MMORPG——群魔阻道，斩群魔；妖邪拦路，诛妖邪，人生不胜一场醉，不若剑指苍穹，肆意仙侠！
戳戳龙m·2023-10-17 04:48

【算法-动态规划】贝尔曼福特算法

推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2023-10-17 00:42

2019-04-23

杰克谈币：4.23比特币行情突破在即剑指5600市场最新消息：维基解密比特币捐款地址追踪：一地址累计接收4042枚BTC并全部转出维基解密目前有两个公开的比特币地址接受外界捐助。
杰克谈币·2023-10-16 23:46

LeetCode 300. 最长递增子序列 / 673. 最长递增子序列个数（Medium）/ 子数组、序列问题！！！

Medium）674.最长连续递增序列（Easy）581.最短无序连续子数组（Medium）最长公共子串/最长公共子序列1092.最短公共超序列（Hard）718.最长（公共）重复子数组（Medium）剑指
Aiclin·2023-10-16 20:01

[Python][LeetCode][剑指 Offer II 095. 最长公共子序列]

classSolution:deflongestCommonSubsequence(self,text1:str,text2:str)->int:len1=len(text1)len2=len(text2)result=[[0foriinrange(0,len2+1)]forjinrange(0,len1+1)]foriinrange(1,len1+1):char_in_text1=text1[i
Tipod·2023-10-16 20:00

第四章 递归、回溯与分治

文章目录一、递归（&循环）剑指Offer例1：Fibonacci数列例2：跳台阶例3：变态跳台阶例4：矩形覆盖二、回溯法leetcode例1：求子集1（原数组不包含重复元素）例2：求子集2（原数组包含重复元素
李一恩·2023-10-16 18:30

剑指offer（牛客）——合并两个排序的链表

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2022年4月11日博主码云地址：博主码云地址参考书籍：java核心技术卷1和数据结构（C语言版）编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态，如有讲的不对的地方，请一定联系我予以改正！！！OJ链接：合并两个排序的链表C语言实现思路：由于两个链表是排好序了的，那么我们对于这种题的解法可以先创建出一个新的头结点，
to Keep·2023-10-16 17:50

太极生两仪|第一章（第五节）第三人

李存璋忍不住快步上前，用剑指向李存颢，狠狠地说：“别在这装傻，快说！还有谁？！”李存颢此时
爱穿板鞋的牛·2023-10-16 13:56

leetcode上再复习一遍

leetcode:面试题17.09.第k个数剑指OfferII062.实现前缀树掷骰子模拟1838.最高频元素的频数剑指OfferII099.最小路径之和二叉树的最近公共祖先华为机试题华为机试题2面试题
Alice_whj·2023-10-16 12:15

剑指 Offer II 004. 只出现一次的数字

创建时间:November25,20213:15PM最后编辑时间:November25,20213:17PM标签:位运算,数组网址:https://leetcode-cn.com/problems/WGki4K/难度:中等题目输入一个整数数组，数组中只有一个数字出现了一次，而其他数字都出现了3次。请找出那个只出现一次的数字。例如，如果输入的数组为[0，1，0，1，0，1，100]，则只出现一次的数
絮语流年·2023-10-16 12:09

剑指 Offer II 004. 只出现一次的数字（中等 位运算 数组）

剑指OfferII004.只出现一次的数字给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。
风雨中de宁静·2023-10-16 12:38

魔王

年轻的骑士抽出剑指着他的鼻子：“你不说，我现在就杀了你！”骑士长骑士长关门前往屋内扫了一眼，吩咐骑士和法师看紧屋里的人。皇帝已经派人来问了。骑士长交代了幸存者说的。皇帝派来的人听完叹息道：“必须是勇者
吴桐木·2023-10-16 09:37

⭐算法入门⭐《双指针》中等02 —— LeetCode 567. 字符串的排列

《画解数据结构》闭关刷LeetCode，剑指大厂Offer！《LeetCode刷题指引》LeetCode太简单？算法学起来！
英雄哪里出来·2023-10-16 08:30

⭐算法入门⭐《双指针》中等01 —— LeetCode 3. 无重复字符的最长子串

《画解数据结构》闭关刷LeetCode，剑指大厂Offer！《LeetCode刷题指引》LeetCode太简单？算法学起来！
英雄哪里出来·2023-10-16 08:00

⭐算法入门⭐《双指针》简单02 —— LeetCode 283. 移动零

《画解数据结构》闭关刷LeetCode，剑指大厂Offer！《LeetCode刷题指引》LeetCode太简单？算法学起来！
英雄哪里出来·2023-10-16 08:59

剑指offer：哈希

BM50两数之和简单通过率：37.01%时间限制：1秒空间限制：256M知识点数组哈希描述给出一个整型数组numbers和一个目标值target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。（注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）数据范围：2≤len(numbers)≤105，−10≤numbersi≤109，0≤target≤
UUUUTaossienUUUU·2023-10-16 08:16

剑指offer：其他算法

JZ50第一个只出现一次的字符简单通过率：31.77%时间限制：1秒空间限制：64M知识点字符串描述在一个长为字符串中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回-1（需要区分大小写）.（从0开始计数）数据范围：0≤n≤10000，且字符串只有字母组成。要求：空间复杂度O(n)，时间复杂度O(n)示例1输入：“google”返回值：4示例2输入：“aa”返回值：-1classSolu
UUUUTaossienUUUU·2023-10-16 08:16

剑指offer：位运算

JZ64求1+2+3+…+n中等通过率：43.41%时间限制：1秒空间限制：64M知识点基础数学描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。数据范围：0255&&(result=255);returnresult;}JZ15二进制中1的个数简单通过率：35.79%时间限制：1秒空间限制：256M知识点
UUUUTaossienUUUU·2023-10-16 08:46

剑指offer：栈和队列

JZ9用两个栈实现队列简单通过率：41.16%时间限制：1秒空间限制：64M知识点栈描述用两个栈来实现一个队列，使用n个元素来完成n次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。数据范围：n≤1000要求：存储n个元素的空间复杂度为O(n)，插入与删除的时间复杂度都是O(1)示例1输入：[“PSH
UUUUTaossienUUUU·2023-10-16 08:45

剑指offer：搜索

JZ53数字在升序数组中出现的次数简单通过率：33.35%时间限制：1秒空间限制：256M知识点数组二分描述给定一个长度为n的非降序数组和一个非负数整数k，要求统计k在数组中出现的次数数据范围：0≤n≤1000,0≤k≤100，数组中每个元素的值满足0≤val≤100要求：空间复杂度O(1)，时间复杂度O(logn)示例1输入：[1,2,3,3,3,3,4,5],3返回值：4示例2输入：[1,3,
UUUUTaossienUUUU·2023-10-16 08:45

【LeetCode】剑指 Offer Ⅱ 第7章：队列（6道题） -- Java Version

题库链接：https://leetcode.cn/problem-list/e8X3pBZi/类型题目解决方案滑动窗口剑指OfferII041.滑动窗口的平均值队列：滑动窗口⭐剑指OfferII042.
TomLazy·2023-10-16 04:52

剑指 Offer 30. 包含min函数的栈

classMinStack{privateStackaStack;privateStackbStack;publicMinStack(){aStack=newStack();}publicvoidpush(intx){aStack.push(x);if(bStack.empty()||bStack.peek()>=x){bStack.push(x);}}publicvoidpop(){if(aSt
上杉丶零·2023-10-15 22:45

DAY6 连续子数组最大和

剑指Offer42：连续子数组最大和Leetcode53.MaximumSubarray思路比较简单：从前往后累加，当累加和为负数则归零，重新累加；最大和取每次累加和中最大的值。
神游物外的轮子·2023-10-15 22:05

LeetCode142给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

这是LeetCode上面的142题，同时也是剑指offer上的一个题整体思想:当判断完当前链表有环之后，先确定环的个数，确定完之后，让前面的指针开始先跑n个节点，然后两支针一起跑，两个指针相等的那个位置就是环形链表的入口节点代码如下
if_i_were_a·2023-10-15 21:23

蝉蜕衣

待到少年初归时，剑指日月戏佳人。
厦杜尘·2023-10-15 21:52

《在唐诗里孤独漫步》读后感

年少成名英气剑指苍天初唐四杰的每位才子都成名颇早，聪敏早慧。可能是因为年轻，更可能因为才华，他们拥有更多的豪气与可爱。而这样的真性情让我无限羡慕。读王勃作《滕王
茶小园·2023-10-15 17:54

从0备战蓝桥杯：找出只出现一次的数字，数单身狗

前言：在部分大厂笔试时经常会使用OJ题目，这里对《剑指offer》中的俩个题目进行思路分析和讲解，希望对各位读者有所帮助。
luming.02·2023-10-15 16:50

LeetCode刷题040 二叉搜索树的后序遍历序列

剑指Offer33.二叉搜索树的后序遍历序列题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。
ZHOUYC1024·2023-10-15 15:22

LeetCode 题解随笔：字符串篇

目录一、双指针法相关344.反转字符串541.反转字符串II151.翻转字符串里的单词剑指Offer58-II.左旋转字符串43.字符串相乘二、字符串填充替换剑指Offer05.替换空格三、KMP算法28
超级码力奥Leo·2023-10-15 15:05

LeetCode & 剑指Offer --子数组系列：连续的子数组和、连续子数组的最大和、乘积最大子数组、和为K的子数组

LeetCode523.连续的子数组和给定一个包含非负数的数组和一个目标整数k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为2，总和为k的倍数，即总和为n*k，其中n也是一个整数。示例1:输入:[23,2,4,6,7],k=6输出:True解释:[2,4]是一个大小为2的子数组，并且和为6。示例2:输入:[23,2,6,4,7],k=6输出:True解释:[23,2,6,4,7]是大
Mr.Jk.Zhang·2023-10-15 03:16

经典算法题之 找出一个数组中的两个“单身狗”

剑指Offer56-I.数组中数字出现的次数-力扣（LeetCode）思路：由于这个数组中有两个数字只出现了一次，其余数字都出现了两次，而根据按位异或的特性知道，两个相同的数字按位异或的结果是0，相异的数字按位异或是
高比仔824·2023-10-15 00:31

【剑指offer】一个单身狗和两个单身狗的问题@面试题56

目录1.前情提要——一个单身狗的故事2.两个单身狗的故事3.尾声正文开始1.前情提要——一个单身狗的故事数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？示例1——输入：[3,0,1]输出：2示例2——输入：[9,6,4,2,3,5,7,0,1]输出：8题目链接：消失的数字这个“消失的数字”问题本质可以转化为单身狗问题来解决。由异或的
浮光 掠影·2023-10-15 00:56

二叉树的最近公共祖先【剑指 Offer】【Python】

问题力扣给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]image示例1:输入:root=[3,5,1,6,2,0,8,null,nul
Wonz·2023-10-14 19:31

数据结构与算法（4）：二叉树的镜像

剑指Offer27.二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。
唥雨凊·2023-10-14 18:34

数据结构与算法_剑指Offer19_二叉树的镜像_JAVA实现

2020.05.05题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。点击链接解题思路：其实类似二叉查找树的遍历思路，以前序遍历为例，交换所有非叶子结点的左右结点，可以对比order()与mirror()两个方法。packageoffer19;classNode{intvalue;NodeleftChild;NoderightChild;publicNode(intvalue){super
爱折腾的菜猫·2023-10-14 18:29
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他