leedcode

柔情只为你懂 2022-12-15 11:10 87阅读 0赞

1.  hashmap (key/value的合理设计)

class Solution { 
        public int[] twoSum(int[] nums, int target) { 
            Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>();
            for (int i = 0; i < nums.length; ++i) { 
                if (hashtable.containsKey(target - nums[i])) { 
                    return new int[]{ hashtable.get(target - nums[i]), i};
                }
                hashtable.put(nums[i], i);
            }
            return new int[0];
        }
    }

2.加法运算如何通过链表结构去设计实现  
(加法运算，多链表的同时遍历的代码实现)

class Solution { 
        public ListNode addTwoNumbers(ListNode l1, ListNode l2) { 
            int temp = 0;
            ListNode l3 = new ListNode(0);
            ListNode p = l3;
            while(l1 != null || l2 != null || temp != 0){ 
            int l1Val = l1 != null ? l1.val : 0;
            int l2Val = l2 != null ? l2.val : 0;
            int sumVal = l1Val + l2Val + temp;
            temp = sumVal/10;
            p.next = new ListNode(sumVal%10);
            p = p.next;
            if(l1 != null) l1 = l1.next;
            if(l2 != null) l2 = l2.next;
            }
            return l3.next;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，87人围观）

还没有评论，来说两句吧...

相关阅读

相关 [Leedcode][第215题][JAVA][数组中的第K个最大元素][快排][优先队列]

【问题描述】\[中等\] 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

清疚/ 2023年02月21日 06:24/ 0 赞/ 5 阅读

相关 [Leedcode][JAVA][第41题][缺失的第一个正数][哈希表][数组]

【问题描述】\[困难\] 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1: 输

蔚落/ 2023年02月20日 12:29/ 0 赞/ 55 阅读

相关 [Leedcode][JAVA][第16题][最接近的三数之和][双指针][数组]

【问题描述】\[中等\] 给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接

Dear 丶/ 2023年02月20日 06:47/ 0 赞/ 6 阅读

相关 [Leedcode][JAVA][第125题][验证回文串][双指针][String]

【问题描述】\[简单\] 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有

本是古典何须时尚/ 2023年02月19日 03:30/ 0 赞/ 75 阅读

相关 [Leedcode][JAVA][第1014题][最佳观光组合][数组][暴力优化]

【问题描述】\[中等\] 给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对

た入场券/ 2023年02月18日 09:40/ 0 赞/ 114 阅读

相关 [Leedcode][JAVA][第990题][等式方程的可满足性][并查集]

【问题描述】\[中等\] 给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a

怼烎@/ 2023年02月17日 02:53/ 0 赞/ 8 阅读

相关 leedcode

1. hashmap (key/value的合理设计) class Solution { public int[] twoSum(int[] nu

柔情只为你懂/ 2022年12月15日 11:10/ 0 赞/ 88 阅读

相关 LeedCode(Duplicate Zeros)

LeedCode(Duplicate Zeros) 先将代码放上，做个记录。 class Solution { public: void du

青旅半醒/ 2022年09月06日 04:49/ 0 赞/ 141 阅读

相关 LeedCode 第八题模拟实现atoi（C语言）

请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为

╰+攻爆jí腚メ/ 2022年04月22日 14:32/ 0 赞/ 217 阅读

相关 [LeedCode]977. 有序数组的平方

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组

深藏阁楼爱情的钟/ 2021年11月13日 19:58/ 0 赞/ 212 阅读