还愿虾皮

#牛客社群专项训练营#

第一题签到题第二题, 0<= i < j <= n 且ai <= aj 如果满足aj​−ai​=lcm(ai​,aj​)−gcd(ai​,aj​) :那么就认为这是一个“好对” 给一个数组, 求好对的数量.O(n^2)暴力解的过了15%左右. 有没有家人给点优化思路的? 感觉纯剪枝提升不高. 可能方法上还是不够好....第三题,求出该字符串的所有子序列的权值和, 题目感觉没理解到位, 过了一部分. 或许有佬可以交流一下?

打卡第一天#牛客社群专项练习训练营#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ struct ListNode* reverseBetween(struct ListNode* head, int m, int n ) { // write c...