刷题
刃龙涯靳
双一流本科院校学生,主攻编程,软件开发
展开
-
力扣72题,编辑距离——多种解法,c++实现
//由顶至底的递归+备忘录class Solution {public: int minDistance(string word1, string word2) { this->word1 = word1; this->word2 = word2; return minDistanceWithIndex(word1.length() - 1, word2.length() - 1); }private: string word1; string word2; ...原创 2021-02-09 23:07:00 · 292 阅读 · 0 评论 -
【c++】这么短的题面一定不会很难吧
Description你有一个整数n和s。一步中你可以使n增加1 (n =n+1)。找到最小步数使得n的每一位加起来小于或等于s。lnput第一行包含一个整数t (1<t<2.104)——测试数据组数。随后有t组测试数据每组测试数据包含两个整数n和s (1≤n ≤1015; 1<s ≤162)。output每组测试数据输出答案:将n变为每一位数字的和小于等于s的最小步数。Sample lnput52 11 1500 4217871987498122 10100000原创 2021-01-18 23:01:04 · 195 阅读 · 0 评论