- 博客(9)
- 收藏
- 关注
原创 226
翻转二叉树:第一次:因为222的缘故学会了一些方法也就是递归在自己中调用自己class Solution {public: TreeNode* invertTree(TreeNode* root) { TreeNode* left=root->left; TreeNode* right=root->right; ...
2019-08-11 16:47:47 105
原创 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 92
原创 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 102
原创 206反转链表
本来第一个想用reverse函数百度了一下和sort函数一样的所以查查了迭代和递归class Solution {public: ListNode* reverseList(ListNode* head) { if(!head){ return nullptr; } ListNode* first = h...
2019-07-17 20:05:00 69
原创 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 111
原创 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 111
原创 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 81
原创 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 64
原创 移动零
第一次初试 想双指针都在头部判断是否为零失败了——————————————————————————————————————————————————第二次想到了swap函数并简化了一下也是失败了——————————————————————————————————————————————第三次想着直接遍历把不是零的调整到前面其余的直接写零啊又失败了...
2019-05-19 15:18:41 87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人