小肥罗
小肥罗
全部文章
题解
归档
标签
去牛客网
登录
/
注册
小肥罗的博客
全部文章
/ 题解
(共8篇)
题解 | #螺旋矩阵#
解题方法:C++; 解题思路:暴力:循环;我的想法是外面一层大的while循环,里面放着4个for循环;定义4个变量:sr代表首行,sl代表首列,wl代表尾列,wr代表尾行; 注意:需要先判断matrix是否为空哦!先定义一个空的vector并命名为v,如果matrix为空,则直接返回v...
C++
数组
2021-11-24
1
492
题解 | #判断是否为回文字符串#
解题方法:java; 解题思路:1.了解什么是回文字符串:一个字符串的正序和反序一样;2.思路:用for循环遍历整个字符串,记住:为了防止for循环超时或者字符串太长,我们只需要遍历字符串的长度的一半; 其实就是二分思想,把字符串从中间分开成两半,前一半和后一半的逐个字符进行比较是否一致...
Java
字符串
2021-11-24
3
502
题解 | #最大公约数#
补充一下三目运算符解题方法: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * &...
C++
数学
2021-11-23
1
379
题解 | #最大公约数#
解题方法:C++; 解题思路:辗转相除法; 代码如下,有建议请指出,我将积极改进: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值...
C++
数学
2021-11-23
3
367
题解 | #斐波那契数列#
解题方法:C++; 解题思路:动态规划;直接定义数组存储斐波那契数列的每一项数值,根据规律可计算得出任何一项:每一项的值是前两项的和。 代码如下,有建议请指出: class Solution { public: int Fibonacci(int n) ...
C++
数组
动态规划
2021-11-23
1
454
题解 | #反转字符串#
解题方法:java; 解题思路:1.用for循环根据字符串长度遍历字符串的每个字符(通过charAt()方法);记住,从最后一位开始遍历; 定义一个新的空字符串,通过"+"来对获得·的字符拼接到空字符串后面;直到for循环结束。 2.直接调用StringBuffer的reverse...
Java
字符串
双指针
2021-11-23
1
420
题解 | #两数之和#
解题思路:遍历数组numbers得到所有两数之和存在的情况,并于目标值进行比较,如果相等,则把这两个数的下标加1存进返回的数组num里。 2.暴力:双重for循环,第一层循环的第n次循环表示数组中第n-1个下标的值与后面的值的相加;第二层循环表示第一层循环表示的值的后面的数据的遍历。 这...
C++
数组
数学
哈希函数
2021-11-23
1
492
题解 | #整数反转#
C++解题: 1.首先确定如何对整数反转?我们可以先获取这个整数的每一位的数字,然后进行反序存储:例如100,这个数字只有三位数,分别是个位、十位、百位,所以我们可以先获取到个位、十位、百位上的数字,然后将个位上的数字放到百位上(即将原本整数的各位上的数字乘以100即可),而百位上的数字则放到...
C++
2021-11-23
1
528