漫漫云天自翱翔

题解

LeetCode刷题历程(9) oracle(1) 学习(1) 开发注意事项(1) 未归档(7)

/ 注册

全部文章 / 题解（共68篇）

题解 | #和为S的两个数字# 来自专栏

题解一：暴力解题思路：双层循环,在确定第一个值array[i]的情况下，遍历其余所有值，找到相匹配的array[j]，找到即可结束循环复杂度分析：时间复杂度： O(n^2)空间复杂度： O(1) class Solution { public: vector<int> Fin...

剑指offer 算法

2021-06-19

4 782

题解 | #不用加减乘除做加法# 来自专栏

题解一:自增主体思路：循环其中一个值，每次自减1，让另外一个值自增复杂度分析：时间复杂度:O(n),循环了n次；空间复杂度:O(1)。实现如下: class Solution { public: int Add(int num1, int num2) { //通过循环来保证两...

剑指offer 算法

2021-06-19

29 1396

题解 | #和为S的连续正数序# 来自专栏

题解一：暴力思路时间复杂度:O(sumsqrt(sum))可以通过求和公式并代入化简至如下所以做多累加到次，所以时间复杂度为O(sumsqrt(sum))空间复杂度:O(1),并未申请使用除结果以外的其他内存空间 class Solution { public: vector<vec...

剑指offer 算法

2021-06-18

2 844

题解 | #链表中的节点每k个一组翻转# 来自专栏

先求出链表长度，得到需要翻转的次数（len/k）调用翻转函数，进行翻转； class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNod...

2021-05-05

1 554

进制转换

利用短除法，一直除至0，输出的数通过栈反序输出。通过字符数组接受数据，转换成int存入队列q1中，将队列中的数据一次取出对2取余，整除，存入第二个队列q2，直到第一个队列为空，将去q1=q2；循环，直到q1为空 #include<iostream> #include<cstring...

牛客网复试题

2020-08-08

2 698

B牛牛摆放花

牛牛有n朵需要摆放的花，但是每朵花呢，高度都不一样，牛牛不喜欢相邻的花高度相差太多，这样会影响美感。所以牛牛提出了一个“丑陋度”的概念，“丑陋度”意思为在一个摆放序列中，相邻花高度差的最大值。而且牛牛是一个完美主义者，所以他希望: 1.将这些花摆成首尾相接的圆形 2.为了美观，他...

巅峰赛

2020-07-25

2 747

牛牛爱奇数<set>

在牛牛面前放着nnn个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以2，例如现在有一个数组为[2,2,3][2,2,3][2,2,3]，那么牛牛可以执行一次操...

巅峰赛

2020-07-25

5 740

A题：位数求和

牛牛想知道所有的长度为n的数中，各个位上的数字之和为m的这些数的和是多少呢。给定n和m，求这些数的和。n才6，直接暴力输出，遍历1-1e6 class Solution { public: /** * 返回这样的数之和 * @param n int整型数的长度 ...

巅峰赛

2020-07-16

6 1083