技术栈
牛客网
好易学·数据结构
13 天前
数据结构
·
算法
·
leetcode
·
动态规划
·
力扣
·
牛客网
可视化图解算法75:最长上升子序列(最长递增子序列)
描述给定一个长度为 n 的数组 arr,求它的最长严格上升子序列的长度。所谓子序列,指一个数组删掉一些数(也可以不删)之后,形成的新数组。例如 [1,5,3,7,3] 数组,其子序列有:[1,3,3]、[7] 等。但 [1,1]、[1,3,5] 则不是它的子序列。
好易学·数据结构
1 个月前
数据结构
·
算法
·
leetcode
·
动态规划
·
力扣
·
牛客网
可视化图解算法72:斐波那契数列
描述大家都知道斐波那契数列,现在要求输入一个正整数 n ,请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足:
Q741_147
4 个月前
开发语言
·
c++
·
算法
·
前缀和
·
牛客网
C++ 前缀和 高频笔试考点 实用技巧 牛客 DP34 [模板] 前缀和 题解 每日一题
题目链接:DP34 【模板】前缀和示例 1: 输入: 5 3 1 2 3 4 5 1 2 2 4 3 5 输出: 3 9 12 解释: 第 1 次查询:第 1 到 2 个元素和为 1+2=3; 第 2 次查询:第 2 到 4 个元素和为 2+3+4=9; 第 3 次查询:第 3 到 5 个元素和为 3+4+5=12。
ShineWinsu
4 个月前
c语言
·
练习
·
小游戏
·
扫雷
·
牛客网
·
五子棋
·
井字棋
对于牛客网—语言学习篇—编程初学者入门训练—复合类型:BC141 井字棋及BC142 扫雷题目的解析
hello 大家,上一篇博客便提到了我会把牛客网—语言学习篇—编程初学者入门训练—复合类型:二维数组中较难的题目拆分为三篇博客来进行讲解,上篇博客我们已经解决了BC136 KiKi 判断上三角矩阵与BC139 矩阵交换这两道小难题,那么本篇,我们便继续分析BC141 井字棋及BC142 扫雷这两道题目。
ShineWinsu
4 个月前
c语言
·
矩阵
·
数组
·
蛇形矩阵
·
杨辉三角
·
牛客网
·
回型矩阵
对于牛客网—语言学习篇—编程初学者入门训练—复合类型:BC140 杨辉三角、BC133 回型矩阵、BC134 蛇形矩阵题目的解析
hello 大家,前三篇博客已经将牛客网—语言学习篇—编程初学者入门训练—复合类型:二维数组中的大部分题目都讲完了,那么在本篇博客中,这一部分的练习也将迎来结束,在本文中,我将对剩下的BC140 杨辉三角、BC133 回型矩阵、BC134 蛇形矩阵这三道题目进行解析,值得一提的是,这三题的难度也并不是很大,关键就在于我们思维的突破以及推算、模拟能力,而这一些能力,也是我们学习、解决二维数组所不可或缺的能力,我在这边也希望大家能够通过我的这几篇关于二维数组练习解析的博客提高自己的编程能力。
ShineWinsu
4 个月前
c语言
·
c++
·
学习
·
算法
·
矩阵
·
数组
·
牛客网
对于牛客网—语言学习篇—编程初学者入门训练—复合类型:BC136 KiKi判断上三角矩阵及BC139 矩阵交换题目的解析
hello 大家,上篇博客我们分析完了牛客网—语言学习篇—编程初学者入门训练—复合类型:二维数组中较为简单的题目,在末尾,我提到了会对这一部分题目中较为困难的题目进行单独分析,于是,今天它们便来了,在这里说明一下:虽然这部分题目中较难的题目有7道,但是由于题目难度较大,一篇就讲完的话,大家可能会囫囵吞枣,精力也无法完全一次性吃透,所以我变打算将这7道题目拆分成3篇文章来进行讲解,选取思路较为类似的几道题目为一篇博客,帮助大家更加理解题目并提高应对能力。
好易学·数据结构
6 个月前
数据结构
·
算法
·
leetcode
·
力扣
·
回溯
·
牛客网
可视化图解算法56:岛屿数量
牛客网 面试笔试 TOP101给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。
好易学·数据结构
7 个月前
数据结构
·
python
·
算法
·
leetcode
·
力扣
·
牛客网
·
堆栈
可视化图解算法51:寻找第K大(数组中的第K个最大的元素)
牛客网 面试笔试 TOP101 | LeetCode 215. 数组中的第K个最大元素有一个整数数组,请你找出数组中第 k 大的数。
理论最高的吻
7 个月前
c++
·
算法
·
字符串
·
牛客网
·
字符匹配
HJ25 数据分类处理【牛客网】
HJ25 数据分类处理时间复杂度: O ( ∣ R ∣ × ∣ S ∣ ) \Omicron(|R|\times |S|) O(∣R∣×∣S∣) 【|R| 是规则集大小,|S| 是数据集大小】 空间复杂度: O ( ∣ R ∣ × ∣ S ∣ ) \Omicron(|R|\times |S|) O(∣R∣×∣S∣)
理论最高的吻
8 个月前
c++
·
算法
·
牛客网
·
ip地址转换
HJ33 整数与IP地址间的转换【牛客网】
HJ33 整数与IP地址间的转换时间复杂度: O ( 1 ) \Omicron(1) O(1) 空间复杂度: O ( 1 ) \Omicron(1) O(1)
好易学数据结构
9 个月前
数据结构
·
算法
·
leetcode
·
面试
·
二叉树
·
力扣
·
笔试
·
遍历
·
二叉树遍历
·
牛客网
·
层序遍历
·
z
·
z字形遍历
·
锯齿形遍历
可视化图解算法:按之字形顺序打印二叉树( Z字形、锯齿形遍历)
给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)数据范围:0≤n≤1500,树上每个节点的val满足 |val| <= 1500 要求:空间复杂度:O(n),时间复杂度:O(n)
Stardep
9 个月前
数据结构
·
c++
·
学习
·
算法
·
leetcode
·
动态规划
·
牛客网
算法学习11——滑动窗口——最大连续1的个数
给定一个二进制数组 nums 和一个整数 k,假设最多可以翻转 k 个 0 ,则返回执行操作后 数组中连续 1 的最大个数 。
好易学数据结构
10 个月前
数据结构
·
算法
·
leetcode
·
链表
·
面试
·
力扣
·
笔试
·
牛客网
·
链表反转
可视化图解算法:反转链表
给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。
好易学·数据结构
10 个月前
数据结构
·
算法
·
leetcode
·
面试
·
力扣
·
笔试
·
牛客网
为什么要学习数据结构与算法
今天,我向大家介绍一门非常重要的课程——《数据结构与算法》。这门课不仅是计算机学科的核心,更是每一位开发者从“小白”迈向“高手”的必经之路。
linweidong
1 年前
c++
·
c++11
·
内存管理
·
大厂面试
·
牛客网
·
malloc
·
八股文面试
小鹏汽车C++面试题及参考答案
有 virtual 及 = 0 的类,可以实例化吗?在 C++ 中,包含纯虚函数(函数声明后带有 = 0)的类是抽象类。抽象类不能被实例化。
linweidong
1 年前
大厂面试
·
java面试
·
牛客网
·
flink面试
·
校招面经
·
flink面经
·
hadoop面试
作业帮大数据面试题及参考答案
HashMap 和 HashTable 都是 Java 中用于存储键值对的数据结构,但它们之间存在一些重要的区别:
Utozyz
2 年前
数据结构
·
c++
·
算法
·
刷题
·
牛客网
·
牛客
NC20128 不重复数字
给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。
回眸&啤酒鸭
2 年前
中断
·
牛客网
【回眸】牛客网刷刷刷!(八)——中断专题
目录前言1、在CortexM内核中,当系统响应一个中断时2、用与非门和或非门可以实现其他基本门电路。进而实现任何逻辑电路
我是有底线的