漫漫云天自翱翔

分类

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

/ 注册

TA的专栏 61篇文章 9人订阅

牛客网编程题题解

61篇文章 10243人学习

全部文章（共87篇）

题解 | #牛牛的并联电路#

#include<iostream> using namespace std; int main(){ int r1,r2; cin>>r1>>r2; double res= 1.0/(1.0/r1 + 1.0/r2); print...

C++

2022-05-02

0 430

题解 | #开学？#

前提：一周七天延期天数对具体开学星期的影响为n%7 x+(n%7)可能会大于7，进行-7即可 #include<iostream> using namespace std; int main(){ int x,n; cin>>x>>n; ...

C++

2022-05-02

1 412

题解 | #单双难全# 来自专栏

NC524 单双难全题解一：字典树题解思路：构建两个字典树，一个用字符串奇数位构建，一个用字符串的全部字符创建一个字典树图示字典树：复杂度分析:时间复杂度： :建树的时间复杂度由字符串长度决定，查找前缀树取决前缀长度。建树需要遍历s字符串数组中的每个字符串，查找需要遍历t字符串数组中的每个字符...

算法字典树暴力算法

2021-08-18

1 706

题解 | #航海# 来自专栏

题解一：数学方法题解思路：首先，给出结论给定N个点（x1,x2...xn），要找到使得 :最小得x; 此点比然是其中位数。证明：首先对N个点排序.假设该点在N个点中xi：如果这个点往右移xi+1两者相减，可得向右移距离变化：xi+1-x1始终大于零，所以当i<=n/2时，（2i - n）小...

二分算法

2021-08-13

2 742

题解 | #远亲不如近邻# 来自专栏

题解一:暴力主要思路：①遍历方案数组，依次选取方案i②遍历居民位置，计算距离③对一个方案的所有距离求出最小距离，存入res数组图示:复杂度分析:时间复杂度分析:，通过遍历每一个方案数，在与每一个居民计算距离，所以时间复杂度为;空间复杂度分析:，除返回结果数组外，没有申请其他额外空间实现如下: c...

二分算法

2021-08-13

0 816

题解 | #旅行Ⅰ# 来自专栏

NC522 旅行Ⅰ 题解一：优先队列，拓扑排序题解思路：首先，如果将list中限制条件构建成一个图。如图：在去2号城市之前必须先去1号城市，转换成有向图1--->2; 我们使用 vector<vector<int> > in...

算法

2021-08-12

1 719

题解 | #有重复项数字的所有排列# 来自专栏

有重复项数字的所有排列题解一：搜索回溯题解思路：该题与“没有重复项数字的所有排列“思路一样，只是多了约束条件。约束条件： 1.一个数字不能重复地被选择。 2.不能产生重复地排列。所以排列中地同一个位置不能出现相同的。图示：剪枝：使用一个vis数组标记使用过的数字，如果使用过了就回溯...

回溯算法

2021-08-09

2 793

题解 | #没有重复项数字的所有排列# 来自专栏

题解一：回溯题解思路：每次尝试选一个数，不满足条件就回溯图示：约束条件：数组不能重复使用. 递归分析： cur==num.size 表示找到一个全排列递归过程：如果该数字能添加，那么将vis置位1 ，表示该数字已经用了。回溯：...

位运算算法

2021-08-03

2 836

题解 | #数学实验# 来自专栏

题解一:暴力主要思路：根据题意,①判断n是否大于10，小于10结束返回n，否则执行②②对n各位求乘积，执行① class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @pa...

算法

2021-08-02

2 640

题解 | #数组中未出现的最小正整数# 来自专栏

题解一:Hash+遍历(不符合题目要求)主要思路:根据题意n的范围是，建立hash表 ①对数字散列到hash表，非正整数忽略 ②对hash表进行从小到大的遍历，对应key值没有value的bucket即为第一个未出现的最小正整数图示复杂度分析: 时间复杂度分析:,散列的时间为O(N),而遍历时...

Hash 算法

2021-08-02

3 1026