leetcode
菠萝菠萝菠萝葡萄
这个作者很懒,什么都没留下…
展开
-
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
/** * struct ListNode { * int val; * struct ListNode *next; * }; */class Solution {public: /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ ListNode* mergeTwoLists(ListNode* l1, ListNode*原创 2021-05-27 16:53:15 · 136 阅读 · 0 评论 -
两数的和(牛客)
class Solution {public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here v.原创 2021-05-27 14:48:56 · 69 阅读 · 0 评论 -
二叉树的前中后序遍历(牛客)
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */class Solution {public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>> */原创 2021-05-27 11:53:30 · 87 阅读 · 0 评论 -
set容器
set容器根据元素键值自动排序键值实值是同一个值键值不能相同迭代器不能改变键值底层是红黑树(父子之间黑红相间)#include <iostream>#include<set>using namespace std;void printSet(set<int>& s){ set<int>::iterator it = s.begin(); for(;it!=s.end();it++) { c.原创 2021-05-27 10:37:38 · 66 阅读 · 0 评论 -
非递归实现链表反转(无头节点)
class Solution {public: ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL||pHead->next==NULL) return pHead; else { //申请三个指针,1.当前指向2.返回指针3.当前指向的前一个 //ListNode* cur = pHead; ListNode*原创 2021-05-26 17:53:12 · 79 阅读 · 0 评论 -
c语言求最小公倍数和最大公约数
注:最小公倍数等于两数相乘除以最大公约数#include <stdio.h>int LCM(int a,int b) //最小公倍数{ //两数相乘除以最大公约数 int c = a*b; int d = GCD3(a,b); return c/d;}int GCD(int a,int b)//最大公约数{ //两种思路: 1.从1开始,找最大能整除这两个数的数 // 2.从二者较小的数开始,直到有个数将二者整原创 2021-05-07 21:03:01 · 333 阅读 · 0 评论 -
判断数组里是否有重复的两个数
#include <stdio.h>#include<string>using namespace std;bool judgeDup(int* arr,int n){ bool a = false; //使用选择排序的遍历 for(int i=0;i<n-1;i++) { for(int j=i+1;j<n;j++) { if(arr[i]==arr[j])原创 2021-05-06 15:35:35 · 339 阅读 · 0 评论 -
两数相加
#include <stdio.h>/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *原创 2021-05-06 15:10:03 · 51 阅读 · 0 评论 -
这个解法为什么哪里错了?
class Solution{public: vector<int> twoSum(vector<int>& nums, int target) { vector<int>::iterator p = nums.begin(); vector<int>::iterator p2 = nums.begin(); vector<int> arr; int idx1 = 0;.原创 2021-05-04 22:48:33 · 88 阅读 · 0 评论