已注销
已注销
全部文章
分类
排序(2)
题解(46)
归档
标签
去牛客网
登录
/
注册
已注销的博客
全部文章
(共48篇)
JZ4-题解 | #二维数组中的查找#
题目描述: 在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6...
C++
2022-02-20
0
335
JZ:3-题解 | #数组中重复的数字#
题目描述: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。存在不合法的输入的话输出-1 ...
C++
2022-02-20
0
337
插入排序和希尔排序
插入排序:算法思想 算法思想:每次将⼀个待排序的记录按其关键字⼤⼩插⼊到前⾯已排好序的⼦序列中, 直到全部记录插⼊完成。 步骤:引用来自菜鸟教程:https://www.runoob.com/data-structures/insertion-sort.html 第一轮:从第二位置的 6...
C++
2022-02-17
0
320
插入排序和希尔排序
算法思想 算法思想:每次将⼀个待排序的记录按其关键字⼤⼩插⼊到前⾯已排好序的⼦序列中, 直到全部记录插⼊完成。 步骤:引用来自菜鸟教程:https://www.runoob.com/data-structures/insertion-sort.html 第一轮:从第二位置的 6 开始比较...
C++
2022-02-17
0
315
剑指offer:59-题解 | #滑动窗口的最大值#
题目描述: 给定一个长度为 n 的数组 num 和滑动窗口的大小 size ,找出所有滑动窗口里数值的最大值。 例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,...
C++
2022-02-15
0
437
剑指offer:85-42-题解 | #连续子数组的最大和(一)(二)#
题目描述:连续子数组的最大和(二) 输入一个长度为n的整型数组array,数组中的一个或连续多个整数组成一个子数组,找到一个具有最大和的连续子数组。 1.子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]等等,但是[1,3,7]不是子数组 2.如果存在多个最大和的连续...
C++
动态规划
数组
2022-02-14
0
396
剑指offer:86-题解 | #在二叉树中找到两个节点的最近公共祖先#
题目描述: /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * ...
C++
2022-02-13
0
357
剑指offer:84-题解 | #二叉树中和为某一值的路径(三)#
题目描述: 给定一个二叉树root和一个整数值 sum ,求该树有多少路径的的节点值之和等于 sum 。 1.该题路径定义不需要从根节点开始,也不需要在叶子节点结束,但是一定是从父亲节点往下到孩子节点 2.总节点数目为n 3.保证最后返回的路径个数在整形范围内(即路径个数小于231-1) 数据...
C++
二叉树
2022-02-12
0
377
剑指offer:82-题解 | #二叉树中和为某一值的路径(一)#
题目描述: 给定一个二叉树root和一个值 sum ,判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。 1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点 2.叶子节点是指没有子节点的节点 3.路径只能从父节点到子节点,不能从子节点到父节点 4.总节点数目为n 例如...
C++
2022-02-12
0
379
剑指offer:81-题解 | #调整数组顺序使奇数位于偶数前面(二)#
题目描述: 输入一个长度为 n 整数数组,数组里面可能含有相同的元素,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,对奇数和奇数,偶数和偶数之间的相对位置不做要求,但是时间复杂度和空间复杂度必须如下要求。 数据范围:0≤n≤50000,数...
C++
数组
双指针
2022-02-12
0
387
首页
上一页
1
2
3
4
5
下一页
末页