算法
穿越到未来calc
好好生活
展开
-
算法(三)
前端面试手撕题: https://www.nowcoder.com/exam/oj?page=1&pageSize=50&search=&tab=JS%E7%AF%87&topicId=274 1)返回中点:技巧:1. 使用容器(哈希表,数组)2.快慢指针 2)给定一个单链表的头结点head,请判断该链表是否为回文结构。技巧:1.哈希表方法特别简单(笔试用)2. 改原链表的方法就需要注意边界(面试用)将链表中的每一项依次放入栈中,然后再依次弹出(此时为逆序),边弹出边比对;如果每一步都一样的话,则说明是原创 2022-09-15 13:04:29 · 80 阅读 · 0 评论 -
算法基础(二)
评估算法优劣的核心指标:时间复杂度(流程决定)、额外空间复杂度(流程决定)、常数项时间(实现细节决定)最后拆分的操作每一步都是常数级别的操作,就可以了,如果数据量为N,看看基本动作的数量和N是什么关系。非常数时间的操作:Linked List,执行时间跟样本量有关,就不是常数时间的操作。时间复杂度就是衡量流程中。发生了多少次常数操作,原创 2022-09-09 18:19:42 · 123 阅读 · 0 评论 -
算法(一)
"进步的每一步都步履维艰"原创 2022-09-06 17:59:49 · 157 阅读 · 0 评论