Golang 刷题 Leetcode 125. Valid Palindrome

然后从两端向中间遍历判断是否相等AC速度不是很理想codefuncisPalindromebool{pat:=”[。

Leetcode-三角形最小路径和代码示例(Golang)

题目描述给定一个三角形,找出自顶向下的最小路径和。每一次只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。

Golang 刷题Leetcode 101. Symmetric Tree

判断一颗二叉树是否左右对称思路把一棵树当成两颗来处理,递归判断AB两棵树的左右子树是否对称相等codetypeTreeNodestruct{ValintLeft*TreeNodeRight*TreeNode}funcisSymmetricbool{returnisMirror}f

Golang 刷题 Leetcode 115. Distinct Subsequences

计算从S构成T有多少种不同的方式思路dp算法dp[i][j]表示构成i长度的t,用到j长度的s。=rangedp[0]{dp[0][k]=1}fori:=1;i<=lt;i++{forj:=1;j<=ls;j++{ift[i-1]==s[j-1]{dp[i][j]=dp[i][j

Golang 刷题 Leetcode 58. Length of Last Word

返回最后一个单词的长度,单词之间用空格分割思路先用空格分割字符串。注意处理连续空格,直接计算最后一个即可codefunclengthOfLastWordint{arr。

Leetcode-编辑距离代码示例(Golang)

题目描述给定两个单词word1 和word2,计算出将word1转换成word2 所使用的最少操作数。

Golang刷题Leetcode 114. Flatten Binary Tree to Linked List

题目:FlattenBinaryTreetoLinkedListGivenabinarytree,flattenittoalinkedlistin-place.把一颗二叉树展平成一个链表思路循环遍历左子树,不停的把左子树对接到右子树上去codetypeTreeNodestruct

Leetcode-岛屿数量代码示例(Golang)

题目描述给定一个由 ‘1’(陆地)和 ‘0’(水)组成的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

用Golang刷Leetcode 26. Remove Duplicates from Sorted Array

思路两个指针差一然后一起前进,发现相同的就执行删除动作。比较简单codefuncremoveDuplicatesint{fori,j:=0,1;i

Golang刷题Leetcode 104. Maximum Depth of Binary Tree

找到二叉树的最大深度思路递归获得左右子树的深度,返回两个深度的最大值+1codetypeTreeNodestruct{ValintLeft*TreeNodeRight*TreeNode}funcmaxDepthint{ifroot==nil{return0}l:=maxDepth