algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-09 03:34:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #797 from changfubai/array

Browse Source 
调整笔误<数组总结篇>
This commit is contained in:
程序员Carl
2021-10-01 19:05:38 +08:00
committed by GitHub
parent 1fec8a728e b8f4d4f6c9
commit 3e4bf14a49
1 changed files with 5 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
problems/数组总结篇.md
View File

@ -65,9 +65,9 @@
[数组：每次遇到二分法，都是一看就会，一写就废](https://programmercarl.com/0704.二分查找.html)
这道题目呢，考察的数据的基本操作，思路很简单，但是在通过率在简单题里并不高，不要轻敌。
这道题目呢，考察数组的基本操作，思路很简单，但是通过率在简单题里并不高，不要轻敌。
可以使用暴力解法，通过这道题目，如果准求更优的算法，建议试一试用二分法，来解决这道题目
可以使用暴力解法，通过这道题目，如果追求更优的算法，建议试一试用二分法，来解决这道题目
暴力解法时间复杂度：O(n)
二分法时间复杂度：O(logn)
@ -86,10 +86,10 @@
暴力解法时间复杂度：O(n^2)
双指针时间复杂度：O(n)
这道题目迷惑了不少同学，纠结于数组中的元素为什么不能删除，主要是因为一下两点：
这道题目迷惑了不少同学，纠结于数组中的元素为什么不能删除，主要是因为以下两点：
* 数组在内存中是连续的地址空间，不能释放单一元素，如果要释放，就是全释放（程序运行结束，回收内存栈空间）。
* C++中vector和array的区别一定要弄清楚，vector的底层实现是array，所以vector展现出友好的一些都是因为经过包装了。
* C++中vector和array的区别一定要弄清楚，vector的底层实现是array，封装后使用更友好。
双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组和链表操作的面试题，都使用双指针法。
@ -124,7 +124,7 @@
从二分法到双指针，从滑动窗口到螺旋矩阵，相信如果大家真的认真做了「代码随想录」每日推荐的题目，定会有所收获。
推荐的题目即使大家之前做过了，再读一遍的文章，也会帮助你提炼出解题的精髓所在。
推荐的题目即使大家之前做过了，再读一遍文章，也会帮助你提炼出解题的精髓所在。
如果感觉有所收获，希望大家多多支持，打卡转发，点赞在看 都是对我最大的鼓励！