茶山刘大学吧 关注:189贴子:1,327

再战菜砖之巅,绝战LeetCode HOT 100!

只看楼主收藏回复


为了从一个胜利走向另一个胜利,每日来菜吧做一道题目的讲解呢,目标秋招赢麻麻


IP属地:浙江1楼2022-07-30 22:52回复
    day1没有准备呢,只能拿🐭🐭之前做过的来凑数了,之后在做新的了


    IP属地:浙江来自Android客户端2楼2022-07-30 22:55
    回复
      2025-12-22 22:41:09
      广告
      不感兴趣
      开通SVIP免广告
      第一题是在教我们认识哈希表,哈希表是根据键值对来直接访问数据的数据结构,因为不同的哈希函数对应的任意的不同的x产生的y值不同,对于进入哈希表的数,我们对其key求哈希值,然后将value放在对应的位置,这样我们在查询的时候就可以一下子找到对应所需的元素了。


      IP属地:浙江来自Android客户端3楼2022-07-30 23:08
      回复
        在python内部dict就是一个可以使用的哈希表。
        这道题给我们遍历一个整数数组,并找到整数数组内部和为目标值的两个元素的下表。
        暴力的解法是两次循环对每个元素进行遍历,固定一个元素后,遍历元素后方的所有元素,计算他们的和是否等于目标值,如果是则返回结果,此时的复杂度两次循环结果为O(N^2)。


        IP属地:浙江来自Android客户端4楼2022-07-30 23:09
        回复
          一种更优化的方式是使用哈希表,我们只用遍历一次即可,现将数组内容放入一个哈希表,key为他的值大小,value为他的下标。然后对nums元素进行遍历,对于每个元素,去寻找哈希表中时候有target-当前元素的key,并且这个key不能等于当前元素自身下标。这样就成功的找到了目标答案了。


          IP属地:浙江来自Android客户端5楼2022-07-30 23:10
          回复
            代码非常简单捏,然后进入哈希表的元素 如果有重复,比如说nums=[3,3]这种情况只用进一个就好,因为值相同target减去它不影响呢~


            IP属地:浙江来自Android客户端6楼2022-07-30 23:10
            回复
              提交的结果小win一手


              IP属地:浙江来自Android客户端7楼2022-07-30 23:11
              回复
                暴力解法没有慧根,被薄纱了吧



                IP属地:浙江来自Android客户端8楼2022-07-30 23:14
                回复
                  2025-12-22 22:35:09
                  广告
                  不感兴趣
                  开通SVIP免广告
                  day1 end


                  IP属地:浙江来自Android客户端9楼2022-07-30 23:14
                  收起回复
                    百京✌🏻 v50


                    IP属地:江西来自Android客户端10楼2022-07-31 02:51
                    回复


                      IP属地:四川来自Android客户端11楼2022-07-31 09:29
                      回复
                        好好好


                        IP属地:江苏来自Android客户端12楼2022-07-31 10:35
                        回复
                          我超,宇宙机✌️😨


                          IP属地:江西来自iPhone客户端13楼2022-07-31 11:44
                          收起回复
                            我超绝活✌️给宁加精了


                            IP属地:湖北来自iPhone客户端15楼2022-07-31 20:19
                            收起回复
                              2025-12-22 22:29:09
                              广告
                              不感兴趣
                              开通SVIP免广告
                              day2
                              今天疯狂摸鱼,但是为了🥬🧱的复兴,还是要准时上班捏


                              IP属地:浙江来自Android客户端16楼2022-07-31 22:46
                              回复