![](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 · 63 阅读 · 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 · 77 阅读 · 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 · 110 阅读 · 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 · 73 阅读 · 0 评论 -
Leetcode25. K 个一组翻转链表
解决方法:递归!!参见链表的翻转的递归解决;写了个函数来翻转链表中的k个元素,并返回头指针再使用递归进行整个链表的解决。注意最后递归的跳出条件,在头尾不满k个时进行递归的回归过程/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...原创 2019-06-05 14:41:01 · 87 阅读 · 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 · 126 阅读 · 0 评论 -
链表基础小结
//定义typedef struct LNode* Liststruct 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 · 102 阅读 · 0 评论 -
Leetcode5.最长回文子串
测试用例:“abbcdedc”人家写的两种解法:**1. 中心扩散**核心:遍历字符串中每个元素,以他为中心找到左右对称的最长子串。注意:在找该子串的时候又分两种情况:偶数:bccb算一种,此时两边对称奇数:bcb算一种,此时中心对称代码如下:string longestPalindrome(string s){ string res="",tmp; for(i...原创 2019-06-18 16:38:05 · 57 阅读 · 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 · 59 阅读 · 0 评论 -
leetcode205. 同构字符串
**我想的傻屌方法:把s和t都就行编码比如s=“paper”,编码后就为12134t=“title”,编码后也为12134;特殊输入测试:s=“ab”,t=“aa”;12/11s=“ba”,t=“aa”;12/22;**代码如下:class Solution {public: bool isIsomorphic(string s, string t) { ...原创 2019-06-05 14:30:28 · 102 阅读 · 0 评论