2020年7月29日
钢条切割
摘要： #问题描述 Serling公司购买长钢条，将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。 假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1,2,…，单位为美元)。钢条的长度均为整英寸。 长度i 1 2 3 4 5 6 7 8 9 10 价 阅读全文
posted @ 2020-07-29 23:12 浅滩浅 阅读(250) 评论(0) 推荐(0)
比较版本号
摘要： 以.进行分割，逐一进行转义//. ,之后数字进行比较就ok了 class Solution { public int compareVersion(String version1, String version2) { String [] v1 = version1.split("\\.");//. 阅读全文
posted @ 2020-07-29 21:55 浅滩浅 阅读(198) 评论(0) 推荐(0)
矩阵中的路径
摘要： 深度优先 class Solution { public boolean exist(char[][] board, String word) { char[] words = word.toCharArray(); int m = words.length; boolean[][] visit = 阅读全文
posted @ 2020-07-29 14:52 浅滩浅 阅读(99) 评论(0) 推荐(0)
机器人的运动范围
摘要： 深度优先搜索：将问题划分为，邻近的四个方向格子所能到达的格子数+1,由于又是从0，0开始的所以只用右、下两个方向的邻近格子就行了。 class Solution { boolean[][] visited; public int movingCount(int m, int n, int k) { 阅读全文
posted @ 2020-07-29 13:36 浅滩浅 阅读(120) 评论(0) 推荐(0)