![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer算法
文章平均质量分 88
Melody袁
这个作者很懒,什么都没留下…
展开
-
数据结构栈和队列以及常见算法题
栈概念:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据在栈顶。数据结构的栈和jvm运行时内存区域中的stack是啥关系:方法的调用涉及到栈帧,调用一个方法就压栈,方法执行完就出栈。栈帧中有局部变量表,有效的括号:根据括号的匹配原则,选择数据结构为栈。创建一原创 2021-03-21 22:52:31 · 575 阅读 · 1 评论 -
剑指offer刷题(java)|二维数组中的查找|替换空格|leetcode刷题
文章目录前言一、二维数组中的查找题目题解一题解二题解三二、替换空格题目题解一题解二题解三前言本文主要是写了我做算法题的思路以及对其他优秀题解的自我理解。一、二维数组中的查找题目在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。leetcode链接示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2,原创 2021-01-31 23:10:34 · 155 阅读 · 0 评论 -
剑指offer03-数组中重复的数字(java)|leetcode刷题
数组中重复的数字题目题目分析题解方法一 哈希表方法二 暴力遍历数组题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000题目分析数组的长度为n且数组的元素内容为0到n-1,我们知道数组的下标就是从0开原创 2021-01-18 19:44:06 · 123 阅读 · 0 评论