LeetCode 热题 HOT 100 -1.两数之和

由于未提供博客具体内容,无法给出包含关键信息的摘要。

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

 

### LeetCode Hot 100 目列表 LeetCodeHot 100 是一组被广泛认为是面试中最常考的经典算法目集合。这些目涵盖了数据结构和算法的核心知识点,适合用来准备技术面试。 以下是基于社区反馈整理的 LeetCode Hot 100 列表: #### 数据结构分类 - **数组** - 两数之和 (Two Sum)[^2] - 移动零 (Move Zeroes) - 加一 (Plus One)[^2] - **链表** - 环形链表 II (Linked List Cycle II)[^1] - 反转链表 (Reverse Linked List) - **字符串** - 字母异位词分组 (Group Anagrams)[^2] - 实现 strStr() (Implement strStr()) - **哈希表** - 最长无重复字符子串 (Longest Substring Without Repeating Characters) - 子域计数器 (Subdomain Visit Count)[^2] - **栈与队列** - 柱状图中最大的矩形 (Largest Rectangle in Histogram)[^2] - 基本计算器 II (Basic Calculator II)[^2] - **树** - 对称二叉树 (Symmetric Tree) - 路径总和 III (Path Sum III)[^2] - **动态规划** - 不同路径 (Unique Paths) - 打家劫舍 (House Robber)[^2] - **回溯法** - 组合总和 (Combination Sum) - N皇后 (N-Queens) - **贪心算法** - 分发饼干 (Assign Cookies)[^2] - 买卖股票的最佳时机 II (Best Time to Buy and Sell Stock II) - **其他** - LRU缓存机制 (LRU Cache)[^1] - 多数元素 (Majority Element) ```cpp // 示例代码:多数元素实现 class Solution { public: int majorityElement(vector<int>& nums) { int count = 0, candidate; for(int num : nums){ if(count == 0) candidate = num; count += (num == candidate) ? 1 : -1; } return candidate; } }; ``` 以上仅为部分示例,具体每道目的解法可以参考官方文档或相关讨论区。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值