不见武陵豪杰墓
不见武陵豪杰墓
全部文章
分类
java(8)
java设计模式(4)
Leetcode(33)
Spring系列(11)
剑指offer(14)
排序算法(1)
数据库(3)
数据结构(5)
未归档(1)
计算机网络(5)
设计模式(1)
闲思(1)
归档
标签
去牛客网
登录
/
注册
Beyond的学习之旅
知行合一,经世致用
全部文章
(共86篇)
设计模式之结构型
适配器模式 桥接模式 组合模式 外观模式 装饰模式这里装饰类的display调用了父类的display(),和自己的setScrollBar()方法。起到装饰其他对象的作用。 ***模式
设计模式
2020-01-02
0
384
设计模式之创建型
简单工厂 工厂方法 抽象工厂 建造者模式 原型模式之浅拷贝 原型模式之深拷贝 单例模式 恶汉式 懒汉式
设计模式
2020-01-02
0
300
校验单词
输入:规则,AAA则忽略最后一个A输出AA,AABB输出AAB忽略最后一个B, AABBCC则输出AABCC从左到右连续两个。 2 helloo wooooooow 输出: hello woow 解析:有限状态机。因为下一个的状态需要上一个的状态决定,所以用此方法。 #include<ios...
字符串
有限自动机
2019-12-28
0
524
找零问题
Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币,以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为的商品,请问最少他会收到多少硬币? 解析1:数学方法。%为取余,/为取商 import java.util.Scanner; public class Main{ ...
动态规划
2019-12-28
0
581
01背包
解析:动态规划。1,dp[i][j]为背包容量为j时装前i个的最大价值。所求的是dp[5][9]。2,初始化数据,因为i=1时,只要j>w[i]就能装第一个,所以是v[i]。当j=0时,直接为0。3,递推关系式,当装的动第i个(j>w[i])时,dp[i][j] = max(dp[i-1...
动态规划
2019-12-28
0
411
打家劫舍
链状 输入: [2,7,9,3,1] 输出: 12 解释: 偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。 偷窃到的最高金额 = 2 + 9 + 1 = 12 。 解析:动态规划。1dp[i]为偷第i家时最大金额。2若是0,1...
动态规划
2019-12-26
0
465
不同路径
无障碍型 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 解析:动态规划。1定义数组,dp[i][j]为机器人到i,j点的方法数。...
动态规划
2019-12-26
0
462
最长回文子串
输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 输入: "cbbd" 输出: "bb" 解析:动态规划三步骤。1定义数组,dp[i]j为i到j是否是回文子符串。2...
动态规划
2019-12-26
1
412
最长有效括号
给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 输入: "()(())" 输出: 6 解释: 最长有效括号子串为 "()((...
动态规划
2019-12-25
0
534
替换空格
请实现一个函数,将一个字符串中的每个空格替换成“%20”。 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解析:根据StringBuilder可变,直接生成一个新字符串。 public class Solution { public S...
字符串
2019-12-25
0
361
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页