数据结构&算法 [数据结构 - 链表] 单链表 链表是一种数据结构,和数组不同,链表并不需要一块连续的内存空间,它通过「指针」将一组零散的内存块串联 阅读全文 2021-07-25 一切随风 3 条评论 访问: 736 次
数据结构&算法 [剑指offer] 旋转数组的最小数字 描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。示例输... 阅读全文 2021-07-18 一切随风 1 条评论 访问: 697 次
数据结构&算法 [剑指offer] 第一个只出现一次的字符串 描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回 -1(需要区分大小写).(从0开始计数)示例输入:&q... 阅读全文 2021-07-18 一切随风 0 条评论 访问: 912 次
数据结构&算法 [剑指offer] 替换空格 描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。示例输入:"We Ar... 阅读全文 2021-07-18 一切随风 0 条评论 访问: 607 次
数据结构&算法 [剑指offer] 构建乘积数组 题目描述给定一个数组 A[0,1,...,n-1],请构建一个数组 B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]。不能使... 阅读全文 2021-07-18 一切随风 0 条评论 访问: 577 次
数据结构&算法 [剑指offer] 数组中重复的数字 描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如,如果输入长度为... 阅读全文 2021-07-18 一切随风 0 条评论 访问: 615 次
数据结构&算法 [剑指offer] 跳台阶扩展问题 描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。示例输入:3 输出:4解题思路n -- m n -- m 1... 阅读全文 2021-07-18 一切随风 0 条评论 访问: 640 次
数据结构&算法 [剑指offer] 跳台阶 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)解题思路n -- m n -- m 1 -- 1 5 --... 阅读全文 2021-07-18 一切随风 1 条评论 访问: 697 次