面试算法刷题记录
zlppassion
记住自己想要的是什么。
展开
-
leetcode刷题
33. 搜索旋转排序数组https://leetcode-cn.com/problems/search-in-rotated-sorted-array/假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。...原创 2020-04-27 21:47:13 · 187 阅读 · 0 评论 -
javascript-----算法篇(代码)
排序快速排序快速排序:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据比另一部分的所有数据要小,再按这种方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,使整个数据变成有序序列。实现步骤:选择一个基准元素target(一般选择第一个数) 将比target小的元素移动到数组左边,比target大的元素移动到数组右边 分别对target左侧和右侧的元素...原创 2020-04-22 22:36:36 · 136 阅读 · 0 评论 -
javascript---数据结构(代码篇)
数据结构二叉树二叉树的中序遍历给定一个二叉树,返回它的 中序 遍历。输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]解:首先复习一下先序遍历:根节点,左子树,右子树;中序遍历:左子树,根节点,右子树后序遍历:左子树,右子树,根节点递归var inorderTraversal = funct...原创 2020-04-22 22:00:53 · 242 阅读 · 0 评论 -
前端算法总结
掘金别人的分享排序算法时间复杂度分析原创 2020-04-09 16:21:49 · 117 阅读 · 0 评论 -
leetcode刷题随笔
两数之和:unordered_map和map是有区别的map的优点:(1)map是有序的(2)基于红黑树实现,查找的时间复杂度是O(n)map的缺点:空间占用率比较高,因为内部实现了红黑树,虽然提高了运行效率,但是每个节点都要保存父亲节点和孩子节点和红黑树的性质,使得每一个节点都占用大量的空间。适用的情况:对于要有序的结构,适用mapunordered_map的优点:因为内部是哈希表来实...原创 2020-04-01 13:09:07 · 105 阅读 · 0 评论 -
剑指offer
二维数组中的查找把每一行看成有序递增的数组,在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。利用二分查找,通过遍历每一行得到答案,时间复杂度是nlogn二分查找那块可改一下,如果target<array[i][mid],以...原创 2019-12-03 19:04:53 · 149 阅读 · 0 评论