[筆記] Master The Coding Interview – 4 @地瓜大的飛翔旅程

章節連結

課程相關資訊
內容

背景知識

範例程式碼
相關文章

這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Array」關於陣列的第二部分簡介。

課程對應章節：67~73

請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。

內容

背景知識

1. 可以將 String 轉換成 Array 來方便操作
2. Array 方便查找、將元素加至最後(push)、將元素從陣列的最後移除並回傳移除的元素(pop)、有 index
3. 若要 insert 或是 delete 元素，有很高機會需要遍例整個陣列長度 O(n)

範例程式碼

// 經典的 reverse 問題
function reverse(str){
    let str = str.trim()
    if(!str || typeof str !== 'string'){
       return "Please check your input"; 
    }
   if(str.length<2){
      return str;
   }
   const resultArray = []
   for(let i=str.length-1;i>=0;i--){
      resultArray.push(str[i]);
   }
   return resultArray.join("");
}

function reverse(str){
    return str.split("").reverse().join("");
}

const reverse = str => [...str].reverse().join("");

// 合併陣列並排序
function mergeSortedArrays(array1, array2){
  const mergedArray = [];
  let array1Item = array1[0];
  let array2Item = array2[0];
  let i = 1;
  let j = 1;
  
  if(array1.length === 0) {
    return array2;
  }
  if(array2.length === 0) {
    return array1;
  }

  while (array1Item || array2Item){
   if(array2Item === undefined || array1Item < array2Item){
     mergedArray.push(array1Item);
     array1Item = array1[i];
     i++;
   } else {
     mergedArray.push(array2Item);
     array2Item = array2[j];
     j++;
   }
  }
  return mergedArray;
}

function mergeSortedArrays(arr1,arr2){
  let length1 = arr1.length;
  let length2 = arr2.length;

  if( length1 === length2 ) return "No array can be merged!"
  if( length1 === 0) return arr2;
  if( length2 === 0) return arr1;
  
  return [...arr1,...arr2].sort( (a,b) => a-b > 0 ? 1 : -1 );
}

// 經典的 reverse 問題

function reverse(str){

let str = str.trim()

if(!str || typeof str !== 'string'){

return "Please check your input";

}

if(str.length<2){

return str;

}

const resultArray = []

for(let i=str.length-1;i>=0;i--){

resultArray.push(str[i]);

}

return resultArray.join("");

}

function reverse(str){

return str.split("").reverse().join("");

}

const reverse = str => [...str].reverse().join("");

// 合併陣列並排序

function mergeSortedArrays(array1, array2){

const mergedArray = [];

let array1Item = array1[0];

let array2Item = array2[0];

let i = 1;

let j = 1;

if(array1.length === 0) {

return array2;

}

if(array2.length === 0) {

return array1;

}

while (array1Item || array2Item){

if(array2Item === undefined || array1Item < array2Item){

mergedArray.push(array1Item);

array1Item = array1[i];

i++;

} else {

mergedArray.push(array2Item);

array2Item = array2[j];

j++;

}

return mergedArray;

}

function mergeSortedArrays(arr1,arr2){

let length1 = arr1.length;

let length2 = arr2.length;

if( length1 === length2 ) return "No array can be merged!"

if( length1 === 0) return arr2;

if( length2 === 0) return arr1;

return [...arr1,...arr2].sort( (a,b) => a-b > 0 ? 1 : -1 );

}