编程练习-剑指offer

2023-08-07力扣今日七题-好题

链接：剑指Offer11.旋转数组的最小数字154.寻找旋转排序数组中的最小值II题意：找一个数组里的最小值，这个数组是有非递减数组旋转而来的，旋转n次表示把前n个数移动到数组末尾解：很有趣的二分，由于是非递减数组旋转而来
Qian丶Xi·2023-08-08 09:52

2023-08-07力扣今日六题-不错题

链接：剑指Offer04.二维数组中的查找题意：一个二维矩阵数组，在行上非递减，列上也非递减解：虽然在行列上非递减，但是整体并不有序，第一行存在大于第二行的数字，第一列存在大于第二列的数字，所有非递减只对单行单列有效如果从左上角开始遍历
Qian丶Xi·2023-08-08 09:52

剑指 Offer 05. 替换空格

剑指Offer05.替换空格解题思路使用StringBuilder创建一个StringBuilder将字符串转换为字符数组遍历字符数组遇到不是空格的字符添加到Builder如果是空格添加%20将builder
MoonpieXia·2023-08-08 07:00

2023-08-07力扣今日三题

链接：剑指Offer31.栈的压入、弹出序列题意：给定入栈序列和出栈序列，求出栈序列是否可能解：模拟就vans了实际代码：#includeusingnamespacestd;boolvalidateStackSequences
Qian丶Xi·2023-08-08 06:06

【LeetCode】剑指 Offer Ⅱ 第2章：数组（8道题） -- Java Version

题库链接：https://leetcode.cn/problem-list/e8X3pBZi/题目解决方案剑指OfferII006.排序数组中两个数字之和双指针（异向）⭐剑指OfferII007.数组中和为
TomLazy·2023-08-08 04:29

力扣关于链表有关的练习题

283——移动零的位置力扣203号题——移除链表元素力扣83——删除链表中的重复元素力扣82——删除排序链表中的重复元素II力扣206——反转链表力扣92——反转链表II力扣876——链表的中间结点力扣剑指
逆袭者—MA·2023-08-08 02:10

day5: 链表

1.剑指Offer22.链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
挡不住三千问的BlueCat·2023-08-08 02:40

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

代码随想录day8|344. 反转字符串541. 反转字符串 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

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--剑指Offer75（3）

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

第2天-python基础

7、分支和循环结构的应用（5个案例）看懂别人的代码很容易，但是要自己写出同样的代码却又很难，加强编程练习，这个问题迟早都会解决的。例子1：寻找水仙花数。
开心爸爸·2023-08-06 13:41

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

剑指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

SLAM学习笔记4

最后是李代数的编程练习。老规矩，手写拍照...李群与李代数1.jpg李群与李代数2.jpg李群与李代数3.jpgSophus编程练习Sophus可以下载github源码然后cmake编
FOFI·2023-08-06 07:38

【剑指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

(树) 剑指 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

剑指Offer——二维数组中的查找（Java实现）

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。即类似128924912471013681115的二维数组。用Java编写的查找算法如下：publicbooleanFind(inttarget,int[][]array){booleanisFoun
Hacker_Jp·2023-08-05 17:55

剑指offer（9）js 旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路可以注意到，旋转数组其实由两个排序子数组组成，第一个子数组的元素都大于等于第二个字数组的元素，而最小的元素刚好是这
没了提心吊胆的稗子·2023-08-05 10:55
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他