漫漫云天自翱翔

分类

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

/ 注册

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

牛客网编程题题解

61篇文章 10165人学习

全部文章（共59篇）

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

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

算法字典树暴力算法

2021-08-18

1 690

题解 | #航海# 来自专栏

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

二分算法

2021-08-13

2 733

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

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

二分算法

2021-08-13

0 811

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

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

算法

2021-08-12

1 713

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

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

回溯算法

2021-08-09

2 787

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

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

位运算算法

2021-08-03

2 830

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

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

算法

2021-08-02

2 635

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

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

Hash 算法

2021-08-02

3 1022

题解 | #N皇后问题# 来自专栏

题解：回溯首先，每个皇后不能同行，不能同列，不能同斜线。对于一个3皇后问题，如图：约束条件判断：同行和同列好判断，同斜线判断如图：可以看出斜线约束判断([ (i-1)-(j-1),(i-j),(i+1)-(j...

回溯算法

2021-08-01

6 821

题解 | #最长无重复子数组# 来自专栏

题解一：暴力+hash表主要思路:①从1遍历到n，选取子数组的起点start②第二重循环，从start下一个数字开始，选择子数组的结束位置end；③直到end位置出现重复，记录最长的长度，跳转至步骤①，直到遍历完所有子数组的起点图示：复杂度分析:时间复杂度：,双重循环分别找子数组的头部和尾部空间...

算法双指针 Hash

2021-08-01

1 477