编程练习-剑指offer

剑指Offer：18-二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述二叉树的镜像定义：源二叉树8/610/\/57911镜像二叉树8/106/\/11975思路实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSo
jackmxp·2023-08-26 02:21

【面试技巧】代码的鲁棒性

前言：之前刷《剑指OFFER》试图几天看完，当时心想一共即使道题，一天看个十道八道，一星期不就看完了。对于基础本身就很扎实的同学来说肯定是这样的。
常恒毅·2023-08-25 22:48

LeetCode 剑指 Offer 24. 反转链表（两种写法）

剑指Offer24.反转链表题目链接方法一：翻转当前节点的后一个节点指向，让其指向头部。/***Definitionforsingly-linkedlist.
飞柴。·2023-08-25 12:29

剑指Offer-数据结构与算法题目(Java实现)

1、栈与队列【剑指Offer-5】两个栈实现队列【剑指Offer-20】包含min函数的栈【剑指Offer-21】栈的压入、弹出序列【剑指Offer-64】滑动窗口的最大值【实现一个栈】【实现一个队列】
藏呆羊·2023-08-25 09:16

《剑指offer》 -day5-查找算法（中等）【二分】

剑指Offer04.二维数组中的查找暴力思路：一个一个找，效率低。
pospre·2023-08-25 09:15

剑指offer--查找算法（简单）(JAVA版)

简单的查找算法1.剑指Offer53-I.在排序数组中查找数字I题目:统计一个数字在排序数组中出现的次数。
林寻星辰·2023-08-25 09:45

剑指offer--算法题python练习

二维数组的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。Python代码：classSolution:#array二维列表defFind(self,target,array):#writecodehereforrowinrange(len(array
whyslrm·2023-08-25 09:45

《剑指offer》 -day4-查找算法（简单）--【二分专题】

剑指Offer03.数组中重复的数字题目描述找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。
pospre·2023-08-25 09:45

剑指offer--查找算法（中等）

剑指offer打卡第五天查找算法（中等）一、剑指Offer04.二维数组中的查找二、剑指Offer11.旋转数组的最小数字三、剑指Offer50.第一个只出现一次的字符查找算法（中等）一、剑指Offer04
yangyang_z·2023-08-25 09:43

剑指offer--查找算法（简单）

剑指offer打卡第四天查找算法（简单）一、剑指Offer03.数组中重复的数字二、剑指Offer53-I.在排序数组中查找数字I三、剑指Offer53-II.0～n-1中缺失的数字查找算法（简单）一、
yangyang_z·2023-08-25 09:13

【算法】剑指offer-二分查找

二分查找剑指Offer53-II.0～n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。
RTea·2023-08-25 09:43

剑指Offer-学习计划（五）栈与队列

剑指Offer09.用两个栈实现队列剑指Offer30.包含min函数的栈剑指Offer59-I.滑动窗口的最大值剑指Offer59-II.队列的最大值要点：1.栈和队列本身都属于限制型的数据结构，有各自的定义
ProMan_XY·2023-08-25 09:42

剑指Offer-学习计划（六）模拟

剑指Offer29.顺时针打印矩阵剑指Offer31.栈的压入、弹出序列题目一：栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。
ProMan_XY·2023-08-25 09:42

【剑指offer刷题】查找算法

记录在Leetcode刷《剑指offer》的笔记，希望提高自己的算法基础和编程水平。这一篇文章刷的是查找算法的题目集合，在CSDN做一下记录，随时更新，一起学习吧。
非晚非晚·2023-08-25 09:10

剑指Offer-学习计划（七）查找算法（上）

题目一：剑指Offer03.数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。
ProMan_XY·2023-08-25 09:39

(动态规划) 剑指 Offer 47. 礼物的最大价值 ——【Leetcode每日一题】

❓剑指Offer47.礼物的最大价值难度：中等在一个m*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。
酷酷的懒虫·2023-08-25 08:17

(动态规划) 剑指 Offer 42. 连续子数组的最大和 ——【Leetcode每日一题】

❓剑指Offer42.连续子数组的最大和难度：简单输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。
酷酷的懒虫·2023-08-25 08:47

(动态规划) 剑指 Offer 10- II. 青蛙跳台阶问题 ——【Leetcode每日一题】

❓剑指Offer10-II.青蛙跳台阶问题难度：简单一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。
酷酷的懒虫·2023-08-25 08:47

【算法专题突破】双指针 - 移动零（1）

目录写在前面1.题目解析2.算法原理3.代码编写写在最后：写在前面在进行了剑指Offer和LeetCodehot100的毒打之后，我决心系统地学习一些经典算法，增强我的综合算法能力。
戊子仲秋·2023-08-25 06:31

牛客_剑指Offer_编程题 ：二叉搜索树的第K个节点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。二叉搜索树的第K个节点解题思路：二叉搜索树的中序遍历为递增序列。在这里插入图片描述求解第k个节点相当于递增序列从左到右第k个节点：递归遍历计数，统计当前节点序号count递归统计计数到k时，满足题目要求，保存结果节点到全局变量中递归结束，后续遍历为无意义遍历，停止遍历
bo132·2023-08-25 05:18

剑指Offer数组中出现次数超过一半的数字(摩尔投票法)

题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入:[1,2,3,2,2,2,5,4,2]输出:2来源：力扣（LeetCode）链接：https://leetcode.cn/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof思路学
小名源治·2023-08-25 02:35

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

剑指Offer57-II.和为s的连续正数序列滑动窗口classSolution{publicint[][]findContinuousSequence(inttarget){Listres=newArrayListtarget
dotJunz·2023-08-25 02:12

剑指 Offer 58 - I. 翻转单词顺序

剑指Offer58-I.翻转单词顺序解法一不用内置方法去除首尾空格和中间多余空格翻转所有字符翻转每个单词classSolution{publicStringreverseWords(Strings){/
dotJunz·2023-08-25 02:40

5.链表（五）至此链表部分结束

题目汇总https://leetcode-cn.com/tag/linked-list/剑指Offer18.删除链表的节点简单[✔]剑指Offer22.链表中倒数第k个节点简单[✔]剑指Offer24.
今天柚稚了么·2023-08-25 01:18

《剑指offer》(二十八)--数组中出现次数超过一半的数字（java）

考点：时间效率、数组题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。代码格式publicclassSolution{publicintMoreThanHalfNum_Solution(int[]array){}}解题一-先排序再找
鼠小倩·2023-08-24 22:15

50道C++编程练习题及解答-c-编程例题

截止到目前我已经写了600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666总共8页，就不在一一展示，可以扫描最上面的二维码，关注微信公众号“数据结构和算法”，回复2002即可下载
数据结构和算法·2023-08-24 17:47

《剑指Offer》模块2 二叉树【15道二叉树帮助你掌握二叉树】

二叉树二叉树1.树中两个结点的最低公共祖先方法一：公共路径方法二：递归2.重建二叉树根据前序遍历和中序遍历得到树补充题：树的遍历3.二叉树的下一个节点4.树的子结构（递归中调用递归）5.二叉树的镜像（两个指针互换可用swap）6.对称的二叉树错解：通过根节点比较子节点正解：比较当前节点的值即可7.不分行从上往下打印二叉树(层序遍历二叉树bfs)8.分行从上往下打印二叉树（利用两个队列遍历）利用数组
编程浩·2023-08-24 08:06

《剑指Offer》模块三 思维题【面试官可能考的13道思维算法题】

思维题1.扑克牌的顺子【思维题】原题链接1.判断所有牌中是否出现重复2.有序sort后判断是否最大差距nums){sort(nums.begin(),nums.end());for(inti=1;i&nums){intcnt=0,val=-1;for(autox:nums)if(x==val)cnt++;else{if(cnt)cnt--;else{cnt=1;val=x;}}returnval;
编程浩·2023-08-24 08:36

剑指Offer51.数组中的逆序对 C++

1、题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例1:输入:[7,5,6,4]输出:52、VS2019上运行使用方法一：归并排序#include#includeusingnamespacestd;classSolution{public://归并排序递归中止条件；l---当前子数组的起始位置；r---当前子数
猴子不是唯一的动物·2023-08-24 04:47

剑指Offer07.重建二叉树 C++

1、题目描述输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1：Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]2、VS2019上运行使用方法一：递归#include#include#include#incl
猴子不是唯一的动物·2023-08-24 04:46

剑指Offer33.二叉搜索树的后序遍历序列 C++

1、题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/26/13示例1：输入:[1,6,3,2,5]输出:false示例2：输入:[1,3,2,6,5]输出:true2、VS2019上运行使用递归的方法#include#includeusingnamespacestd;
猴子不是唯一的动物·2023-08-24 04:46

剑指Offer16.数值的整数次方 C++

1、题目描述实现pow(x,n)，即计算x的n次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.252、VS2019上运行使用方法一：快速幂+递归；本质是分冶算法
猴子不是唯一的动物·2023-08-24 04:46

Python编程练习050：用递归斐波那契数列

以下代码使用递归的方式来生成斐波那契数列：defrecur_fibo(n):"""递归函数输出斐波那契数列"""ifn<=1:returnnelse:return(recur_fibo(n-1)+recur_fibo(n-2))获取用户输入nterms=int(input("您要输出几项?"))检查输入的数字是否正确ifnterms<=0:print("输入正数")else:print("斐波那契
Yang_6234·2023-08-23 22:45

剑指 Offer 从上到下打印二叉树 ⅠⅡⅢ 详细讲解

题目Ⅰ剑指Offer32-I.从上到下打印二叉树从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。
丨康有为丨·2023-08-23 18:47

java数据结构与算法刷题-----LeetCode1109：航班预订统计

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-08-23 15:30

DAY1 快速排序+第K大的数字

剑指Offer39：数组中出现超过一半的数字解法一中提到Partition方法，出自快速排序选中数组中随机一个数字，将小于它的数字排到左边，大于它的数字排到右边intPartition(intdata[
神游物外的轮子·2023-08-23 15:59

牛客shell编程练习34题带你巩固shell

题目网址：牛客网文章目录1、统计文件的行数2、打印文件的最后5行3、输出7的倍数4、输出第5行的内容5、打印空行的行号6、去掉空行7、打印字母数小于8的单词8、统计所有进程占用内存大小的和9、统计每个单词出现的个数10、第二列是否有重复11、转置文件的内容12、打印每一行出现的数字个数13、去掉所有包含this的句子14、求平均值15、去掉不需要的单词16、判断输入的是否为IP地址17、将字段逆序
努力再努力1·2023-08-23 13:54

剑指 Offer ! ! 36. 二叉搜索树与双向链表

剑指Offer36.二叉搜索树与双向链表输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。
萝卜丝皮尔·2023-08-23 13:42

剑指offer全集系列(1)

目录JZ3数组中重复的数字JZ4二维数组中的查找JZ5替换空格JZ6从尾到头打印链表JZ18删除链表的节点JZ22链表中倒数最后k个结点题目为剑指offertop100题目,欢迎大家来学习JZ3数组中重复的数字数组中重复的数字
niceffking·2023-08-23 12:17

替换空格-《剑指offer》

题目的要求是将空格全部换成%20可以看到每有一个空格，我们用三个空间去存放%20，也就是每有一个空格我们要多两块空间，所以，我们可以开辟一块新的空间，将原来空间的数据拷贝过来，如果遇到了''就把他变成%20char*news=s;intn=0;while(*news!='\0')//找出一共有多少个空格{if(*news=='')n+=2;//n为要添加的空间,一个空格要添加两个空间news++;
后续的诗·2023-08-23 08:44

day12 13-牛客67道剑指offer-JZ83、70、63、47、48、46、21、81

1.JZ83剪绳子（进阶版）classSolution{public:intjumpFloorII(intnumber){if(number&prices){vector>dp(prices.size(),vector(2,0));/*dp[i][]-第i天的收益两种状态0-不持股1-持股dp[i][0]不持股收益，要么前一天就没有股票，今天也不买股票，收益不变；要么前一天有股票，今天卖出股票，收
虚假自律就会真自律！·2023-08-23 06:50

调整数组顺序使奇数位于偶数前面（Java实现）

该题为剑指offer——面试题14解法一没有保证数字的相对位置packagecn.itcast.day422;/***@authorJacob剑指offer——面试题14：调整数组顺序使奇数位位于偶数位前面
JacobGo·2023-08-23 06:17

将数所有奇数移到数组前java_【Java】 剑指offer(21) 调整数组顺序使奇数位于偶数前面...

本文参考自《剑指offer》一书，代码采用Java语言。题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
weixin_39760434·2023-08-23 06:46

【剑指offer】14、调整数组顺序使奇数位于偶数前面

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路方法1：对于任意一个整数数组，设置一个指针，从前往后走，如果遇到奇数则指针后移，遇到偶数时，希望把该偶数放在数组后面；因此，再设置一个指针，从后往前走，遇到偶数时指针前移，遇到奇数时，则恰好可以与前面的指针所指的偶数
_Volcano_我是火山君·2023-08-23 06:45

[剑指offer][JAVA]面试题第[21]题[调整数组顺序使奇数位于偶数面前][双指针]

【问题描述】[简单]输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。【解答思路】1.双指针时间复杂度：O(N)空间复杂度：O(1)classSolution{publicint[]exchange(int[]nums){int
CryptWinter·2023-08-23 06:14

剑指Offer-13-调整数组顺序是奇数位于偶数前面

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变解析这里其实牛客网把题目加强了，原书上是没有后面约束的，这时我们采用2个指针，一个指向数组开头，一个指向数组结尾，保证第一个指针永远指偶数，另一个指针永远指奇数，这样每交换一下，就把第一个指针向后移，第二指针向前，直到第一个指
Yang Special·2023-08-23 06:14

剑指offer21----数组中奇数偶数

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。基本实现如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有的数字往前面挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于没碰到一个偶数就需要移动O(n)个数字，因此总的时间复杂度是O(n
aier0323305·2023-08-23 06:43

【剑指offer】【C语言】调整数组中奇偶数顺序_冒泡法+二分法_调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分

题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：{4，6，5，7，2，3，1}输出：{5，7，3，1，4，6，2}1.冒泡法：冒泡法的逻辑是：前后两个元素对比，如果前一个是偶数，后一个是奇数，就前后交换，这样进行元素个数-1趟排查代码实现：#includevoid_swap(int*arr,intsz){int
Legend_6zh·2023-08-23 06:10

链表OJ题总结2

目录1、反转链表2、回文链表3、环形链表4、复杂链表的复制写在最后1、反转链表原题链接：剑指OfferII024.反转链表-力扣（LeetCode）(leetcode-cn.com)思路：创建一个新链表
我不是小明同学·2023-08-23 05:23

LeetCode面试题 08.08. 有重复字符串的排列组合(DFS)

剑指OfferII084.含有重复元素集合的全排列面试题08.08.有重复字符串的排列组合解题思路:1.对于给定字符串的长度，使得每一种元素在字符串每一个位置都出现一遍。
GSX_M·2023-08-23 00:41
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他