leet_code
SpecYue
学习自记录
展开
-
1.两数只和
#include <vector>using std::vector;class Solution{public: vector<int> twoSum(vector<int> &nums, int target) { vector<int> two; for (int i = 0; ...原创 2019-09-11 08:57:26 · 196 阅读 · 0 评论 -
3.寻找最长子串
#include <string>#include <iostream>#include <cstring>#include <map>using namespace std;//暴力法class Solution1{public: int lengthOfLongestSubstring(string s) { ...原创 2019-09-11 15:02:02 · 139 阅读 · 0 评论 -
5.最长回文子串
暴力解法切分每一个小字符串,翻转字符串,看看是不是相等.#include <string>#include <iostream>#include <algorithm>using namespace std;class Solution{public: string longestPalindrome(string s) { ...原创 2019-09-11 17:25:52 · 72 阅读 · 0 评论 -
18.四数只和_C++实现
题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。思路1.先把数组排序2.固定住两个基础指针,注意去重3.一个左指针在右边基础指针的右边,一个右指针,在数组尾部4.如果sum>target则左移右指正,反...原创 2019-09-15 10:49:18 · 150 阅读 · 0 评论 -
19.删除链表倒数第n个节点__C++__遍历一下
要是能遍历两下就很简单,题目要求只遍历一下思路1.设置:指针l,指针r,指针r指向指针l的后n个2.当指针r指向尾节点的时候,指针l就是结果class Solution {public:ListNode* removeNthFromEnd(ListNode* head, int n) {ListNode* node = head;ListNode* tail = nullptr;...原创 2019-09-15 15:01:01 · 129 阅读 · 0 评论 -
22.合并k个有序链表__c++实现
//分治算法class Solution{public: ListNode *merge(ListNode *l1, ListNode *l2) { ListNode *proot, *cur; if (l1 == NULL && l2 == NULL) { return NULL; ...原创 2019-09-15 16:31:32 · 232 阅读 · 0 评论 -
39.组合总数_c++实现
思想来源代码实现用到了vector转化成set去重#include <vector>#include <set>#include<algorithm>using namespace std;// 给定一个无重复元素的数组 candidates 和一个目标数 target // ,找出 candidates 中所有可以使数字和为 target ...原创 2019-09-19 09:40:58 · 236 阅读 · 0 评论