要注意边和节点数是不一样的 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None cl ...
分类：
其他好文 时间：
2020-01-31 10:21:14
阅读次数：
76
Given an array A of 0s and 1s, we may change up to K values from 0 to 1. Return the length of the longest (contiguous) subarray that contains only 1s. ...
分类：
其他好文 时间：
2020-01-31 00:59:06
阅读次数：
67
转自 https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zhong-xin-kuo-san-dong-tai-gui-hua-by-liweiwei1419/ ...
分类：
其他好文 时间：
2020-01-30 20:58:05
阅读次数：
71
题目链接 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入格式 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3个整数 ...
分类：
其他好文 时间：
2020-01-30 20:50:28
阅读次数：
88
1. Two sum 因为只有一个solution(pair)，所以一旦发现解返回即可。使用unordered_map或者unordered_set存当前数字，找complement. 2. Add two number 双指针，使用dummy作为返回链表。 3. Longest substring ...
分类：
其他好文 时间：
2020-01-30 09:17:40
阅读次数：
68
1、题目 14. Longest Common Prefix Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, re ...
分类：
其他好文 时间：
2020-01-29 17:50:57
阅读次数：
65
#include<iostream> using namespace std ; const int N=1010; int f[N]; int a[N]; int n; int main() { cin>>n; for(int i=1; i<=n; i++) cin>>a[i]; for(int ...
分类：
其他好文 时间：
2020-01-28 19:33:31
阅读次数：
71
题意 输出字符串数组中所有字符串的最长公共前缀。 思路 直接判断就好了，时间复杂度$O(len \times n)$，$n$为字符串的数量，$len$为所有字符串中最短的字符串的长度。 代码 总结 战胜95%，头一回。 ...
分类：
其他好文 时间：
2020-01-27 00:15:43
阅读次数：
84
一、题目说明 Longest Palindromic Substring，求字符串中的最长的回文。 Difficuty是Medium 二、我的实现 经过前面4个题目，我对边界考虑越来越“完善”了。 总共提交了5次： 第1、2次：Wrong Answer 主要是 "cbbd" 错误了，重复的判断逻辑上 ...
分类：
其他好文 时间：
2020-01-26 13:14:42
阅读次数：
62
Given a group of two strings, you need to find the longest uncommon subsequence of this group of two strings. The longest uncommon subsequence is defi ...
分类：
其他好文 时间：
2020-01-24 10:50:25
阅读次数：
98
