From 57eba785b01cd2ea8cd2fea175def72b20b18291 Mon Sep 17 00:00:00 2001 From: youngyangyang04 <826123027@qq.com> Date: Thu, 29 Jul 2021 10:31:40 +0800 Subject: [PATCH] Update --- README.md | 1 - ...­æŸ¥æ‰¾å…ƒç´ çš„第一个和最åŽä¸€ä¸ªä½ç½®.md | 4 ++-- ...®ï¼Œè®²ä¸€è®²é€’å½’ç®—æ³•çš„æ—¶é—´å¤æ‚度ï¼.md | 12 +++++------- 3 files changed, 7 insertions(+), 10 deletions(-) diff --git a/README.md b/README.md index c006fd6b..bbceda2e 100644 --- a/README.md +++ b/README.md @@ -451,7 +451,6 @@ * [24.两两交æ¢é“¾è¡¨ä¸­çš„节点](./problems/0024.两两交æ¢é“¾è¡¨ä¸­çš„节点.md) * [234.回文链表](./problems/0234.回文链表.md) * [143.é‡æŽ’é“¾è¡¨](./problems/0143.é‡æŽ’é“¾è¡¨.md)ã€æ•°ç»„】ã€åŒå‘队列】ã€ç›´æŽ¥æ“作链表】 -* [234.回文链表](./problems/0234.回文链表.md) * [141.环形链表](./problems/0141.环形链表.md) ## 哈希表 diff --git a/problems/0034.åœ¨æŽ’åºæ•°ç»„中查找元素的第一个和最åŽä¸€ä¸ªä½ç½®.md b/problems/0034.åœ¨æŽ’åºæ•°ç»„中查找元素的第一个和最åŽä¸€ä¸ªä½ç½®.md index 04f5eaf7..0322ec59 100644 --- a/problems/0034.åœ¨æŽ’åºæ•°ç»„中查找元素的第一个和最åŽä¸€ä¸ªä½ç½®.md +++ b/problems/0034.åœ¨æŽ’åºæ•°ç»„中查找元素的第一个和最åŽä¸€ä¸ªä½ç½®.md @@ -56,9 +56,9 @@ ## 寻找å³è¾¹ç•Œ -å…ˆæ¥å¯»æ‰¾å³è¾¹ç•Œï¼Œè‡³äºŽäºŒåˆ†æŸ¥æ‰¾ï¼Œå¦‚果看过[ä¸ºä»€ä¹ˆæ¯æ¬¡é‡åˆ°äºŒåˆ†æ³•,都是一看就会,一写就废](https://mp.weixin.qq.com/s/fCf5QbPDtE6SSlZ1yh_q8Q)就会知é“,二分查找中什么时候用while (left <= right),有什么时候用while (left < right),其实åªè¦æ¸…楚**循环ä¸å˜é‡**,很容易区分两ç§å†™æ³•。 +å…ˆæ¥å¯»æ‰¾å³è¾¹ç•Œï¼Œè‡³äºŽäºŒåˆ†æŸ¥æ‰¾ï¼Œå¦‚果看过[704.二分查找](https://mp.weixin.qq.com/s/4X-8VRgnYRGd5LYGZ33m4w)就会知é“,二分查找中什么时候用while (left <= right),有什么时候用while (left < right),其实åªè¦æ¸…楚**循环ä¸å˜é‡**,很容易区分两ç§å†™æ³•。 -那么这里我采用while (left <= right)的写法,区间定义为[left, right],å³å·¦é—­åˆé—­çš„åŒºé—´ï¼ˆå¦‚æžœè¿™é‡Œæœ‰ç‚¹çœ‹ä¸æ‡‚了,强烈建议把[ä¸ºä»€ä¹ˆæ¯æ¬¡é‡åˆ°äºŒåˆ†æ³•,都是一看就会,一写就废](https://mp.weixin.qq.com/s/fCf5QbPDtE6SSlZ1yh_q8Q)这篇文章先看了,在把「leetcode:35.æœç´¢æ’å…¥ä½ç½®ã€åšäº†ä¹‹åŽåœ¨åšè¿™é“题目就好很多了) +那么这里我采用while (left <= right)的写法,区间定义为[left, right],å³å·¦é—­åˆé—­çš„åŒºé—´ï¼ˆå¦‚æžœè¿™é‡Œæœ‰ç‚¹çœ‹ä¸æ‡‚了,强烈建议把[704.二分查找](https://mp.weixin.qq.com/s/4X-8VRgnYRGd5LYGZ33m4w)这篇文章先看了,704题目åšäº†ä¹‹åŽå†åšè¿™é“题目就好很多了) 确定好:计算出æ¥çš„å³è¾¹ç•Œæ˜¯ä¸åŒ…好targetçš„å³è¾¹ç•Œï¼Œå·¦è¾¹ç•ŒåŒç†ã€‚ diff --git a/problems/å‰åº/通过一é“é¢è¯•é¢˜ç›®ï¼Œè®²ä¸€è®²é€’å½’ç®—æ³•çš„æ—¶é—´å¤æ‚度ï¼.md b/problems/å‰åº/通过一é“é¢è¯•é¢˜ç›®ï¼Œè®²ä¸€è®²é€’å½’ç®—æ³•çš„æ—¶é—´å¤æ‚度ï¼.md index 16ba8361..5a75b6c7 100644 --- a/problems/å‰åº/通过一é“é¢è¯•é¢˜ç›®ï¼Œè®²ä¸€è®²é€’å½’ç®—æ³•çš„æ—¶é—´å¤æ‚度ï¼.md +++ b/problems/å‰åº/通过一é“é¢è¯•é¢˜ç›®ï¼Œè®²ä¸€è®²é€’å½’ç®—æ³•çš„æ—¶é—´å¤æ‚度ï¼.md @@ -44,7 +44,7 @@ int function1(int x, int n) { 那么就å¯ä»¥å†™å‡ºäº†å¦‚下这样的一个递归的算法,使用递归解决了这个问题。 -``` +```C++ int function2(int x, int n) { if (n == 0) { return 1; // return 1 åŒæ ·æ˜¯å› ä¸º0次方是等于1çš„ @@ -62,7 +62,7 @@ int function2(int x, int n) { è¿™ä¸ªæ—¶é—´å¤æ‚度就没有达到é¢è¯•官的预期。于是åˆå†™å‡ºäº†å¦‚下的递归算法的代ç ï¼š -``` +```C++ int function3(int x, int n) { if (n == 0) { return 1; @@ -101,7 +101,7 @@ int function3(int x, int n) { 于是åˆå†™å‡ºå¦‚下递归算法的代ç ï¼š -``` +```C++ int function4(int x, int n) { if (n == 0) { return 1; @@ -132,7 +132,7 @@ int function4(int x, int n) { 对于function3 这样的递归实现,很容易让人感觉这是O(logn)çš„æ—¶é—´å¤æ‚度,其实这是O(n)çš„ç®—æ³•ï¼ -``` +```C++ int function3(int x, int n) { if (n == 0) { return 1; @@ -145,14 +145,12 @@ int function3(int x, int n) { ``` å¯ä»¥çœ‹å‡ºè¿™é“题目éžå¸¸ç®€å•,但是åˆå¾ˆè€ƒç©¶ç®—法的功底,特别是对递归的ç†è§£ï¼Œè¿™ä¹Ÿæ˜¯æˆ‘é¢è¯•别人的时候用过的一é“题,所以整个情景我æ‰å†™çš„如此逼真,哈哈。 -大厂é¢è¯•的时候最喜欢用“简å•é¢˜â€æ¥è€ƒå¯Ÿå€™é€‰äººçš„算法功底,注æ„这里的“简å•题â€å¯å¹¶ä¸ä¸€å®šçœŸçš„简å•â€‹å“¦ï¼ +大厂é¢è¯•的时候最喜欢用“简å•é¢˜â€æ¥è€ƒå¯Ÿå€™é€‰äººçš„算法功底,注æ„这里的“简å•题â€å¯å¹¶ä¸ä¸€å®šçœŸçš„简å•å“¦ï¼ å¦‚æžœè®¤çœŸè¯»å®Œæœ¬ç¯‡ï¼Œç›¸ä¿¡å¤§å®¶å¯¹é€’å½’ç®—æ³•çš„æœ‰ä¸€ä¸ªæ–°çš„è®¤è¯†çš„ï¼ŒåŒä¸€é“é¢˜ç›®ï¼ŒåŒæ ·æ˜¯é€’å½’ï¼Œæ•ˆçŽ‡å¯æ˜¯ä¸ä¸€æ ·çš„ï¼ - - ----------------------- * 作者微信:[程åºå‘˜Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw) * B站视频:[代ç éšæƒ³å½•](https://space.bilibili.com/525438321)