牛客979462503号

题解

未归档(4)

/ 注册

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

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

递归实现： /** * 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

题解 | #最长公共子串#

动态规划求解 class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the strin...

动态规划 LCS

2021-08-10

0 351

题解 | #按之字形顺序打印二叉树#

在经典的层序遍历的基础上，对层进行就判断，偶数层就进行翻转；奇数层则保持不变。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :...

二叉树层序遍历

2021-08-10

0 296

题解 | #最长无重复子数组#

哈希表滑动窗口 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int&...

哈希散列滑动窗口双指针

2021-08-10

0 372

题解 | #括号序列#

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code ...

栈模拟

2021-08-10

0 347