![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构学习
三分之十
这个作者很懒,什么都没留下…
展开
-
Leetcode101. 对称二叉树
class Solution { public: bool isSymmetric(TreeNode* root) { if(!root) return true; return ismirrow(root,root); } bool ismirrow(TreeNode* T1,...原创 2019-06-04 16:45:38 · 62 阅读 · 0 评论 -
Leetcode104. 二叉树的最大深度
** 解决方法: ** 1.递归 class Solution { public: int maxDepth(TreeNode* root) { int left,right,depth; if(root==nullptr) {return 0;} else { left=ma...原创 2019-06-04 15:57:06 · 75 阅读 · 0 评论 -
Leetcode590 N叉树的后序遍历
~~// /*递归法 // // Definition for a Node. // class Node { // public: // int val; // vector<Node*> children; // Node() {} // Node(int _val, vector<Node*> _children) { // ...原创 2019-04-01 14:28:52 · 105 阅读 · 0 评论 -
Leetcode226翻转二叉树
Leetcode226翻转二叉树 用swap函数进行左右节点的翻转 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...原创 2019-03-25 22:26:16 · 71 阅读 · 0 评论 -
Leetcode25. K 个一组翻转链表
解决方法: 递归!! 参见链表的翻转的递归解决; 写了个函数来翻转链表中的k个元素,并返回头指针 再使用递归进行整个链表的解决。注意最后递归的跳出条件,在头尾不满k个时进行递归的回归过程 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...原创 2019-06-05 14:41:01 · 84 阅读 · 0 评论 -
Leetcode92反转链表2
Leetcode92题 ** 反转链表2 ** 链表定义如下 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL...原创 2019-06-03 20:52:08 · 124 阅读 · 0 评论 -
链表基础小结
//定义 typedef struct LNode* List struct LNode { int Data; LNode* Next; }; struct LNode L; LNode* Ptrl; //等同于List Ptrl; // 求表长度 int Length(List Ptrl) { List p=Ptrl; int len=0; while(p) { p=p-...原创 2019-06-03 17:36:12 · 98 阅读 · 0 评论 -
Leetcode5.最长回文子串
测试用例: “abbcdedc” 人家写的两种解法: ** 1. 中心扩散 ** 核心: 遍历字符串中每个元素,以他为中心找到左右对称的最长子串。 注意: 在找该子串的时候又分两种情况: 偶数:bccb算一种,此时两边对称 奇数:bcb算一种,此时中心对称 代码如下: string longestPalindrome(string s) { string res="",tmp; for(i...原创 2019-06-18 16:38:05 · 56 阅读 · 0 评论 -
Leetcode3.无重复字符的最长子串
多么熟悉的—— 滑动窗口 class Solution { public: int lengthOfLongestSubstring(string s) { if (!s.size()) return 0; int left=0,right=1,max=0; int len=s.size(); st...原创 2019-06-18 22:58:33 · 58 阅读 · 0 评论 -
leetcode205. 同构字符串
** 我想的傻屌方法: 把s和t都就行编码 比如s=“paper”,编码后就为12134 t=“title”,编码后也为12134; 特殊输入测试: s=“ab”,t=“aa”;12/11 s=“ba”,t=“aa”;12/22; ** 代码如下: class Solution { public: bool isIsomorphic(string s, string t) { ...原创 2019-06-05 14:30:28 · 100 阅读 · 0 评论