剑指Offer代码笔记

【剑指offer专项突破版】整数篇(经典面试题)——C

文章目录前言一.整数除法题目分析1.一般思路①代码2.优化思路②优化后的代码拓展:用位运算实现整数的加法③代码二.二进制加法题目分析思路分析①代码三.前n个数字中1的个数题目描述思路分析①方法1——遍历②方法2——i&(i-1)③方法3——i&(i-1)的优化④方法4——奇偶分类四.只出现一次的数字题目描述一般思路①代码进阶思路②代码五.单词长度的最大乘积题目分析一般思路①代码进阶思路②代码总结前
Shun_Hua.·2023-06-09 17:56

【剑指offer专项突破版】数组篇——“C“

文章目录前言一.排序数组中两个数字的和题目分析思路分析法①代码——双指针法②代码——二分查找二.数组中和为0的三个数题目分析问题转换代码三.和大于等于target的最短子数组题目分析思路分析代码四.乘积小于K的子数组题目分析思路分析代码五.和为k的子数组题目分析思路分析代码六.0和1个数相同的子数组题目分析思路分析代码七.左右两边子数组的和相等题目分析思路分析代码八.二维子矩阵的和题目分析思路分析
Shun_Hua.·2023-06-09 17:56

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

代码随想录算法训练营day7|344反转字符541反转字符串II剑指Offer05替换空格151翻转字符串里的单词剑指Offer58-II左旋转字符串LeetCode344反转字符串题目链接:344.反转字符串
Hulmos626·2023-06-09 14:31

每天一道剑指offer-数组中出现次数超过一半的数字

昨天的题解题目每天一道剑指offer-数组中出现次数超过一半的数字来源：https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163
程序员乔戈里·2023-06-09 14:00

LeetCode 剑指 Offer 18. 删除链表的节点

LeetCode剑指Offer18.删除链表的节点给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。
dreamer'~·2023-06-08 17:04

剑指offer50_第一个只出现一次的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述如果当前字符流没有存在出现一次的字符，返回#字符。解题思路采用散列表存储，键存储的是字符，值存储的是字符的次数因为是数据流读入要保证数据的顺序性，因此我采用LinkedHa
zhouwaiqiang·2023-06-08 17:17

剑指Offer-数组中的逆序对

题目描述[数组中的逆序对]在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007解题思路转自https://www.cnblogs.com/coffy/p/5896541.html分治思想，采用归并排序的思路来处理，如下图，先分后治：先把数组分解成两个长
一只可爱的柠檬树·2023-06-08 16:16

leetcode:最大的亦或

剑指OfferII067.最大的异或-力扣（LeetCode）x为数组前K位的最大异或，一开始是0。
JDSZGLLL·2023-06-08 14:06

2022/2/22 剑指OFFER 练习

