漫漫云天自翱翔

分类

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

/ 注册

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

牛客网编程题题解

61篇文章 10166人学习

全部文章（共59篇）

题解 | #求路径# 来自专栏

题解一：动态规划题解思路： dp[i][j]代表从起点到(i,j)的路径数量,到(i,j)只能从(i-1,j)和(i,j-1)到达。所以dp[i][j] = dp[i-1][j]+dp[i][j-1]; 图示：54 dp数组变化*复杂度分析：** 时间复杂度：O(MN) ...

算法 DP

2021-07-18

2 935

题解 | #求平方根# 来自专栏

题解一：二分题解思路：二分查找比a<=mysqrt(x)<=b 如果 mid*mid <=x 且(mid+1)(mid+1) <x 返回mid 如果mid*mid > x right = mid-1; 否则 lef...

算法二分

2021-07-18

18 2632

题解 | #第一个只出现一次的字符# 来自专栏

题解一:暴力主体思路:选定一个字母，遍历往后所有的字母，找是否出现相同的字母：1、将所有相同的字母设置为' ',防止后续重新被遍历到。开始下一个字母；2、遍历完所有字母都不相同，即为最后的答案；3、所有字母都不是唯一出现则返回-1。图示: 复杂度分析:时间复杂度:O(n^2),双层循环;空间复...

算法

2021-07-18

1 774

题解 | #删除有序链表中重复的元素-II# 来自专栏

题解一：迭代题解思路：利用一个变量记录重复元素个数，修改链表相应节点的next 图示：复杂度分析：时间复杂度：O(n) 空间复杂度：O(1)实现如下： class Solution { public: /** * * @param head...

算法链表

2021-07-17

1 621

题解 | #划分链表# 来自专栏

题解一：创建两个节点分别指向大于x和小于x图示：复杂度分析：时间复杂度：O(n) 空间复杂度：O(1)实现如下： class Solution { public: /** * * @param head ListNode类 * @p...

链表算法

2021-07-16

3 1108

题解 | #二维数组中的查找# 来自专栏

题解一：暴力搜索解题思路：逐行逐列的搜索二维数组，判断是否存在目标值。复杂度分析：时间复杂度：O(MN)空间复杂度：O(1) 实现如下： class Solution { public: bool Find(int target, vector<vector<int> ...

算法二分

2021-07-16

140 7793

题解 | #链表内指定区间反转# 来自专栏

题解一：迭代翻转题解思路：建立一个空白节点指向头节点，然后翻转[m,n]内的节点。参数分析：　ｐ：指向ｍ前一个节点，ｑ指向第ｎ个节点。ｐ１，ｐ２用于翻转．图示：复杂度分析：时间复杂度：O（Ｎ），最多遍历整个链表空间...

算法链表

2021-07-16

20 4409

题解 | #数字字符串转化成IP地址# 来自专栏

题解一：暴力法题解思路：暴力去枚举4个位置所占的位数，按照题目要求对每个位置的值进行合法性判断（0<=x<=255) 不合法判断： 1.占的位数不为1，但是其第一位上的值为0； 2. 大于255的复杂度分析：时间复杂度：O(1) 每层循环都是常数级空间复杂度：O(...

算法

2021-07-12

14 2433

题解 | #子数组的最大累加和问题# 来自专栏

题解一：动态规划题解思路：使用dp数组表示子问题累加和， ans表示当前数组累加和最大值图示：复杂度分析：时间复杂度：O(N) 空间复杂度：O(N)实现如下： class Solution { p...

算法

2021-07-12

2 801

题解 | #顺时针旋转矩阵# 来自专栏

** 题解一：一行一行的旋转 ** 题解思路：声明一个额外的数组ans,将ans保存旋转之后的数组。位置摆放分析：对于一个3阶矩阵-> 旋转90度之后坐标变换（(0,0)---&...

剑指offer 算法

2021-07-08

13 883