牛客979462503号

分类

未归档(4) 题解(41)

/ 注册

全部文章（共45篇）

题解 | #最长公共子串#

动态规划求解 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

题解 | #合并两个排序的链表#

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public...

链表排序

2021-08-09

0 383

题解 | #两数之和#

散列寻找 class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ ve...

散列哈希

2021-08-09

0 399

题解 | #寻找第K大#

优先队列（小顶堆）方法： class Solution { public: int findKth(vector<int> a, int n, int K) { // write code here priority_queue<int, v...

排序 topK 快速排序堆优先队列

2021-08-09

0 353

题解 | #实现二叉树先序，中序和后序遍历#

递归实现二叉树的前序、中序和后序遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { publ...

二叉树前序中序后序递归

2021-08-09

0 422

题解 | #字符串最后一个单词的长度#

** 描述**计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。输入描述：输入一行，代表要计算的字符串，非空，长度小于5000。输出描述：输出一个整数，表示输入字符串最后一个单词的长度。示例1输入：hello nowcoder输出：8说明：最后一个单词为nowcoder，长度为8...

字符串

2021-07-31

0 455

题解 | #旋转数组的最小数字#

描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组(元素可能重复)的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例1输入：[3,4,5,1,2]返回值：1 二分查找： class Solution { ...

二分旋转数组

2021-07-30

0 410