摘要: leetcode 5 最长回文子串 2023.1.16 优化中心扩散的写法 var start,Len int func longestPalindrome(s string) string { //中心扩散记录 start和Len ,而且分为 两种情况,当前点左右扩散和当前和右边的点共同扩散 st 阅读全文
posted @ 2021-02-04 15:39 海拉尔 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 接雨水 暴力法 直接记录左右最大,最后加上当前节点左右较小的与当前的差 func trap(height []int) int { res:=0 if len(height)==0{ return 0 } lmax:=make([]int,len(height)) rmax:=make([]int, 阅读全文
posted @ 2021-02-04 15:38 海拉尔 阅读(42) 评论(0) 推荐(0) 编辑
摘要: lt33 搜索旋转数组 找到target下标,不在则返回-1 func search(nums []int, target int) int { //边界判断 if len(nums)==0{ return -1 } l:=0 r:=len(nums)-1 for l<=r{ mid:=l+(r-l 阅读全文
posted @ 2021-02-04 14:29 海拉尔 阅读(39) 评论(0) 推荐(0) 编辑
摘要: lt198 打家劫舍I [1,2,3,1] 相邻不能偷 dp 记录最大 func rob(nums []int) int { n:=len(nums) //注意边界值,0个返回0,一个返回最初值 if n<=0{ return 0 } if n==1{ return nums[0] } //dp代表 阅读全文
posted @ 2021-02-04 14:25 海拉尔 阅读(56) 评论(0) 推荐(0) 编辑