leetcode
丶
这个作者很懒,什么都没留下…
展开
-
LeetCode 二叉树
package main type 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 · 3389 阅读 · 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 · 136 阅读 · 0 评论