package main import ( "fmt" "sort" "strings" ) func solve( nums []int ) string { // write code here n := len(nums) strs := make([]string,n) for i, _ := range nums { strs[i] = fmt.Sprintf("%d", nums[i]) } sort.Slice(strs, func(i, j int) bool { return strs[i] + s...

package main func getLongestPalindrome( A string , n int ) int { start, end := 0, 0 for i := range A { l, r := expand(A, i, i) // 奇数的情况 if end - start < r - l { // 如果有更大的边界值 start, end = l, r } l, r = expand(A, i, i+1) // 偶数的情...

package main func maxProfit( prices []int ) int { if len(prices) <= 1 { return 0 } n := len(prices) dp := make([][2]int, n+1) dp[0][1] = -prices[0] for i := 1; i < n; i++ { dp[i][0] = max(dp[i-1][0], dp[i-1][1] + prices[i]) dp[i][1] = ...

package main //动态规划,时间On func Fibonacci( n int ) int {     if n <= 1 {         return n     }          dp :=&nb...

package main func LCS( str1 string , str2 string ) string { // write code here m, n := len(str1), len(str2) res, end := 0, 0 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 <...

//动态规划，最大子序和，时空都是On package main func FindGreatestSumOfSubArray( array []int ) int { if len(array) == 0 { return 0 } n := len(array) res := array[0] dp := make([]int, n+1) dp[0] = array[0] for i := 1; i < n; i++ { dp[i] = max(dp[i-1] + a...

package main import . "nc_tools" func sumNumbers( root *TreeNode ) int { // write code here return dfs(root, 0) } func dfs(root *TreeNode, cur int) int { if root == nil { return 0 } cur = cur *10 + root.Val if root.Left == nil && root.Right == ni...

package main import "math" import . "nc_tools" func maxPathSum( root *TreeNode ) int { maxSum := math.MinInt32 var dfs func(root *TreeNode) int dfs = func(root *TreeNode) int { if root == nil { return 0 } left := dfs(root.Left) ...

package main import . "nc_tools" func hasPathSum( root *TreeNode , sum int ) bool { // write code here if root == nil { return false } if root.Left == nil && root.Right == nil { return root.Val == sum } return hasPathSum(root.Left, sum - ...

package main import . "nc_tools" //递归，别想迭代了，空间不如，还贼复杂，递归才是通法 var res [][]int func pathSum( root *TreeNode , sum int ) [][]int { res = [][]int{} path := []int{} dfs(root, sum, path) return res } func dfs(root *TreeNode, sum int, path []int) { if root == nil { ...

大名鼎鼎的反转二叉树，面试谷歌都要折戟的超级难题，哈哈哈 package main import . "nc_tools" /* //递归, func Mirror( pRoot *TreeNode ) *TreeNode { // write code here if pRoot == nil { return pRoot } Mirror(pRoot.Left) Mirror(pRoot.Right) pRoot.Left, pRoot.Right = pRoot.Right, pRoot.Left ...

package main import . "nc_tools" func isSymmetric( root *TreeNode ) bool { // write code here return sysmmetric(root, root) } func sysmmetric(left, right *TreeNode) bool { if left == nil && right == nil { return true } if left == nil || right == nil { ...

package main import . "nc_tools" //自上而下递归， 最坏时间On^2，平均时间Onlogn, 空间on func IsBalanced_Solution(pRoot *TreeNode) bool { if pRoot == nil { return true } return abs(height(pRoot.Left) - height(pRoot.Right)) <= 1 && IsBalanced_Solution(pRoot.Left) && Is...

package main import . "nc_tools" /* //递归 func maxDepth( root *TreeNode ) int { if root == nil { return 0 } return max(maxDepth(root.Left), maxDepth(root.Right)) +1 } func max(x, y int ) int { if x > y { return x } return y } */ //迭代 func maxDep...