ruijiege

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

2021年7月20日

70. 爬楼梯
摘要： package cn.jiedada.controller; import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * 爬楼梯 */ class Solution { public static 阅读全文
posted @ 2021-07-20 20:03 哦哟这个怎么搞 阅读(38) 评论(0) 推荐(0)

最大子序和
摘要： package cn.jiedada.controller; import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * 数的中序遍历 */ class Solution { public stat 阅读全文
posted @ 2021-07-20 19:33 哦哟这个怎么搞 阅读(26) 评论(0) 推荐(0)

动态规划
摘要： 三个概念：最有子结构，边界，状态转化 https://www.cnblogs.com/cthon/p/9251909.html 爬楼梯问题 public static int getWay(int i) { if (i<1){ return 1; } if (i==1){ return 1; } i 阅读全文
posted @ 2021-07-20 08:41 哦哟这个怎么搞 阅读(27) 评论(0) 推荐(0)

中序遍历
摘要： package cn.jiedada.controller; import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * 数的中序遍历 */ class Solution { public List 阅读全文
posted @ 2021-07-20 08:07 哦哟这个怎么搞 阅读(87) 评论(0) 推荐(0)