進擊的小白——LeetCode刷題感想(未完待續)

  1. 在寫完一個算法的時候,尤其是算法中涉及到循環的時候,要考慮一下有沒有哪些循環是完全無用的,如刷題筆記016中,每次循環可以先判斷haystack中剩餘長度是否足夠容納一個needle的長度,如果不夠,那就沒有繼續循環的必要,直接返回flag即可,換一種說法就是,把i < (n2 - n1 +1)作爲循環的條件,可以大大減少循環次數,提高程序運行效率。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章