编辑
2023-05-15
chatgpt
00
请注意,本文编写于 294 天前,最后修改于 294 天前,其中某些信息可能已经过时。

目录

1、背景
2、实战1-无重复字符的最长子串
2.1 自己写
2.2 ChatGPT优化代码
2.3 ChatGPT总结套路
3、实战2-最长回文子串
3.1 自己试着一下
3.2 ChatGPT解释dp(动态规划)
3.3 ChatGPT优化dp(动态规划)
3.4ChatGPT解释优化后的dp
3.5 ChatGPT-dp数组含义继续追问
3.6 ChatGPT-db状态方程寻根问底
3.7 ChatGPT-dp总结
4、最后

1、背景

哎,现在又不得不开始刷算法了
上次刷算法的时候,还是半年前,依然记得被深深打击的痛
今天在ChatGPT的帮助下,重新刷算法,会有新的体验吗?

2、实战1-无重复字符的最长子串

2.1 自己写

这是leetcode上的第3题,中等难度,通过率蛮低的 image.png 磕磕碰碰,错了两次,最后还是自己写出来
虽然复杂度很拉胯,但至少ac了

image.png

2.2 ChatGPT优化代码

真客套呀,虽然我写的很烂,还是夸了我
image.png

优化完的代码,确实更加简洁了

image.png

毫无疑问,直接通过!时间也缩短了一倍,真不错啊!

2.3 ChatGPT总结套路

刷题总是刷不完的,只能多总结一些套路,举一反三才有希望
image.png

3、实战2-最长回文子串

3.1 自己试着一下

真是leetcode上的第5题,中等难度,通过率更加低 image.png

哦豁,思路完全错误,甚至语法都错了,不在IDE写,真的难受啊
试了几次后,还是让ChatGPT改一下,继续头铁也是浪费时间
这可真不错啊,除了指正我的问题,还直接给出新的写法
可是dp(动态规划)解法,真是我一生的痛啊,这辈子都学不会那种
image.png

image.png

3.2 ChatGPT解释dp(动态规划)

不得不说,解释的很很清晰啊,比题解好太多了!
突然觉得,dp我也许还行? (ChatGPT这里有个细节,不知道你们看出来没,说继续之后,代码不会变成普通的文本,还是使用代码格式,并且给我道歉了!) image.png

image.png

3.3 ChatGPT优化dp(动态规划)

优化完,感觉我似乎又不太行了😭
image.png

image.png

3.4ChatGPT解释优化后的dp

ChatGPT的好处再次体现出来了,如果不会,可以接着继续问
换做以前,真不知道咋整啊!

image.png

3.5 ChatGPT-dp数组含义继续追问

再做dp时(动态规划)时,一定要非常清晰dp数组的含义,不然到头来还是一脸懵逼
还有遍历顺序,这点也是非常关键,从左到右,从右到左都是不一样的
image.png

3.6 ChatGPT-db状态方程寻根问底

状态转移方案是核心,每一步都是都要彻底理解,否则回过头,还是会忘记

image.png

3.7 ChatGPT-dp总结

ChatGPT总结的还不错,还可以再补充一个遍历顺序 image.png

4、最后

使用ChatGPT半年,对我个人来说,效率提升是巨大的
AI的时代已经来了,抓紧时间上车!

关注公众号,回复:gpt
既可获取上车链接

微信公众号二维码.jpg

本文作者:花菜

本文链接:

版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!