ToBe-YOU

分类

题解(15)

/ 注册

全部文章（共15篇）

题解 | #编辑距离(二)#

1.经典动态规划解法设s[k]为s[0...k]的子串，那么cost[i][j]为从s1[i]编辑为s2[j]的代价。如果s1[i] == s2[j]，那么cost[i][j] = cost[i-1][j-1]; 否则有三种方法可以完成这一次编辑:：用cost[i-1][j-1]的代价...

C++ 动态规划

2021-12-18

1 552

题解 | #判断一个链表是否为回文结构#

通过一快一慢两个指针fast和slow，fast走两步，slow走一步，遍历链表，寻找链表中点，翻转后半链表部分。完成翻转后，首尾同时向中间走，同时判断对应位置是否对应相等。遍历结束时，如果是奇数个结点，fast指向尾结点，slow指向中间结点，从slow->next开始翻转；如果是偶数个结...

C++ 链表

2021-12-16

2 513

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

新建一个头节点，一个指示当前结点的cur指针，一个指示前一个结点的pre指针。对链表进行遍历： ①如果当前节点和下一个结点的值相等，则记录该值，在while中判断之后结点的值是否也等于该值，是则指针前移, 直至走出重复段； ②如果不相等，则把pre指向cur, 更新pre为cur, cur前移。...

C++ 链表

2021-12-14

0 342

题解 | #表达式求值# 将中缀表达式转后缀表达式后求值

将中缀表达式转后缀表达式。使用一个操作符栈，从左到右扫描。如果是数字，记录并继续扫描，直到碰到操作符，将当前记录的数字字符串加入到后缀表达式。如果是( ，加入操作符栈; 如果是 )，则操作符栈顶出栈并加入后缀表达式，直至遇到(；并弹出(。如果是其他运算符，则把操作符栈中优先级不低于它的操作...

C++ 栈

2021-12-14

0 481

扑克牌顺子

对数组排序，计算0的个数; 除0以外的子序列有相同的数返回False, 否则计算总间隙，等于0 ，或者，小于等于0的个数，则返回True。 # -*- coding:utf-8 -*- class Solution: def IsContinuous(self, nums): ...

2020-05-03

0 603