cc150
LandscapeMi
这个作者很懒,什么都没留下…
展开
-
cc150:数组:1.6
代码1.6 题目给定一副N*N的图像,其中每个像素的大小为4个字节,编写一种方法,将图像旋转90度。不占用额外内存空间能否做到?算法复杂度:O(n^2) * 一圈一圈的转,一个一个的交换 https://yq.aliyun.com/articles/3878 http://www.2cto.com/kf/201410/341031.html http://www.a原创 2016-06-13 23:35:01 · 269 阅读 · 0 评论 -
cc150:哈希:基础
hashsethashmap原创 2016-06-18 17:04:42 · 196 阅读 · 0 评论 -
cc150:字符串:1.8
题目假定有一个方法isSubstring,可检查一个单词是否为其他字符串的子串。给定两字符串s1和s2,请编写代码检查s2是否是s1旋转而成,要求只可以调用一次isSubstring 。例如:waterbottle和erbottlewat算法是的话,则: S1=XY=WATERBOTTLE X=WAT Y=ERBOLLLE S2=YX=ERBOTTLEWATyx肯定是xyxy的子串impo原创 2016-06-18 15:47:44 · 252 阅读 · 0 评论 -
cc150:字符串:1.5
题目利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能,“aabccccaaa”变成“a2b3c4a3”。如果压缩后字符串长度没有变短,则返回原型的字符算法(c++)https://github.com/zhoulike/algorithms/blob/master/cc150/1.5.cpp算法https://www.snip2code.com/Snippet/253088/CC150原创 2016-06-17 11:56:10 · 435 阅读 · 0 评论 -
cc150:字符串:1.4
题目编程写程序,将空格全部替换为”%20”。假设字符串尾部有足够的空间存放字符串。并且知道字符串的长度算法扫描两次第一次扫描有多少空格,计算出所需要的长度第二次扫描开始从反向(从后向前)编辑字符串 http://blog.csdn.net/believejava/article/details/38682361 http://blog.csdn.net/believejava/articl原创 2016-06-16 23:12:44 · 258 阅读 · 0 评论 -
cc150:字符串:1.3
题目给定两个字符串,编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。算法排序字符串 两个单词互为变位词,那么排序后,就会相同,所以先对字符串排序,然后比较class Solution{private String sort(String s){ char[] content=s.toCharArray(); Arrays.sort(content);原创 2016-06-16 15:01:13 · 490 阅读 · 0 评论 -
cc150:字符串:1.1
题目实现一个算法,确定一个字符串的所有字符是否不同。不允许使用额外的数据结构。算法使用布尔数组 时间复杂度:O(N) 空间复杂度:O(1)class Solution{ public static boolean isUniqueChar2(String str){ if(str.length()>256) return false; boolean[]原创 2016-06-16 11:56:48 · 285 阅读 · 0 评论 -
cc150:字符串:基础
string对象是不可以改变的,任何string中看起来会改变string的方法,其实都是创建了一个新的stringstring中的“+”操作,因为string是不可以变的对象,所以未直接使用,而是使用了stringbuilder类来优化StringBufferinsert,replace,substring,reverse,append,toString,delete格式化的输出Syste原创 2016-06-16 11:07:17 · 743 阅读 · 0 评论 -
cc150:数组:1.7
题目若M*N的矩阵中某个元素为0,则将其所在的行列清零 要求:空间复杂度是O(1)算法找出第一个0元素然后利用第一个0元素的行列来记录其余零元素的行列根据第一个0元素所在的行列的记录情况,清零(参看进军硅谷P96页) 1 0 3 4 5 6 0 8 9 10 11 12=>记录 1 0 0 4 5 0 0 8原创 2016-06-14 13:58:46 · 307 阅读 · 0 评论 -
cc150:数组:基础
语法细节数组标示是引用,指向堆上创建的一个真实对象不像c++,函数不可以返回数组。java可以直接返回数组Arrays类方法a.equals b.fill c.sort d.binarySearch e.toString f.hashCode( 产生数组的散列码)数组元素的比较comparable接口 a.java.lang.Comparable接口 b.此接口只有compar原创 2016-06-13 11:50:50 · 258 阅读 · 0 评论