摘要: 题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数 组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出 的所有元素都大于0,若数组大小为0,请返回0。 思路: 阅读全文
posted @ 2018-11-19 21:46 张小仑 阅读(1039) 评论(0) 推荐(0) 编辑
摘要: 題目描述: 给定一个字符串,找出不含有重复字符的最长子串的长度。 思路1: 依排列组合的所有可能拿到所有子串,依次传入重复子穿的判断方法中进行判断,每次更新出不重复子串的最大长度! 具体代码: 一点思考: 上述算法的时间复杂度似乎不太理想,返回长度的方法以及判断重复的方法都用到了两层for循环,能否 阅读全文
posted @ 2018-11-15 13:12 张小仑 阅读(787) 评论(0) 推荐(0) 编辑
摘要: 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 阅读全文
posted @ 2018-11-15 00:12 张小仑 阅读(792) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例:给定 nums = [2, 7, 11, 15], target = 9 返回 [0, 1] 阅读全文
posted @ 2018-11-14 23:48 张小仑 阅读(4852) 评论(0) 推荐(0) 编辑
摘要: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数, 判断数组中是否含有该整数。 阅读全文
posted @ 2018-11-14 23:24 张小仑 阅读(1186) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入字符串,包含数字,大小写字母,编程输出出现做多的数字的和。 思路: 1.创建输入对象2.输入字符串3.利用正则将字母分离出,剩余的每一个字符串即为待统计的每一个数字,存入字符串数组中 4.遍历数组,拿到字符串,存入创建的hashMap中,且键为该字符串,值为出现的次数;这里我使用的判 阅读全文
posted @ 2018-11-13 22:13 张小仑 阅读(1761) 评论(0) 推荐(0) 编辑
摘要: 2018-11-13 问题描述: 输入字符串,用%20代替空格并返回字符串 思路: 1.使用字符串的replaceAll()方法,达到物尽其用的目的; 2.自己编写方法,实现该功能 思路1的代码: 思路2的代码: 总结: 如果直接用replaceAll()就方便多了,但还是敲了自己的实现方式,蠢蠢滴 阅读全文
posted @ 2018-11-13 21:05 张小仑 阅读(896) 评论(0) 推荐(0) 编辑