数据结构 - 随笔分类(第4页) - _hqc

剑指Offer 7. 斐波那契数列（递归）

摘要：题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 题目地址 https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11 阅读全文

posted @ 2018-10-12 13:12 _hqc 阅读(195) 评论(0) 推荐(0)

剑指Offer 6. 旋转数组的最小数字（数组）

摘要：题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。题目地址 h 阅读全文

posted @ 2018-10-12 13:09 _hqc 阅读(141) 评论(0) 推荐(0)

剑指Offer 5. 用两个栈实现队列（栈）

摘要：题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。题目地址 https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&tPage=1&rp= 阅读全文

posted @ 2018-10-11 22:29 _hqc 阅读(147) 评论(0) 推荐(0)

剑指Offer 4. 重建二叉树（二叉树）

摘要：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。题目地址 https://www.nowcoder. 阅读全文

posted @ 2018-10-11 22:23 _hqc 阅读(169) 评论(0) 推荐(0)

剑指Offer 3. 从尾到头打印链表（链表）

摘要：题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。题目地址 https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=2&ru=%2Fta 阅读全文

posted @ 2018-10-11 22:20 _hqc 阅读(139) 评论(0) 推荐(0)

剑指Offer 2. 替换空格（字符串）

摘要：题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。题目地址 https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17 阅读全文

posted @ 2018-10-11 22:13 _hqc 阅读(184) 评论(0) 推荐(0)

剑指Offer 1. 二维数组中的查找（数组）

摘要：题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题目地址 https://www.nowcoder.com/practice/abc3fe2ce 阅读全文

posted @ 2018-10-11 21:15 _hqc 阅读(147) 评论(0) 推荐(0)

Python 数据结构--排序

摘要：各种排序的时间复杂度和空间复杂度以下冒泡排序，选择排序，插入排序，合并排序，快速排序，希尔排序 1 冒泡排序（Bubble Sort）冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地阅读全文

posted @ 2018-03-25 15:35 _hqc 阅读(369) 评论(0) 推荐(0)

Python 数据结构--查找

摘要：1 顺序查找O(n) 2 二分查找O(lgn) 3 哈希查找O(1) 概念：来自wikipedia 阅读全文

posted @ 2018-03-25 12:40 _hqc 阅读(167) 评论(0) 推荐(0)

LeetCode--219、268、283、414、448 Array(Easy)

摘要：219. Contains Duplicate II Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that 阅读全文

posted @ 2018-02-04 20:11 _hqc 阅读(183) 评论(0) 推荐(0)

LeetCode--122、167、169、189、217 Array(Easy)

摘要：122. Best Time to Buy and Sell Stock II Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to 阅读全文

posted @ 2018-02-03 10:15 _hqc 阅读(159) 评论(0) 推荐(0)

LeetCode—66、88、118、119、121 Array(Easy)

摘要：66. Plus One Given a non-negative integer represented as a non-empty array of digits, plus one to the integer. You may assume the integer do not conta 阅读全文

posted @ 2018-01-31 23:44 _hqc 阅读(174) 评论(0) 推荐(0)

LeetCode--1、26、27、35、53 Array(Easy)

摘要：1. Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input wo 阅读全文

posted @ 2018-01-30 22:06 _hqc 阅读(175) 评论(0) 推荐(0)

随笔分类 - 数据结构