coursera scala week one

最新推荐文章于 2023-10-11 17:09:59 发布

chenlongzhen_tech

最新推荐文章于 2023-10-11 17:09:59 发布

阅读量525

点赞数

CC 4.0 BY-SA版权

分类专栏： scala spark&sparkr 文章标签： scala

本文链接：https://blog.youkuaiyun.com/sadfasdgaaaasdfa/article/details/50936604

spark&sparkr 同时被 2 个专栏收录

30 篇文章

订阅专栏

scala

4 篇文章

订阅专栏

本文深入探讨了杨辉三角、括号平衡与硬币组合算法，通过具体代码实例详细解释了算法实现过程，并提供了解决方案与应用案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://blog.csdn.net/unhappypeople/article/details/17199951

杨辉三角
- 边界1
- 其他是上一行的两个数的和

  def pascal(c:Int,r:Int): Int ={
    if (c == 0 || c == r|| r==0) 1
    else 
    pascal(c-1,r-1) + pascal(c,r-1)
  }

括号平衡
- 遇到左括号+1
- 遇到右括号-1
- count小于零false，chars为空且count为0 true

def balance(chars: String): Boolean ={

  def isMatch(chars: String,count:Int):Boolean={
    if (count < 0) false
    else if(chars.isEmpty) count == 0
    else if(chars.head == '('){
      isMatch(chars.tail,count+1)
    }else if (chars.head == ')'){
      isMatch(chars.tail,count -1)
    }else{
      isMatch(chars.tail,count)
    }
  }
  isMatch(chars,0)
}
println(balance("()()!"))

硬币组合
- 假设有三个硬币ABC，只考虑A，
  1.不用A 2.用一次A 3.用多次A

def count(vs: List[Int],all:Int):Int={
  if (all == 0) 1
  else if(vs.isEmpty) 0
  else if(all < 0) 0
  else
    count(vs.tail,all)+ count(vs,all-vs.head)
}