首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
JT0
掘友等级
tomorrow is another day
获得徽章 4
动态
文章
专栏
沸点
收藏集
关注
作品
赞
94
文章 94
沸点 0
赞
94
返回
|
搜索文章
最新
热门
算法-链表-从尾到头打印链表
题目描述 从尾到头反过来打印出每个结点的值。 解题思路 1. 使用递归 要逆序打印链表 1->2->3(3,2,1),可以先逆序打印链表 2->3(3,2),最后再打印第一个节点 1。而链表 2->3
算法-动态规划-连续子数组的最大和
题目描述 nums = [-2,1,-3,4,-1,2,1,-5,4],连续子数组 [4,-1,2,1] 的和最大,为 6。。 解题思路 这道题网上的解法有很多,这里介绍一下动态规划的
算法-动态规划-变态跳台阶
题目描述 一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级... 它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 解题思路 动态规划 数学推导 跳上 n-1 级台阶,可以从
算法-动态规划-跳台阶
题目描述(10.3) 一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 解题思路 当 n = 1 时,只有一种跳法: 当 n = 2 时,有两种跳
算法-动态规划-矩形覆盖
题目描述(10.2) 我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形,总共有多少种方法? 解题思路 当 n 为 1 时,只
算法-动态规划-斐波那契数列
题目描述(10.1) 求斐波那契数列的第 n 项,n <= 39。 解题思路 如果使用递归求解,会重复计算一些子问题。例如,计算 f(4) 需要计算 f(3) 和 f(2),计算 f(3) 需要计算
算法-搜索-矩阵中的路径
题目描述 判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向上下左右移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入
算法-分治-数值的整数次方
题目描述 给定一个 double 类型的浮点数 x和 int 类型的整数 n,求 x 的 n 次方。 解题思路 最直观的解法是将 x 重复乘 n 次,x*x*x...*x,那么时间复杂度为 O(N)。
算法-二分查找-数字在排序数组中出现的次数
题目描述(剑指53) 解题思路 只要能找出给定的数字 k 在有序数组第一个位置和最后一个位置,就能知道该数字出现的次数。 先考虑如何实现寻找数字在有序数组的第一个位置。正常的二分查找如下,在查找到给定
算法-二分查找-旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 解题思路 将旋转数组对半分可以得到一个包含最小元素的新旋转数组
下一页
个人成就
文章被点赞
2
文章被阅读
5,991
掘力值
153
关注了
12
关注者
1
收藏集
1
关注标签
5
加入于
2016-10-09