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.M...

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 ...

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...

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++ { ...

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 ...

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 ...

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 } } ...

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)) ret...

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 { ...

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) prev...

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...

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...

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 {...