猫头鹰的咖啡馆

题解

/ 注册

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

题解 | #最长回文子串#饿了累了

class Solution { public: int getLongestPalindrome(string A, int n) { vector<vector<bool>> dp (n, vector<bool>(n, false))...

C++

2021-10-11

0 344

题解 | #二叉树的中序遍历#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {...

C++

2021-10-11

0 395

题解 | #合并k个已排序的链表#刚吃了一个墨西哥卷，又是好汉一条

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

C++

2021-10-11

0 373

题解 | #最小编辑代价#题目不难，饿了肚子所以想了半天。。

import java.util.*; public class Solution { /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the st...

Java

2021-10-11

0 323

题解 | #合并两个有序的数组#

class Solution { public: void merge(int A[], int m, int B[], int n) { // 两个vec，vecA,vecB，然后合并到A中 vector<int>vec(m+n, 0); ...

C++

2021-10-11

0 300

题解 | #链表中环的入口结点#

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; while(fast && fast-&g...

C++

2021-10-11

0 261

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

/* 每次都在寻找当前i之前的最长数组 if(出现过) { 找到这个数字第一次出现的位置mp[arr[i]] 指针的位置至少要从mp[arr[i]]后面开始 } 更新ans 更改map表对应的值 */ class Solution { public: i...

C++

2021-10-11

0 290

题解 | #连续子数组的最大和#

/* 当便利到A的时候， A左面的最大连续子树和total if (total > 0) { total += A } else{ total = A; } sum = max(sum, total); */ class Solution { public: int...

C++

2021-10-11

0 330

题解 | #用两个栈实现队列#

/* 使用stack1作为正常栈，stack2作为输出栈 */ class Solution { public: void push(int node) { stack1.push(node); } int pop() { ...

C++

2021-10-11

0 282

题解 | #两数之和#

这题要注意的是， 3,2,4这种情况。使用map建成哈希表后，如果target恰好为某个值的2倍，那么map1find的时候也是能够检索到的，但是是不符合题意的。 class Solution { public: /** * * @param numbers int整...

C++

2021-10-09

0 330