算法时间复杂度求解法【详细过程说明】 算法时间复杂度求解法 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级 2019-01-06 algorithm algorithm 旋转单链表 旋转单链表问题 这个题目说的是,给你一个单链表和一个数字 k,你要把链表右边的节点旋转到链表左边,共旋转 k 次。 比如说,给你的单链表是: 2019-01-06 algorithm algorithm 链表 需要排序的最短子数组 需要排序的最短子数组问题 这个题目说的是,给你一个整数数组,你要找到一个最短的子数组,只要把它按递增排序,那么整个数组就变成递增有序。最后返 2019-01-06 algorithm algorithm 数组 二维数组的二分搜索 二维数组的二分搜索问题 这个题目说的是,给你一个二维数组 matrix,和一个目标值 target。你要在数组里找到这个目标值,然后返回它的 2019-01-06 algorithm algorithm 数组 数组的下一个排列 数组的下一个排列问题 这个题目说的是,给你一个整数数组,每一个元素是一个 0 到 9 的整数,数组的排列形成了一个有效的数字。你要找到数组的 2019-01-06 algorithm algorithm 数组 最长连续整数序列的长度 最长连续整数序列的长度问题 这个题目说的是,给你一个无序的整数数组,你要找到数组中元素能够组成的最长连续整数序列,然后返回它的长度。 比如说 2019-01-06 algorithm algorithm 数组 有序数组中求和为给定值的两个数 有序数组中求和为给定值的两个数问题 这个题目说的是,给你一个整数数组,并且这个数组是按递增排序的,你要找到数组中的两个整数,它们的和等于给定 2019-01-06 algorithm algorithm 数组 旋转有序数组的搜索 旋转有序数组的搜索问题 这个题目说的是,给你一个旋转有序的整数数组,和一个目标值,你要在数组里找到目标值,然后返回它的下标。如果找不到则返回 2019-01-06 algorithm algorithm 数组 求和为给定值的组合 求和为给定值的组合问题 这个题目说的是,给你一个正整数数组,数组中不包含重复元素,同时给你一个正整数目标值,你要找到数组中和为目标值的所有组 2019-01-06 algorithm algorithm 数组 最小硬币组合 最小硬币组合问题 这个题目说的是,给你一些面值不同的硬币,每一种面值的硬币都有无限多个,现在你要用这些硬币组成一个给定的数值,那么请问,最少 2019-01-06 algorithm algorithm 数组 硬币面值组合问题 硬币面值组合问题问题 这个题目说的是,给你一些面值不同的硬币,每一种面值的硬币都有无限多个,现在你要用这些硬币组成一个给定的数值,那么请问, 2019-01-06 algorithm algorithm 数组 旋转二维数组 求和为给定值的组合问题 这个题目说的是,给你一个 n x n 的二维数组,你要沿顺时针方向将它旋转 90 度。要求你不能使用额外的存储空间, 2019-01-06 algorithm algorithm 数组