题目来源:https://leetcode-cn.com/problems/longest-palindromic-substring/submissions 思路:动态规划(参看官方解析) 关键点: 1:对于字符串长度大于2,状态转移方程:P(i,j)=P(i+1,j?1) && (Si?==Sj ...
分类:
其他好文 时间:
2020-12-18 12:45:33
阅读次数:
3
package LeetCode_1688 /** * 1688. Count of Matches in Tournament https://leetcode.com/problems/count-of-matches-in-tournament/ You are given an intege ...
分类:
其他好文 时间:
2020-12-18 12:33:00
阅读次数:
2
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母。 ...
分类:
其他好文 时间:
2020-12-18 12:27:52
阅读次数:
2
Python的排序算法由Peter Tim提出,因此称为TimSort。它最先被使用于Python语言,后被多种语言作为默认的排序算法。TimSort实际上可以看作是mergeSort+binarySort,它主要是针对归并排序做了一系列优化。如果想看Python的TimSort源码,在Cpytho ...
分类:
其他好文 时间:
2020-12-17 12:27:06
阅读次数:
2
623. 在二叉树中增加一行 思路 采用广度优先遍历的方式,同时在遍历的时候记录当前深度,如果深度与d相等,那么就改变当前层次树的结构,遍历完了之后直接return root即可。 需要注意的点是,如果深度为1,则可以直接创立一个新的节点,并把root赋值给树的left节点即可。(这是一个隐藏的坑, ...
分类:
其他好文 时间:
2020-12-16 12:47:50
阅读次数:
3
题目链接:https://leetcode-cn.com/problems/task-scheduler/ 题意:给你一个大写字母字符串,每个字母表示一类任务,执行每个任务需要消耗一个单位时间,相同任务间必须间隔n,允许某个单位时间内空闲,求执行完所有任务的最小时间。 分析:这个题的题解很不错,值得 ...
分类:
其他好文 时间:
2020-12-16 11:57:47
阅读次数:
2
有效的字母异位词 题目地址:https://leetcode-cn.com/problems/valid-anagram/ 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true ...
分类:
编程语言 时间:
2020-12-15 12:32:59
阅读次数:
4
Difficulty: Medium Related Topics: Array, Backtracking Link: https://leetcode.com/problems/word-search/ Description Given an m x n board and a word, f ...
分类:
其他好文 时间:
2020-12-10 11:30:28
阅读次数:
11
非商业,LeetCode链接附上: https://leetcode-cn.com/problems/longest-increasing-subsequence/ 进入正题。 题目: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] ...
分类:
其他好文 时间:
2020-12-10 10:49:44
阅读次数:
2
非商业,LeetCode链接附上: https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/ 进入正题。 题目: 给定一棵二叉搜索树,请找出其中第k大的节点。 示例: 示例 1: 输入: root = [ ...
分类:
其他好文 时间:
2020-12-07 12:37:30
阅读次数:
6