人定胜天~

题解

/ 注册

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

题解 | #排成一条线的纸牌博弈问题#

算法思想：用暴力递归的方法： f(i,j)：表示如果arr[i…j]这个排列上的纸牌被绝顶聪明的人先拿，最终能够获得什么分数。 s(i,j)：表示如果arr[i…j] 这个排列上的纸牌被绝顶聪明的人后拿，最终能获得什么分数。在先拿的f(i,j)中： 1.如果i == j(只有一张纸牌)，会被...

C++ 动态规划递归

2022-02-28

1 714

题解 | #矩阵中的路径#

递归参数：当前元素在矩阵中的行列索引i和j，当前目标字符在word中的索引k。终止条件：返回false： (1)行或列索引越界 (2)当前矩阵元素与目标字符不同 (3)当前矩阵元素已访问过返回 true： k = len(word) - 1 ，即字符串 word 已全部匹配。递推工作：标记当前...

2021-05-06

0 615

题解 | #把字符串转换成整数#

分为两点进行分析：（1）首字符：+ - 1-9 其他为区别+ - ，设置一个标志位flag，为正时为1，负为0为1-9则 ret=ret*10+(str[0]-'0');其他则返回0（2）除首字符外为0~9 ret=ret*10+(str[i]-'0');其他则返回0 class Solution ...

2021-04-26

0 599

最小的k个数

1.直接使用sort()函数 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int>ret;...

2021-04-07

0 459

二叉搜索树和双向链表

二叉搜索树转换为排序双向链表，需利用二叉搜索树的特点：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；则中序遍历序列即为有序的。 /* struct TreeNode { int val; struct Tr...

2021-04-06

0 532

剑指23：二叉搜索树的后序遍历序列

二叉搜索树的特点：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；后序遍历的特点：遍历顺序左右根，因此根节点位于当前序列的末尾，小于根结点的值为左子树上节点，大于根结点的值为右子树上节点关键点：找出左右子树的序列范围进行递归...

2021-04-01

0 475

剑指20：包含min函数的栈

建立两个栈，一个维护输入参数，另一个维护栈的最小值，每输入一个参数对最小值的栈进行维护维护方式：通过输入值与最小栈的栈顶值比较，如果大于将最小栈的栈顶值最为维护值否则以输入值作为维护值当pop输入参数栈时，相对应的最小值栈的栈顶元素也需要pop。实现一个输入参数栈值对应一个最小栈值，且最小栈栈顶元素...

2021-03-31

0 513

最小编辑代价

参考链接：https://leetcode-cn.com/problems/edit-distance/solution/bian-ji-ju-chi-by-leetcode-solution/我们可以对任意一个单词进行三种操作：在单词 A 中插入一个字符；在单词 A 中插入一个字符；修改单词 A ...

2021-02-02

3 839

最长回文子串

class Solution { public: //思路：对于一个子串而言，如果它是回文串，并且长度大于2，那么将它首尾的两个字母去除之后，它仍然是个回文串。 //对于长度为1的子串，它显然是个回文串；对于长度为2 的子串， //只要它的两个字母相同，它就是一个回文串。用于...

2021-01-09

1 626

二叉树的最近公共祖先

若root是p,q的最近公共祖先,则只可能为以下情况之一： p和q在root的子树中，且分列root的异侧（即分别在左、右子树中）； p=root,且q在root的左或右子树中； q=root，且p在root的左或右子树中；/** * struct TreeNode { * int val;...

2021-01-06

4 896