牛客979462503号

分类

未归档(4) 题解(41)

/ 注册

全部文章（共45篇）

题解 | #岛屿数量#

深度优先遍历DFS： class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ voi...

DFS

2021-08-10

0 329

题解 | #输出二叉树的右视图#

根据先序和中序构建二叉树，然后进行层序遍历，记录每一层的最右边的节点数据，即为右视图。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param...

二叉树层序遍历

2021-08-10

0 350

题解 | #接雨水问题#

双指针方法： class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater...

双指针

2021-08-10

0 359

题解 | #矩阵元素查找#

矩阵里面的元素是有序且无重复的:首先看四个角，左上与右下必定为最小值与最大值，而左下与右上就有规律了：右上元素大于它左方的元素，小于它下方的元素，左下元素相似。我们可以在查找时使用二分法：首先以右上角为起点，若是它小于目标元素，则往下移动去找大的，若是他大于目标元素，则往左移动去找小的。 class...

二分查找

2021-08-10

0 433

题解 | #二叉树的最大深度#

递归实现： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: int ma...

二叉树递归 BFS DFS

2021-08-10

0 330

题解 | #判断一个链表是否为回文结构#

快慢指针找到中间节点，以中间节点为界将后半部分翻转，将翻转后的那一半链表与前一半链表做回文比较。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { publ...

回文链表双指针

2021-08-10

0 275

题解 | #最长递增子序列#

单调栈，并记录arr中各个元素对应的最长递增子序列的长度，用于寻找对应的最长递增子序列 class Solution { public: /** * retrun the longest increasing subsequence * @param arr int整型v...

动态规划二分贪心

2021-08-10

0 384

题解 | #最长回文子串#

中心扩散法： class Solution { public: int getLongestPalindrome(string A, int n) { if(n < 2) return n; int left, right, maxlen = 1; ...

动态规划回文

2021-08-10

0 290

题解 | #两个链表生成相加链表#

先反转链表，在逐位相加 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), nex...

链表

2021-08-10

0 342

题解 | #两个链表的第一个公共结点#

双指针法，将两条链表按不同顺序相连，即tmp1等于pHead1的末尾接pHead2，tmp2等于pHead2的末尾接pHead1。同时对tmp1和tmp2遍历，存在一处使得两个指针相遇，即为第一个公共节点。 /* struct ListNode { int val; struct L...

链表双指针

2021-08-10

0 368