剑指offer-算法与数据结构

leetcode 剑指 Offer 28. 对称的二叉树

leetcodeC++：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:boolisSymmetric(TreeNode*ro
Source_Chang·2024-01-31 10:29

【算法与数据结构】198、213、337LeetCode打家劫舍I, II, III

文章目录一、198、打家劫舍二、213、打家劫舍II三、337、打家劫舍III三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、198、打家劫舍  思路分析：打家劫舍是动态规划的的经典题目。本题的难点在于递归公式和初始化。第一步，dp[j]dp[j]dp[j]的含义。dp[j]dp[j]dp[j]代表到第jjj家的时候，偷窃到的最高金额。第二
晚安66·2024-01-31 08:15

剑指offer面试题12打印1到最大的n位数

考察点大数问题知识点题目分析这道题目唯一需要考虑的点就是n很大的时候会存在数字溢出的情况，因此这种肯定属于大数问题，大数问题就是用字符串表示数字。题目要求从1打印到最大的n位十进制数，其中必不可少的运算就是加法和打印，只要想一想我们普通加法是如何实现的，这个算法不难实现publicclassTwelve{publicstaticvoidmain(String[]args){printMaxNum(
wellwang1993·2024-01-31 05:12

剑指offer面试题14 调整数组顺序使奇数位于偶数前面

考察点双指针遍历数组知识点题目分析要求奇数位于偶数前面，如果按照循环遍历的方式，可以每找到一个偶数就把该数字后面所有的数都往前移动1位，然后把该偶数放在最后空出来的位置，这样的时间复杂度是O(n^2)。由于只要求奇数位于偶数前面，同时为了降低时间复杂度，思维一定要往双指针上靠，双指针有快慢指针的形式也有头尾指针的形式，双指针遍历数组可以大大提升遍历效率。放在本题目中，用头尾指针就可以满足诉求，头指
wellwang1993·2024-01-31 05:12

剑指offer面试题13 在O(1)时间删除链表结点

考察点链表知识点链表的删除正常情况下需要O(n)的时间，因为需要找到待删除结点的前置结点题目分析我们都知道链表删除往往需要O(n)遍历链表，找到待删除结点的前置结点，把前置结点的next指针指向待删除结点的后置结点。现在要求O(1)时间删除，那肯定不能用遍历的办法了，试想一下一个结点包括一个值和指向下一个结点的指针，如果把待删除结点的后置结点的值复制到待删除结点这里，然后删除掉待删除结点的后置结点
wellwang1993·2024-01-31 05:37

「干货」编程语言十大经典算法，你知道几个？

算法与数据结构是计算机学习路上的内功心法，也是学好编程语言的重要基础。今天给大家介绍一下十大经典算法。
蓝桥云课·2024-01-31 01:52

面试前需要巩固的算法知识点（自用，更新中）

二、图论1.并查集2.最小生成树3.最短路径三、高级数据结构1.字典树2.跳表3.树状数组4.AVL树、红黑树、B+树四、手撕代码相关1.HOT1002.剑指offe
High0.0·2024-01-30 22:29

java数据结构与算法刷题-----LeetCode349. 两个数组的交集

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

java数据结构与算法刷题-----LeetCode454. 四数相加 II

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

剑指offer JZ4重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：首先需要明晰前序遍历，中序遍历，后序遍历的数组中能够给我们提供的潜在信息，首先前序遍历的第一个元素一定是整个树的根节点，而中序遍历中知道根节点，其根节
零基础程序员·2024-01-30 12:41

剑指offer--16. 合并两个排序的链表

题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：递归版本publicclassSolution{publicListNodeMerge(ListNodelist1,ListNodelist2){if(list1==null&&list2==null)returnnull;if(list1==null)returnlist2;if(list2=
yui_blacks·2024-01-30 06:30

[剑指Offer]删除链表中重复的节点

本文首发于我的个人博客Suixin’sBlog原文:https://suixinblog.cn/2019/02/target-offer-linked-list-remove-repetition.html作者:Suixin链表的基础知识+Python实现四种链表题目描述在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留，返回链表头指针。例如，链表1->2->3->3-
Sui_Xin·2024-01-30 03:54

【算法与数据结构】139、LeetCode单词拆分

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题可以看做一个动态规划问题。其中，字符串s是背包，而字典中的单词就是物品。题目问的是单词能否组成字符串s，就是问物品能不能把背包装满。字典中的单词可以重复使用，因此是一个完全背包问题。第一步，dp[j]dp[j]dp[j]的含义。dp[j]d
晚安66·2024-01-30 01:37

【代码随想录-链表】移除链表元素

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2024-01-29 23:11

【面试突击算法第一天】剑指offer + Leetcode Hot100

2022年6月25日亮剑计划正式启动，直到8月初，每天回顾5道算法题，我选择的题目是剑指offer和leetcodehot100，因为这些题目基本上都是面试常考题，后面在面试之前可以多看看面经，熟悉一下每个公司对应的考过的算法题就行了剑指
三石大数据·2024-01-29 21:21

如何搭建Nextcloud云存储网盘并实现无公网ip访问本地文件【内网穿透】

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2024-01-29 19:13

python算法与数据结构---排序和归并排序

学习目标掌握归并排序的基本原理使用python语言解答归并排序题目归并排序原理及过程将两个有序的数组合并成一个有序数组称为从上往下分解：把当前区间一分为二，直至分解为若干个长度为1的子数组从上往下的合并：两个有序的子区域两两向上合并；体现了分治思想，稳定排序复杂度平均时间复杂度：O(NlogN)最坏时间复杂度：O(NlogN)归并排序合并过程temp数组用于存储合并结果，合并后拷贝回原数组；双指针
茨球是只猫·2024-01-29 16:12

python算法与数据结构---滑动窗口&双指针

学习目标了解滑动窗口的基本原理；学会用使用python语言解答滑动窗口经典题目；了解双指针的基本原理；学会使用python语言解答双指针经典题目；滑动窗口209.长度最小的子数组https://leetcode.cn/problems/minimum-size-subarray-sum/description/暴力解法目标是找子数组，暴力遍历所有的子数组枚举子数组的下标i，对于每个开始下标i：枚举
茨球是只猫·2024-01-29 16:40

剑指RT-DETR改进主干EfficientNet模型：重新思考卷积神经网络的模型扩展，使得RT-DETR目标检测模型高效涨点

本篇内容：剑指RT-DETR改进主干EfficientNet模型：重新思考卷积神经网络的模型扩展，YOLO系列高效涨点CSDN芒果汁没有芒果：RT-DETR最新首发创新点改进源代码！！
芒果汁没有芒果·2024-01-29 11:52

剑指offer-从上往下打印二叉树

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。难点坑点就是个层遍历二叉树，本题可以用一个队列操作，首先把二叉树根节点载入队列，然后从队列中出栈一个节点并把节点value值存入打印序列；然后把第一个节点的左右子树存入队列，依次操作注意首先判断给定的二叉树是不是空树/*structTreeNode{intval;structTreeNode*left;structTreeNode*r
yyming·2024-01-29 09:52

代码随想录-螺旋矩阵-数组篇

螺旋矩阵类题目：LC-59螺旋矩阵IILC-54螺旋矩阵剑指Offer29.顺时针打印矩阵LC-59螺旋矩阵II1、本题要求对矩阵的螺旋过程进行模拟。
Jane_163·2024-01-29 08:59

[代码随想录]数组--螺旋矩阵

螺旋矩阵II文章目录螺旋矩阵II例题如下59.螺旋矩阵II54.螺旋矩阵剑指Offer29.顺时针打印矩阵按照自己思路来就ok，逻辑理清楚就行例题如下59.螺旋矩阵II给你一个正整数n，生成一个包含1到
华氏451度。·2024-01-29 08:57

【代码随想录-数组】螺旋矩阵 II

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2024-01-29 08:54

剑指offer面试题11 数值的整数次方

考察点知识点比较俩个浮点数是否相等的方法是判断他俩的差的绝对值是否小于一个很小的数题目分析这道题目是一道比较常规的题目，把异常输入，各种可能的输入都考虑到就可以了。要考虑到指数和基数同时为正，同时为负，指数为正基数为负以及指数为负基数为正的情况publicclassEleven{publicstaticvoidmain(String[]args){System.out.println(power(
wellwang1993·2024-01-29 06:55

剑指offer面试题9 斐波那契数列

考察点递归与迭代知识点递归和迭代是俩种不同的计算机思维，是解决某一类问题的俩种方法，不是算法本身，方法可以引导算法的形成。最常见的这类问题的特点就是它可以被分解成完全相同的小规模问题。递归是自上而下的，是描述性的，f(n)＝f(n-1)***，算法思路一般就是把问题描述出来就可以，假设n-1规模的问题已经处理好了如何处理n规模的问题。迭代是自下而上的，往往是从f(1)开始，算法思路是通过各种手段想
wellwang1993·2024-01-29 06:54

剑指offer面试题10 二进制中1的个数

考察点位运算知识点位运算针对二进制位进行运算，包括(&)与运算,(|)或运算，(^)异或运算,(~)取反,(>)右移位,(>>>)无符号右移运算与运算：0&0=0,0&1=0,1&0=0,1&1=1或运算：0|0=0,0|1=1,1|0=1,1|1=1异或：0^0=0,0^1=1,1^0=0,1^1=0左移：m>n表示m右移n位，最左边补符号位，右移1位相当于除以2无符号右移：m>>>n表示m无符
wellwang1993·2024-01-29 06:50

【高效开发工具系列】Intellj IDEA 2023.3 版本

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2024-01-29 04:59

深夜望月崖留帖 ，意归行。

临近逼处划血痕，剑指血染身。是崩于面前洒入迹，腥红入眼。既是不归路，所选所则自在我。我自归去，前路曲折又如何。我自归来，皆斩阻路者。只身前行于剑道，管他人如何说，只管纵马快意
慕容恭轩·2024-01-29 04:36

python每日一题【剑指 Offer 68 - I. 二叉搜索树的最近公共祖先】【剑指 Offer 68 - II. 二叉树的最近公共祖先】

2022.12.03题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指
piukaty·2024-01-29 02:37

python每日一题【剑指 Offer 38. 字符串的排列】【剑指 Offer 55 - II. 平衡二叉树】

2022.12.01题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指
piukaty·2024-01-29 02:06

【高效开发工具系列】Java读取Html

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2024-01-28 21:33

python_ACM模式《剑指offer刷题》链表2

题目：例如面试tips：询问有无时间复杂度或空间复杂度的限制。思路：本题的本质就是复杂链表的深拷贝1.暴力解法→第一次遍历原链表时构建一个复制了next的新链表，第二次遍历原链表，对每个原链表的节点的random从头寻找，同时同步在新链表寻找，即可找到复制链表每个节点的random。时复O(N^2),空复O(1)2.用空间换取时间，利用哈希表。在第一次遍历原链表时存储(原链表节点，新链表节点)的映
cuier520·2024-01-28 19:27

python_ACM模式《剑指offer刷题》链表3

题目：注意：剑指offer上对这道题目的描述是给定的删除节点是节点指针。这表明这道题可以用时间复杂度为O(1)的方式解决。
cuier520·2024-01-28 19:26

剑指offer-二叉搜索树的后续遍历序列

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。举例二叉搜索树难点坑点这道题主要的难点是二叉树的后续遍历的关系，我们可以看到二叉树的根节点一定是序列的最后一个数据；所以此序列满足条件，注意二叉树为空时要返回falseclassSolution{public:boolVerifySquenceOfBS
yyming·2024-01-28 17:53

<剑指offer>面试题52:两个链表的第一个公共节点

题目描述输入两个链表，找出它们的第一个公共节点。题目解读方法一就是蛮力法，分别遍历第一个链表的每个结点和第二个链表的所有结点进行比较，遍历第二个链表的每个结点和第一个链表的所有结点进行比较。时间复杂度为O(mn).方法二:若两个单向链表有公共节点，则说明这两个链表从某一个节点开始，它们的后继节点都指向同一个节点。因为每个单向链表的节点都只有一个后继节点，故从第一个公共节点开始，它们所有的节点都是重
潘雪雯·2024-01-28 17:05

剑指Offer 16.数值的整数次方 快速幂+ 递归

题目实现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.25提示：-100.00?quickMul(x,N):1.0/quickM
HotRabbit.·2024-01-28 16:10

剑指leetcode—Pow(x, n)（快速幂）

题目描述：实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0=0?quickmul(x,N):1.0/quickmul(x,-N);}}快速幂循环迭代实现迭代实现参考leetcode
Devin Dever·2024-01-28 16:10

【剑指Offer】16-20题（快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP+暴力解决表示数值的字符串）

文章目录数值的整数次方非递归递归打印从1到最大的n位数删除链表的节点拓展：删除排序链表中的重复元素正则表达式匹配表示数值的字符串数值的整数次方剑指Offer16.数值的整数次方-力扣（LeetCode）
喜欢乙醇的四氯化碳·2024-01-28 16:38

【剑指 offer】字符流中第一个只出现一次的字符（hash表，队列）

1、题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是’g’。当从该字符流中读出前六个字符”google”时，第一个只出现一次的字符是’l’。如果当前字符流没有存在出现一次的字符，返回#字符。样例输入："google"输出："ggg#ll"解释：每当字符流读入一个字符，就进行一次判断并输出当前的第一个只出现一次的字符
邓泽军_3679·2024-01-28 16:18

java数据结构与算法刷题-----LeetCode328. 奇偶链表

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

java数据结构与算法刷题-----LeetCode242. 有效的字母异位词

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

每日一练（20）：数组中出现次数超过一半的数字

title:每日一练（20）：数组中出现次数超过一半的数字categories:[剑指offer]tags:[每日一练]date:2022/02/16每日一练（20）：数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半
加班猿·2024-01-28 13:02

二叉树层序遍历（广度优先搜索）基础概念与经典题目（Leetcode题解-Python语言）

剑指Offer32-I.从上到下打印二叉树importcollections#leetcode里面可以去
cnhwl·2024-01-28 11:44

剑指offer——打印从1到最大的n位数

题目描述：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999.1、用返回一个整数列表来代替打印2、n为正整数示例:输入：1返回值：[1,2,3,4,5,6,7,8,9]思路及解答：用Math.pow(10,n)-1取出最大的边界条件Java实现代码如下所示：importjava.util.*;publicclassSolution{public
浅亦予·2024-01-28 10:59

剑指offer——数值的整数次方

题目描述：给定一个double类型的浮点数base和int类型的整数exponet。求base的exponet次方。保证base和exponet不同时位0。示例1：输入：2.00000，3返回值：8.00000示例2：输入：2.10000,3返回值：9.26100思路及解答：如果使用暴力解法，就是不断相乘，对于负数而言，则是相除，并且符号取反。Java代码实现如下所示：publicclassSol
浅亦予·2024-01-28 10:58

剑指offer——删除链表的节点

题目描述：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。数据范围：01->9示例2：输入：{2,5,1,9}，1返回值：{2,5,9}说明：给定链表中值为1的第三个节点，那么在调用了你的函数之后，该链表应变为2->5->9思路及解答：如果我们要删除链表里面的一个节点，其实就是将前置节点的next直接指向当前节点的后置节点，这样在链表中再也找不到该节点
浅亦予·2024-01-28 10:57

如果有来生

如果有来生做一只鸟飞往最美天边追逐彩虹没有迷途的苦恼只有一路高歌翱翔东方燃烧火红的希望南方筑有温暖的巢床一路朝西逐退夕阳剑指向北唤醒芬芳如果有来生长有一双天使的翅膀希望每次相遇都能化为你美丽的永恒真子，
笔名真子·2024-01-28 02:37

java数据结构与算法刷题-----LeetCode725. 分隔链表

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

java数据结构与算法刷题-----LeetCode24. 两两交换链表中的节点

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

java数据结构与算法刷题-----LeetCode19. 删除链表的倒数第 N 个结点

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-27 20:52
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他