算法题打卡day1 | 704. 二分查找、27. 移除元素
快慢指针的思路想到很容易,因为遍历是单向的,需要删除的元素没什么可惜的直接覆写即可。用人和房子做比方的话,慢指针指向对的房子,快指针去找对的人。第一天热热身,帮助回忆一下写代码的感觉,不过值得注意的是,在面试过程中可能存在需要在本地构建完整代码的情况,其中特点结构体(链表、二叉树等)的编写,头文件的添加,多轮测试框架的编写,测试用例的构建以及解答类的应用都是需要注意的问题。暴力解法没什么好说的,先把目标数组的长度获得,然后进行一个二重遍历,每遍历至一个需要删除的元素,就用循环把后面的元素往前移一位。
原创
2023-07-12 11:13:33 ·
1084 阅读 ·
2 评论