文件名称:leetcode中国-leetCode:记录leetcode答题
文件大小:286KB
文件格式:ZIP
更新时间:2024-07-19 14:34:32
系统开源
leetcode中国 leetCode 记录leetcode答题 Array # Title Solutions 笔记 p1 两数之和 使用HashMap来寻找目标值 p4 两数之和 同时遍历两个数组,直到到了一个数组的末尾再把第二个数组剩余数加进去,最后求新生成的数组的中位数 p7 反转整数 将result设为long型,当res>Integer.MAX_VALUE时溢出 p9 检查是否是回文数 反转整数后再比较是否相等即可 p11 盛水最多的容器 双指针,较小的那个往中间移动 p12 整数转罗马数字 用两个数组分别对应罗马数字与阿拉伯数字,然后对整数每一位从数组中找到对应的罗马数字拼接即可 p13 罗马数字转整数 与前一个数相比,大于前一个数则减去,少于则加上 p15 三数之和 双指针,先快排形成有序,遍历一次选定第一个数,然后头尾指针遍历第一数右边的数,三数结果<0>0则往左移,避免重复需保证相邻的两个数不相等 p17 电话号码的字母组合 用一个二维数组作为字典代表每个数字对应的字母数组,然后根据输入的字符串去查询拼接即可 p18 四数之和 与三数之和相似,只是多