package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 回溯 dfs * @param matrix char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ func hasPath( matrix [][]byte , word string ) bool { // write code here words := []byte(word) for i := range matrix { for j := ra...

package main import ( "strconv" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 动态规划 * @param nums string字符串 数字串 * @return int整型 */ func solve(nums string) int { // write code here if len(nums) == 0 || nums[0] == '0' { return 0 } dp := make([]int, len(nums)+1) dp[0], dp[1...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 滑动窗口 * @param s string字符串 * @return int整型 */ func lengthOfLongestSubstring(s string) int { // write code here if len(s) == 0 { return 0 } charIndex := make(map[byte]int) maxLen, start := 0, 0 for i := range s { char := s[...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ func lengthOfLongestSubstring(s string) int { // write code here if len(s) == 0 { return 0 } // dp[i] 表示以 s[i] 结尾的最长无重复子串长度 dp := make([]int, len(s)) // lastIndex 记录字符上一次出现的位置 lastIn...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型二维数组 * @return int整型 */ func maxValue( grid [][]int ) int { // write code here dp := make([][]int, len(grid)+1) for i := range dp { dp[i] = make([]int, len(grid[0])+1) } dp[1][1] = grid[...

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param sum int整型 * @return int整型 */ var res = 0 func dfs(root *TreeNode, sum int)...