提高你的代码水平上限 | 刷题日记1

发布于 2021-07-05 22:03:53 浏览：982 订阅该版

[tocm]

> “真正的大师永远怀着一颗学徒的心”

> ”要走出自己的舒适区“

> ”一定要自己独立完成，那怕写的再烂“

数据结构决定了程序员能走多远，而学习数据结构的反馈最妙的是在于 leetcode 刷题，学习大佬的代码思想

1. TwoSum

Leetcode 第一道题：[https://leetcode-cn.com/problems/two-sum](https://leetcode-cn.com/problems/two-sum)

![image.png](https://oss-club.rt-thread.org/uploads/20210705/d8d11f892d581aea6a81c08e93675550.png)

两数求和，返回下标。

没啥好说的，一共两种方式：

- 暴力迭代
- 用字典

## 暴力迭代

```python
def fun1(nums: list, target: int) -> list:
    # 初阶
    if len(nums) < 2:
        return []

for i in range(len(nums)):
        for j in range(i + 1, len(nums)):
            if nums[i] + nums[j] == target:
                return [i, j]
```

## 进阶：字典

```python
def fun2(nums: list, target: int) -> list:
    # 进阶：字典
    _dict = {}
    for index, elem in enumerate(nums):
        if (target - elem) in _dict:
            return [_dict[target-elem], index]
        _dict[elem] = index

return []
```

---

感觉主要难点在于字典这一个概念未曾想到，

不过确确实实的将复杂度下降了一半。

后面的进阶代码是我所需要学习的。

就目前而言，该技巧并没有什么实用的地方。

通常我需要面对的是在一个列表中找到最大值对应的索引。往往我用 `numpy` 的 `argmax` 调用就结束了。

但是 `argmax` 内部是怎么实现的，我一概不知。

或许，我需要做的是研究 `np.argmax` 是怎么实现的。

0 条评论

发表评论

请登录后再发布评论，点击登录

关于作者

lebhoryi

这家伙很懒，什么也没写！

文章

回答

被采纳

关注TA

发私信

请问我使用scons --target=mdk5命令出现下问题怎么解决

Python库的线程锁，在第一次执行后退出再次执行，就会断言死机

env 下脚本怎么实现编译的时候产生汇编文件

如何在RT-Thread中调用python程序?

编译固件前先执行python脚本

env还没支持python3吗？

import keras2onnx错误

求助大家，windows在ENV一打开就显示python停止运行是怎么回事？

使用RTthread Studio导入MDK工程报错

env工具链什么时候支持python3y呀

本月文章贡献

3 篇文章 5 次点赞

2 篇文章 9 次点赞

1 篇文章 4 次点赞

1 篇文章 4 次点赞

1 篇文章 2 次点赞

回到
顶部

发布
问题

回到
底部

提高你的代码水平上限 | 刷题日记1

关于作者

lebhoryi

相关文章

热门标签

本月文章贡献

提高你的代码水平上限 | 刷题日记1

关于作者

lebhoryi

相关文章

推荐文章

热门标签

本月问答贡献

本月文章贡献