- 博客(9)
- 收藏
- 关注
RSS订阅原创 226
翻转二叉树： 第一次：因为222的缘故学会了一些方法也就是递归在自己中调用自己 class Solution { public: TreeNode* invertTree(TreeNode* root) { TreeNode* left=root->left; TreeNode* right=root->right; ...
2019-08-11 16:47:47
93
原创 222 数完全二叉树节点数
第一次： 想着用层次遍历 但是出错了错误原因：超出时间限制 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(N...
2019-08-11 15:57:33
81
原创 92
一开始的代码 想着遍历到链表的第m个结点 然后从m到n进行迭代接着return可是代码出错了 class Solution { public: ListNode* reverseBetween(ListNode* head, int m, int n) { if(!head){ return nullptr; } ...
2019-07-18 20:32:02
87
原创 206反转链表
本来第一个想用reverse函数百度了一下和sort函数一样的 所以查查了迭代和递归 class Solution { public: ListNode* reverseList(ListNode* head) { if(!head){ return nullptr; } ListNode* first = h...
2019-07-17 20:05:00
57
原创 148排序链表
一开始想法用sort函数 这是最开始的代码报错了 class Solution { public: ListNode* sortList(ListNode* head) { ListNode* p1=head; ListNode* p2=head->next; if(p1->val<p2->val){ ...
2019-07-17 18:27:37
97
原创 82 删除重复数
一开始想错了仔细审题后发现是把重复的节点的值的节点全部删除 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class So...
2019-07-07 18:53:43
95
原创 19
删除倒数第n个节点 因为需要知道倒数第n个节点的前一个节点 所以需要知道全部的链表节点数量 class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { int i=1; ListNode *p=head; while(head->nex...
2019-07-07 16:20:31
67
原创 169 求众数
169求众数 根据题目了解到出现次数大于[2/n]的为众数所以想给数组排序排好序后中间的就是众数 所以准备采用冒泡排序 class Solution { public: int majorityElement(vector<int>& nums) { sort(nums.begin(), nums.end()); return num...
2019-07-07 12:10:00
54
原创 移动零
第一次初试 想双指针都在头部判断是否为零 失败了 —————————————————————————————————————————————————— 第二次想到了swap函数并简化了一下 也是失败了 —————————————————————————————————————————————— 第三次想着直接遍历把不是零的调整到前面其余的直接写零 啊又失败了 ...
2019-05-19 15:18:41
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人