剑指Offer代码笔记

2018-11-12剑指Offer还剩九题了

密集的刷了四五天的题，然后发现自己真的智商不怎么够用。原来觉得自己好歹学过点数据结构和算法吧，现在看来学没学好是其次，无知才是真的......无知者不能说没有罪，无知者应该为懒癌付出点什么。最近明显感觉比上周慢慢有点状态了，虽然感觉进度不到百分之五吧。刷完这本书的时候决定好好搭一下框架，然后往里填东西，尽量规规整整一点，其实多做点能够分门别类一下。上海冬天开始要降温了，感觉我妈真的是要开始老了，一
锅锅Iris·2023-12-27 23:14

Huggingface T5模型代码笔记

0前言本博客主要记录如何使用T5模型在自己的Seq2seq模型上进行Fine-tune。1文档介绍本文档介绍来源于Huggingface官方文档，参考T5。1.1概述T5模型是由ColinRaffel,NoamShazeer,AdamRoberts,KatherineLee,SharanNarang,MichaelMatena,YanqiZhou,WeiLi,PeterJ.Liu.在论文Explo
Q同学的nlp笔记·2023-12-27 19:14

2022-01-21

IT工业界1.力扣：序列化二叉树2022-01-21（剑指Offer37.序列化二叉树）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-27 10:28

java数据结构与算法刷题-----LeetCode 680. 验证回文串 II

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

java数据结构与算法刷题-----LeetCode345. 反转字符串中的元音字母

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

java数据结构与算法刷题-----LeetCode633. 平方数之和

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

从0开始刷剑指Offer(20~30]

