leetcode
GarenJian
帅就一个字
展开
-
LeetCode82. 删除排序链表中的重复元素 II c++
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字。示例1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例2:输入: 1->1->1->2->3输出: 2->3来源:力扣(LeetCode)链接:https://leetcode-cn...原创 2019-07-05 19:40:56 · 174 阅读 · 0 评论 -
LeetCode83. 删除排序链表中的重复元素 c++
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* d...原创 2019-07-05 19:18:24 · 209 阅读 · 0 评论 -
LeetCode80. 删除排序数组中的重复项 II c++解法
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度...原创 2019-07-05 19:05:38 · 208 阅读 · 0 评论 -
LeetCode147. 对链表进行插入排序 c++
取巧(作弊)做法:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ...原创 2019-07-10 13:01:41 · 141 阅读 · 0 评论 -
LeetCode150. 逆波兰表达式求值 c++
根据逆波兰表示法,求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。示例1:输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + 1) * 3) = 9示例2:...原创 2019-07-09 15:00:50 · 290 阅读 · 0 评论 -
斐波拉契数列求项及求和
斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N,计算 F(N)。解法一、递归class Solution {public: int fib(int ...原创 2019-01-27 20:58:40 · 1893 阅读 · 0 评论 -
LeetCode33. 搜索旋转排序数组 c++
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2]...原创 2019-07-05 19:50:46 · 363 阅读 · 0 评论