前端程序员如何学好算法

C小调

已于 2022-07-26 17:19:37 修改

阅读量2k

点赞数

文章标签：前端算法学习

于 2022-07-26 17:17:43 首次发布

本文链接：https://blog.csdn.net/baok1592/article/details/125999052

版权

本文介绍了前端程序员如何学习算法，强调了理解时间复杂度的重要性，特别指出树的数据结构对于前端至关重要，应重点掌握。文章涵盖了链表、数组、树等数据结构，以及双指针、递归回溯、动态规划和贪心算法等思想。同时，探讨了程序员学习数学的价值，提倡结合实际应用学习，将数学作为工具来提升编程能力。

摘要由CSDN通过智能技术生成

1、做算法题前，一定要先弄清楚时间复杂度；这样在解答时心里能明白此方案的时间复杂度是多少。
2、前端最重要的数据结构是“树”，所以树的算法题要多做，多理解

数据结构

1、链表

//常用遍历
while(head){
  head = head.next
}
return head

//常加哨兵
let dummny ={
  next: head
}
return dummny.next

2、数组

for(let i=;i<arr.length;i++){
  arr[i]
}

3、树

前端最需要刷的数据结构!!!
如：(二叉树)

functon walk(treeNode){
  //终止条件
  if(treeNode==null){
    return
  }
  
  处理treeNode  //进入节点
  walk(treeNode.left)
  walk(treeNode.right)

  walk(treeNode.left)
  处理treeNode
  walk(treeNode.right)

  walk(treeNode.left)
  walk(treeNode.right)
  处理treeNode //离开节点
}