diff --git a/.DS_Store b/.DS_Store deleted file mode 100644 index 4cb2147e..00000000 Binary files a/.DS_Store and /dev/null differ diff --git a/.gitattributes b/.gitattributes new file mode 100644 index 00000000..8430cfcf --- /dev/null +++ b/.gitattributes @@ -0,0 +1,4 @@ +# XET LOCK +* filter=xet diff=xet merge=xet -text +*.gitattributes filter= +*.xet/** filter= diff --git a/.gitignore b/.gitignore deleted file mode 100644 index 654feed9..00000000 --- a/.gitignore +++ /dev/null @@ -1,4 +0,0 @@ -node_modules -.idea -website/.vuepress/dist -learning \ No newline at end of file diff --git a/.xet/config.toml b/.xet/config.toml new file mode 100644 index 00000000..2675b0c0 --- /dev/null +++ b/.xet/config.toml @@ -0,0 +1,4 @@ +[upstream] +origin_type = "github" +user_name = "Charmve" +repo_name = "hello-algorithm" diff --git a/README.md b/README.md index cb77d325..d945bf9c 100644 --- a/README.md +++ b/README.md @@ -1,8 +1,19 @@ +
+ 
+ ____ _ 
+ / ___|| |__ __ _ _ __ _ __ ___ __ __ ___ 
+ | | | '_ \ / _` || '__|| '_ ` _ \\ \ / // _ \
+ | |___ | | | || (_| || | | | | | | |\ V /| __/
+ \____||_| |_| \__,_||_| |_| |_| |_| \_/ \___| 
+
+
+ ## 简介 -English version repo and Gitbook is on [english branch](https://github.com/geekxh/hello-algorithm/tree/english) +English version repo and Gitbook is on [english branch](https://github.com/Charmve/hello-algorithm/tree/english) -> 小浩算法是我在疫情期间完成的一部图解算法题典! 目前共完成 140+ 道高频面试算法题目,总计 40w 字,全部采用漫画图解的方式,简单易懂! +> CharmveAlgo是我在小浩算法基础上整理的一部图解算法题典! 目前共完成 140+ 道高频面试算法题目,总计 40w 字,全部采用漫画图解的方式,简单易懂! +面向 算法小白 和 初中阶读者。所有代码均在 leetcode 上测试运行,可以直接右上角搜索题号。编程语言包括C++、Python、Java、Go。 > > [点击下载](https://www.geekxh.com/0.0.%E5%AD%A6%E4%B9%A0%E9%A1%BB%E7%9F%A5/03.html?3pVd) @@ -10,12 +21,12 @@ English version repo and Gitbook is on [english branch](https://github.com/geekx
扫码回复【进群】可加入我们的万人刷题学习群;回复【999】可直接下载该项目全部资源
包括:一千本开源电子书、各厂面经、百张思维导图、我写的图解算法题典
如果你愿意支持我,可以给项目点个star,我会很感激!
- + 迈微知识星球

- css - html + css + html Statr

