剑指offer-算法与数据结构

java数据结构与算法刷题-----LeetCode977. 有序数组的平方

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

剑指 Offer 42. 连续子数组的最大和

image.png解题思路首先看清题目求连续子序列可以考虑动态规划，dp[i]来保存，前i个数字的连续序列和如果dp[i-1]>0，说明可以继续加元素，dp[i]=nums[i]+dp[i-1]如果dp[I-1]0是否成立，否则的话dp[0]=0，该等式永远不成立不符合题意代码classSolution{publicintmaxSubArray(int[]nums){inta=nums.lengt
bangbang2·2024-01-21 02:54

剑指 Offer 10- II. 青蛙跳台阶问题

问题描述一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。解题思路简单的动态规划问题f[n]=f[n-1]+f[n-2]f[0]=1f[1]=1classSolution{publicintnumWays(intn){if(n==0){return1;}in
BitterOutsider·2024-01-21 01:17

剑指Offer45 扑克牌序列（挖掘隐含条件）

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就
北国雪WRG·2024-01-21 01:01

股市就像一盒巧克力，你永远不知道下一个是跌，还是跌停

300股涨停，大金融领军，全线全板块涨停，交易过万亿，激增67%，强势逼空，3000点在望，剑指3500！几个月的春雨绵绵，韭菜们又长起来了。老股民翻出了沉睡已久的账户准备加仓，新股民插队开户。
团圆喜乐·2024-01-20 22:32

斐波那契数列【剑指Offer】【Python】

LeetCode面试题10-I.斐波那契数列【剑指Offer】【Easy】【Python】【动态规划】问题力扣写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。
Wonz·2024-01-20 21:50

计算机第四章章末测试题,计算机导论-第四章-算法与数据结构期末测试习题与答案...

计算机导论-第四章-算法与数据结构期末测试习题与答案一、选择题1、算法的时间复杂度是指()。
半路的疯子·2024-01-20 17:33

java数据结构与算法刷题-----LeetCode566. 重塑矩阵

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

java数据结构与算法刷题-----LeetCode283. 移动零

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

java数据结构与算法刷题-----LeetCode209. 长度最小的子数组

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

java数据结构与算法刷题-----LeetCode59. 螺旋矩阵 II

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

【算法与数据结构】96、LeetCode不同的二叉搜索树

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题假设动态数组dp为互不相同的二叉搜索树的数量，有dp[0]=1,dp[1]=1,dp[2]=2dp[0]=1,dp[1]=1,dp[2]=2dp[0]=1,dp[1]=1,dp[2]=2。二叉搜索树可以抽象成三部分：根节点，左子树和右子树。
晚安66·2024-01-20 09:30

[算法与数据结构]：LRU Cache 的原理与C++实现

LRUCache实现1.什么是LRUcache2.LeetcodeLRUcache3.C++实现1.什么是LRUcacheLRU全称是LeastRecentlyUsed，即最近最久未使用，是一种简单的缓存策略。顾名思义，LRU算法会选出最近最少使用的数据进行淘汰。那么什么是缓存(Cache)呢？缓存是一种提高数据读取性能的技术，可以有效解决存储器性能和容量的矛盾，是一种空间换时间的设计思想，比如我
Way_X·2024-01-20 08:37

剑指香山二折戟

中秋望月怏怏回，再鼓勇气登香山。都说红叶红满天，誓欲登顶将景观。曲折熙攘路途远，并肩接踵人心烦。无奈改道植物园，想爱香山有点难。
默脉·2024-01-20 05:22

python算法与数据结构（搜索算法和拓扑排序算法）---深度优先搜索

课程目标了解树/图的深度遍历，宽度遍历基本原理；会使用python语言编写深度遍历，广度遍历代码；掌握拓扑排序算法搜索算法的意义和作用搜索引擎提到搜索两个子，大家都应该会想到搜索引擎，搜索引擎的基本工作步骤；网页爬取—数据预处理—排序—查询第一步，网页爬取，非常重要，简单来说，就是给爬虫（蜘蛛程序或者爬虫机器人）分配一组起始的网页，爬取一个网页后，解析提取出这个网页里的所有超链接，再依次爬取出这些
茨球是只猫·2024-01-20 04:48

剑指 Offer 40.最小的k个数

剑指Offer40.最小的k个数剑指Offer40.最小的k个数设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
AsiaSun.·2024-01-20 03:35

刷穿剑指offer-Day07-数组III 前缀和知识讲解！

昨日回顾昨天的数组专题，我们针对双指针中的特殊场景----滑动窗口思维进行了学习。在解题思维中，罗列出了滑动窗口的模板的使用方式，通过：确定左右边界查找窗口滑动条件的方式按照题意套模板即可可以轻松解决滑窗相关的题目。滑动窗口的力所不及在套模板的同时，大家是否考虑过，假设题目同样是求连续的子数组，但是在数组中出现了负数，那这种情况下还可以使用滑动窗口么？答案是不行的，为什么？我们窗口滑动的条件是什么
清风Python·2024-01-20 00:37

C++后端笔记

码命名规则变量间的赋值浮点型变量的作用字符变量常变量const运算符二、高级语言程序设计（荣）资源整理C++后端开发学习路线及推荐学习时间C++基础知识大全C++那些事cswikiC++STL详解超全总结(快速入门STL)剑指
Tarench·2024-01-19 10:11

力扣刷题框架——二叉树的搜索和回溯

二叉树的搜索和回溯1.BFS1.1基本框架1.2例题1.2.1剑指offer13.机器人的运动范围2.DFS2.1基本框架2.2例题2.2.1剑指offer26.树的子结构2.2.2矩阵中的路径2.2.3
猫猫头不写bug·2024-01-19 05:39

LeetCode 算法分类列表

.网络延迟时间785.判断二分图堆215.数组中的第K个最大元素295.数据流的中位数264.丑数II347.前K个高频元素378.有序矩阵中第K小的元素703.数据流中的第K大元素767.重构字符串剑指
swimxu·2024-01-19 03:40

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

代码随想录算法训练营第八天|LeetCode344.反转字符串、541.反转字符串II、剑指Offer05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串文章链接：代码随想录反转字符串代码随想录反转字符串
Hsu琛君珩·2024-01-19 00:19

LeetCode刷题——剑指offer中链表题目汇总

系列文章目录每日一题题目汇总剑指offer中简单遍历查找题目汇总剑指offer动态规划汇总剑指offer二叉树题目汇总剑指offer中链表题目汇总系列文章目录剑指Offer06.从尾到头打印链表（简单）
艾醒(AiXing-w)·2024-01-18 22:58

LeetCode 链表相关题目汇总

文章目录剑指Offer06.从尾到头打印链表剑指Offer18.删除链表的节点剑指Offer22.链表中倒数第k个节点剑指Offer24.反转链表剑指Offer25.合并两个排序的链表剑指Offer35
chengzic1999·2024-01-18 22:58

剑指offer解法汇总76-删除链表中重复的结点

原题链接：描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5数据范围：链表长度满足1<=n<=1000，链表中的值满足1<=val<=1000进阶：空间复杂度O()n，时间复杂度O(n)例如输入{1,2,3,3,4,4,5}时，对应的输出为{1,2,5}，对应的输入输出链表如下
失落夏天·2024-01-18 22:57

剑指Offer——编程题的Java实现（更新完毕……）

二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[java]viewplaincopyprint?/**思路矩阵是有序的，从右上角来看，向左数字递减，向下数字递增，*因此从右上角开始查找，当要查找数字比左下角数字大时。下移*要查找数字比左上角数字小时，左移*/pub
LuckyBrown17·2024-01-18 22:58

2024年高校建设大数据实验室建设的意义

其主要技术涉及概率论与数理统计、数据挖掘、算法与数据结构、计算机网络、并行计算等多个专业方向，因此该学科对于实验室具有较高的专业要求。
泰迪智能科技·2024-01-18 20:12

【算法Hot100系列】接雨水

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

2022-01-02

IT工业界1.力扣：二叉树的镜像2022-01-02（剑指Offer27.二叉树的镜像）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-18 18:09

群晖NAS搭建WebDav结合内网穿透实现公网访问本地影视资源

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

【算法与数据结构】416、LeetCode分割等和子集

一、题目二、解法  思路分析：本题可以抽象成一个01背包的问题，关于01背包可以看【算法与数据结构】算法与数据结构知识点。
晚安66·2024-01-18 14:45

用好“上”的动力 传导“下”的压力

近日，中共中央办公厅印发了《推进领导干部能上能下规定》，明确划定了15条不适宜担任现职的红线，剑指干部德、能、勤、绩、廉的表现。
辛德瑞拉卡卡卡·2024-01-18 13:57

剑指offer--07. 斐波那契数列

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n=2，n∈N*）思路：公式简直是完美的递归环境，不过可能会栈溢出因此使用迭代法，用两个变量保存计算过程中的结果，并复用起来publicclassSolution{publicintFibonacci(intn){if(n2){inttemp=fibonacci[0]+fibonacci[1
yui_blacks·2024-01-18 07:56

不用加减乘除做加法

剑指Offer的一道题：求两个整数之和，不得使用加减乘除四种运算符。其实仔细想一想，语言中除了这几种运算符，便只剩取余和位运算了。取余一想就没有用。只能使用位运算了。
vckah·2024-01-18 07:30

<剑指Offer>面试题49: 丑数

题目描述我们把只包含因子2，3，5的数称做丑数(UglyNumber)求按照从小到大的顺序的第1500个丑数例如，6，8都是丑数，但14不是，因为它包含因子7习惯上我们把1当作第一个丑数题目解读剑指Offer240
cb_guo·2024-01-18 05:18

剑指 Offer 37. 序列化二叉树

剑指Offer37.序列化二叉树剑指Offer37.序列化二叉树序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境
AsiaSun.·2024-01-18 03:43

剑指 Offer 39.数组中出现次数超过一半的数字

剑指Offer39.数组中出现次数超过一半的数字剑指Offer39.数组中出现次数超过一半的数字给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。
AsiaSun.·2024-01-18 03:13

剑指 Offer 38.字符串的排列

剑指Offer38.字符串的排列剑指Offer38.字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。
AsiaSun.·2024-01-18 03:12

2022-01-07

IT工业界1.力扣：顺时针打印矩阵2022-01-07（剑指Offer29.顺时针打印矩阵）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-18 03:50

《剑指 Offer》专项突破版 - 面试题 13 : 二维子矩阵的数字之和（C++ 实现）- 二维前缀和

题目链接：LCR013.二维区域和检索-矩阵不可变-力扣（LeetCode）题目：输入一个二维矩阵，如何计算给定左上角坐标和右下角坐标的子矩阵的数字之和？对于同一个二维矩阵，计算子矩阵的数字之和的函数可能由于输入不同的坐标而反复调用多次。例如，对于下图中的二维矩阵，输入左上角坐标(2,1)和右下角坐标(4,3)，该函数输出8（红色框的子矩阵的数字之和）；输入左上角坐标(1,1)和右下角坐标(2,2
melonyzzZ·2024-01-18 00:14

《剑指 Offer》专项突破版 - 面试题 14 : 字符串中的变位词（C++ 实现）

题目链接：LCR014.字符串的排列-力扣（LeetCode）题目：输入字符串s1和s2，如何判断字符串s2中是否包含字符串s1的某个变位词？如果字符串s2中包含字符串s1的某个变位词，则字符串s1至少有一个变位词是字符串s2的子字符串。假设两个字符串中只包含英文小写字母。例如，字符串s1为"ac"，字符串s2为"dgcaf"，由于字符串s2中包含字符串s1的变位词"ca"，因此输出true。如果
melonyzzZ·2024-01-18 00:44

《剑指 Offer》专项突破版 - 面试题 15 : 字符串中的所有变位词（C++ 实现）

题目链接：LCR015.找到字符串中所有字母异位词-力扣（LeetCode）题目：输入字符串s1和s2，如何找出字符串s2的所有变位词在字符串s1中的起始下标？假设两个字符串中只包含英文小写字母。例如，字符串s1为"cbadabacg"，字符串s2为"abc"，字符串s2的两个变位词"cba"和"bac"是字符串s1中的子字符串，输出它们在字符串s1中的起始下标0和5。分析：这个题目是面试题14"
melonyzzZ·2024-01-18 00:13

【剑指offer】替换空格

力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述1、题目2、示例二、题目分析1、`replaceAll`方法2、`StringBuilder`3、临时数组一、题目描述1、题目剑指
子夜的星·2024-01-17 22:45

C++中的算法与数据结构优化技巧

在C++编程中，算法和数据结构的优化是提高程序性能和效率的关键因素之一。下面是一些常见的算法和数据结构优化技巧，希望对您有帮助：选择合适的数据结构：数据结构的选择对算法效率有重要影响。根据具体问题的需求，选择合适的数据结构，如数组、链表、树、散列表等。比如，对于需要频繁插入和删除的场景，链表可能是更好的选择，而对于需要高效的查找操作，则可以考虑使用散列表或二叉搜索树。降低时间复杂度：通过选择合适的
naer_chongya·2024-01-17 11:59

赚钱效应剑指何方？

阅读精彩文章，关注三湘涨停王复盘公众号。这里有牛股，有内容，有笑话，有故事，有逻辑，有干货。一日一签2020年9月2日复盘周二金鳞岂是池中物，一遇风云便化龙！九霄龙吟惊天变，风云际会浅水游！本文共7部分朋友们，大家好，我是三湘涨停王，远哥。今天为大家梳理三湘涨停王原创总结的龙头思维、市场情绪、投资盈利模式、涨停揭秘、热点主线、龙头点将策略、每日一笑。每日坚持优质原创，转载烦请注明出处。一、龙头思维
三湘涨停王·2024-01-17 04:57

剑指offer--18. 二叉树的镜像

题目：操作给定的二叉树，将其变换为源二叉树的镜像。思路：递归publicclassSolution{publicvoidMirror(TreeNoderoot){if(root==null)return;if(root.left==null&&root.right==null)return;TreeNodetemp=root.left;root.left=root.right;root.right
yui_blacks·2024-01-17 04:40

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

代码随想录day8字符串章节目录代码随想录day8字符串章节344、反转字符串思路：541、反转字符串II思路：剑指Offer05.替换空格思路：151.翻转字符串里的单词思路：剑指Offer58-II
编程练习时长两年半·2024-01-17 03:20

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

目录344反转字符串541反转字符串II剑指Offer05替换空格151翻转字符串里的单词剑指Offer58-II左旋转字符串344反转字符串题目链接看到题目的第一想法：使用双指针直接交换首尾元素，而后两指针分别向右和向左移动
小哒学Java·2024-01-17 03:20

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

344.反转字符串分析：双指针反转即可代码：publicvoidreverseString(char[]s){for(inti=0,j=s.length-1;istack=newArrayDeque<>();String[]s1=s.split("");for(inti=0;i
Thinh1·2024-01-17 03:19

代码随想录训练营DAY8| 344.反转字符串 541.反转字符串II 剑指 Offer 05. 替换空格 151.反转字符串中的单词 剑指 Offer 58 - II. 左旋转字符

344.反转字符串思路：双指针法，一个在头一个在尾，交换后同时往中间走voidreverseString(char*s,intsSize){intleft=0,right=sSize-1;while(left||=k时，翻转前k位；当剩余位数-1;i--){if(s[i]!='')result[j--]=s[i];else{result[j--]='0';result[j--]='2';resul
m0_62867573·2024-01-17 02:49

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

344.反转字符串题目链接编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。两个前后指针，前后两两交换可以实现反转的效果。varreverseString=function(s){//双指针letl=0,r=s.length-1;while(l=0){if(arr[l]==='
小张张同学·2024-01-17 02:18
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他