2016 年 7月 19 日随笔档案 - 已停更

2016年7月19日

摘要：翻转单词顺序注意ReverseSentence中if条件的顺序，开始把 if(*pBegin == ' ')和 if(*pEnd == ' ' || *pEnd == '\0') 顺序颠倒了，这样会陷入死循环左旋字符串题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。阅读全文

posted @ 2016-07-19 21:33 已停更阅读(209) 评论(0) 推荐(0)

背包问题

摘要：输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。阅读全文

posted @ 2016-07-19 15:04 已停更阅读(246) 评论(0) 推荐(0)

面试题41：和为s的两个数字 || 和为s的连续正数序列

摘要：和为s的两个数字题目：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。有点类似于夹逼的思想注意两个int相加的和要用long long类型比较规范和为s的连续正数序列题目：输入一个正数S，打印出所有和为S的连续正数序阅读全文

posted @ 2016-07-19 09:57 已停更阅读(252) 评论(0) 推荐(0)

面试题40：数组中只出现一次的数字

摘要：题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1) 从头到尾依次异或数组中的每一个数字，那么最终得到的结果就是两个只出现一次的数字的异或结果。因为其他数字都出现了两次，在异或中全部抵消掉了。由于这两个数字肯阅读全文

posted @ 2016-07-19 08:21 已停更阅读(329) 评论(0) 推荐(0)