摘要: 剑指offer里,面试题4“替换空格”。作者给出了一种解法,但是觉得比较复杂:对字符串要遍历两次,而且需要在原来的字符串的基础上拼接字符串,感觉也比较麻烦。我尝试一下,遍历一次也是可以的。但是不可避免的需要申请更多的空间,时间或者空间总要消耗一个的。 因为字符串的总长度是可以知道的,那么替换后最... 阅读全文
posted @ 2014-07-23 11:13 warnet 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 // print the array 3 int printArr(int* arr, int length) 4 { 5 int i = 0; 6 for(i=0;i=1)22 {23 if(arr[length]>arr[le... 阅读全文
posted @ 2014-07-23 11:06 warnet 阅读(228) 评论(0) 推荐(0) 编辑
摘要: /****************************************************************** find the biggest x number in a sequence* the basic method is the same as the Quic... 阅读全文
posted @ 2014-07-05 15:14 warnet 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 文章开始提出了一段示例代码,并讨论了返回哪个x的问题。然后a)给出了我们普遍认为正确的回答,并肯定了这个想法;b)提醒大家,这在以前的编译器实现中,并非正确。在早期的实现中,首先绑定的是“全局变量x”。因为该class中的x的声明尚未可见。由此导致的就是“防御性编程风格”。总结起来,具体做法有两种。... 阅读全文
posted @ 2014-07-05 15:12 warnet 阅读(288) 评论(0) 推荐(0) 编辑