剑指Offer21.调整数组顺序使奇数位于偶数前面思路一：暴力扫描O(n)classSolution{publicint[]trainingPlan(int[]actions){int[]q=newint
程序员 Hasity·2023-12-25 11:04

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新

文章目录一、算法相关1.双指针一、LeetCode二、剑指Offer三、牛客网1.华为机试一、算法相关1.双指针LeetCode167：两数之和II-输入有序数组https://blog.csdn.net
殷丿grd_志鹏·2023-12-25 08:40

java数据结构与算法刷题-----LeetCode167：两数之和 II - 输入有序数组

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

剑指 Offer（第2版）面试题 51：数组中的逆序对

剑指Offer（第2版）面试题51：数组中的逆序对剑指Offer（第2版）面试题51：数组中的逆序对解法1：暴力解法2：归并排序剑指Offer（第2版）面试题51：数组中的逆序对题目来源：65.数组中的逆序对解法
UestcXiye·2023-12-25 07:42

剑指 Offer（第2版）面试题 50：第一个只出现一次的字符

剑指Offer（第2版）面试题50：第一个只出现一次的字符剑指Offer（第2版）面试题50：第一个只出现一次的字符题目一：字符串中第一个只出现一次的字符拓展题：LeetCode387.字符串中的第一个唯一字符题目二
UestcXiye·2023-12-25 07:41

剑指 Offer（第2版）面试题 49：丑数

剑指Offer（第2版）面试题49：丑数剑指Offer（第2版）面试题49：丑数解法1：枚举解法2：最小堆解法3：三路归并剑指Offer（第2版）面试题49：丑数题目来源：LeetCode264.丑数IIAcWing62
UestcXiye·2023-12-25 07:11

剑指offer-矩形覆盖

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路4====2种6====3种8====6个覆盖时有3种，最后一级竖着覆盖，剩下上面4格，有2种，总共5种n====最后一层横着覆盖时，剩下n-1层，最后一层竖着覆盖，剩下上面n-2层fibonacciJavapublicclassSolution{publicintRec
纳萨利克·2023-12-24 19:47

【MySQL索引特性】

目录：前言引入认识磁盘MySQL与存储索引的理解理解单个Page理解多个Page引入B+树结构聚簇索引VS非聚簇索引索引操作创建主键索引唯一索引的创建普通索引的创建查看索引删除索引总结前言剑指offer
胜利熊猫·2023-12-24 19:47

【表的内连和外连】

的名字和部门名称外连接左外连接查询所有学生的成绩，如果这个学生没有成绩，也要将学生的个人信息显示出来右外连接对stu表和exam表联合查询，把所有的成绩都显示出来，即使这个成绩没有学生与它对应，也要显示出来前言剑指
胜利熊猫·2023-12-24 19:45

MySQL代码笔记

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）目录表的增删查改创建表格，插入信息，删除和查看表修改信息删除信息获取资料（SELECT）创建公司资料库创建表添加FOREIGNKEY添加表信息练习测试聚合函数常见方法练习测试通配符练习测试Union练习测试Join测试练习子查询练习测试ON和DELETEONDELETESETNULLONDELE
cefler·2023-12-24 11:13

链表OJ题---Java实现

目录LeetCode203移除链表元素LeetCode876链表的中间节点剑指Offer22链表中倒
X_H学Java·2023-12-24 10:50

背包详解：01 背包

目录简单01背包空间复杂度优化另一种状态转移普通01背包求方案数刚好填满背包总结  刷掉了《剑指offer》的天梯后，感觉自己对动态规划，回溯，枚举等类型的问题还感觉十分生疏，就打算把这些类型挑出来个个击破
soft-shadow·2023-12-24 10:00

《剑指offer》Java版--10.求斐波那契数列的第n项。

剑指offer原题:求斐波那契数列的第n项。写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下:F(0)=0，F(1)=1。
@阿秋·2023-12-24 06:25

《剑指offer》Java版--13.机器人的运动范围（BFS）

剑指offer原题13:机器人的运动范围地上有一个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动，它每次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。
@阿秋·2023-12-24 06:25

《剑指offer》Java版--12.矩阵中的路径（DFS+剪枝）

剑指offer原题:矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。
@阿秋·2023-12-24 06:53

百度校招面试

一面自我介绍项目介绍特征模型结构LSTM怎么用user-attention是什么两个数组，找出相同的数字，重复的只保留一个复杂度剑指offer原题（实现一个max栈）给定一个函数F1，调用一次返回1的概率为
可乐两块冰·2023-12-23 21:58

剑指offer题解合集——Week1day7

文章目录剑指offerWeek1周日：旋转数组的最小数字AC代码思路：部分模拟周日：矩阵中的路径AC代码思路：剑指offerWeek1周日：旋转数组的最小数字题目链接：旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾
Azxcc0·2023-12-23 21:29

剑指offer题解合集——Week1day4

剑指offerWeek1周四：替换空格题目链接：替换空格请实现一个函数，把字符串中的每个空格替换成"%20"。数据范围0≤输入字符串的长度≤1000。注意输出字符串的长度可能大于1000。
Azxcc0·2023-12-23 21:58

剑指offer题解合集——Week1day5

剑指offerWeek1周五：重建二叉树题目链接：重建二叉树输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。
Azxcc0·2023-12-23 21:58

剑指offer题解合集——Week1day6

剑指offerWeek1文章目录剑指offerWeek1周六：用两个栈实现队列AC代码思路：部分模拟剑指offerWeek1周六：斐波那契数列AC代码思路：周六：用两个栈实现队列题目链接：用两个栈实现队列请用栈实现一个队列
Azxcc0·2023-12-23 21:57

Leetcode—剑指Offer LCR 025.两数相加II【中等】

2023每日刷题（六十七）Leetcode—LCR025.两数相加II实现代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*addTwoNumbers(structListNode*l1,structListNode*l2){structList
源代码•宸·2023-12-23 21:17

5 剑指offer--栈队列--互相实现

用两个栈实现队列栈是一个非常常见的数据结构，它在计算机领域被广泛应用，比如操作系统会给每个线程创建一个栈用来存储函数调用时各个函数的参数、返回地址及临时变量等。桟的特点是后进先出，即最后被压入（push)栈的元素会第一个被弹出（pop)。通常栈是一个不考虑排序的数据结构，我们需要〇(n)时间才能找到栈中最大或者最小的元素。如果想要在0(1)时间内得到栈的最大值或者最小值，则需要对栈做特殊的设计，详
haikuotiankongdong·2023-12-23 16:03

剑指Offer（二）

剑指Offer（二）替换空格题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。
zhjcjdtc·2023-12-23 13:56

剑指offerDay29----二叉搜索树与双向链表

题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：因为要构成排序的双向链表且是二叉搜索树，所以可以通过中序遍历完成。遍历时，将节点的左子树指向前一个节点，右子树指向后一个节点即可。源码：GitHub源码/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderig
墨殇染泪·2023-12-22 18:56

LeetCode 剑指 Offer II 动态规划（四） 专题总结

往期文章：LeetCode剑指OfferII回溯(上)专题总结LeetCode剑指OfferII回溯(下)专题总结LeetCode剑指OfferII动态规划（一）专题总结LeetCode剑指OfferII
一只小逸白·2023-12-22 09:28

代码随想录算法训练营Day08:344.反转字符串，541.反转字符串||，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-||.左旋转字符串

344.反转字符串文章链接：代码随想录(programmercarl.com)思路：比较简单，两两交换节点。Java代码：classSolution{publicvoidreverseString(char[]s){//先判断特殊情况if(s==null||s.length==0){return;}intleft=0;intright=s.length-1;chartemp;while(left<
爱吃甜食的靓仔·2023-12-22 06:53

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

文章目录一、344.反转字符串二、反转字符串Ⅱ三、剑指offer05.替换空格四、151.翻转字符串里的单词五、151.翻转字符串里的单词剑指Offer58-II.左旋转字符串一、344.反转字符串注意
我家猫猫叫火腿儿·2023-12-22 06:52

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

344.反转字符串力扣思路：1.遍历交换2.利用双指针（l，r）要注意的代码细节：1.位运算法用于交换classSolution{publicvoidreverseString(char[]s){intl=0;intr=s.length-1;while(l=0){if(ch[l]==''){ch[r--]='0';ch[r--]='2';ch[r--]='%';l--;}else{ch[r--]=
扭一扭.·2023-12-22 06:52

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

Leetcode344.反转字符串题目链接思路：利用两个指针交换前后对元素，这里有一个异或对方法，也比较简单，下面直接看代码。代码：classSolution{publicvoidreverseString(char[]s){////方法一//intleft=0;//intright=s.length-1;//while(left=0){//从后往前填充if(chars[left]==''){ch
Lixygg·2023-12-22 06:22

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

1.1string类常见构造1.2string类常用功能1.3读写string操作1.4cctype头文件（判断字符类型：大/小写字母、标点、数字等）1.5for循环遍历344.反转字符串541.反转字符串II剑指
vv_f·2023-12-22 06:21

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

344.反转字符串题目链接/文章讲解/视频讲解：代码随想录力扣题目链接(opensnewwindow)给定一个字符串s和一个整数k，从字符串开头算起,每计数至2k个字符，就反转这2k个字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例:输入:s="abcdefg",k=2输出:"bacdfeg"classS
青柠v.·2023-12-22 06:50

代码随想录训练营Day08|344.反转字符串、541.反转字符串2、剑指offer 05.替换空格、151.反转字符串里的单词、剑指offer58：左旋转字符串

C++字符串的常见函数：C++字符串(string)函数返回值描述size()size_t返回字符串的长度。length()size_t同size()，返回字符串的长度。empty()布尔值(true或false)如果字符串为空，则返回true；否则返回false。clear()无清空字符串内容。at(pos)字符的引用返回位置pos的字符。operator[]字符的引用返回指定位置的字符。sub
小胡爱喝水·2023-12-22 06:19

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

344.反转字符串题目链接：https://leetcode.cn/problems/reverse-string/解题方法classSolution{public:voidreverseString(vector&s){for(inti=0,j=s.size()-1;i
追风筝的小蜗牛·2023-12-22 06:49

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

344.反转字符串力扣题目链接编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：["H",
在下小zhan·2023-12-22 06:18

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

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。解题：思路比较简单，双指针左右同时移动，用数组转换的方式交换值/***@param{character[]}s*@return{void}Donotreturnanything,modifysin-placei
lex_bb·2023-12-22 06:48

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

代码随想录算法训练营day08|P344.反转字符串、P541.反转字符串II、剑指Offer05.替换空格、P151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串P344.反转字符串题目链接
99righter·2023-12-22 06:45

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

344.反转字符串（题目链接：力扣）541.反转字符串II（题目链接：力扣）剑指Offer05.替换空格（题目链接：力扣）151.翻转字符串里的单词（题目链接：力扣）剑指Offer58-II.左旋转字符串
_porter·2023-12-22 06:44

剑指Offer——将二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。相比较层次遍历二叉树，这个地方要求每输出一行都需要换行。重点思考的地方也就是，如何判断一行打印完了，进行下一行的打印。解题思路先从层次遍历开始，借用队列结构，会依次把下一层的结点加入队列中。那么如何判断一行打印完了?实际上一次操作的过程中，我们会涉及到当前层结点的出队，和下一层结点的入队。那么我们可以维护两个整型变量，来记录一
Mereder·2023-12-22 00:19

剑指offer速通

题目来自于剑指offer目的是为了总结leetcode上面自己不会的题目第一题原题classSolution{public:intadd(inta,intb){intans=0;while(b){ans
代码有点萌·2023-12-21 22:47

《剑指Offer》-28.对称的二叉树

题干请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它就是对称的。例如在下图的三棵二叉树中，第一棵二叉树是对称的，而另外两棵不是。第一棵graphTD8-->B[6]8-->C[6]B-->D[5]B-->E[7]C-->F[7]C-->G[5]第二棵graphTD8-->B[6]8-->C[9]B-->D[5]B-->E[7]C-->F[7]C-->G[5]第三
懒人成长·2023-12-21 19:07

66 道前端算法面试题附思路分析助你查漏补缺

作者：Eno_Yaohttps://segmentfault.com/a/1190000022425896……本部分主要是CavsZhouyou在练习《剑指Offer》时所做的笔记，主要涉及算法相关知识和一些相关面试题时所做的笔记
前端开发博客·2023-12-21 17:47

剑指Offer：39-平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路实现classSolution{public:boolIsBalanced_Solution(TreeNode*pRoot){if(!pRoot)returntrue;intleft=TreeDepth(pRoot->left);intright=TreeDepth(pRoot->right);if(abs(left-right)left)
jackmxp·2023-12-21 13:42

剑指offer-二叉树的镜像-php

题目操作给定的二叉树，将其变换为源二叉树的镜像。题解翻转二叉树，有递归和非递归两种方式，非递归就是使用队列。代码val=$val;}}*/functionMirror(&$root){if($root==NULL)return0;$queue=array();array_push($queue,$root);while(!empty($queue)){$node=array_shift($queu
重口味码农·2023-12-21 12:25

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

剑指Offer30.包含min函数的栈题目链接：https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof/题目说明：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的
小小Java人·2023-12-21 05:08
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他