package main import ( "math" ) /* 1.使用 map 标记所有数组中出现的数字 2.使用 maxNum 记录这些数字的最大值，这个是我们正整数遍历的上界 3.我们将 1-> maxNum 依次在 map 中判断是否缺失，如果缺失直接返回 4.如果 1->maxNum 都存在，那么第一个缺失的数字就是 maxNum+1 */ func minNumberDisappeared( nums []int ) int { m, maxNum := make(map[int]bool, len(nums)), math.MinInt for...

package main // 抄的上一个题解 func LCS( s1 string , s2 string ) string { m, n := len(s1), len(s2) // // dp保存当前最长公共子序列长度 dp := make([][]int, m+1) for i := range dp { dp[i] = make([]int, n+1) } for i := 1; i <= m; i++ { for j := 1; j <= n; j++ { if s1[i-1] == s2[j-1] { dp[i][j] = dp[i-1][j-1] + 1 } el...

package main import ( "sort" ) // 贪心 func LIS( arr []int ) int { ans := []int{} for i := 0; i < len(arr); i++ { if len(ans) == 0 { ans = append(ans, arr[i]) continue } index := sort.SearchInts(ans, arr[i]) if index == len(ans) { ans = append(ans, arr[i]) } else { ans[index] = arr[i] } }...

package main func LIS( arr []int ) int { // write code here dp[i] 表示以 i 结尾的子数组的最长上升子序列 if len(arr) == 0 { return 0 } n, ans := len(arr), 1 dp := make([]int, n) for i := 0; i < n; i++ { // 每个数组最少代表 1 个子序列长度 dp[i] = 1 } for i := 1; i < n; i++ { for j := 0; j < i; j++ { if arr[j] < arr[i] {...

package main func getLongestPalindrome( A string ) int { n, ans := len(A), 1 var helper func(int, int) (int, int) helper = func(l, r int) (int, int) { for l >= 0 && r < n && A[l] == A[r] { l-- r++ } return l+1, r-1 } for i := 0; i < n; i++ { l1, r1 := helper(i, i) l2, r2 := ...

package main func getLongestPalindrome( A string ) int { // dp[i][j] 代表以 i 起始和 j 结尾的子串中是否是回文子串 // dp[i][j] = (A[i] == A[j]) 时 dp[i+1][j-1] 左下方 n, ans := len(A), 1 dp := make([][]bool, n) for i := range dp { dp[i] = make([]bool, n) dp[i][i] = true } for j := 1; j < n; j++ { for i := 0; i < j; i...

package main func getLongestPalindrome( A string ) int { // write code here 暴力 n, ans := len(A), 1 for j := 1; j < n; j++ { for i := 0; i < j; i++ { if j-i+1 > ans && isVaildPalindrome(A[i:j+1]) { ans = j-i+1 } } } return ans } func isVaildPalindrome(s string) bool { i, j := 0, len(...

package main func generateParenthesis( n int ) []string { // write code here ans, oneShot := []string{}, []byte{} var helper func(int, int) helper = func(lBracketNum, rBracketNum int) { if len(oneShot) == 2 * n { ans = append(ans, string(oneShot)) return } if lBracketNum > 0 { oneShot = append(on...

package main func maxWater( arr []int ) int64 { // write code here // 使用双指针分别标记当前左右侧木板的高度 // 如果左侧木板小于右侧木板，那么对应桶的容量不会超过左侧木板高度 n, ans := len(arr), 0 left, right, leftMax, rightMax := 0, n-1, arr[0], arr[n-1] for left < right { if leftMax < rightMax { ans += leftMax - arr[left] left++ leftMax = m...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * max water * @param arr int整型一维数组 the array * @return long长整型 */ func maxWater( arr []int ) int64 { // write code here // 将每一个柱体看做一个桶，它的最大容量取决于左右侧最大木板高度中较小哪个 // 因此前后缀数组分别求出它的左右侧木板高度 n, ans := len(arr), int64(0) prevArr, suffixArr := make([]i...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型一维数组 * @return int整型 */ func maxArea( height []int ) int { // write code here n, ans := len(height), 0 left, right := 0, n-1 for left <= right { ans = max(ans, min(height[left], height[right])*(right-left)) if height...

package main import ( "time" "container/heap" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * lfu design * @param operators int整型二维数组 ops * @param k int整型 the k * @return int整型一维数组 */ type entry struct { key int val int updatedAt time.Time } type LfuEntry struct { entry entry co...

package main import ( "container/list" ) type Solution struct { // write code here maxCacheSize int nBytes int m map[int]*list.Element root *list.List } type Entry struct { Key int Val int } func Constructor(capacity int) Solution { // write code here return Solution { maxCacheSize: capaci...