随笔分类 -  leetcode

摘要:题目: 解题思路: 1.递归: 依次加入较小的元素到新的链接中去。 非递归: 阅读全文
posted @ 2018-05-03 14:04 且听疯吟吖 阅读(1238) 评论(0) 推荐(0)
摘要:题目: 1.解法: 递归实现,非常简单: 阅读全文
posted @ 2018-05-03 13:58 且听疯吟吖 阅读(186) 评论(0) 推荐(0)
摘要:题目: 1。解题思路: 快慢指针实现即可。快指针指向第N个节点。慢指针指向第一个节点,然后两个指针依次指向下一个节点,直到慢指针到达链表的末尾。 阅读全文
posted @ 2018-05-03 13:45 且听疯吟吖 阅读(164) 评论(0) 推荐(0)
摘要:题目: 1.解题思路: 找到目标节点的前一个节点即可。然后将前节点的next指针指向后节点的next节点。 代码如下: 阅读全文
posted @ 2018-05-03 13:42 且听疯吟吖 阅读(273) 评论(0) 推荐(0)
摘要:题目: 1.解题思路: 双层遍历循环即可,实现方法比较简单。 代码如下: 阅读全文
posted @ 2018-05-03 13:40 且听疯吟吖 阅读(189) 评论(0) 推荐(0)
摘要:题目: 1.解题思路: 统计字符串中数字的个数,并组成新的字符串,下一个循环继续统计新的字符串中的字符的个数。 阅读全文
posted @ 2018-05-03 13:37 且听疯吟吖 阅读(619) 评论(0) 推荐(0)
摘要:题目: 1.解题思路: 本题比较简单,直接查找比对即可。不用考虑KMP算法等比较复杂的算法。 代码如下: 阅读全文
posted @ 2018-05-03 13:26 且听疯吟吖 阅读(180) 评论(0) 推荐(0)
摘要:题目: 1,解题思路: 本题不算是特别难,但是一定要注意移除的问题,以及非法字符。本题写的完全没有错误不容易,测试用例中溢出的问题。 阅读全文
posted @ 2018-05-03 13:24 且听疯吟吖 阅读(1109) 评论(0) 推荐(0)
摘要:题目: 1.解题思路: 本题比较简单,直接取字符串的前后字母进行比对,如果相等则前进,否则返回错误。 阅读全文
posted @ 2018-05-03 13:21 且听疯吟吖 阅读(228) 评论(0) 推荐(0)
摘要:题目: 1,解题思路: 本题比较简单,直接统计两个字符串中128个字符出现的个数,然后就比较数量是否相等即可。 阅读全文
posted @ 2018-05-03 13:14 且听疯吟吖 阅读(226) 评论(0) 推荐(0)
摘要:题目: 1.解题思路: 关于本题解题思路很简单,直接统计相关的26个英文字母的个数即可,非常简单。 阅读全文
posted @ 2018-05-03 13:12 且听疯吟吖 阅读(433) 评论(0) 推荐(0)
摘要:题目: 解题思路: 1.本题比较简单。直接取出每一个位上的数字,然后再构成新的数即可完成题目要求。 源代码: 阅读全文
posted @ 2018-05-03 09:28 且听疯吟吖 阅读(219) 评论(0) 推荐(0)
摘要:题目: 1.解题思路: 本题非常简单,直接前后交换即可 阅读全文
posted @ 2018-05-03 09:26 且听疯吟吖 阅读(141) 评论(0) 推荐(0)
摘要:题目: 解题思路: 1.对其中的每一层进行旋转即可: 2.对矩阵进行转置,然后左右交换即可。 阅读全文
posted @ 2018-05-03 09:24 且听疯吟吖 阅读(1895) 评论(0) 推荐(0)
摘要:题目: 解题思路: 本题初看起来比较怪异,实际只需要判断数据是否合规即可。数独9*9要求每一列的数据为1到9,每一行的数据为1到9.每一个3*3的block也为数字1到9. 因此只需要判断列,行,块是否合法即可。具体该数独有没有解不必关心。 代码: 阅读全文
posted @ 2018-05-03 09:16 且听疯吟吖 阅读(2948) 评论(0) 推荐(0)
摘要:题目: 解题思路: 1.hash即可。将所有的数组插入到map中,然后 遍历数组nums[i],同时在map中查找target-nums[i]的元素。空间复杂度为O(N),时间复杂度为O(N); 2.双层循环遍历即可寻找nums[i] + nums[j] == target. 3.如果是排序好的数组 阅读全文
posted @ 2018-05-03 09:10 且听疯吟吖 阅读(768) 评论(0) 推荐(0)
摘要:题目: 1.解题思路: 本题比较简单,设置双指针即可,cur指向所有非零元素,next为遍历数组的下一个元素。将数组遍历完成后,即可完成相关的功能实现。 阅读全文
posted @ 2018-05-03 08:55 且听疯吟吖 阅读(172) 评论(0) 推荐(0)
摘要:题目如下: 1.解题思路: 这道题目非常简单,只是简单的进位即可。记住末尾的carry进位即可。 阅读全文
posted @ 2018-05-03 08:48 且听疯吟吖 阅读(255) 评论(0) 推荐(0)
摘要:题目如下: 解题思路: 1.用hash即可。将数组1中元素全部插入到hash列表中,然后对数组2中的每个元素进行查找即可。时间复杂度为O(n),空间复杂度为O(N)。 代码如下: 2.排序好的数组。对两个数组排序好的元素依次遍历即可找到两个数组中相同的元素。 C++代码如下: 阅读全文
posted @ 2018-05-03 08:44 且听疯吟吖 阅读(3126) 评论(1) 推荐(0)
摘要:题目: 解题思路: 1.题目中要求线性空间,最简单的则是将整个数组进行相与,最后的结果即为目标数。 代码如下: 2.可以用hash,统计每个数目的数量即可,找出出现一次的数。 阅读全文
posted @ 2018-05-02 18:06 且听疯吟吖 阅读(216) 评论(0) 推荐(0)