Yujun's Blog

斐波那契数列

写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列的定义如下:F(0)=0,  F(1) =1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7(1000000007),如计

#leetcode   #算法   #简单   #动态规划  

爬楼梯

假设你正在爬楼梯。需要  n 阶你才能到达楼顶每次你可以爬  1  或  2  个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定  n  是一个正整数。示例  1:        输入:  2        输出:  2        解释:  有两种方法可以爬到楼顶。        1.  

#leetcode   #算法   #简单   #动态规划  

Golang内建容器

数组packagemainimport"fmt"//go语言数组是值传递,这个函数只能传长度为5的int数组,传其他的会报错funcprintArr(arr[5]int){//因为是值传递,函数内对修改元素不会影响原始数组fori,v:=rangearr{fmt.Println(

#基础   #go  

Golang基础语法

变量定义packagemainimport("fmt")vartest11=45//在外部定义变量必须要用varvar(aa="多个也可以这样赋值"bb=34cc=232)funcmain(){//字符类型vartt='c'fmt.Printf("%

#基础   #go  

种花问题

假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则返回False

#leetcode   #通向公式   #算法   #简单  

验证回文字符串Ⅱ

给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例  1:        输入:  "aba"        输出:  True示例  2:        输入:  "abca"        输出:  True解释:  你可以删除c字符

#双指针   #leetcode   #算法   #简单  

Golang切片实现原理

Go语言切片实现原理        假设存在数组:arr  :=  []int{0,1,2,3,4,5}        使用切片                arr1  :=  arr[1:4]  //  结果为  {1,  2,  3}        然后                arr2

#基础   #go  

早餐组合

小扣在秋日市集选择了一家早餐摊位,一维整型数组  staple  中记录了每种主食的价格,一维整型数组  drinks  中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料,且花费不超过  x  元。请返回小扣共有多少种购买方案。注意:答案需要以  1e9  +  7  (1000000007

#双指针   #leetcode   #算法   #简单   #插入排序   #二分法  

test

将信息追加到指定文件echo"追加的信息">>{path}/file        应用场景:添加配置

Golang下载和安装

从  https://studygolang.com/    选择镜像使用wget下载,如:wget  https://studygolang.com/dl/golang/go1.15.linux-amd64.tar.gz解压到当前文件夹:        tar  -zxvf  go1.15.lin

#基础   #go   #下载安装