思路 把长字符串放入set； 遍历短字符串，查看每个字符是否在以上的set中，如果在，counter+1，否则跳过； 最后比较counter和短字符串的长度是否一致。 代码 while True: try: s1 = input() s2 = input() b = set(s2) k = 0 for c in s1: if c in b: k += 1 if k==len(s1): print("...

思路 把非数字的全部替换成空格，然后切割； 遍历一次得到最大长度； 再遍历一次，把符合上述最大长度的字符串取出作追加拼接。 代码 while True: try: s = input() for c in s: if not c.isdigit(): s = s.replace(c, " ") s = s.split() max_flag = 0 res = "" for c in s: ...

思路 遍历。 代码 while True: try: n = int(input()) s = list(map(int, input().strip().split())) c = 0 v = 0 sum = 0 for i in s: if i<0: c += 1 elif i>0: v += 1 sum += i p...

思路 遍历 用range，从0开始，一直到n+1（这里要注意不能漏最后一个） 一个数字的末尾是2，3，4，7，8，9的话，不可能题目要求，平方的末尾都和自己不一样； 数字to字符串，对i的整体和j的倒数几位直接对比计数即可。 代码 while True: try: n = int(input()) c = 0 for i in range(n+1): if i%10 in [2, 3, 4, 7, 8, 9]: continue j = str(i**2)...

思路 先把输入的s进行排序，这样排序一得到的就是ASCII的顺序，免除了后处理； 再通过字典统计个数，对个数进行排序即可，这是排序二 代码 while True: try: s = input() s = sorted(s) counter = dict() for c in s: if c not in counter.keys(): counter[c] = 1 else: counter[c] += 1...

思路 代码 while True: try: s = input() res = [] for i in range(len(s)): # 对于字符串中非字符的东西，变成空格放入新list中 if not s[i].isalpha(): res.append(" ") else: res.append(s[i]) # 将res中的“散装”字符完成拼接 r...

思路 输入输出格式。。 代码 while True: try: # split()分割所有空白字符❗️ n, k = input().split() n_list = input() x = [int(i) for i in n_list.split()] x = sorted(x) x = x[:int(k)] # 要用map转到str。。❗️ print(' '.join(map(str, x))) except: break

思路 原链表，挨个push到vector中； vector利用sort排序； 利用vector新建链表。 代码 class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ ListNode* sortInList(ListNode* head) { vector<int> vec; ListNode* cur = head; // 1.构建vector...

思路： https://leetcode-cn.com/problems/ugly-number/solution/chou-shu-by-leetcode-solution-fazd/ 代码： class Solution { public: int GetUglyNumber_Solution(int index) { int n = index; vector<int> dp(n + 1); dp[1] = 1; int p2 = 1, p3 = 1, p5 = 1; for (int i...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int * @param b int * @return int */ int gcd(int a, int b) { // 欧几里得算法，辗转相除 // 递归 // 1.终止条件 if(a%b == 0) return b; // 2....

思路： 👍最后的空格 代码： while True: try: l = input().split() head = l[1] rm = l[-1] l = l[2:-1] res = [head] for i in range(0, len(l), 2): # i = i*2 # if i>len(l): # break a = l[i] b = l[i...

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

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

思路 常规的编辑距离 // 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; i++) dp[0][i] = i*ic; // 之前都是+1，但是这里的**“代价”**增大了，是加ic，d c dp[i][j] = Min(dp[i-1][j]+dc, dp[i][j-1]+ic, dp[i-1][j-1]+rc); 代码 class Solution { publ...