🐼201908171342330

分类

题解(16)

/ 注册

全部文章（共16篇）

题解 | #从单向链表中删除指定值的节点#

思路： 👍最后的空格代码： while True: try: l = input().split() head = l[1] rm = l[-1] l = l[2:-1] res = [head] ...

Python3 链表

2021-06-20

48 4748

题解 | #名字的漂亮度#

思路（使用了from collections import Counter）存一个{字符，出现次数}字典；排序（使用value即可，我们不关心字符是什么，只关心出现次数），从大到小；遍历values列表，与“26--”挨个相乘求和；打印这个和。代码 from collections i...

字典

2021-06-18

1 515

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

思路 DFS “恢复现场”意思是，在递归之后，说明“递归的一条路走到头了”，path长度为n-1，此时要把path中的最后一个值去掉，path缩短为n-1，再进行其他路径测试代码 class Solution { public: vector<vector<int> ...

DFS 树递归

2021-06-17

0 513

题解 | #最小编辑代价#

思路常规的编辑距离 // i*dc，是因为i++，说明是行增加，s1首字母，s2递增，idx-0时候替换，idx-1之后是删除（dc） for(int i=0; i<m+1; i++) dp[i][0] = i*dc; // 同上 for(int i=0; i<n+1; ...

字符串编辑距离动态规划

2021-06-17

0 518

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

思路：找链表中点（#1偶数个，#2奇数个）把链表后半段压入stack中链表前半段和后半段挨个比较，不对应返回false，否则返回true 代码（注释清晰）： /** * struct ListNode { * int val; * struct ListNode *nex...

回文链表快慢指针

2021-06-17

0 413

题解 | #进制转换#

思路：给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数一般，对M求商，同时求余，循环以上，当商为0时，余数的逆序拼接就是结果；需要考虑的情况（共3种），在测试中发现： 7，2：递归，循环； 23，12：出现字母，所以考虑“if yushu>9”，将大于9的数字转...

2021-06-15

0 509