leetcode
丶
这个作者很懒,什么都没留下…
展开
-
LeetCode 二叉树
package maintype TreeNode struct { Val int Left *TreeNode Right *TreeNode Next *TreeNode}func preorderTraversal1(root *TreeNode) []int { res := []int{} if root == nil{ return res } stack := []*TreeNode{} for root != nil || len(stack) != 0{原创 2021-12-23 13:30:33 · 3391 阅读 · 0 评论 -
Leetcode日常练习
5. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”思路解析:动态规划a. 定义dp[i][j] 表示字串s[i][j]是否为回文字串。b. 状态方程:根据长度作出不同的判断:如果长度为1:dp[i][j] = 1;如果长度为2:dp[i][j] = (s[i] == s[j]);如果原创 2020-11-23 16:26:25 · 142 阅读 · 0 评论