牛客426773952号
牛客426773952号
全部文章
分类
题解(27)
归档
标签
去牛客网
登录
/
注册
牛客426773952号的博客
全部文章
(共27篇)
题解 | #二叉树的最大深度#
class Solution {public: /* * * @param root TreeNode类 * @return int整型 */ //递归:要求二叉树的最大深度,可直接通过计算根节点层+其左右节点的最大深度中的最大值获得 int max...
#递归
2021-08-23
0
220
题解 | #二维数组中的查找#
class Solution {public: bool Find(int target, vector<vector<int> > array) { int c=array[0].size()-1,temp=c; if(c<0) re...
#二分法
2021-08-22
0
237
题解 | #环形链表的约瑟夫问题#
1、将编号存储在数组中;2、删除操作,1)如果索引超过数组长度,则需要对其进行取模值作为需要删除的下标 2)如果没有超过数组长度,则应该直接将当前的索引值进行更新并保存。class Solution {public: /** * * @param n in...
#删除
#链表
2021-08-22
0
260
题解 | #二叉树根节点到叶子节点的所有路径和#
/*1.方案1 递归采用路径和看成每个支路之和;1)如果达到根节点将当前支路的和返回;2)如果没有则需要将左右节点的和相加 2.方案2 dfs;双向队列对每层数据进行存与读保存层每个节点当前的数值;如果当前节点的左右节点为空则直接加入;没有则继续 //* struct TreeNode { int...
#vector
#dfs
#二叉树
2021-08-20
0
309
题解 | #将字符串转化为整数#
class Solution {public: int atoi(const char str) { //return atoi(str); long ans=0;//如果为换行符则直接置零 if(str=='\0') return 0;//取出字符前...
2021-08-18
0
233
题解 | #数组中只出现一次的两个数字#
class Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ ...
#双指针
2021-07-30
0
336
题解 | #顺时针旋转矩阵#
1.将上三角元素与下三角元素对换;2.对换之后将每行元素进行反转class Solution {public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) ...
#反转
#旋转
#vector
2021-07-22
0
249
题解 | #顺时针旋转矩阵#
1.将上三角元素与下三角元素对换;2.对换之后将每行元素进行反转class Solution {public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) ...
#反转
#旋转
#vector
2021-07-22
1
239
题解 | #链表内指定区间反转#
详情看代码/** struct ListNode { int val; struct ListNode *next; }; / class Solution {public: /* * * @param head ListNode类 * @param m int整型...
#链表
#反转
2021-07-21
0
319
题解 | #数字在升序数组中出现的次数#
1.二分法;class Solution {public: int GetNumberOfK(vector<int> data ,int k) { int len=data.size(),l=0,r=len-1,ans=0;</int> while...
#vector
#双指针
2021-07-21
0
278
首页
上一页
1
2
3
下一页
末页