![](https://img-blog.csdnimg.cn/20191015163306766.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode
盈小盈*ZERO
这个作者很懒,什么都没留下…
展开
-
剑指Offer之跳台阶
跳台阶跳台阶题目描述解题思路执行代码变态跳台阶题目描述解题思路执行代码跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。解题思路递归和循环的题,也可以简单的看为找规律的题当只有一节台阶时:只有一种跳法if(target==1) return 1;当有两阶台阶时:有跳两次,一次一级和跳一次,一次两级两...原创 2019-12-19 17:12:21 · 74 阅读 · 0 评论 -
二维数组中的查找
二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路一:暴力遍历public class Solution { public boolean Find(int target, int [][] array) {...原创 2019-11-24 20:15:32 · 71 阅读 · 0 评论 -
leetcode之加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例一输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例二输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。解题思路:列竖式计...原创 2019-10-17 10:02:05 · 94 阅读 · 0 评论 -
环形链表
给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos = 0输...原创 2019-10-15 17:19:33 · 58 阅读 · 0 评论 -
leetcode之计数质数
统计所有小于非负整数n的质数的数量。示例:输入: 10输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。质数定义:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。解题方法:一、根据质数的概念进行求解遍历所有比n小的数,判断每个数是不是质数,进行统计...原创 2019-10-15 16:29:33 · 137 阅读 · 0 评论