算法题
K_chan
这个作者很懒,什么都没留下…
展开
-
单链表环的问题
单链表环的问题1.给定一个单链表,判断是否有环2.如果有环,则返回环的入口节点,否则返回null链表结构struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};方法一:哈希表//哈希法class Solution {public: ListNode* EntryNodeOfLoop(ListNode* pH原创 2020-08-14 09:14:19 · 280 阅读 · 0 评论 -
二叉树的层序遍历
二叉树的层序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; *///宽度优先搜索//用队列的方法class Solution {public: vec原创 2020-07-31 17:01:13 · 133 阅读 · 0 评论 -
二叉树(subtree类型题目 leetcode)
二叉树(subtree类型题目 leetcode)1.判断二叉树是否存在路径的值对应链表每个节点的值![111](D:\面试算法题\111.PNG)![111](D:\面试算法题\111.PNG)![111](D:\面试算法题\111.PNG)![111](D:\面试算法题\111.PNG)//递归实现/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next原创 2020-07-30 23:24:49 · 216 阅读 · 0 评论 -
字符串压缩与解码
字符串压缩与解码1.字符串压缩题目描述: 对字符串进行RLE压缩,将相邻的相同字符,用计数值和字符值来代替。例如:aaabccccccddeee,则可用3a1b6c2d3e来代替。输入描述: 输入为a-z,A-Z的字符串,且字符串不为空,如aaabccccccddeee输出描述: 压缩后的字符串,如3a1b6c2d3e。解题思路: 遍历字符串,将字符串中的重复部分进行替换,将一个重复出现的字符子串替换成,某个字符重复出现的次数 + 该重复字符。代码:原创 2020-07-13 09:04:40 · 720 阅读 · 0 评论