leedcode

柔情只为你懂 2022-12-15 11:10 101阅读 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 条评论，101人围观）

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

相关阅读

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

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

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

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

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

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

相关 [Leedcode][JAVA][第14题][最长公共前缀][二分][横竖扫描][分治]

【问题描述】\[中等\] 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:

约定不等于承诺〃/ 2023年02月18日 01:50/ 0 赞/ 4 阅读

相关 [Leedcode][JAVA][第15题][三数之和][数组][双指针]

【问题描述】\[中等\] 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出

Bertha 。/ 2023年02月17日 05:17/ 0 赞/ 93 阅读

相关 [Leedcode][JAVA][第739题][每日温度][暴力][单调栈]

【问题描述】\[中等\] 根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0

ゝ一纸荒年。/ 2023年02月17日 02:52/ 0 赞/ 16 阅读

相关 [Leedcode][JAVA][第9题][回文数][数学法]

【问题描述】\[简单\] 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:

「爱情、让人受尽委屈。」/ 2023年02月17日 01:18/ 0 赞/ 106 阅读

相关 leedcode

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

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

相关 LeedCode(Duplicate Zeros)

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

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

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

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

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

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

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

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