不经历怎么能成长

题解

/ 注册

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

题解 | #删除有序链表中重复的元素-II#（链表删除）

class Solution { public: ListNode* deleteDuplicates(ListNode* head) { // 声明一个头结点统一操作 ListNode* pHead = new ListNode(-1); ...

2021-08-04

0 445

题解 | #最长公共子序列-II#(动态规划且得到字符串结果)

dp[i][j]：str1中以第i位置结尾和str2中以第j个位置结尾的两个字符的最长公共子序列初始化：dp[i][0]和dp[0][j] 因为某一个字符串0位置没有长度所以公共长度为0 根据dp，从后往前，查找结果。 class Solution { ...

2021-08-03

0 585

题解 | #在两个长度相等的排序数组中找到上中位数#（二分查找寻找）

class Solution { public: /* 有序数组中位数二分查找 1.两个数组中间数相同，合并后，中位数一定是该数 2.arr1的中位数比arr2 的中位数小则合并后，中位数一定在arr1的右区间和arr2 的左区间 3.同理arr...

2021-08-03

0 504

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#(中序遍历和层次遍历)

/** 搜索二叉树中序遍历完全二叉树层次遍历 */ class Solution { public: TreeNode *pre = new TreeNode(-1000000); vector<bool> judgeIt(TreeNode* root) { ...

2021-08-03

0 529

题解 | #合并区间#（排序，合并）

class Solution { public: static bool cmp(Interval v1,Interval v2){ return v1.start <= v2.start; } vector<Interval> merge(...

2021-08-02

0 480

题解 | #求路径#（递归dfs->动态规划）

class Solution { public: /** dp[i][j] = dp[i-1][j]+dp[i][j-1] i,j到0,0的路径数 dp[0][0],dp[1][0],dp[2][0]...dp[1][0]dp[2][0]...都为1 */ ...

2021-08-02

0 398

题解 | #链表内指定区间反转#(链表翻转)

/** 不同与直接将链表翻转直接链表翻转头结点摘下来对剩下所有链表进行头插指定区间翻转找到翻转位置的前驱节点，第一个节点不动（head也是翻转的尾部节点）将后面的节点一个一个摘下来进行头插，摘下后保持不断链 */ class Solution { public: ListNode* ...

2021-08-02

0 493

题解 | #二叉树根节点到叶子节点和为指定值的路径#(dfs)

class Solution { public: vector<vector<int> > res; vector<vector<int> > pathSum(TreeNode* root, int sum) { vec...

2021-07-21

2 507

题解 | #二叉树根节点到叶子节点的所有路径和#（dfs & C++）

class Solution { public: int res = 0; //全局变量保存所有路径相加和 int sumNumbers(TreeNode* root) { dfs(root, 0); return res; } voi...

2021-07-21

1 529

题解 | #最小编辑代价#（动态规划）

class Solution { public: /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic...

2021-07-21

0 468