![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
leo_10
这个作者很懒,什么都没留下…
展开
-
leetcode 判断二分图
图是用邻接表存的,一开始没看清楚理解错了。用BFS染色,若相邻的两个点颜色相同则返回false,否则返回true。注意可能有多个不连通的图,因此需要多遍BFS染色,直到全部染色或提前返回false。class Solution { int mapp[1000][1000],maxp; int color[1000]; public: int ...原创 2019-07-13 23:23:03 · 214 阅读 · 0 评论 -
leetcode 两数相加
1.关于分配内存:malloc返回的指针类型是void*,需要手动强转为需要的类型,而new不需要如此,new的返回类型是类型安全的。2.结构体内方法的应用。3.链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...原创 2019-07-10 11:16:48 · 76 阅读 · 0 评论 -
leetcode 最长回文子串
1.可用求字符串和其逆序字符串的最长公共子串的方式求解。2.还需改进,防止“aacfcaa”这种情况出现。只需要在更新max之前判断两个字符串的起始位置的索引是否相同,即下标和为母串长度。class Solution {public: string longestPalindrome(string s) { if(s.length()==0)return "...原创 2019-07-10 19:28:35 · 137 阅读 · 0 评论 -
leetcode 合并k个排序链表
1.暴力 通过128/137个样例,最终超时当lists为空时,输出NULL即可。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }...原创 2019-07-24 09:48:14 · 134 阅读 · 0 评论