LandscapeMi

landscapemi的博客

cc150:哈希:基础

hashsethashmap

2016-06-18 17:04:42

阅读数:114

评论数:0

cc150:字符串:1.8

题目假定有一个方法isSubstring,可检查一个单词是否为其他字符串的子串。给定两字符串s1和s2,请编写代码检查s2是否是s1旋转而成,要求只可以调用一次isSubstring 。例如:waterbottle和erbottlewat算法是的话,则: S1=XY=WATERBOTTLE ...

2016-06-18 15:47:44

阅读数:126

评论数:0

cc150:字符串:1.5

题目利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能,“aabccccaaa”变成“a2b3c4a3”。如果压缩后字符串长度没有变短,则返回原型的字符算法(c++)https://github.com/zhoulike/algorithms/blob/master/cc150/1.5...

2016-06-17 11:56:10

阅读数:299

评论数:0

cc150:字符串:1.4

题目编程写程序,将空格全部替换为”%20”。假设字符串尾部有足够的空间存放字符串。并且知道字符串的长度算法 扫描两次 第一次扫描有多少空格,计算出所需要的长度 第二次扫描开始从反向(从后向前)编辑字符串 http://blog.csdn.net/believejava/article/detai...

2016-06-16 23:12:44

阅读数:164

评论数:0

cc150:字符串:1.3

题目给定两个字符串,编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。算法排序字符串 两个单词互为变位词,那么排序后,就会相同,所以先对字符串排序,然后比较class Solution{ private String sort(String s){ char[] con...

2016-06-16 15:01:13

阅读数:371

评论数:0

cc150:字符串:1.1

题目实现一个算法,确定一个字符串的所有字符是否不同。不允许使用额外的数据结构。算法使用布尔数组 时间复杂度:O(N) 空间复杂度:O(1) class Solution{ public static boolean isUniqueChar2(String str){ ...

2016-06-16 11:56:48

阅读数:159

评论数:0

cc150:字符串:基础

string对象是不可以改变的,任何string中看起来会改变string的方法,其实都是创建了一个新的string string中的“+”操作,因为string是不可以变的对象,所以未直接使用,而是使用了stringbuilder类来优化 StringBuffer insert,replace,...

2016-06-16 11:07:17

阅读数:538

评论数:0

cc150:数组:1.7

题目若M*N的矩阵中某个元素为0,则将其所在的行列清零 要求:空间复杂度是O(1)算法 找出第一个0元素 然后利用第一个0元素的行列来记录其余零元素的行列 根据第一个0元素所在的行列的记录情况,清零 (参看进军硅谷P96页) 1 0 3 4 5 6 0 8 9 ...

2016-06-14 13:58:46

阅读数:162

评论数:0

cc150:数组:1.6

代码 1.6 题目 给定一副N*N的图像,其中每个像素的大小为4个字节,编写一种方法,将图像旋转90度。不占用额外内存空间能否做到? 算法 复杂度:O(n^2) * 一圈一圈的转,一个一个的交换 https://yq.aliyun.com/articles/3878 http...

2016-06-13 23:35:01

阅读数:141

评论数:0

cc150:数组:基础

语法细节 数组标示是引用,指向堆上创建的一个真实对象 不像c++,函数不可以返回数组。java可以直接返回数组 Arrays类方法a.equals b.fill c.sort d.binarySearch e.toString f.hashCode( 产生数组的散列码)数组元素的比较 c...

2016-06-13 11:50:50

阅读数:150

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