@@ -24,12 +35,12 @@ English version repo and Gitbook is on [english branch](https://github.com/geekx ### 本项目包括 -| 👀 [小浩算法图解题典](https://www.geekxh.com/0.0.%E5%AD%A6%E4%B9%A0%E9%A1%BB%E7%9F%A5/03.html?3pVd) | 🐒 [超清思维导图集锦](https://github.com/geekxh/hello-algorithm/tree/master/%E8%B6%85%E6%B8%85%E6%80%9D%E7%BB%B4%E5%AF%BC%E5%9B%BE100%E5%BC%A0) | 📚 [超清电子书一千本](https://github.com/geekxh/hello-algorithm/tree/master/%E6%B8%85%E6%99%B0%E7%89%88%E7%94%B5%E5%AD%90%E4%B9%A61000%E6%9C%AC) | 🚀 [大厂面经汇总指南](https://github.com/geekxh/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87) | +| 👀 [CharmveAlgo图解题典](https://github.com/Charmve/hello-algorithm/tree/master/%E5%B0%8F%E6%B5%A9%E7%AE%97%E6%B3%95%E5%9B%BE%E8%A7%A3100%E9%81%93) | 🐒 [超清思维导图集锦](https://github.com/Charmve/hello-algorithm/tree/master/%E8%B6%85%E6%B8%85%E6%80%9D%E7%BB%B4%E5%AF%BC%E5%9B%BE100%E5%BC%A0) | 📚 [超清电子书一千本](https://github.com/Charmve/hello-algorithm/tree/master/%E6%B8%85%E6%99%B0%E7%89%88%E7%94%B5%E5%AD%90%E4%B9%A61000%E6%9C%AC) | 🚀 [大厂面经汇总指南](https://github.com/Charmve/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87) | | :--- | :---- | :--- | :--- | -| 🍇 [面试:Java](https://github.com/geekxh/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87/Java) | 🍉 [面试:Python](https://github.com/geekxh/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87/Python) | 🍅 [面试:前端](https://github.com/geekxh/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87/%E5%89%8D%E7%AB%AF) | 🍄 [面试:Mysql](https://github.com/geekxh/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87/Mysql) | -| 🍖 [面试:架构师](https://github.com/geekxh/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87/%E6%9E%B6%E6%9E%84%E5%B8%88) | 🌽 [面试:C](https://github.com/geekxh/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87/C%26C%2B%2B) | 🍏 [面试:C++](https://github.com/geekxh/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87/C%26C%2B%2B) | 🍐 [面试:机器学习]() | -| 👺 [专栏:学习os](https://github.com/geekxh/hello-algorithm/tree/master/%E4%B8%93%E6%A0%8F/%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F)| 📺 [专栏:学习linux](https://github.com/geekxh/hello-algorithm/tree/master/%E4%B8%93%E6%A0%8F/Linux) | 🎅 [专栏:学习mysql](https://github.com/geekxh/hello-algorithm/tree/master/%E4%B8%93%E6%A0%8F/Mysql) | 📡 [专栏:学习网络](https://github.com/geekxh/hello-algorithm/tree/master/%E4%B8%93%E6%A0%8F/%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C) | -| 🆎 [专栏:学习设计模式](https://github.com/geekxh/hello-algorithm/tree/master/%E4%B8%93%E6%A0%8F/%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F)| 📝 [专栏:学习剑指offer](https://github.com/geekxh/hello-algorithm/tree/master/%E4%B8%93%E6%A0%8F/%E5%89%91%E6%8C%87offer) | | | +| 🍇 [面试:Java](https://github.com/Charmve/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87/Java) | 🍉 [面试:Python](https://github.com/Charmve/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87/Python) | 🍅 [面试:前端](https://github.com/Charmve/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87/%E5%89%8D%E7%AB%AF) | 🍄 [面试:Mysql](https://github.com/Charmve/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87/Mysql) | +| 🍖 [面试:架构师](https://github.com/Charmve/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87/%E6%9E%B6%E6%9E%84%E5%B8%88) | 🌽 [面试:C](https://github.com/Charmve/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87/C%26C%2B%2B) | 🍏 [面试:C++](https://github.com/Charmve/hello-algorithm/tree/master/%E5%A4%A7%E5%8E%82%E9%9D%A2%E7%BB%8F%E6%B1%87%E6%80%BB100%E7%AF%87/C%26C%2B%2B) | 🍐 [面试:机器学习](https://github.com/Charmve/PaperWeeklyAI/tree/master/00_GuideBooksPDF(English%2BChinese)) | +| 👺 [专栏:学习os](https://github.com/Charmve/hello-algorithm/tree/master/%E4%B8%93%E6%A0%8F/%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F)| 📺 [专栏:学习linux](https://github.com/Charmve/hello-algorithm/tree/master/%E4%B8%93%E6%A0%8F/Linux) | 🎅 [专栏:学习mysql](https://github.com/Charmve/hello-algorithm/tree/master/%E4%B8%93%E6%A0%8F/Mysql) | 📡 [专栏:学习网络](https://github.com/Charmve/hello-algorithm/tree/master/%E4%B8%93%E6%A0%8F/%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C) | +| 🆎 [专栏:学习设计模式](https://github.com/Charmve/hello-algorithm/tree/master/%E4%B8%93%E6%A0%8F/%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F)| 📝 [专栏:学习剑指offer](https://github.com/Charmve/hello-algorithm/tree/master/%E4%B8%93%E6%A0%8F/%E5%89%91%E6%8C%87offer) | | 🚩 [专栏:Code4FLAG](https://github.com/Charmve/LeetCode4FLAG) | ### 使用指南 @@ -41,35 +52,21 @@ English version repo and Gitbook is on [english branch](https://github.com/geekx 3、如果你还想加入我们的万人刷题群,和我们一起交流,遇见更优秀的人。

- +
-4、当然,也许你就想加我的私人微信: [个人名片](https://www.geekxh.com/contact.jpeg) +4、当然,也许你就想加我的私人微信: Yida_Zhang2 (请备注"github",否则加不了-_-) 注:资料不要贪多,找到适合自己的才重要。 -### 其他资料推荐 - -很多人让我推荐算法视频,我就帮大家找了一个,是前 Facebook 工程师的一个算法视频,主要是应对算法面试。**该视频虽为付费视频,但价格只要9块。** -非常适合基础差的同学。[【点击获取】](https://u.geekbang.org/subject/prioralgorithm?gk_cus_user_wechat=university&utm_source=kolxiaohaosuanfagithub&utm_medium=0911&utm_term=kolxiaohaosuanfagithub0911) - - -
- -下面是另外两个资源:第一个是多线程专项提高,第二个是适合大学生的java就业课。 - -
- - -
我这里再推荐几本算法书籍,大家可以尝试学习 | 书籍名 | 介绍 | |------|------| -| 算法4 | 主要是基础知识,对排序,查找,图,字符串讲解的图非常经典。适合初学者。 | -| 剑指offer | 在有一定刷题经验后进行自我学习。 | -| 算法导论 | 很有名很经典,但更多被用来当作资料查阅,不建议初学者通读。 | +| 算法4 | 主要是基础知识,对排序,查找,图,字符串讲解的图非常经典。适合初学者。 | +| 剑指offer | 在有一定刷题经验后进行自我学习。 | +| 算法导论 | 很有名很经典,但更多被用来当作资料查阅,不建议初学者通读。 | | 算法引论 | 从设计算法的角度思考问题,难度颇大,不适合初学者。 | ### 内容展示 @@ -84,7 +81,7 @@ English version repo and Gitbook is on [english branch](https://github.com/geekx 网站效果:[点击查看](https://www.geekxh.com/demo.png) -### 小浩算法图解题典 +### CharmveAlgo算法图解题典 难度:A 基础 B 进阶 @@ -276,3 +273,46 @@ English version repo and Gitbook is on [english branch](https://github.com/geekx ### License 本项目除部分引用开源技术文档的内容外,大部分为本人原创!欢迎任何以学习为目的的传播,但未授权任何平台进行转载! + +

+*Cite By 小浩geekxh +

+
+ +**** +## Recommend + +另外我在整理一个针对Google, FaceBook, Amazon, LinkedIn, MicroSoft求职的高频100题,按照公司类别和题型两种方式分类,有兴趣或者需要的小伙伴,欢迎来fork! + + LeetCode4FLAG + +🔥 🔥 High frequent interview LeetCode test for FaceBook,Linkedin,Amazon,Google. More importantly, the problems' solutions are provided. Offer, offer, offer! + +

+ + + + + + + + + + + + +

+ +
+ +

+

+ Version No. + English Version + Chinese Version +

+
+ +[Go to -->](https://github.com/Charmve/LeetCode4FLAG) + +**** diff --git a/website/README.md b/website/README.md deleted file mode 100644 index 5dec6833..00000000 --- a/website/README.md +++ /dev/null @@ -1,3 +0,0 @@ -### 通告 - -小浩算法网站源码已做迁移。 \ No newline at end of file diff --git "a/344円270円223円346円240円217円/345円211円221円346円214円207円offer/03_01_DuplicationInArray/solution.cpp" "b/344円270円223円346円240円217円/345円211円221円346円214円207円offer/03_01_DuplicationInArray/solution.cpp" new file mode 100644 index 00000000..19d41a32 --- /dev/null +++ "b/344円270円223円346円240円217円/345円211円221円346円214円207円offer/03_01_DuplicationInArray/solution.cpp" @@ -0,0 +1,15 @@ +#include +#include + +using namespace std; + +class soluton +{ + +} + +int main(void) +{ + + return -1; +} diff --git "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/C&C++/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/C&C++/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" new file mode 100644 index 00000000..f74ef8c4 Binary files /dev/null and "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/C&C++/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" differ diff --git "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/C&C++/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/C&C++/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" deleted file mode 100644 index 896d2cf0..00000000 Binary files "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/C&C++/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" and /dev/null differ diff --git "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Java/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Java/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" new file mode 100644 index 00000000..f74ef8c4 Binary files /dev/null and "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Java/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" differ diff --git "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Java/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Java/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" deleted file mode 100644 index 896d2cf0..00000000 Binary files "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Java/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" and /dev/null differ diff --git "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Mysql/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Mysql/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" new file mode 100644 index 00000000..f74ef8c4 Binary files /dev/null and "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Mysql/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" differ diff --git "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Mysql/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Mysql/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" deleted file mode 100644 index 896d2cf0..00000000 Binary files "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Mysql/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" and /dev/null differ diff --git "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Python/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Python/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" new file mode 100644 index 00000000..f74ef8c4 Binary files /dev/null and "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Python/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" differ diff --git "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Python/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Python/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" deleted file mode 100644 index 896d2cf0..00000000 Binary files "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/Python/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" and /dev/null differ diff --git "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/345円211円215円347円253円257円/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/345円211円215円347円253円257円/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" new file mode 100644 index 00000000..f74ef8c4 Binary files /dev/null and "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/345円211円215円347円253円257円/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円.png" differ diff --git "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/345円211円215円347円253円257円/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/345円211円215円347円253円257円/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" deleted file mode 100644 index 896d2cf0..00000000 Binary files "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/345円211円215円347円253円257円/350円247円243円345円216円213円345円257円206円347円240円201円345円234円250円350円277円231円351円207円214円/350円247円243円345円216円213円345円257円206円347円240円201円350円277円231円351円207円214円 .jpg" and /dev/null differ diff --git "a/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/346円236円266円346円236円204円345円270円210円/350円247円243円345円216円213円345円257円206円347円240円201円.png" "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/346円236円266円346円236円204円345円270円210円/350円247円243円345円216円213円345円257円206円347円240円201円.png" new file mode 100644 index 00000000..f74ef8c4 Binary files /dev/null and "b/345円244円247円345円216円202円351円235円242円347円273円217円346円261円207円346円200円273100円347円257円207円/346円236円266円346円236円204円345円270円210円/350円247円243円345円216円213円345円257円206円347円240円201円.png" differ diff --git "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/README.md" "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/README.md" index 88fde57c..3006bb50 100644 --- "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/README.md" +++ "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/README.md" @@ -1,11 +1,9 @@ -## 小浩算法 +## CharmveAlgo -> 建议通过网站进行学习:[立即学习](https://www.geekxh.com) - -小浩算法是我在疫情期间完成的一部图解算法题典!目前共完成 105道 +CharmveAlgo是我在小浩算法基础上归纳总结的一部图解算法题典!目前共完成 105道 高频面试算法题目,全部采用漫画图解的方式。该教程目前共有 11w 人阅读。 -面向 算法小白 和 初中阶读者。所有代码均在 leetcode 上测试运行,可以直接右上角搜索题号。 +面向 算法小白 和 初中阶读者。所有代码均在 leetcode 上测试运行,可以直接右上角搜索题号。编程语言包括C++、Python、Java、Go。 *** @@ -15,4 +13,4 @@ 2、同时我把自己写的所有内容整理成了一本电子书。下方扫码回复【999】 下载。 -[![图片展示失败,点击查看](https://www.geekxh.com/code.png)](https://www.geekxh.com/code.png) \ No newline at end of file +[![MaiweiCode](https://image.jiqizhixin.com/uploads/editor/d8595d93-e8c9-4abf-91f4-105384736912/%E5%9B%BE%E7%89%8712.jpg)](https://image.jiqizhixin.com/uploads/editor/d8595d93-e8c9-4abf-91f4-105384736912/%E5%9B%BE%E7%89%8712.jpg) diff --git "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/001.md" "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/001.md" deleted file mode 100644 index 3341ac87..00000000 --- "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/001.md" +++ /dev/null @@ -1,121 +0,0 @@ - -## 两个数组的交集(350) - - -## 01、题目分析 - -我们先来看一道题目: - -| 第350题:两个数组的交集 | -| ----------------------------------------------------- | -| 给定两个数组,编写一个函数来计算它们的交集。 | - -**示例 1:** - -``` -输入: nums1 = [1,2,2,1], nums2 = [2,2] - -输出: [2,2] -``` - -**示例 2:** - -``` -输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] - -输出: [4,9] -``` - -说明: - -- 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 -- 我们可以不考虑输出结果的顺序。 - -进阶: - -- 如果给定的数组已经排好序呢?将如何优化你的算法呢? - -思路:设定两个为0的指针,比较两个指针的元素是否相等。如果指针的元素相等,我们将两个指针一起向后移动,并且将相等的元素放入空白数组。 - -## 02、题解分析 - -> 首先拿到这道题,我们基本马上可以想到,此题可以看成是一道传统的**映射题(map映射)**,为什么可以这样看呢,因为**我们需找出两个数组的交集元素,同时应与两个数组中出现的次数一致。这样就导致了我们需要知道每个值出现的次数,所以映射关系就成了<元素,出现次数>**。剩下的就是顺利成章的解题。 - -由于该种解法过于简单,我们不做进一步分析,直接给出题解: - -```go -//GO -func intersect(nums1 []int, nums2 []int) []int { - m0 := map[int]int{} - for _, v := range nums1 { - //遍历nums1,初始化map - m0[v] += 1 - } - k := 0 - for _, v := range nums2 { - //如果元素相同,将其存入nums2中,并将出现次数减1 - if m0[v] > 0 { - m0[v] -=1 - nums2[k] = v - k++ - } - } - return nums2[0:k] -} -``` - -这个方法比较简单,相信大家都能看的懂! - -## 03、题目进阶 - -> 题目在进阶问题中问道:如果给定的数组已经排好序呢?你将如何优化你的算法?我们分析一下,假如两个数组都是有序的,分别为:arr1 = [1,2,3,4,4,13],arr2 = [1,2,3,9,10] - -![PNG](./001/1.jpg) - -对于两个已经排序好数组的题,我们可以很容易想到使用双指针的解法~ - -解题步骤如下: - -<1>设定两个为0的指针,**比较两个指针的元素是否相等。** 如果指针的元素相等,我们将两个指针一起向后移动,并且将相等的元素放入空白数组。下图中我们的指针分别指向第一个元素,判断元素相等之后,将相同元素放到空白的数组。 - -![PNG](./001/2.png) - -<2>如果两个指针的元素不相等,**我们将小的一个指针后移。** 图中我们指针移到下一个元素,判断不相等之后,将元素小的指针向后移动,继续进行判断。 - -![PNG](./001/3.png) - -<3>反复以上步骤。 - -![PNG](./001/4.png) - -<4>直到任意一个数组终止。 - -![PNG](./001/5.png) - -## 04、题目解答 - -根据分析,我们很容易得到下面的题解: - -```go -//GO -func intersect(nums1 []int, nums2 []int) []int { - i, j, k := 0, 0, 0 - sort.Ints(nums1) - sort.Ints(nums2) - for i < len(nums1) && j < len(nums2) { - if nums1[i]> nums2[j] { - j++ - } else if nums1[i] < nums2[j] { - i++ - } else { - nums1[k] = nums1[i] - i++ - j++ - k++ - } - } - return nums1[:k] -} -``` - -> 提示:解答中我们并没有创建空白数组,因为遍历后的数组其实就没用了。我们可以**将相等的元素放入用过的数组中,就为我们节省下了空间**。 diff --git "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/001/350_fig1.gif" "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/001/350_fig1.gif" new file mode 100644 index 00000000..1566d8fd Binary files /dev/null and "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/001/350_fig1.gif" differ diff --git "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/001_344円270円244円344円270円252円346円225円260円347円273円204円347円232円204円344円272円244円351円233円206円(350).md" "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/001_344円270円244円344円270円252円346円225円260円347円273円204円347円232円204円344円272円244円351円233円206円(350).md" new file mode 100644 index 00000000..8cdb20cc --- /dev/null +++ "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/001_344円270円244円344円270円252円346円225円260円347円273円204円347円232円204円344円272円244円351円233円206円(350).md" @@ -0,0 +1,306 @@ + +## 两个数组的交集(350) + + +## 01、题目分析 + +我们先来看一道题目: + +| 第350题:两个数组的交集 | +| ----------------------------------------------------- | +| 给定两个数组,编写一个函数来计算它们的交集。 | + +**示例 1:** + +``` +输入: nums1 = [1,2,2,1], nums2 = [2,2] + +输出: [2,2] +``` + +**示例 2:** + +``` +输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] + +输出: [4,9] +``` + +说明: + +- 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 +- 我们可以不考虑输出结果的顺序。 + +进阶: + +- 如果给定的数组已经排好序呢?将如何优化你的算法呢? + +思路:设定两个为0的指针,比较两个指针的元素是否相等。如果指针的元素相等,我们将两个指针一起向后移动,并且将相等的元素放入空白数组。 + +## 02、题解分析 + +方法一:哈希表 +> 首先拿到这道题,我们基本马上可以想到,此题可以看成是一道传统的**映射题(map映射)**,为什么可以这样看呢,因为**我们需找出两个数组的交集元素,同时应与两个数组中出现的次数一致。这样就导致了我们需要知道每个值出现的次数,所以映射关系就成了<元素,出现次数>**。剩下的就是顺利成章的解题。 + +![PNG](./001/350_fig1.gif) + +由于该种解法过于简单,我们不做进一步分析,直接给出题解: + +```go +//GO +func intersect(nums1 []int, nums2 []int) []int { + m0 := map[int]int{} + for _, v := range nums1 { + //遍历nums1,初始化map + m0[v] += 1 + } + k := 0 + for _, v := range nums2 { + //如果元素相同,将其存入nums2中,并将出现次数减1 + if m0[v] > 0 { + m0[v] -=1 + nums2[k] = v + k++ + } + } + return nums2[0:k] +} +``` + +这个方法比较简单,相信大家都能看的懂! + +其他编程语言实现: + +C++ +```cpp +class Solution { +public: + vector intersect(vector& nums1, vector& nums2) { + if (nums1.size()> nums2.size()) { + return intersect(nums2, nums1); + } + unordered_map m; + for (int num : nums1) { + ++m[num]; + } + vector intersection; + for (int num : nums2) { + if (m.count(num)) { + intersection.push_back(num); + --m[num]; + if (m[num] == 0) { + m.erase(num); + } + } + } + return intersection; + } +}; +``` +
+ +Python +```python +class Solution: + def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]: + if len(nums1)> len(nums2): + return self.intersect(nums2, nums1) + + m = collections.Counter() + for num in nums1: + m[num] += 1 + + intersection = list() + for num in nums2: + if (count := m.get(num, 0))> 0: + intersection.append(num) + m[num] -= 1 + if m[num] == 0: + m.pop(num) + + return intersection +``` +
+ +Java: + +```java +class Solution { + public int[] intersect(int[] nums1, int[] nums2) { + if (nums1.length> nums2.length) { + return intersect(nums2, nums1); + } + Map map = new HashMap(); + for (int num : nums1) { + int count = map.getOrDefault(num, 0) + 1; + map.put(num, count); + } + int[] intersection = new int[nums1.length]; + int index = 0; + for (int num : nums2) { + int count = map.getOrDefault(num, 0); + if (count> 0) { + intersection[index++] = num; + count--; + if (count> 0) { + map.put(num, count); + } else { + map.remove(num); + } + } + } + return Arrays.copyOfRange(intersection, 0, index); + } +} +``` + +复杂度分析 + +- 时间复杂度:O(m+n),其中 m 和 n 分别是两个数组的长度。需要遍历两个数组并对哈希表进行操作,哈希表操作的时间复杂度是O(1),因此总时间复杂度与两个数组的长度和呈线性关系。 + +- 空间复杂度:O(min(m,n)),其中 m 和 n 分别是两个数组的长度。对较短的数组进行哈希表的操作,哈希表的大小不会超过较短的数组的长度。为返回值创建一个数组 intersection,其长度为较短的数组的长度。 + +## 03、题目进阶 + + +> 题目在进阶问题中问道:如果给定的数组已经排好序呢?你将如何优化你的算法?我们分析一下,假如两个数组都是有序的,分别为:arr1 = [1,2,3,4,4,13],arr2 = [1,2,3,9,10] + +![PNG](./001/1.jpg) + +对于两个已经排序好数组的题,我们可以很容易想到使用双指针的解法~ + +解题步骤如下: + +<1>设定两个为0的指针,**比较两个指针的元素是否相等。** 如果指针的元素相等,我们将两个指针一起向后移动,并且将相等的元素放入空白数组。下图中我们的指针分别指向第一个元素,判断元素相等之后,将相同元素放到空白的数组。 + +![PNG](./001/2.png) + +<2>如果两个指针的元素不相等,**我们将小的一个指针后移。** 图中我们指针移到下一个元素,判断不相等之后,将元素小的指针向后移动,继续进行判断。 + +![PNG](./001/3.png) + +<3>反复以上步骤。 + +![PNG](./001/4.png) + +<4>直到任意一个数组终止。 + +![PNG](./001/5.png) + +## 04、题目解答 + +根据分析,我们很容易得到下面的题解: + +```go +//GO +func intersect(nums1 []int, nums2 []int) []int { + i, j, k := 0, 0, 0 + sort.Ints(nums1) + sort.Ints(nums2) + for i < len(nums1) && j < len(nums2) { + if nums1[i]> nums2[j] { + j++ + } else if nums1[i] < nums2[j] { + i++ + } else { + nums1[k] = nums1[i] + i++ + j++ + k++ + } + } + return nums1[:k] +} +``` + +> 提示:解答中我们并没有创建空白数组,因为遍历后的数组其实就没用了。我们可以**将相等的元素放入用过的数组中,就为我们节省下了空间**。 + +其他语言实现: +C++: + +```cpp +class Solution { +public: + vector intersect(vector& nums1, vector& nums2) { + sort(nums1.begin(), nums1.end()); + sort(nums2.begin(), nums2.end()); + int length1 = nums1.size(), length2 = nums2.size(); + vector intersection; + int index1 = 0, index2 = 0; + while (index1 < length1 && index2 < length2) { + if (nums1[index1] < nums2[index2]) { + index1++; + } else if (nums1[index1]> nums2[index2]) { + index2++; + } else { + intersection.push_back(nums1[index1]); + index1++; + index2++; + } + } + return intersection; + } +}; +``` +
+ +Python: + +```python +class Solution: + def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]: + nums1.sort() + nums2.sort() + + length1, length2 = len(nums1), len(nums2) + intersection = list() + index1 = index2 = 0 + while index1 < length1 and index2 < length2: + if nums1[index1] < nums2[index2]: + index1 += 1 + elif nums1[index1]> nums2[index2]: + index2 += 1 + else: + intersection.append(nums1[index1]) + index1 += 1 + index2 += 1 + + return intersection +``` +
+ +Java: + +```java +class Solution { + public int[] intersect(int[] nums1, int[] nums2) { + Arrays.sort(nums1); + Arrays.sort(nums2); + int length1 = nums1.length, length2 = nums2.length; + int[] intersection = new int[Math.min(length1, length2)]; + int index1 = 0, index2 = 0, index = 0; + while (index1 < length1 && index2 < length2) { + if (nums1[index1] < nums2[index2]) { + index1++; + } else if (nums1[index1]> nums2[index2]) { + index2++; + } else { + intersection[index] = nums1[index1]; + index1++; + index2++; + index++; + } + } + return Arrays.copyOfRange(intersection, 0, index); + } +} +``` + +复杂度分析 + +- 时间复杂度:O(mlogm+nlogn),其中 m 和 n 分别是两个数组的长度。对两个数组进行排序的时间复杂度是O(mlogm+nlogn),遍历两个数组的时间复杂度是O(m+n),因此总时间复杂度是O(mlogm+nlogn)。 + +- 空间复杂度:O(min(m,n)),其中 m 和 n 分别是两个数组的长度。为返回值创建一个数组 intersection,其长度为较短的数组的长度。不过在 C++ 中,我们可以直接创建一个 vector,不需要把答案临时存放在一个额外的数组中,所以这种实现的空间复杂度为 O(1)。 + +## 结语 +如果$ \textit{nums}_2$的元素存储在磁盘上,磁盘内存是有限的,并且你不能一次加载所有的元素到内存中。那么就无法高效地对$ \textit{nums}_2$进行排序,因此推荐使用方法一而不是方法二。在方法一中,\textit{nums}2nums2 只关系到查询操作,因此每次读取 $\textit{nums}_2$中的一部分数据,并进行处理即可。 diff --git "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/002.md" "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/002_346円234円200円351円225円277円345円205円254円345円205円261円345円211円215円347円274円200円(14).md" similarity index 92% rename from "345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/002.md" rename to "345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/002_346円234円200円351円225円277円345円205円254円345円205円261円345円211円215円347円274円200円(14).md" index 1785cbe5..291199a8 100644 --- "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/002.md" +++ "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/002_346円234円200円351円225円277円345円205円254円345円205円261円345円211円215円347円274円200円(14).md" @@ -84,3 +84,12 @@ func longestCommonPrefix(strs []string) string { PNG 当然,我们也可以用分治法或者其他方法来解答这道题目。你可以自己尝试尝试哈。我们下期见! + +## 04、多种解法 +- 横向扫描 +- 纵向扫描 +- 分治思想 +- 二分查找 + +请参考链接: +https://leetcode-cn.com/problems/longest-common-prefix/solution/zui-chang-gong-gong-qian-zhui-by-leetcode-solution/ diff --git "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/003.md" "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/003_344円271円260円345円215円226円350円202円241円347円245円250円347円232円204円346円234円200円344円275円263円346円227円266円346円234円272円(122).md" similarity index 95% rename from "345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/003.md" rename to "345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/003_344円271円260円345円215円226円350円202円241円347円245円250円347円232円204円346円234円200円344円275円263円346円227円266円346円234円272円(122).md" index 71bb745e..dc1c96e5 100644 --- "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/003.md" +++ "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/3.346円225円260円347円273円204円347円263円273円345円210円227円/003_344円271円260円345円215円226円350円202円241円347円245円250円347円232円204円346円234円200円344円275円263円346円227円266円346円234円272円(122).md" @@ -101,3 +101,4 @@ func max(a,b int) int { 图解的方式其实在各种算法题中,屡见不鲜。而我们通过图解的方式,也可以抽丝剥茧一样,一层一层剥掉算法题目的外壳,寻找到最直观的解题思路,直捣黄....咳咳,直奔核心。那我们又如何用图解的观察方式,来对本系列的其他题目寻找到一种通用解法,来规避题目中的陷阱呢?浩仔讲算法,我们下期再见喽! +可参考LeetCode官方题解给的方法,链接: https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/solution/mai-mai-gu-piao-de-zui-jia-shi-ji-ii-by-leetcode/ diff --git "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/101.md" "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/101_345円210円240円351円231円244円351円223円276円350円241円250円345円200円222円346円225円260円347円254円254円N344円270円252円350円212円202円347円202円271円(19).md" similarity index 73% rename from "345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/101.md" rename to "345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/101_345円210円240円351円231円244円351円223円276円350円241円250円345円200円222円346円225円260円347円254円254円N344円270円252円350円212円202円347円202円271円(19).md" index bf36f408..3b67b4bc 100644 --- "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/101.md" +++ "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/101_345円210円240円351円231円244円351円223円276円350円241円250円345円200円222円346円225円260円347円254円254円N344円270円252円350円212円202円347円202円271円(19).md" @@ -1,3 +1,4 @@ + ## 删除链表倒数第N个节点(19) @@ -68,6 +69,7 @@ ## 04、题目解答 根据以上分析,我们可以得到下面的题解: +Go: ```go func removeNthFromEnd(head *ListNode, n int) *ListNode { @@ -88,3 +90,68 @@ func removeNthFromEnd(head *ListNode, n int) *ListNode { return result.Next } ``` +
+ +C++: +```cpp +ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) +{ + if(pListHead == nullptr || k == 0) + return nullptr; + + ListNode *pAhead = pListHead; + ListNode *pBehind = nullptr; + + for(unsigned int i = 0; i < k - 1; ++ i) + { + if(pAhead->m_pNext != nullptr) + pAhead = pAhead->m_pNext; + else + { + return nullptr; + } + } + + pBehind = pListHead; + while(pAhead->m_pNext != nullptr) + { + pAhead = pAhead->m_pNext; + pBehind = pBehind->m_pNext; + } + + return pBehind; +} +``` + +
+ +Python: +```python +/** + * Definition for singly-linked list. + * public class ListNode { + * int val; + * ListNode next; + * ListNode(int x) { val = x; } + * } + */ +class Solution { + public ListNode removeNthFromEnd(ListNode head, int n) { + ListNode dummy = new ListNode(0); + dummy.next = head; + ListNode first = dummy; + ListNode second = dummy; + while (n>= 0) { + first = first.next; + n--; + } + while (first != null) { + first = first.next; + second = second.next; + } + second.next = second.next.next; + return dummy.next; + } +} +``` + diff --git "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/102.md" "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/102_345円220円210円345円271円266円344円270円244円344円270円252円346円234円211円345円272円217円351円223円276円350円241円250円(21).md" similarity index 73% rename from "345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/102.md" rename to "345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/102_345円220円210円345円271円266円344円270円244円344円270円252円346円234円211円345円272円217円351円223円276円350円241円250円(21).md" index 3b9b2908..2c115916 100644 --- "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/102.md" +++ "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/102_345円220円210円345円271円266円344円270円244円344円270円252円346円234円211円345円272円217円351円223円276円350円241円250円(21).md" @@ -51,9 +51,11 @@ l2 = [1,3,4]
-## 03、Go语言示例 +## 03、程序实现 -根据以上分析,我们可以得到下面的题解: +根据以上分析,我们可以得到下面的题解:
+ +Go语言 ```go func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode { @@ -78,3 +80,42 @@ func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode { return result.Next } ``` +
+ +C++ + +```cpp +class Solution { +public: + ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { + if (l1 == nullptr) { + return l2; + } else if (l2 == nullptr) { + return l1; + } else if (l1->val < l2->val) { + l1->next = mergeTwoLists(l1->next, l2); + return l1; + } else { + l2->next = mergeTwoLists(l1, l2->next); + return l2; + } + } +}; +``` +
+ +Python +```python +class Solution: + def mergeTwoLists(self, l1, l2): + if l1 is None: + return l2 + elif l2 is None: + return l1 + elif l1.val < l2.val: + l1.next = self.mergeTwoLists(l1.next, l2) + return l1 + else: + l2.next = self.mergeTwoLists(l1, l2.next) + return l2 +``` diff --git "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/103.md" "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/103_347円216円257円345円275円242円351円223円276円350円241円250円(141).md" similarity index 74% rename from "345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/103.md" rename to "345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/103_347円216円257円345円275円242円351円223円276円350円241円250円(141).md" index 01772962..2b3e9558 100644 --- "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/103.md" +++ "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/103_347円216円257円345円275円242円351円223円276円350円241円250円(141).md" @@ -171,4 +171,83 @@ func hasCycle(head *ListNode) bool { ## 03、特别说明 -我们常会遇到一些所谓的"简单题目",然后用着前人留下来的那些"经典题解"迅速作答。在解题的过程中,追求公式化、模板化。当然,这个过程是好的,因为社会、工作、学业要求我们如此!但是,我希望我们也可以留下一些自己的思考,纵然不是最优解,但是是我们自己想到的、创造的!真正在算法题中去收获快乐〜 \ No newline at end of file +我们常会遇到一些所谓的"简单题目",然后用着前人留下来的那些"经典题解"迅速作答。在解题的过程中,追求公式化、模板化。当然,这个过程是好的,因为社会、工作、学业要求我们如此!但是,我希望我们也可以留下一些自己的思考,纵然不是最优解,但是是我们自己想到的、创造的!真正在算法题中去收获快乐〜 + +## 04、其他语言实现参考 + +进阶:双指针实现
+ +Java Script: +```javascript +public boolean hasCycle(ListNode head) { + if (head == null || head.next == null) { + return false; + } + ListNode slow = head; + ListNode fast = head.next; + while (slow != fast) { + if (fast == null || fast.next == null) { + return false; + } + slow = slow.next; + fast = fast.next.next; + } + return true; +} +``` +
+ +Python: +```python +class Solution { +public: + bool hasCycle(ListNode *head) { + ListNode *slow = head; + ListNode *fast = head; + while(fast != nullptr) { + fast = fast->next; + if(fast != nullptr) { + fast = fast->next; + } + if(fast == slow) { + return true; + } + slow = slow->next; + } + return nullptr; + } +}; +``` +
+ +C++ +```cpp +/** + * Definition for singly-linked list. + * struct ListNode { + * int val; + * ListNode *next; + * ListNode(int x) : val(x), next(NULL) {} + * }; + */ +class Solution { +public: +bool hasCycle(ListNode* head) +{ + //两个运动员位于同意起点head + ListNode* faster{ head }; //快的运动员 + ListNode* slower{ head }; //慢的运动员 + + if (head == NULL) //输入链表为空,必然不是循环链表 + return false; + + while (faster != NULL && faster->next != NULL) + { + faster = faster->next->next; //快的运动员每次跑两步 + slower = slower->next; //慢的运动员每次跑一步 + if (faster == slower) //他们在比赛中相遇了 + return true; //可以断定是环形道,直道不可能相遇 + } + return false; //快的运动员到终点了,那就是直道,绕圈跑不会有终点 +} +``` diff --git "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/104/7.jpg" "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/104/7.jpg" new file mode 100644 index 00000000..383057bc Binary files /dev/null and "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/104/7.jpg" differ diff --git "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/104.md" "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/104_344円270円244円346円225円260円347円233円270円345円212円240円(2).md" similarity index 68% rename from "345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/104.md" rename to "345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/104_344円270円244円346円225円260円347円233円270円345円212円240円(2).md" index 16815dc6..a9ffc589 100644 --- "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/104.md" +++ "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/4.351円223円276円350円241円250円347円263円273円345円210円227円/104_344円270円244円346円225円260円347円233円270円345円212円240円(2).md" @@ -101,7 +101,107 @@ func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode { PNG -## 03、总结 +## 03、其他语言实现 + +Java: +```java +public ListNode addTwoNumbers(ListNode l1, ListNode l2) { + ListNode dummyHead = new ListNode(0); + ListNode p = l1, q = l2, curr = dummyHead; + int carry = 0; + while (p != null || q != null) { + int x = (p != null) ? p.val : 0; + int y = (q != null) ? q.val : 0; + int sum = carry + x + y; + carry = sum / 10; + curr.next = new ListNode(sum % 10); + curr = curr.next; + if (p != null) p = p.next; + if (q != null) q = q.next; + } + if (carry> 0) { + curr.next = new ListNode(carry); + } + return dummyHead.next; +} +``` + +作者:LeetCode
+链接:https://leetcode-cn.com/problems/add-two-numbers/solution/liang-shu-xiang-jia-by-leetcode/ + +
+ +C++: +```cpp +/** + * Definition for singly-linked list. + * struct ListNode { + * int val; + * ListNode *next; + * ListNode(int x) : val(x), next(NULL) {} + * }; + */ +class Solution { +public: + ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { + ListNode* l3 = new ListNode(-1); + ListNode* hl3 = l3; + int c = 0, end1 = 0, end2 = 0; + while (end1 == 0 || end2 == 0 || c == 1) + { + l3->val = (l1->val + l2->val + c) % 10; + c = (l1->val + l2->val + c) / 10; + if (l1->next == NULL) l1->val = 0,end1=1; else l1 = l1->next; + if (l2->next == NULL) l2->val = 0,end2=1; else l2 = l2->next; + if (end1 == 0 || end2 == 0 || c == 1) + { + l3->next = new ListNode(-1); + l3 = l3->next; + } + } + return hl3; + } +}; +``` +PNG + +
+ +Python: +```python +# Definition for singly-linked list. +class ListNode: + def __init__(self, x): + self.val = x + self.next = None + +class Solution: + def addTwoNumbers(self, l1, l2): + """ + :type l1: ListNode + :type l2: ListNode + :rtype: ListNode + """ + r = res = ListNode(0) + carry = 0 + while l1 or l2: + x = l1.val if l1 else 0 + y = l2.val if l2 else 0 + s = carry + x + y + carry = s // 10 + r.next = ListNode(s % 10) + r = r.next + if l1: + l1 = l1.next + if l2: + l2 = l2.next + if carry> 0: + r.next = ListNode(1) + return res.next +``` +
+ +## 04、总结 > 1950年6月19日,毛泽东写信给当时的教育部部长马叙伦:"要各校注意健康第一,学习第二。营养不足,宜酌增经费。"1951年9月底,毛泽东接见安徽参加国庆的代表团,代表团成员中有渡江小英雄马三姐。毛泽东关切地问她念书情况,还送她一本精美的笔记本,并且在扉页上题词:**好好学习,天天向上**。这8个字的题词迅速在全国传播开来。 diff --git "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/README.md" "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/README.md" index e5123668..3c4f7db3 100644 --- "a/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/README.md" +++ "b/345円260円217円346円265円251円347円256円227円346円263円225円345円233円276円350円247円243100円351円201円223円/sourcefile/README.md" @@ -6,6 +6,6 @@ --- -#### 该目录源文件将不再更新,新的内容请移驾到我的个人网站进行学习或者下载 +#### 该目录源文件将不再更新,新的内容请移驾到新的repo进行学习或者下载 -[访问网站学习](https://www.geekxh.com) \ No newline at end of file +[访问学习](https://github.com/Charmve/LeetCode4FLAG) diff --git "a/346円270円205円346円231円260円347円211円210円347円224円265円345円255円220円344円271円2461000円346円234円254円/README.md" "b/346円270円205円346円231円260円347円211円210円347円224円265円345円255円220円344円271円2461000円346円234円254円/README.md" index 3b50abec..5350c7fc 100644 --- "a/346円270円205円346円231円260円347円211円210円347円224円265円345円255円220円344円271円2461000円346円234円254円/README.md" +++ "b/346円270円205円346円231円260円347円211円210円347円224円265円345円255円220円344円271円2461000円346円234円254円/README.md" @@ -8,9 +8,10 @@ 提取码:请下方扫码回复【book】进行获取 -
- -
+ + +
△しろさんかく微信扫一扫,关注我
+
![](./book_1000.png) diff --git "a/350円266円205円346円270円205円346円200円235円347円273円264円345円257円274円345円233円276100円345円274円240円/img/code.png" "b/350円266円205円346円270円205円346円200円235円347円273円264円345円257円274円345円233円276100円345円274円240円/img/code.png" deleted file mode 100644 index 14bab389..00000000 Binary files "a/350円266円205円346円270円205円346円200円235円347円273円264円345円257円274円345円233円276100円345円274円240円/img/code.png" and /dev/null differ diff --git "a/350円266円205円346円270円205円346円200円235円347円273円264円345円257円274円345円233円276100円345円274円240円/img/polarisxu-qrcode-m.jpg" "b/350円266円205円346円270円205円346円200円235円347円273円264円345円257円274円345円233円276100円345円274円240円/img/polarisxu-qrcode-m.jpg" index be466d72..ddfb24a1 100644 Binary files "a/350円266円205円346円270円205円346円200円235円347円273円264円345円257円274円345円233円276100円345円274円240円/img/polarisxu-qrcode-m.jpg" and "b/350円266円205円346円270円205円346円200円235円347円273円264円345円257円274円345円233円276100円345円274円240円/img/polarisxu-qrcode-m.jpg" differ

AltStyle によって変換されたページ (->オリジナル) /