剑指Offer27.二叉树的镜像1.方法：后序遍历来交换左右子树2.代码classSolution{public:TreeNode*mirrorTree(TreeNode*root){if(root==
脑瓜嗡嗡0608·2023-06-08 14:21

【剑指Offer】个人学习笔记_ 04_ 二维数组中的查找

目录初始解答：学习他人：方法一：自己尝试方法二：方法三：再改方法一教材示例代码总结刷题日期：18:5814星期四2021年3月11日个人刷题记录，代码收集，来源皆为leetcode主要答题语言为C++初始解答：classSolution{public:boolfindNumberIn2DArray(vector>&matrix,inttarget){boolfound=false;if(matri
JonnySu·2023-06-08 13:12

【剑指offer】数据结构——链表

目录数据结构——链表直接解【剑指offer】06.从尾到头打印链表牛客力扣【剑指offer】24.反转链表【剑指offer】25.合并两个排序的链表【剑指offer】35.复杂链表的复制【剑指offer
锥栗·2023-06-08 08:16

【剑指 Offer】24，反转链表。 难度等级：简单。链表基础题目，需要巩固加强。

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL2、code题目解析可以参考剑指Offer24.反转链表（迭代/递归，清晰图解）#Definitionforsingly-linkedlist
ctrl A_ctrl C_ctrl V·2023-06-08 08:54

[python爬虫] Selenium定向爬取PubMed生物医学摘要信息

本文主要是自己的在线代码笔记。在生物医学本体Ontology构建过程中，我使用Selenium定向爬取生物医学PubMed数据库的内容。
Eastmount·2023-06-07 21:12

每天一道剑指offer-数组中出现次数超过一半的数字

昨天的题解题目每天一道剑指offer-数组中出现次数超过一半的数字来源：https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163
程序员乔戈里·2023-06-07 18:06

力扣---二叉树OJ题(多种题型二叉树)

文章目录前言一、剑指Offer55-I.二叉树的深度1.1链接：1.2代码一：1.3代码二：1.4流程图：二、100.相同的树2.1链接：2.2思路：2.3代码：2.4流程图：三、965.单值二叉树3.1
小沈熬夜秃头中୧⍤⃝❅·2023-06-07 18:31

爬楼梯

跳台阶问题（剑指Offer）题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
Michaelhbjian·2023-06-07 14:55

剑指offer打卡

这里写目录标题day1二叉树和为某一路径day2复杂链表的复刻day3二叉搜索树与双向链表day4数字排列day5找出出现次数超过一半的次数day6二进制中1的个数day7二叉树的最近公共祖先day8字符串转换为整数day9构建乘积数组day10不用加减乘除的加法day11求1+2....+nday11股票的最大价值day13扑克牌的顺子day14骰子的点数day15滑动窗口的最大值day1二叉树
甚也不会·2023-06-07 10:41

剑指Offer-删除链表中重复的结点

题目描述[删除链表中重复的结点]在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5解题思路新建一个头节点解决头节点就重复问题三指针去除重复链表，pre,pHead,pHead->next1.遍历链表，如果当前节点和下个节点得值相等，则继续遍历一直到找到不重复得节点为止，并且将pre-
一只可爱的柠檬树·2023-06-07 09:35

剑指Offer58-II.左旋转字符串

题目：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例1：输入:s=“abcdefg”,k=2输出:“cdefgab”示例2：输入:s=“lrloseumgh”,k=6输出:“umghlrlose”思路：https://www.program
yiyakaa·2023-06-07 07:50

[剑指offer] 二叉树的深度

本文首发于我的个人博客：尾尾部落题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路法一：递归法。求二叉树的深度，就是求左子树、右子树的中深度最大的加上一个根节点，依此递归即可。法二：层次遍历。每遍历一层，deep加1，直接到最后一层，输出deep。参考代码法一：递归法/**publicclassTreeNode{
繁著·2023-06-07 06:23

TypeScript算法题实战——剑指 Offer篇（3）

在本文中，我们将使用TypeScript来解决剑指offer的算法题。这些问题涵盖了各种各样的主题，包括数组、字符串、链表、树、排序和搜索等。
中杯可乐多加冰·2023-06-07 02:04

剑指offer之给定链表的头指针和一个结点指针，在O(1)时间删除该结点

给定链表的头指针和一个结点指针，在O(1)时间删除该结点欢迎关注作者csdn传送门函数的声明如下：voidDeleteNode(ListNode*pListHead,ListNode*pToBeDeleted);分析：  这是一道广为流传的Google面试题，能有效考察我们的编程基本功，还能考察我们的反应速度，更重要的是，还能考察我们对时间复杂度的理解。 在链表中删除一个结点，最常规的做法是从链表
阿祥小王子·2023-06-06 23:45

算法解题：单调栈

单调栈的原理就是构造一个栈单调递减栈就是当遍历的数组的元素>栈顶的元素时，出栈然后计算相应的索引一般进栈的都是索引值Leetcode42接雨水package剑指offer.栈.单调栈;importjava.util.Stack
你们卷的我睡不着QAQ·2023-06-06 21:37

leetcode算法之并查集

leetcode1971寻找两个节点是否存在路径package剑指offer.并查集;importjava.util.Arrays;/***[一句话描述该类的功能]**@author:[61692]*@
你们卷的我睡不着QAQ·2023-06-06 21:37

剑指offer T1 整数除法

题目输入两个int型整数，求它们除法的商，要求不得使用乘号’*’、除号’/‘以及求余符号’%’。当发生溢出时返回最大的整数值。假设除数不为0。例如，输入15和2，输出15/2的结果，即7。解题思路：当被除数大于除数时，继续比较判断被除数是否大于除数的2倍，如果是，则继续判断被除数是否大于除数的4倍、8倍等。如果被除数最多大于除数的2k倍，那么将被除数减去除数的2k倍，然后将剩余的被除数重复前面的步
你们卷的我睡不着QAQ·2023-06-06 21:07

剑指offer二叉树的最近公共祖先

给定一个二叉树,找到该树中两个指定节点的最近公共祖先最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”示例一：输入：root=[3,5,1,6,2,0,8,null,null,7,4]p=5q=1输出：3示例二：输入：root=[3,5,1,6,2,0,8,null,null,7,4]p=5
秉麟·2023-04-21 21:38

剑指 Offer 24. 反转链表

目录迭代（双指针）递归题目来源剑指Offer24.反转链表迭代（双指针）时间复杂度O(N)：遍历链表使用线性大小时间。空间复杂度O(1)：变量pre和cur使用常数大小额外空间。
Knight_AL·2023-04-21 09:28

剑指offer 链表专题

publicListNodemergeTwoLists(ListNodel1,ListNodel2){ListNoderesult=newListNode(3),pre=result;pre.next=l1;returnresult;}}剑指
驰同学·2023-04-21 09:02

二叉搜索树的后序遍历序列——剑指offer33

题目描述法一）递归分治解题思路复杂度分析代码如下classSolution{public:boolrecur(vector&postorder,inti,intj){if(i>=j){returntrue;}intp=i;while(postorder[p]postorder[j])p++;returnrecur(postorder,i,m-1)&&recur(postorder,m,j-1)&&
失之毫厘，差之千里·2023-04-21 05:39

《剑指offer》Java实现--找出数组中出现次数超过一般的数

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。解题思路数组中有一个数字出现的次数超过数组长度的一半，也就是说他出现的次数比其他所有数字出现的次数还要多。因此我们可以考虑在遍历数组的时候保存两个值：一个是数组中的一个数字，另一个是次数。当我们遍历到下
南湖Giser·2023-04-21 02:05

【LeetCode】Day211-不用加减乘除做加法

题目剑指Offer65.不用加减乘除做加法【中等】题解不能用加减乘除的题，要考虑位运算。
倒过来是圈圈·2023-04-21 02:27

小黑昨晚论文又写了1000字，干到了一点，实习任务遇到了一些挑战的leetcode之旅:剑指 Offer II 052. 展平二叉搜索树&剑指 Offer II 054. 所有大于等于节点的值之和

剑指OfferII052.展平二叉搜索树小黑代码#Definitionforabinarytreenode.
小黑无敌·2023-04-20 22:23

Leetcode剑指offer16不含有重复字符的最长子字符串

Leetcode16不含有重复字符的最长子字符串给定一个字符串s，请你找出其中不含有重复字符的最长连续子字符串的长度。答题：/**\*@param{string}s\*@return{number}*/varlengthOfLongestSubstring=function(s){letqueue=[]letmaxLen=0for(leti=0;i
伯约同学·2023-04-20 22:30

LeetCode：剑指 Offer 58 - II. 左旋转字符串

算法，不如说它是一种思考方式算法专栏：123一、剑指Offer58-II.左旋转字符串题目描述：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。
Super algorithm·2023-04-20 09:38

[力扣刷题总结]（排序篇）

非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序算法复杂度：文章目录~~~~归并排序~~~~剑指Offer51.数组中的逆序对解法
姬霓钛镁·2023-04-19 20:08

剑指offer（三）从尾到头打印链表

写在前面：为了增长一下自己的数据结构能力，也为了面试准备，准备将剑指Offer做一下，并与各位分享，希望各位可以对代码以及思路提提建议，欢迎志同道合者，谢谢。
z七夜·2023-04-19 19:51

通过遍历结果构造二叉树

LeetCode难度654.最大二叉树105.从前序与中序遍历序列构造二叉树106.从中序与后序遍历序列构造二叉树889.根据前序和后序遍历构造二叉树剑指Offer07.重建二叉树欢迎点赞收藏⭐留言评论私信必回哟博主将持续更新学习记录收获
如风暖阳·2023-04-19 19:32

笔试必看-剑指Offer-09-用两个栈实现队列（简单 Java）

我们先看题目：我们知道,对于栈，我们只能对栈顶进行操作，也就是说我们可以轻易实现入队操作，但出队操作我们实现不了，因为如果我们返回栈顶元素，相当于队列的队尾出队，然而题目要求的是我们进行队头出队。题目给了我们思路：构造一个辅助栈！我们先压栈五个元素12345（5在栈顶）然后出栈，用辅助栈入栈出栈的五个元素（有点绕0,0）这样辅助栈的五个元素对应是54321（1在栈顶）这样的话，辅助栈出栈就会得到元
programmergo·2023-04-19 18:53

【算法竞赛-初级】基础数据结构-链表篇

这里写目录标题第一章、基础数据结构1.1、链表（动态、静态、STL链表）1）从尾到头打印链表（LeetCode剑指Offer06）2）链表中倒数第k个节点（LeetCode剑指Offer22）3）
教练我写不出来·2023-04-19 18:42

【剑指offer题解】二维数组中的查找

image前言众所周知，对于面试而言，《剑指offer》是一本“好书”。
蛮三刀酱·2023-04-19 18:47

数组中的逆序对

剑指Offer51.数组中的逆序对难度困难403在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
吃掉夏天的怪物·2023-04-19 17:06

3月31号 上午 数据结构课程中 引出的几个算法题目

T1:约瑟夫游戏--剑指Offer62.圆圈中最后剩下的数字：0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。
诚威_lol_中大努力中·2023-04-19 13:15

Leetcode 剑指 Offer II 017. 含有所有字符的最短字符串

题目难度:困难原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定两个字符串s和
随便发挥·2023-04-19 13:56

剑指 Offer II 017. 含有所有字符的最短字符串（困难 哈希表 字符串 滑动窗口）

剑指OfferII017.含有所有字符的最短字符串给定两个字符串s和t。返回s中包含t的所有字符的最短子字符串。如果s中不存在符合条件的子字符串，则返回空字符串“”。
风雨中de宁静·2023-04-19 13:55

【leetcode】【剑指offer Ⅱ】017. 含有所有字符的最短字符串

问题描述：给定两个字符串s和t，返回s中包含t的所有字符的最短子字符串。【t中可能存在重复字符，重复字符的数量也需要得到保证】如果s中不存在符合条件的子字符串，则返回空字符串。如果s中存在多个符合条件的子字符串，返回任意一个。核心思路：该题是用滑动窗口思想来解题，简单来说，只需要保持窗口中字符不重复即可（用哈希表记录字符串t中字母的频数）。【但想要维护窗口中字符不重复也并非易事】暴力的方法是在每一
cheny1li1998·2023-04-19 13:55

剑指offer 专项突破版 119、最长连续序列

题目链接思路同样的可以转化为并查集来做，可以把相邻的数字放到一个子集中，每当搜索到一个数字时就判断和他相邻的数字是否在集合中，如果在就合并，为了方便记录每个集合的大小，可以用一个count集合记录每个子集的大小，在合并集合的时候也要更新count数组。这个题需要注意的就是并查集的另一种使用方式：首先把所有数字放入allNum中，同时初始化fathers集合和count集合然后遍历每一个allNum
抓抓璐璐小可爱(๑• . •๑)·2023-04-19 12:07

每日学习记录帖

还是看看每天做的算法题吧家人们~22.5.8数组中重复的数据22.5.9增减字符串匹配摘樱桃22.5.10今天每日一题好难事情略微比较多~小摆一下，改日有时间做简化版的猫和老鼠22.5.11这个更是重量级，整了个剑指
抓抓璐璐小可爱(๑• . •๑)·2023-04-19 12:07

剑指offer 专项突破版 30、插入、删除和随机访问都是 O(1) 的容器

题目链接思路O(1)时间的插入和删除哈希表就可以实现，但是一个哈希表并不能实现随机访问，所以我们可以搭配一个数组，哈希表记录数组中元素的位置信息，这样在随机访问的时候生成随机数，作为数组下标进行索引需要注意在删除的时候，如果要删除的元素不是数组的最后一个元素，那么我们就要把他后面的所有原元素的索引进行修改，这样的话删除操作会变成O(n)，所以我们可以在删除的时候，把待删除的元素和数组最后一个元素互
抓抓璐璐小可爱(๑• . •๑)·2023-04-19 12:37

剑指offer 专项突破版 20、回文子字符串的个数

题目链接之前做过一道类似的题目，也是求所有子数组的数目乘积小于k的子数组，当时的题目是双指针共同从头开始遍历到最后，到某一步时如果productk，那么把index左侧的数字乘进来也一定会大于k的，所以我们可以在product>k时放心的移动left，但是此题不一样，对于子串str[index:index+1]，如果此时不是回文串，并不代表[index-1:index+1]不是回文串，所以不能用之
抓抓璐璐小可爱(๑• . •๑)·2023-04-19 12:07

剑指offer 专项突破版 19、最多删除一个字符得到回文

题目链接思路一正常双指针遍历，用一个boolean数组保存左侧和右侧是否删除过，与此同时还需要两个int变量记录删除前的left和right指针的位置classSolution{privatefinalintLEFT=0,RIGHT=1;publicbooleanvalidPalindrome(Strings){//flags数组用于记录左右两边是否被删除过boolean[]flags=newbo
抓抓璐璐小可爱(๑• . •๑)·2023-04-19 12:06
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他