剑指Offer代码笔记

(动态规划) 剑指 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

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

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

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

优化自己博客总结

今天学习怎么优化自己的博客，把自己之前在notion上学习的笔记搬到自己的博客上，中间遇到了一点小插曲就是在jupyternotebook上做的python代码笔记复制过来的时候会折叠，通过教导最后解决了该问题
heliang399·2023-08-23 09:50

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

剑指Offer.30 包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)解题思路需要两个栈,一个保存数据,一个保存每一次将元素压入栈后的当前最小值压入元素时,dataStack正常压入,minStack则压入要压入的元素和minStack栈顶之间的最小值Math.min(x,minStack.element())弹出元素则两个栈都正常弹出
刻苦驴哝·2023-08-22 23:27

做了一个图解剑指offer的小程序

小程序名称：图解剑指offer剑指offer上面的66道题目都挪上去了，每一道题目基本上都有详细说明解法，更多的解法我还在添加中，需要准备刷题的可以在坐地铁的零碎时间拿出来看看_图1图2图3小程序
五分钟学算法·2023-08-22 19:32

吨吨吨的生信技能树r语言学习笔记（1）

前面课程的代码见【生信技能树】R语言学习代码笔记-(jianshu.com)6.选取差异明显的基因的表达量矩阵绘制热图感觉这一节课听的有点懵了rm(list=ls())options(stringAsFactors
吨吨吨_e0c9·2023-08-22 19:55

《剑指Offer》---- 字符串上的个位加法

加法操作中无进位时直接对最后一位进行操作谁都会，但是设计到进位时大家很容易就晕头转向了，但只要认真捋一捋就会发现并没有那么复杂。加法操作可以分为两个部分来处理：最后一位加法剩余位的进位假设没有进位的话我们可以这样做（这里按加1来举例）：char[]cnum=newchar[]{'1','9','0','9','0'};//直接对最后一位加1cnum[lastIndex]=(char)(cnum[l
快点学·2023-08-22 18:40

剑指 Offer II 091. 粉刷房子 : 状态机 DP 运用题

题目描述这是LeetCode上的剑指OfferII091.粉刷房子，难度为中等。
宫水三叶的刷题日记·2023-08-22 09:43

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

剑指Offer10-I.斐波那契数列题目描述写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。
伍六琪·2023-08-22 08:05

2021-09-08 leetcode 动态规划 剑指 Offer 10- I. 斐波那契数列

剑指Offer10-I.斐波那契数列法一：递归当数据量较大时会超时classSolution{public:intfib(intn){if(n==0)return0;if(n==1)return1;longlongnum
聪明的Levi·2023-08-22 08:33

(排序) 剑指 Offer 51. 数组中的逆序对 ——【Leetcode每日一题】

❓剑指Offer51.数组中的逆序对难度：困难在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
酷酷的懒虫·2023-08-22 08:33

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

剑指Offer10-I.斐波那契数列题目代码#include#includeusingnamespacestd;intfib(intn){longfn=1000000007;if(ndp(n+1);dp
zmm_mohua·2023-08-22 08:01

LeetCode每日一题——剑指 Offer 10- I. 斐波那契数列

转载请注明作者和出处：https://blog.csdn.net/qq_28810395运行平台：Windows10LeetCode官网：Fhttps://leetcode-cn.co一、剑指Offer10
Stefan-0704·2023-08-22 08:30

【题解】剑指 Offer 10- I. 斐波那契数列

题目描述原题链接：剑指Offer10-I.斐波那契数列题干写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。
Zlun_Yan·2023-08-22 08:59

(动态规划) 剑指 Offer 10- I. 斐波那契数列 ——【Leetcode每日一题】

❓剑指Offer10-I.斐波那契数列难度：简单写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。
酷酷的懒虫·2023-08-22 08:58

刷题6 剑指 Offer — 链表

剑指Offer18.删除链表的节点https://leetcode-cn.com/leetbook/read/illustrate-lcof/xz4mp2/时间复杂度：O(n)，空间复杂度：O(1)vardeleteNode
可爱多小姐·2023-08-22 03:46

剑指offer专题1：链表

常见错误点：虑节点为null导致空指针异常；现节点位置定位出错，比如往前多走了一步，或者少走了一步；基本思想：双指针(快慢指针)：判断有环，倒数多少个节点，第一个公共节点题目：从尾到头的打印链表//递归思想，从尾到头进行push_back//时间链表长度O(n),空间递归深度O(n)classSolution{public:vectorans;voiddfs(ListNode*head){if(!
超哥的小迷弟·2023-08-21 09:53

剑指offer专题2：队列和栈

用两个栈模拟队列classCQueue{stackstack1;stackstack2;public:CQueue(){}voidappendTail(intvalue){stack1.push(value);}intdeleteHead(){intval=-1;if(!stack2.empty()){val=stack2.top();stack2.pop();}elseif(!stack1.em
超哥的小迷弟·2023-08-21 09:53

[力扣刷题总结](栈和单调栈篇)

文章目录~~~~~~~~~~~~栈~~~~~~~~~~~~155.最小栈解法1：链表剑指Offer31.栈的压入、弹出序列解法1：模拟栈20.有效的括号解法1：栈相似题目：32.最长有效括号解法1：栈解法
姬霓钛美·2023-08-21 08:22

【LeetCode】剑指 Offer Ⅱ 第4章：链表（9道题） -- Java Version

题库链接：https://leetcode.cn/problem-list/e8X3pBZi/类型题目解决方案双指针剑指OfferII021.删除链表的倒数第N个结点双指针+哨兵⭐剑指OfferII022
TomLazy·2023-08-21 08:13
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他