题目数组长度小于1000,不得不感慨现代计算机的运行速度越来越快。我认为牺牲内存换取时间在算法中更重要,因为内存一定会越来越大并且廉价,时间确不能客观的压缩。
class Solution { public boolean threeConsecutiveOdds(int[] arr) { int k = 0; for(int i=0; i < arr.length; i++){ if(arr[i]%2 == 1){ ++k; if(k == 3) return true; } else k = 0; } return false; } }
题目需求不难,暴力解放很好理解。