20201217-学好算法，大厂996不是梦-两数之和

dragonfsky

现在才开始刷第一题

zdszf

1. nums=(2 7 11 15) && target=9 && for ((i=0;i<${#nums[*]};i++)); do for ((j=$((${#nums[*]}-1));j>=0;j--)); do [[ $((${nums[i]}+${nums[j]})) == $target ]] && [[ ${nums[i]} != ${nums[j]} ]] && echo $i $j && break 2; done; done
   

复制代码

三和大神

996太累，不如公务员

zhubaba2019

wo284473037 发表于 2020-12-17 14:34
我这高数渣渣让了，让了

题都是刷出来的，都有套路

zhubaba2019

ovo 发表于 2020-12-17 14:51
996太累，不如affman

affman太内卷我们要去更大的地方内卷。

zhubaba2019

C#题解如下。大佬们不要嘲笑我的代码风格，有其他版本的大佬也可以帖出来

/// <summary>
        /// 这个算法，主要通过字典来判重找出其中的两个数字
        /// </summary>
        /// <param name="nums"></param>
        /// <param name="target"></param>
        /// <returns></returns>
        private int[] TwoSum(int[] nums, int target)
        {
            Dictionary<int, int> dic = new Dictionary<int, int>();
            for(var i = 0; i < nums.Length; i ++)
            {
                //判断字典或者哈希表中是否存在目标-当前数组值，是则返回
                if(dic.ContainsKey(target-nums[i]))
                {
                    return new int[2] { dic[target - nums[i]], i};
                }
                //以值为key，下标为value存入字典或者哈希表
                dic.Add(nums[i], i);
            }
            return null;
        }

zhubaba2019

zdszf 发表于 2020-12-17 14:54

大佬你的这个O(n的平方)了吧

kunkka

这是LeetCode上非常基础的题了，就这小厂都进不去

nmsl

笔试都没这么简单的题，面试手写更不谈，没有机会996

zhubaba2019

nmsl 发表于 2020-12-17 15:06
笔试都没这么简单的题，面试手写更不谈，没有机会996

先从基础的来 从今天开始跟大家每日一道算法题。挑的是微软的哥们给的题库