剑指0ffer

Integer.bitCount()

先看一道算法题：剑指Offer15.二进制中1的个数编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为'1'的个数（也被称为汉明重量).）。
雾喔·2023-08-08 02:33

剑指offer12

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路分析如果需要按之字形打印二叉树话，我们其实很快就能想到用两个栈来实现先将根节点入stack1，然后开始打印过程，当打印的奇数层的时候，将正在被打印的节点左右节点入stack2，这里得捋清楚入栈的时候到底是先入左孩子还是右孩子，从咱们这个题目
MonarchNie·2023-08-07 21:44

剑指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 64 - II. 求1+2+…+n 和 剑指 Offer 56 - II. 数组中数字出现的次数

2021.11.24算法笔记剑指Offer64-II.求1+2+…+n求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?
不知道鸭·2023-08-07 20:04

反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词、剑指 Offer 58 - II. 左旋转字符串

344.反转字符串我的想法voidreverseString(vector&s){//双指针intleft=0,right=s.size()-1;chartemp;while(left&s){for(inti=0,j=s.size()-1;i
s7仔·2023-08-07 17:09

反转字符串 II剑指 Offer 05. 替换空格151. 反转字符串中的单词剑指 Offer 58 - II. 左旋转字符串

代码随想录day8|344.反转字符串541.反转字符串II剑指Offer05.替换空格151.反转字符串中的单词剑指Offer58-II.左旋转字符串344.反转字符串classSolution{publicvoidreverseString
三叁叁·2023-08-07 17:09

代码随想录算法训练营第八天| 344.反转字符串 541.反转字符串II 剑指offer05.替换空格 151.反转字符串中的单词 剑指offer58-II.左旋转字符串

目录LeeCode344.反转字符串LeeCode541.反转字符串IILeeCode剑指offer05.替换空格LeeCode151.反转字符串中的单词LeeCode剑指offer58-II.左旋转字符串总结
禹泽.·2023-08-07 17:09

反转字符串II，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串

344.反转字符串题目链接：反转字符串参考：https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输
凌锋lin6·2023-08-07 17:38

反转字符串II，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串

今日任务**●344.反转字符串●541.反转字符串II●剑指Offer05.替换空格●151.翻转字符串里的单词●剑指Offer58-II.左旋转字符串详细布置344.反转字符串建议：本题是字符串基础题目
文刀十夜·2023-08-07 17:08

反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

一、344.反转字符串题目：力扣344学习：344.反转字符串思路：原地交换，空间复杂度为1publicvoidreverseString(char[]s){intl=0;intr=s.length-1;while(l=0){if(chars[left]==''){chars[right--]='0';chars[right--]='2';chars[right]='%';}else{chars[
啵一口Li果奶·2023-08-07 17:37

反转字符串II、剑指Offer 05.替换空格 、 151.翻转字符串里的单词 、 剑指Offer58-II.左旋转字符串 。

344.反转字符串题目链接如下：344.反转字符串翻转字符串，题目说要用使用O(1)的额外空间解决这一问题，问题不大，我们还是使用两个指针依次交换，当然交换也可以直接用swap函数classSolution{public:voidreverseString(vector&s){intn=s.size();//字符串从0开始计数，所以是n-1intl=0,r=n-1;while(l&s){rever
Mr丶锤子·2023-08-07 17:07

反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符串

344.反转字符串题目链接：力扣题目链接视频链接：字符串基础操作！|LeetCode：344.反转字符串文章链接：代码随想录(programmercarl.com)这道题，我的第一想法就是双指针（被训练多了），思路比较简单，直接上代码：classSolution{public:voidreverseString(vector&s){intleft=0;intright=s.size()-1;cha
搁浅~~·2023-08-07 17:37

算法训练DAY8 |力扣344.反转字符串&&力扣541.反转字符串II&&力扣剑指Offer 05.替换空格&&1力扣151.翻转字符串里的单词&&力扣剑指Offer58-II.左旋转字符串

344.反转字符串原题链接：力扣344.反转字符串题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：s=["H","a","n","n","a","
无心厌·2023-08-07 17:37

剑指 Offer 05. 替换空格

剑指Offer05.替换空格剑指Offer05.替换空格请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."输出："We%20are%20happy."
yxbkl·2023-08-07 15:43

剑指offer第二版

针对本书还应该有针对性的复习些基础知识以及系统的在VS上操作的编程练习而不仅仅是实习某个函数的功能剑指offer链接待更新
辛勤热心人·2023-08-07 07:00

每天一道leetcode：剑指 Offer 53 - I. 在排序数组中查找数字 I（适合初学者&二分查找）

今日份题目：统计一个数字在排序数组中出现的次数。示例1输入:nums=[5,7,7,8,8,10],target=8输出:2示例2输入:nums=[5,7,7,8,8,10],target=6输出:0提示0&nums,inttarget,boollower){//二分查找，lower为true表示查找第一个大于等于target的下标（左端点），为false表示查找第一个大于target的下标（右端
杜若南星·2023-08-07 06:53

8.6 day07 休息+剑指offer

文章目录06从尾到头打印链表03数组中重复的数字04二维数组中的查找05替换空格06重建二叉树背英语单词，看了二十页06从尾到头打印链表从尾到头遍历链表方法一就是用栈来辅助，栈的结构是先进后出的，将链表中的元素加入到栈中去，然后一个个弹出来。方法二递归，递归到链表的尾部，然后返回，将所有的元素添加到集合中去，再将集合转为数组返回。03数组中重复的数字找到数组中重复的数字，刚开始采用的是hash表，
想要打 Acm 的小周同学呀·2023-08-07 03:44

数据结构与算法（一）

目录第一章：数组【二分查找法】leetcode704：二分查找剑指Offer53_IIleetcode1011：在D天内送达包裹的能力leetcode1482：制作m束花所需的最少天数(与leetcode1011
XDpawn·2023-08-07 00:43

2023-08-06力扣今日四题

链接：剑指Offer59-II.队列的最大值题意：如题，要求O1给出数列的最大值解：类似滑动窗口11212用双端队列存储成22（每次从前面获取最大值，后面插入新数字）也就是第一个2覆盖了前面两个1，第二个
Qian丶Xi·2023-08-06 19:10

2023-08-06力扣今日三题

链接：剑指Offer59-I.滑动窗口的最大值题意：一个lg长度的数组，一个长度k的滑动窗口，求所有滑动窗口中的最大值解：优先队列存储存储下标，数字大的优先，每次判断最大的值是否在范围内即可进阶思想：双端队列思想核心
Qian丶Xi·2023-08-06 19:40

【40】把数字翻译成字符串&礼物的最大价值 (JZ 46&47)

剑指Offer46.把数字翻译成字符串给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。
sirenyunpan·2023-08-06 18:40

2023-08-06力扣做过了的题

链接：剑指Offer30.包含min函数的栈题意：如题解：初级算法里做过的题优化是存储和min的差值使得只需要n的栈和一个intmin实际代码：#includeusingnamespacestd;classMinStack
Qian丶Xi·2023-08-06 17:25

2023-08-06力扣今日二题

链接：剑指Offer09.用两个栈实现队列题意：如题解：第一个栈逆序栈，存储插入顺序，另一个栈正序栈负责弹出数据优化思想：只有当st2正序栈为空时才将st1逆序栈的转移过来（若st2不为空则会导致st1
Qian丶Xi·2023-08-06 17:24

Leetcode-每日一题【剑指 Offer 39. 数组中出现次数超过一半的数字】

题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入:[1,2,3,2,2,2,5,4,2]输出:2限制：1<=数组长度<=50000解题思路前置知识摩尔投票算法摩尔投票算法是一种用于在数组中查找出现次数超过一半的元素的有效算法。算法的核心思想是利用候选元素和计数器进行投票，通过消除不同元素之间的抵消来找到出现次数超
jiaoer~~·2023-08-06 16:29

LeetCode--剑指Offer75（3）

目录题目描述：剑指Offer20.表示数值的字符串（中等）题目接口解题思路什么是有限状态自动机？如何使用？
爱学习的小健·2023-08-06 16:29

2022-09-26

以能上能下，打造高素质干部队伍近日，中共中央办公厅印发《推进领导干部能上能下规定》，鲜明亮出了干部优于劣的标尺、上与下的准绳，强化的可操作性和约束力，剑指“平躺式”干部，旨在推动形成能者上、优者奖、庸者下
四方台孙博文·2023-08-06 15:32

剑指 Offer II 035. 最小时间差

给定一个24小时制（小时:分钟"HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。示例1：输入：timePoints=["23:59","00:00"]输出：1示例2：输入：timePoints=["00:00","23:59","00:00"]输出：0提示：2timePoints){intn=timePoints.size();if(n>24*60)return0;//
Abeants·2023-08-06 14:38

南京映象 之一

南京大学仙林校区此行之后，我发现自己真的很喜欢南京，我喜欢仙林区宽阔干净的街道，我喜欢高架边恣意盘延的蔓草，我喜欢玄武湖点点飘飞的芦蒿，我还喜欢雨花台剑指苍天的松柏，十分的不屈，千万的孤傲。
熊猫布熊·2023-08-06 14:50

day2-牛客67道剑指offer-JZ15、JZ16、JZ24、JZ25、JZ26、JZ27、JZ29、JZ30、调整数组顺序使奇数位于偶数前面、链表中倒数第k个结点

文章目录1.JZ15二进制中1的个数bitset运用位运算-右移/左移位运算-与操作-阿秀题解JZ16数值的整数次方数学计算模拟过程快速幂运算-二分法应用幂运算的理解3.调整数组顺序使奇数位于偶数前面暴力解法原地解法4.链表中倒数第k个结点常规解法快慢指针5.JZ24反转链表前后指针头插法6.JZ25合并两个排序的链表迭代法递归法不符合要求7.JZ26树的子结构8.JZ27二叉树的镜像递归队列迭代
虚假自律就会真自律！·2023-08-06 12:58

day3-牛客67道剑指offer-JZ31、JZ32、JZ33、JZ34、JZ35、JZ36、JZ38、JZ39、JZ40、JZ42、链表中倒数第k个

文章目录1.JZ31栈的压入、弹出序列辅助栈原地栈数组模拟2.JZ32从上往下打印二叉树迭代递归3.JZ33二叉搜索树的后序遍历序列递归迭代递增栈4.JZ34二叉树中和为某一值的路径(二)5.JZ35复杂链表的复制6.JZ36二叉搜索树与双向链表递归迭代7.JZ38字符串的排列next_permutationDFS+回溯算法8.JZ39数组中出现次数超过一半的数字哈希表摩尔投票法9.JZ40最小的
虚假自律就会真自律！·2023-08-06 12:26

【每天40分钟，我们一起用50天刷完 (剑指Offer)】第四十八天 48/50【字符串处理】【最低公共祖先】

专注效率记忆预习笔记复习做题欢迎观看我的博客，如有问题交流，欢迎评论区留言，一定尽快回复！（大家可以去看我的专栏，是所有文章的目录）文章字体风格：红色文字表示：重难点★✔蓝色文字表示：思路以及想法★✔如果大家觉得有帮助的话，感谢大家帮忙点赞！收藏！转发！本博客带大家一起学习，我们不图快，只求稳扎稳打。由于我高三是在家自学的，经验教训告诉我，学习一定要长期积累，并且复习，所以我推出此系列。只求每天坚
编程浩·2023-08-06 11:25

Leetcode-每日一题【剑指 Offer 21. 调整数组顺序使奇数位于偶数前面】

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。提示：0<=nums.length<=500000<=nums[i]<=10000解题思路1.题目要求我们使数组中所有奇数在数组的前半部分，所有偶数在数组的后半部分，我们可以采用
jiaoer~~·2023-08-06 10:06

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

20.表示数值的字符串题目官方地址代码（正则表达式）publicbooleanisNumeric(Stringstr){if(str==null||str.length()==0)returnfalse;returnnewString(str).matches("[+-]?\\d*(\\.\\d+)?([eE][+-]?\\d+)?");}在给定的代码中，matches()方法被用于判断一个字符串
不会喷火的小火龙·2023-08-06 09:02

剑指offer

1、二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。python版本:#-*-coding:utf-8-*-classSolution:#array二维列表defFind(self,target,array):#writecodeherer
3ce0470dc2f4·2023-08-06 09:41

2023-08-05力扣今日六题

链接：剑指Offer21.调整数组顺序使奇数位于偶数前面题意：如题解：基本双指针，前后夹鸡|XD实际代码：#includeusingnamespacestd;vectorexchange(vector&
Qian丶Xi·2023-08-06 08:05

2023-08-05力扣今日八题

链接：剑指Offer58-I.翻转单词顺序题意：只翻转单词顺序，不对单词进行翻转解：stack翻转stringstream处理单词实际代码：#includeusingnamespacestd;stringreverseWords
Qian丶Xi·2023-08-06 08:05

2023-08-05力扣今日五题-好题

链接：剑指Offer52.两个链表的第一个公共节点题意：如题解：非常有趣的双指针首先我们不管他们是否有公共段啊，我们要知道一个指针从A出发走到A结尾，再从B出发走到B结尾，和从B出发最终到A结尾是一样的距离
Qian丶Xi·2023-08-06 08:35

2023-08-05力扣今日七题

链接：剑指Offer57.和为s的两个数字题意：递增数组里找两个数组和为S，两个数字不能是同一个下标但是值可以相同解：基本双指针，前后夹鸡|XD实际代码：#includeusingnamespacestd
Qian丶Xi·2023-08-06 08:04

剑指 Offer 03. 数组中重复的数字

题目描述找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例解题思路方法1，利用HashSet判断是否有重复元素classSolution{publicintfindRepeatNumber(int[]nums){Seths=newHashSet<>(
weixin_43993064·2023-08-06 08:26

【剑指offer】问题28：对称的二叉树

判断一棵二叉树是否是对称二叉树。对称二叉树的定义就是左子树跟右子树是反着的。也是一道递归的题目，跟27题差不太多的思路。子问题的处理方式是对于给定的两棵树，必须同时满足以下三个条件才是两颗对称的树:判断其根节点是否一样判断第一棵树的左子树是否和第二棵树的右子树一样判断第一棵树的右子树是否和第二棵树的左子树一样。递归的终止条件是:空节点==>返回真叶子结点==>返回真左子树或者右子树只有一者为空==
蛋花汤汤·2023-08-06 04:13

[LeetCode解题报告] 剑指 Offer II 091. 粉刷房子

一、题目1.题目描述剑指OfferII091.粉刷房子难度：中等假如有一排房子，共n个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。
英雄星球七水请求出战·2023-08-06 02:34

【每天40分钟，我们一起用50天刷完 (剑指Offer)】第四十七天 47/50

专注效率记忆预习笔记复习做题欢迎观看我的博客，如有问题交流，欢迎评论区留言，一定尽快回复！（大家可以去看我的专栏，是所有文章的目录）文章字体风格：红色文字表示：重难点★✔蓝色文字表示：思路以及想法★✔如果大家觉得有帮助的话，感谢大家帮忙点赞！收藏！转发！本博客带大家一起学习，我们不图快，只求稳扎稳打。由于我高三是在家自学的，经验教训告诉我，学习一定要长期积累，并且复习，所以我推出此系列。只求每天坚
编程浩·2023-08-06 02:40

剑指offer----删除链表中重复的节点

题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}我自己的解publicclassSolution{publicListNod
qming_c·2023-08-06 00:51

Leetcode-每日一题【剑指 Offer 17. 打印从1到最大的n位数】

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：2示例2：输入：n=7输出：21示例3：输入：n=0输出：1提示：0<=n<=100解题思路1.题目要求我们求出该青蛙跳上一个n级的台阶总共有多少种跳法，这道题跟斐波那契数列有着
jiaoer~~·2023-08-05 22:17

Leetcode-每日一题【剑指 Offer 17. 打印从1到最大的n位数】

题目输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。示例1:输入:n=1输出:[1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n为正整数解题思路前置知识Math.pow(底数x,指数y)举一个简单的例子：inta=3;intb=3;intc=(int)Math.pow(a,b);System.out.println(
jiaoer~~·2023-08-05 22:17

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。示例1：输入：n=2输出：1示例2：输入：n=5
jiaoer~~·2023-08-05 22:16

(树) 剑指 Offer 33. 二叉搜索树的后序遍历序列 ——【Leetcode每日一题】

❓剑指Offer33.二叉搜索树的后序遍历序列难度：中等输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。
酷酷的懒虫·2023-08-05 20:28

(树) 剑指 Offer 34. 二叉树中和为某一值的路径 ——【Leetcode每日一题】

❓剑指Offer34.二叉树中和为某一值的路径难度：中等给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。
酷酷的懒虫·2023-08-05 20:57

剑指 Offer 06. 从尾到头打印链表 easy

剑指Offer06.从尾到头打印链表逆转vector数组classSolution{public:vectorreversePrint(ListNode*head){vectorres;while(head
Python ml·2023-08-05 18:12

《剑指Offer》-40.最小的k个数

题干输入n个整数，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数，则最小的4个数字是1、2、3、4。解题思路思路一使用Partition函数的思想，使用第k个数作为哨兵，将数组分为小于第k个数的数字和大于第k个数的数字，如果此时划分后刚好得到前半部分的长度等于k，则找到最小的k个数，如果长度大于k，则在前半部分中继续划分，如果长度小于k，则在后半部分继续划分，直到找到最小的
懒人成长·2023-08-05 18:09
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他