摘要:
解题 思路 首先两个字符串长度都相等,无后顾之忧。 将两个数组分别装入两个List集合,调用Collections.sort(list)进行排序,得到集合l1,l2。 若要满足要求,要么 l1 的元素都小于等于 l2 ,要么 l1 的元素大于等于 l2。 通过用例 161ms 代码 java pub 阅读全文
摘要:
解题 思路 核心是分类讨论 将数转成字符串,便于截取操作;同时,将数转成字符数组,便于替换 根据要求,若要差值最大,需找到最小值,最大值。 注意不能有前导0 14ms 待优化 代码 阅读全文
摘要:
解题 思路 将每条路线看成 装入Map集合 不存在循环的路线,因此只会有一个终点。假定list第一组路线为初始值,做,检查map中是否存在key的值为end。若map中存在 更新 ,继续寻找,否则返回end。 代码 阅读全文
摘要:
解题 思路 这道题想复杂了,实质就是遍历找1,像[1,0,0,0]这种类型的,一脸懵,所以理解题意很重要,还有需要注意提示的信息。 最后虽然通过,但写得太。。。啰嗦了 代码 优解 思路 使用双指针pre 、next 分别记录 “1” 的 一前一后 的索引 将初始pre= 100000,因为第一个1的 阅读全文
摘要:
思路1 思路 既然每个数字都要做开头 双重for循环 O(n^2) 当开头的数字确定时,向后遍历 在每一次向后遍历过程中,动态更新数列中的min和max,同时引用count计数器 验证max min的绝对差 与 limit 的关系 将符合结果的count 装入集合list 对集合list进行sort 阅读全文