코딩 공부 블로그

Given a string s consisting of words and spaces, return the length of the last word in the string. A word is a maximal substring consisting of non-space characters only. 첫 번째 일단 풀었는데, runtime이 2ms라서 다시 풀어야한다. runtime 0ms되기까지! class Solution { public int lengthOfLastWord(String s) { String[] words = s.trim().split("\\s+"); int count = words.length; String res = words[count-1]; return res.length()..

- Time Limit Exceeded 발생 찾아보니 Time Limit Exceeded는 시간복잡도가 높아서 발생한다고 한다. 해당 문제는 O(logn)의 시간복잡도 조건이 있다. class Solution { public int searchInsert(int[] nums, int target) { int fir = 0; int last = nums.length-1; while(fir