Detachment11

分类

/ 注册

全部文章（共55篇）

题解 | #数组中的逆序对#

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ const ( Mod = 1000000007 ) func In...

2023-11-21

0 249

题解 | #缺失的第一个正整数#

package main import ( "math" ) /* 1.使用 map 标记所有数组中出现的数字 2.使用 maxNum 记录这些数字的最大值，这个是我们正整数遍历的上界 3.我们将 1-> maxNum 依次在 map 中判断是否缺失，如果缺失直接...

2023-11-21

0 249

题解 | #最长公共子序列(二)#

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

2023-11-20

0 216

题解 | #最长上升子序列(一)#

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

2023-11-20

0 187

题解 | #最长上升子序列(一)#

package main func LIS( arr []int ) int { // write code here dp[i] 表示以 i 结尾的子数组的最长上升子序列 if len(arr) == 0 { return 0 } n, ans :...

2023-11-20

0 257

题解 | #最长回文子串#

package main func getLongestPalindrome( A string ) int { n, ans := len(A), 1 var helper func(int, int) (int, int) helper = func(l, r int)...

2023-11-20

0 219

题解 | #最长回文子串#

package main func getLongestPalindrome( A string ) int { // dp[i][j] 代表以 i 起始和 j 结尾的子串中是否是回文子串 // dp[i][j] = (A[i] == A[j]) 时 dp[i+1][j-1] 左下...

2023-11-20

0 210

题解 | #最长回文子串#

package main func getLongestPalindrome( A string ) int { // write code here 暴力 n, ans := len(A), 1 for j := 1; j < n; j++ { fo...

2023-11-20

0 175

题解 | #括号生成#

package main func generateParenthesis( n int ) []string { // write code here ans, oneShot := []string{}, []byte{} var helper func(int, in...

2023-11-19

0 226

题解 | #接雨水问题#

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

2023-11-19

0 271