算法学习例子
danyuliuyan
在校学习
展开
-
动态规划问题,金矿模型的java实现
动态规划问题,金矿模型的java实现最近在学习动态规划的算法,看到了很多的博客,介绍的都非常好,这里贴出一个浅显易懂的文章:http://blog.csdn.net/u013446688/article/details/38079035,看了之后深受启发,因此使用java进行了实现,代码如下,多多指教://构造问题所对应的过程//思考过程的最后一个步骤,看有哪些情况//找到最后一步的子问题,确原创 2017-09-22 13:54:33 · 747 阅读 · 2 评论 -
找出字符串中第一个不重复的字符
找出字符串中第一个不重复的字符 leetcode原题地址我的解决方法 将字符串转换成字符数组 使用两层循环遍历,最终根据第二层循环退出时的下标值来判断是否是不重复的字符 我的代码: public int firstUniqChar(String s) { char[] temp = s.toCharArray(); int length原创 2018-05-10 10:19:13 · 12506 阅读 · 1 评论 -
有效的字母异位词
有效的字母异位词——判断两个字符串包含的字符以及字符出现的次数是否相同 原题地址 题目描述解读 判断是否是字母异位词即判断字符串中是否只有字符的位置不同,也就是判断两个字符串中包含的字符以及这些字符出现的次数是否相同我的解题思路(1) 首先既然只有位置不同,那么长度不同的字符串必然不符合要求。 将字符串转换为字符数组之后对数组进行排序,这两个数组中的元素必然全部相等原创 2018-05-10 11:28:57 · 1521 阅读 · 0 评论