leetCode
Web图形学工作站
我知道编程这一路不容易,想帮助更多人少走弯路。仅此而已。
展开
-
Leetcode(二维数组)
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。例如:1,2,3,45,6,7,89.10,11,1213,14,15,16方法一:相信很多同学都应该得出结论就是可以for循环,通过for循环对target数字进行对比。 let arr...原创 2020-03-30 22:01:20 · 594 阅读 · 0 评论 -
Leetcode(青蛙跳台阶)
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。分析:穷举找规律法:1------12------23------34------5题解:方法一:由此找通项公式,即:F(n) = F(n-1)+F(n-2) 大家可以看出和斐波那契数列通项是一致的,由此大家可以采用斐波那契数列的方法进行代码编写。方法二...原创 2020-03-12 09:45:26 · 1388 阅读 · 0 评论 -
Leetcode(斐波那契数列)
题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39分析:何为斐波那契额数列呢??例如:0 1 1 2 3 5 8 13 说的通透些就是前两个数的和是后面那个数。通项公式:F(n) = F(n-1)+F(n-2)大家结合这张图和通式理一下思路,相信其实不难。就是一个简单的递归调用,最后调用到F(0)和F(1)...原创 2020-03-11 11:24:28 · 1739 阅读 · 0 评论 -
Leetcode(一、二叉树路径求和题)
做这个题之前首先是要明白递归的用法,如果不知道的可以去看看https://www.cnblogs.com/zuixime0515/p/10513254.html题目:将题目转换成对象的形式,如下所示:var tree = {val: 5,left: {val: 4,left: {val: 11,left: {val: 7,left: null,right: null},...原创 2020-03-08 12:18:20 · 1699 阅读 · 0 评论