進擊的小白——LeetCode刷題總結(未完待續)

  1. 在寫完一個算法的時候,尤其是算法中涉及到循環的時候,要考慮一下有沒有哪些循環是完全無用的,如刷題筆記016中,每次循環可以先判斷haystack中剩餘長度是否足夠容納一個needle的長度,如果不夠,那就沒有繼續循環的必要,直接返回flag即可,換一種說法就是,把i < (n2 - n1 +1)作爲循環的條件,可以大大減少循環次數,提高程序運行效率。
  2. 當i-1作爲數組或指針下標出現時,i至少要從1開始,即i>0
  3. 不要定義全局變量,實在要用時,用指針代替,指針進入函數將操作變量
  4. 定義儲存n個字符的字符串時,維度應設置爲2*n+1,因爲最後一個字符用於存儲‘\0’
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章