摘要: 1、题目描述 2、题目分析 使用C++的迭代器 3、代码 阅读全文
posted @ 2018-07-10 20:19 山里的小勇子 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 2、题目分析 对该问题,要找最小元,可以从后向前遍历,只要前一个元素大于当前元素,说明当前元素就是最小元。 3、代码 阅读全文
posted @ 2018-07-10 19:46 山里的小勇子 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 2、题目描述 直接申请内存,转置即可。 3、代码 阅读全文
posted @ 2018-07-10 19:17 山里的小勇子 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 2.问题分析 直接是用hash table 解决问题 3、代码 阅读全文
posted @ 2018-07-10 19:04 山里的小勇子 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 2、问题分析 使用unordered_set 将链表A中的节点地址全部插入,然后使用链表B中的每个节点在A中查找。 3、代码 阅读全文
posted @ 2018-07-10 17:06 山里的小勇子 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 2、分析 首先将链表翻转,然后做加法。 最后将结果链表翻转。 3、代码 阅读全文
posted @ 2018-07-10 16:36 山里的小勇子 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 2、题目描述 题目思路可以参考合并单链表的思路,定义一个全局 进位标志,如果两个数值相加得到需要进位,则将进位标志置为1 。 3、代码 阅读全文
posted @ 2018-07-10 15:33 山里的小勇子 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 2、题目分析 比较两个字符串中加入的一个字符,由于可能在字符串中加入一个已经存在的字符,因此使用hash table 去统计字符个数最好。 3、代码 阅读全文
posted @ 2018-07-10 14:43 山里的小勇子 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 2、分析 3、代码 阅读全文
posted @ 2018-07-10 09:44 山里的小勇子 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 2、题目分析 将 [ 0 , n ]之间的整数放到 n 个元素的数组中去,必然缺失一个元素。在一次遍历中,将元素n[i] 放到 n[ n[i] ] ,位置。最后检查元素值和下标不相等的情况。 3、代码 阅读全文
posted @ 2018-07-10 09:23 山里的小勇子 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 1、问题描述 2、题解思路 本题的思路是对于数组中每个正的元素,应该将其放到数组中对应的位置,比如元素1 ,应该放在数组的第一个位置。以此类推,最后检查数组中元素值和下标不匹配的情况。 3、代码 阅读全文
posted @ 2018-07-10 09:04 山里的小勇子 阅读(113) 评论(0) 推荐(0) 编辑