山里的小勇子

摘要： 1、题目描述 2、题目描述题目思路可以参考合并单链表的思路，定义一个全局进位标志，如果两个数值相加得到需要进位，则将进位标志置为1 。 3、代码阅读全文

posted @ 2018-07-10 15:33 山里的小勇子阅读(140) 评论(0) 推荐(0) 编辑

摘要： 1、题目描述 2、题目分析比较两个字符串中加入的一个字符，由于可能在字符串中加入一个已经存在的字符，因此使用hash table 去统计字符个数最好。 3、代码阅读全文

posted @ 2018-07-10 14:43 山里的小勇子阅读(153) 评论(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) 编辑

摘要： 1、题目描述 2、题目分析首先，这个题可以使用暴力解法，时间复杂度是O(n^2)，这个显然是最容易的做法，但是效率不够高，题目提供了一种解法，使用两个指针，一个从头向尾部，另外一个从尾部向头部，每一步寻找最大的面积，然后较小的一边向前移动。 3、代码实现阅读全文

posted @ 2018-07-09 21:22 山里的小勇子阅读(118) 评论(0) 推荐(0) 编辑

摘要： 1、题目描述 2、题目分析每个元素对应的积应该是它前面的每个元素的积，和后面的每个元素的积 3、代码阅读全文

posted @ 2018-05-12 19:27 山里的小勇子阅读(244) 评论(0) 推荐(0) 编辑

摘要： 1、题目描述 2、分析利用C++的标准模板库 set 对数组进行读取，然后插入，如果检测到元素已经在set内部，则返回该元素值即可。时间复杂度为 O(n),空间复杂度为 O(n); 3、代码阅读全文

posted @ 2018-05-12 18:59 山里的小勇子阅读(186) 评论(0) 推荐(0) 编辑

摘要： 1、题目描述 2、代码阅读全文

posted @ 2018-05-08 14:21 山里的小勇子阅读(186) 评论(0) 推荐(0) 编辑

摘要： 1、题目描述 2、题目分析考虑使用hashMap的方式将数组中的每个元素和下表对应存储起来，然后遍历数组，计算target 和数组中每个元素的差值，在hashMap中寻找，一直到找到最后一对。 3、代码阅读全文

posted @ 2018-05-02 21:39 山里的小勇子阅读(187) 评论(0) 推荐(0) 编辑