剑指offer--python

和为s的连续正数序列

剑指offer刷题系列：面试题57-II.和为s的连续正数序列暴力解法：针对每种解法检查是否可以等于target/***@param{number}target*@return{number[][]}*
砂壶·2023-09-06 21:04

剑指 Offer 64. 求1+2+…+n

题目：https://leetcode-cn.com/problems/qiu-12n-lcof/解题思路参考官方题解代码运行结果：执行用时：1ms,在所有Java提交中击败了61.57%的用户内存消耗：37.1MB,在所有Java提交中击败了100.00%的用户classSolution{publicintsumNums(intn){//这行代码充分利用了&&操作符的短路效果//当n=0时，&&
NightDW·2023-09-06 20:05

剑指 Offer 09. 用两个栈实现队列

题目：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/解题思路参考这篇题解代码运行结果：执行用时：55ms,在所有Java提交中击败了82.94%的用户内存消耗：47.7MB,在所有Java提交中击败了100.00%的用户classCQueue{//s1作为队列的尾部，用于添加元素privateSt
NightDW·2023-09-06 20:05

【开发问题系列】CSV转Excel

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

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

题目描述请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：镜像输出：示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]解题思路二叉树镜像定义：对于二叉树中任意节点root，设其左/右子节点分别为left,right；则在二叉树的镜像中的对应root节点，其左/右子节点分别为right,left。方法一：递归法根据二叉树镜像的定义，考虑递归遍历（d
菜菜雪丫头·2023-09-06 19:50

leetcode：剑指 Offer 27. 二叉树的镜像（C++）

题目描述：请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：4/\27/\/\1369镜像输出：4/\72/\/\9631示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0que;que.push(root);while(!que.empty()){autofront=que.front();que.pop();if(nullptr==f
wangqingchuan92·2023-09-06 19:49

剑指 Offer 27. 二叉树的镜像C++

剑指Offer27.二叉树的镜像题目链接思路分析解题代码题目链接剑指Offer27.二叉树的镜像思路分析对于这道题目，我们需要交换根节点的两个孩子，然后分别交换左右孩子的孩子因此，显然我们需要使用递归地方式首先交换两个孩子节点
不知名唐某人·2023-09-06 19:17

剑指 Offer 27. 二叉树的镜像(python/c++)

/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:TreeNode*mirrorTree(TreeNode*root){if(!
程序媛JD·2023-09-06 19:47

剑指 Offer 27. 二叉树的镜像(难度：简单)

请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：4/\27/\/\1369镜像输出：4/\72/\/\9631示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0<=节点个数<=1000题解：考虑递归遍历（dfs）二叉树，交换每个节点的左/右子节点，即可生成二叉树的镜像。/***Definitionforabinarytreenode.*
小码1号·2023-09-06 19:16

剑指 Offer 27. 二叉树的镜像

题目描述请完成一个函数，输入一个二叉树，该函数输出它的镜像。示例输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]思路BFS递归代码解法1：采用递归进行处理classSolution{publicTreeNodemirrorTree(TreeNoderoot){if(root==null)returnroot;TreeNodetemp=root.left;root.
weixin_43993064·2023-09-06 19:46

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

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

最长不含重复字符的子字符串

来源：剑指Offer第48题相关企业：公司出现时间美团外卖2020.03字节跳动2020.03解法一：滑动窗口+双指针时间复杂度：O(n**2)空间复杂度：O(1)思路：设定两个指针low和high分别指向窗口的尾部和头
Dreamsky_起航·2023-09-06 12:06

加油，得有理想啊年轻人

#include//剑指offer第一题双栈模拟队列classCQueue{private:stacks1;stacks2;
公子大白·2023-09-06 09:42

世界第一ADC

万众期许，剑指巅峰，无奈一笑到来年。来年呼来年，来年何其多！狼不行来虎不啸，又是一年。圣银弩箭锋芒犹在，韶华不复来。行路难，行路难！多歧路，今安在？我仿佛听见了无知的呼喊。无冕之王
少年博士·2023-09-06 03:10

AIGC会不会是下一个泡沫？！

前言众所周知，最近两年AI领域的蓬勃发展，且来势汹汹，剑指各行各业的岗位。
三掌柜666·2023-09-06 03:44

OJ题库：计算日期到天数转换、打印从1到最大的n位数 、尼科彻斯定理

前言：在部分大厂笔试时经常会使用OJ题目，这里对《华为机试》和《剑指offer》中的部分题目进行思路分析和讲解，希望对各位读者有所帮助。
luming-02·2023-09-06 03:11

百晓苼：10.5非农前瞻谨防黑天鹅，数据夜黄金或将剑指1185

百晓苼：10.5非农前瞻谨防黑天鹅，数据夜黄金或将剑指1185根最新美联储观察报道，十二月份美联储加息概率已经上升至80.1%。此外，受地缘政治危机影响，美伊、叙利亚局势箭在弦上，一触即发。
百晓苼·2023-09-05 21:22

剑指offer 动态规划篇

题目由入门往上递增入门斐波那契数列_牛客题霸_牛客网(nowcoder.com)动态规划甚至于算法的入门题目方法一：按照斐波那契的公式fn=fn-1+fn-2，从1-n求出结果。classSolution{public:intFibonacci(intn){vectorf={0,1,1};for(inti=3;iarray){intsum=0;intmaxx=array[0];sum=array[
yeah17981·2023-09-05 19:11

【LeetCode】剑指 Offer ＜二刷＞（7）

目录题目：剑指Offer14-I.剪绳子-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-05 15:12

【LeetCode】剑指 Offer ＜二刷＞（6）

目录题目：剑指Offer12.矩阵中的路径-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-05 15:11

剑指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 05. 替换空格

题目：请实现一个函数，把字符串s中的每个空格替换成"%20"。又是对字符串的操作。题解：1.使用StringBuilder对象存储替换后的字符串，返回结果为newstr.toString()，toString():返回此序列中数据的字符串表示形式。对字符串s（使用toCharArray()转换为字符数组）进行遍历循环一次，使用for增强循环，变量Character:c，当c为""时，使用appen
历十九喵喵喵·2023-09-05 08:00

从零学算法（剑指 Offer 61）

从若干副扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0，可以看成任意数字。A不能视为14。示例1:输入:[1,2,3,4,5]输出:True示例2:输入:[0,0,1,2,5]输出:True我的思路：首先排序，排序以后从后往前遍历，如果前一个数nums[j]比后一个数nums[j+1]小1那就没问题。继续往
李牧九丶·2023-09-05 07:57

LeetCode 剑指 Offer 10- I. 斐波那契数列

题目写一个函数，输入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。例：输入：n=2输出：1方法：动态规划根据题目，
草莓桃子酪酪·2023-09-05 02:56

leetcode_刷题总结(c++)_回溯法

总结了回溯问题类型带你搞懂回溯算法(大量例题)排列用visited数组标记选用状态，组合（搜索）用index标记可选集的起始索引文章目录回溯法模板leetcode部分题目（一）数组46.全排列47.全排列II剑指
zxm_·2023-09-05 01:06

【数据结构-栈】栈基础

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

【数据结构-队列】队列介绍

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

江湖路远

江湖路远一江湖路远风沙起快马加鞭大漠飞剑指朱门当世恶壮歌一曲踏风雷二一双碧血鸳鸯剑两匹宝马踏风雷险恶江湖今又是疾驰大漠解人围三江湖恩怨何时了一剑封喉血洗袍儿女私情皆可抛一壶老酒忘烦忧四一夜桃花梦十年故土情江湖路险远酒醒倍思亲
咬文嚼字·2023-09-04 20:28

从零学算法（剑指 Offer 45）

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例1:输入:[10,2]输出:“102”示例2:输入:[3,30,34,5,9]输出:“3033459”我的原始人解法：直接冒泡排序，把最先应该拼接的那个数不断后移，然后拼接即可。关键就在于怎样比较两个数哪个应该先拼接。那就直接把两个数拼接一下然后从前往后逐位比较。比如322和32。直接拼接成32232
李牧九丶·2023-09-04 18:41

单调队列

目录一，单调队列二，模板实现三，OJ实战剑指Offer59-I.滑动窗口的最大值一，单调队列单调队列是双端队列的拓展，支持尾部插入，双端删除，其中的数据始终维持单调性，从而队首就是所需的最值信息。
csuzhucong·2023-09-04 16:06

【LeetCode】剑指 Offer ＜二刷＞（5）

目录题目：剑指Offer10-II.青蛙跳台阶问题-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-04 16:55

【LeetCode】剑指 Offer ＜二刷＞（2）

目录题目：剑指Offer04.二维数组中的查找-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-04 16:54

【LeetCode】剑指 Offer ＜二刷＞（3）

目录题目：剑指Offer06.从尾到头打印链表-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-04 16:54

【LeetCode】剑指 Offer ＜二刷＞（4）

目录题目：剑指Offer09.用两个栈实现队列-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-04 16:24

剑指 Offer 18. 删除链表的节点

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。思路：单链表遍历，遇到当前指针的下一个值是val则把指针赋给下下一个节点，就可以删掉这个节点了。需要注意的地方：1.判空很多大佬写得很好，作为参考写代码有帮助。第一次有解题思路，但是不是很会遍历链表，看别人写的是：创建一个cur节点指向头节点，然后一个一个条件排除后，通过if(cur.next!=null
历十九喵喵喵·2023-09-04 12:37

剑指 Offer 39. 数组中出现次数超过一半的数字（简单）

题目：classSolution{public:intmajorityElement(vector&nums){unordered_mapmap;intresult;for(inti=0;inums.size()/2)result=nums[i];}returnresult;}};
孜孜不倦fly·2023-09-04 06:14

剑指 Offer 62. 圆圈中最后剩下的数字（简单）

题目：classSolution{public:intlastRemaining(intn,intm){intpos=0;for(inti=2;i<=n;i++){pos=(pos+m)%i;}returnpos;}};作者：想吃火锅的木易链接：详细题解来源：力扣（LeetCode）
孜孜不倦fly·2023-09-04 06:14

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

题目：classSolution{public:vector>findContinuousSequence(inttarget){//本题使用滑动窗口（双指针）inti=1,j=1;//定义左右边界，一般是左闭右开intsum=0;//窗口内的和vector>result;while(itarget){//sum超过target，减去i后左边界右移sum-=i;i++;}else{vectorve
孜孜不倦fly·2023-09-04 06:13

(数学) 剑指 Offer 62. 圆圈中最后剩下的数字 ——【Leetcode每日一题】

❓剑指Offer62.圆圈中最后剩下的数字难度：简单0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。
酷酷的懒虫·2023-09-04 04:25

(位运算) 剑指 Offer 56 - I. 数组中数字出现的次数 ——【Leetcode每日一题】

❓剑指Offer56-I.数组中数字出现的次数难度：中等一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。
酷酷的懒虫·2023-09-04 04:25

(位运算) 剑指 Offer 15. 二进制中1的个数 ——【Leetcode每日一题】

❓剑指Offer15.二进制中1的个数难度：简单编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量).）。
酷酷的懒虫·2023-09-04 03:24

代码随想录二刷day08

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣344.反转字符串二、力扣541.反转字符串II三、力扣剑指Offer05.替换空格四、力扣151.反转字符串中的单词五
乱世在摸鱼·2023-09-04 01:58

代码随想录一刷打卡——字符串

文章目录前言一、344.反转字符串二、541.反转字符串II三、剑指Offer05.替换空格四、151.反转字符串中的单词五、剑指Offer58-II.左旋转字符串六、28.找出字符串中第一个匹配项的下标七
有名企梦的小菜鸡·2023-09-03 17:31

刷穿剑指offer-Day02-整数II

剑指OfferII002.二进制加法https://l
清风Python·2023-09-03 17:35

LeetCodeHOT100热题02

之前的算法系列参看：剑指offer算法题01剑指offer算法题02七、动态规划1.最长回文子串题目：https://leetcode.cn/problems/longest-palindromic-substring
Jeremy_权·2023-09-03 15:53

[剑指offer]刷题笔记

连续子数组的最大和（常见✔）最小的k个数数组中出现次数超过一半的数字数据流中的中位数（难♧）连续子数组的最大和题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,
毛十三_·2023-09-03 14:57

剑指Offer（三十五）：数组中的逆序对

剑指Offer（三十五）：数组中的逆序对搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu_31657889
xiaoming3526·2023-09-03 13:40

飞聊App五大功能剑指3.4亿细分市场

2018年底，有多家媒体报道称，字节跳动将上线一款年度级别的社交产品，并以独立App形式推出。当时欢聚时代CEO李学凌也在朋友圈力挺张一鸣，因为看到了太多成功的因素在里面。“成功的定义其实就是自己能够持续活下去，但不一定规模做得多么大，其实真正的规模是时间的产物，如果你能够有一个小规模就能活下去的理由，你会持续成长的。”近期，这款名为“飞聊”的App终于揭开了自己的神秘面纱，官方称“飞聊是即时通讯
火星运营·2023-09-03 13:03

Leetcode专题[数组]-剑指offer10-I.-斐波那契数列

leetcode链接：https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/soluti...解题思路：递归funcfib(nint)int{ifn==0||n==1{returnn}a,b:=0,1fori:=2;i<=n;i++{a,b=b,(a+b)%1000000007}returnb}
·2023-09-03 12:38

Leetcode专题[数组]-剑指offer10-I.-斐波那契数列

leetcode链接：https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/soluti...解题思路：递归funcfib(nint)int{ifn==0||n==1{returnn}a,b:=0,1fori:=2;i<=n;i++{a,b=b,(a+b)%1000000007}returnb}
·2023-09-03 12:06
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他