![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
LeetCode
「已注销」
这个作者很懒,什么都没留下…
展开
-
LeetCode每日一题2020年5月(持续更新)
欢迎来访2020.5.1 21. 合并两个有序链表算法一:遍历/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution...原创 2020-05-01 00:51:45 · 1703 阅读 · 0 评论 -
LeetCode 5.最长回文子串
算法一:动态规划时间复杂度:O(4nlnn4n\ln n4nlnn)状态个数:内层循环为调和级数n1+n2+n3+...+nn=n(ln(n+1)+r)\frac{n}{1}+\frac{n}{2}+\frac{n}{3}+...+\frac{n}{n} = n(\ln(n+1)+r)1n+2n+3n+...+nn=n(ln(n+1)+r)(r为欧拉常数)状态转移:4分析闫氏...原创 2020-03-20 14:50:09 · 108 阅读 · 0 评论 -
LeetCode 1361.验证二叉树
分析若是二叉树应该满足下面3个条件:1.有且仅有一个根节点(入度为0)。2.其他的节点的入度均为1。3.所有的节点均在一棵树上(其实这个就相当于条件1了)。c++代码class Solution {public: bool validateBinaryTreeNodes(int n, vector<int>& leftChild, vector<...原创 2020-03-06 14:29:51 · 208 阅读 · 0 评论 -
LeetCode 1360.日期之间隔几天
自己写只能说写的太繁琐了class Solution {public: bool leap_year(int year){ if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) return true; return false; } int month[2]...原创 2020-03-06 13:18:05 · 134 阅读 · 0 评论