Golang 刷题 Leetcode 125. Valid Palindrome

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

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。

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

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

面试刷题5:String StringBuffer StringBuilder区别?

我是李福春,我在准备面试,今天我们一起来回答问题。然后分析了StringBuffer,StringBuilder底层代码,提出来提前设置大小的优化建议;字符串缓存是提高存储效率的中重要途径,最好使用jvm的参数进行调优。

Golang刷题Leetcode 104. Maximum Depth of Binary Tree

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

Golang刷题Leetcode 81. Search in Rotated Sorted Array II

搜索某个元素思路依然可以用二分查找,注意到每个点的时候,都要判断方向codefuncsearchbool{l。

Golang 刷题 Leetcode 71. Simplify Path

FieldsFuncbool{ifs==’/'{returntrue}returnfalse})fori:=0;i

Golang刷题 Leetcoede-33. Search in Rotated Sorted Array

题目:SearchinRotatedSortedArraySupposeanarraysortedinascendingorderisrotatedatsomepivotunknowntoyoubeforehand.给一个排好序但是旋转过的数组,查找某个目标值的位置例如输入:[4