剑指0ffer

【算法训练营】栈合集(1) 剑指 Offer 31. 栈的压入、弹出序列 || 32. 最长有效括号 || 682. 棒球比赛 || 面试题 03.01. 三合一

持续更新中~剑指Offer31.栈的压入、弹出序列问题描述给定两个整数序列pushed和popped，其中pushed表
迷茫的启明星·2023-08-15 19:49

剑指Offer(较难)

JZ19顺时针打印矩阵JZ19顺时针打印矩阵代码分析publicclassSolution{publicArrayListprintMatrix(int[][]matrix){ArrayListret=newArrayList=c1;i--)ret.add(matrix[r2][i]);}if(c1!=c2){//左for(inti=r2-1;i>r1;i--)ret.add(matrix[i][
码ming·2023-08-15 19:44

剑指offer刷题总结（c++）

部分是官方题解或者是别人比较好的思路，有一些是自己写的。准备边刷题边整理，仅作为自己的学习笔记！按题型分类1.数组JZ1.二维数组的查找JZ6.旋转数组的最小数字JZ28.数组出现次数超过一半的数字JZ29.最小的k个数JZ32.把数组排成最小的数JZ35.数组中的逆序对JZ37.数字在排序数组中出现的次数JZ40.数组中只出现一次的数字JZ42.和为S的两个数字JZ50.数组中重复的数字JZ51
syuichihann·2023-08-15 19:13

剑指offer(C++)-JZ56：数组中只出现一次的两个数字(算法-位运算)

作者：翟天保Steven版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处题目描述：一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。数据范围：数组长度2≤n≤1000，数组中每个数的大小0FindNumsAppearOnce(vector&nums){unordered_mapum;vectorresult;//遍历数组i
翟天保Steven·2023-08-15 19:10

剑指Offer48.最长不含重复字符的子字符串 C++

1、题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必
猴子不是唯一的动物·2023-08-15 17:00

剑指Offer49.丑数 C++

1、题目描述我们把只包含质因子2、3和5的数称作丑数（UglyNumber）。求按从小到大的顺序的第n个丑数。示例:输入:n=10输出:12解释:1,2,3,4,5,6,8,9,10,12是前10个丑数。2、VS2019上运行使用方法二：动态规划#include#include#includeusingnamespacestd;classSolution{public:intnthUglyNumb
猴子不是唯一的动物·2023-08-15 17:00

剑指Offer39.数组中出现次数超过一半的数字 C++

1、题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入:[1,2,3,2,2,2,5,4,2]输出:22、VS2019上运行使用哈希表的方法#include#include#includeusingnamespacestd;classSolution{public:intmajorityElement(vect
猴子不是唯一的动物·2023-08-15 17:00

剑指Offer10-II.青蛙跳台阶问题 C++

1、题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：2示例2：输入：n=7输出：21示例3：输入：n=0输出：12、VS2019上运行递推法#includeclassSolution{public:intnumWays(i
猴子不是唯一的动物·2023-08-15 17:30

剑指Offer46.把数字翻译成字符串 C++

1、题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例1:输入:12258输出:5解释:12258有5种不同的翻译，分别是"bccfi",“bwfi”,“bczi”,“mcfi"和"mzi”2、VS2019上运行使用动态规划#
猴子不是唯一的动物·2023-08-15 17:28

剑指 Offer II 062. 实现前缀树

Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回true（即，在检索之前已经插入）
Abeants·2023-08-15 16:54

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

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

夜怀

杨雨老师麾下的中山大学孤注一掷，最后剑指桂冠，惹人青睐。而我翘首以盼的南开大学，一路披荆斩棘，过关斩将，成功夺居第二。《中华好诗词》带给了我什么呢？答案很长，这个恐怕真的要用一生去回答了。
小甘最好·2023-08-15 12:51

钗头凤 致老兵

前路长，点行囊，五湖四海再起航，好儿郎，志高昂，金鼓齐鸣，剑指苍茫。狂狂狂!图片发自App
六时望秋·2023-08-15 08:20

剑指Offer10-I.斐波那契数列 C++

1、题目描述写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：1示例2：输入
猴子不是唯一的动物·2023-08-15 07:35

剑指Offer45.把数组排成最小的数 C++

1、题目描述输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例1:输入:[10,2]输出:“102”示例2:输入:[3,30,34,5,9]输出:“3033459”2、VS2019上运行先转换成字符串再组合起来#include#include#include#includeusingnamespacestd;classSolution{public:
猴子不是唯一的动物·2023-08-15 06:49

leetcode 力扣刷题 旋转矩阵（循环过程边界控制）

力扣刷题旋转矩阵二维矩阵按圈遍历（顺时针or逆时针）遍历59.旋转矩阵Ⅱ54.旋转矩阵剑指Offer29.顺时针打印矩阵二维矩阵按圈遍历（顺时针or逆时针）遍历下面的题目的主要考察点都是，二维数组从左上角开始顺时针
PleaseBrave·2023-08-15 06:04

剑指offer(一）

1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。方法一：普通方法，全部遍历一遍publicclassSolution{publicbooleanFind(inttarget,int[][]array)for(inti=0;i=0){if(target=
甜柚小仙女·2023-08-15 05:38

剑指 Offer 57 - II. 和为s的连续正数序列（简单）

剑指Offer57-II.和为s的连续正数序列题目描述源码方法一：数学计算方法二：滑动窗口Leetcode链接：剑指Offer57-II.和为s的连续正数序列题目描述输入一个正整数target，输出所有和为
二进制杯莫停·2023-08-15 03:13

剑指 Offer 57 - II. 和为s的连续正数序列

题目：输入一个正整数target，输出所有和为target的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。解答：思路：设连续正整数序列的左边界i和右边界j，则可构建滑动窗口从左向右滑动。循环中，每轮判断滑动窗口内元素和与目标值target的大小关系，若相等则记录结果，若大于target则移动左边界i（以减小窗口内的元素和），若小于target则移动右
Xzxinn·2023-08-15 03:13

剑指 Offer 57 - II. 和为s的连续正数序列java题解

n刷，还是很难今天的心情依旧是我怎么这么菜啊呜呜呜呜呜https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof1.题目输入一个正整数target，输出所有和为target的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。2.思路1.本题运用了滑动窗口：假设窗口的左
奔跑的废柴·2023-08-15 03:43

剑指offer14-II.剪绳子II

如果不太理解可以看我的上一篇博客剑指offer14-I.剪绳子_荔枝味啊～的博客-CSDN博客里面有讲为什么全分成3就是最优解。这道题也是一样的，但是
荔枝味啊～·2023-08-15 03:42

剑指 Offer 57 - II. 和为s的连续正数序列python

题目描述：题解：双指针参考剑指Offer57-II.和为s的连续正数序列（python）_jhsignal的博客-CSDN博客1.目的是构造一个和等于target的连续数组，i和j表示该数组值（不是下标
岗岗ganggang·2023-08-15 03:42

leetcode 剑指 Offer 57 - II. 和为s的连续正数序列

剑指Offer57-II.和为s的连续正数序列输入一个正整数target，输出所有和为target的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。
Lucky小黄人·2023-08-15 03:42

剑指 Offer 57 - II. 和为s的连续正数序列（python）

剑指Offer57-II.和为s的连续正数序列输入一个正整数target，输出所有和为target的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。
jhsignal·2023-08-15 03:12

剑指 Offer 57 - II. 和为s的连续正数序列 C++

剑指Offer57-II.和为s的连续正数序列输入一个正整数target，输出所有和为target的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。
小狗吠吠吠·2023-08-15 03:12

剑指offer 57 - II. 和为s的连续正数序列

剑指Offer57-II.和为s的连续正数序列-力扣（LeetCode）(leetcode-cn.com)目录解法1：数学手段运行结果分析确定可能的元素个数根据等差数列所有项之和与项数的关系来筛选代码解法
Corux·2023-08-15 03:12

leetcode-剑指 Offer 57 - II. 和为s的连续正数序列

leetcode-剑指Offer57-II.和为s的连续正数序列输入一个正整数target，输出所有和为target的连续正整数序列（至少含有两个数）。
ITAK_fans·2023-08-15 03:41

剑指 Offer 57 - II. 和为s的连续正数序列-Python题解

输入一个正整数target，输出所有和为target的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例1：输入：target=9输出：[[2,3,4],[4,5]]示例2：输入：target=15输出：[[1,2,3,4,5],[4,5,6],[7,8]]限制：1List[List[int]]:#两个指针i,j,如果R(i,j)=Ri+....+(
AiBigData·2023-08-15 03:11

剑指offer57-II.和为s的连续正数序列

看完题脑子里闪过了暴力法，就是从1开始往后累加，直到累加和等于或大于target，如果等于就放进数组，如果大于就从2开始加，但是这种想法只是闪过一下，因为我觉得加上填充数组需要3层循环肯定会超时，于是就直接想能不能有其他方法。盯着15这个示例的答案看了一会我就想到了，15的答案里面有3个的有5个的，所以我可以去寻找target的因数，这个因数就是其中一个答案的中间那个数，target除以这个因数你
荔枝味啊～·2023-08-15 03:40

剑指 Offer 32 - II. 从上到下打印二叉树 II

题目描述从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。示例思路采用队列存储二叉树，利用BFS算法对树进行从上到下的层次遍历如何存储每一层的元素？——利用for循环把当前队列的元素存储进去注意：用于for循环中在对队列进行操作时队列的次数一直发生变化，需要先求出队列长度代码/***Definitionforabinarytreenode.*publicclassTree
weixin_43993064·2023-08-14 23:01

剑指 Offer 15. 二进制中1的个数

题目描述编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量).）。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在Java中，编译器使用二进制补码记法来表示有符号整数。因此，
weixin_43993064·2023-08-14 23:31

每天一道leetcode：剑指 Offer 13. 机器人的运动范围（中等&广度优先遍历&剪枝）

今日份题目：地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例
杜若南星·2023-08-14 20:20

《剑指offer》（6）其他算法

先计算下三角，再遍历一次计算上三角。classSolution:defmultiply(self,A:List[int])->List[int]:#长度判断n=len(A)ifnint:dict_s={}#利用哈希表，第一次遍历后，将元素的数值统计foriins:ifiindict_s:dict_s[i]+=1else:dict_s[i]=1#第二次遍历找到第一个值为1的下标输出foriins:i
sinounuo·2023-08-14 20:59

剑指2018.3.25重马（54）第（37）跑

元月23日4:35起，换装里重馬短袖，外长袖衫，黑长紧身裤，长袜膝上，特步跑鞋，加外穿棉背心，全遮面頭套。4:47下楼搜星4:51从小区门口向右起跑到达“山城公园”入口。跑步1圈加园里平路段多跑一些路道（特别有一段要多些）有表记录15公里，用时1:12:03，最后平均速度4:48分钟/公里，爬升多少不清楚。出发時啥裝俻都在身感觉不错，在第2,6公里时分別把背心，頭套扔在路道外边角处（不被人看见，其
灵歌的简书·2023-08-14 19:43

剑指offer-反转链表

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

剑指offer系列python实现-栈的压入弹出序列

题目：栈的压入、弹出序列题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：借用一个额外的辅助栈，模拟一下pop的过程，看能否得到弹出序列
熙熙江湖·2023-08-14 17:55

金典链表算法题（Java实现，简单详细）+题目链接

目录力扣21.合并两个有序链表力扣203.移除链表元素力扣206.反转链表力扣876.链表的中间结点剑指Offer22.链表中倒数第k个节点剑指OfferII027.回文链表力扣21.合并两个有序链表题目
谦虚的荆南芒果·2023-08-14 12:52

Leetcode-每日一题【剑指 Offer 29. 顺时针打印矩阵】

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0=l;j--)），遍历结束后第b行的元素已经全
jiaoer~~·2023-08-14 11:31

剑指 offer -29 顺序打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.classSolution{public:vectorprintMatrix(vector>matrix){vectorresult;if(matrix.emp
李炜_e127·2023-08-14 10:58

【第358场周赛】翻倍以链表形式表示的数字，Java解密。

文章目录剑指Offer：翻倍以链表形式表示的数字示例：限制：解题思路：剑指Offer：翻倍以链表形式表示的数字【题目描述】给你一个非空链表的头节点head，表示一个不含前导零的非负数整数。
程序员楠瓜·2023-08-14 10:38

【剑指Offer 27】二叉树的镜像，Java解密。

LeetCode剑指Offer75道练习题文章目录剑指Offer：二叉树的镜像示例：限制：解题思路：剑指Offer：二叉树的镜像【题目描述】请完成一个函数，输入一个二叉树，该函数输出它的镜像。
程序员楠瓜·2023-08-14 10:08

【第358场周赛】数组中的最大数对和，Java解密。

LeetCode第358场周赛恒生专场文章目录剑指Offer：数组中的最大数对和示例：限制：解题思路：剑指Offer：数组中的最大数对和【题目描述】给你一个下标从0开始的整数数组nums。
程序员楠瓜·2023-08-14 10:08

【第358场周赛】限制条件下元素之间的最小绝对差，Java解密。

文章目录剑指Offer：限制条件下元素之间的最小绝对差示例：限制：解题思路：剑指Offer：限制条件下元素之间的最小绝对差【题目描述】给你一个下标从0开始的整数数组nums和一个整数x。
程序员楠瓜·2023-08-14 10:07

【数据结构系列】链表

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

剑指offer2

1.打印从1到最大的n位数https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/考虑大数问题classSolution{public:vectornums;strings;vectorprintNumbers(intn){s.resize(n,'0');dfs(n,0);returnnums;}voidd
HU_LSS·2023-08-14 06:16

剑指Offer 牛客 JZ61 序列化二叉树

题目：publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}思路：这里我选择先序遍历进行一个序列化，因为考虑到反序列化的时候，如果序列化是按先序的那么序列化后面的结点是前面结点的孩子结点，这样再去考虑递归好不好做反序列化代码：序列化的很简单，递归
TonyPaPa·2023-08-14 03:01

剑指 Offer 37. 序列化二叉树(python)

题目链接请实现两个函数，分别用来序列化和反序列化二叉树。示例:你可以将以下二叉树：1/23/45序列化为“[1,2,3,null,null,4,5]”解题思路：在反序列化的过程中，也要按照queue作为判断条件，不能按照给的data进行循环，不然在queue中有多个null的时候没法处理classCodec:defserialize(self,root):"""Encodesatreetoasin
洛洛洛洛洛洛洛·2023-08-14 03:30

剑指offer Java题解之JZ37 序列化二叉树

题目：请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化(Serialize)是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树等遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过
goldfish_well·2023-08-14 03:59

剑指offer：JZ61 序列化二叉树

描述请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树等遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点（#）
LC520730·2023-08-14 03:29

[剑指OFFER]之树：JZ37 序列化二叉树

文章目录@[TOC]1.题目2.解法2.1树的结构2.2解法1总结1.题目请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化(Serialize)是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序
悟空学编程·2023-08-14 03:58
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他