- 博客(6)
- 收藏
- 关注
原创 Java单例模式
饿汉式单例(无线程安全问题,但是消耗内存)public class Singleton{ private static Singleton single=new Singleton(); public static Singleton getInstance(){ return single; }}懒汉式单例线程不安全public class Singleton{ private static Singleton instance; private Singleton{} publi
2020-12-02 14:44:32 204
原创 剑指 Offer 15. 二进制中1的个数 golang版本
func hammingWeight(num uint32) int { cnt :=0 for num!=0{ cnt++ num=num&(num-1) } return cnt}n&(n-1)会把n最右边的1变成0,那么有多少个1就需要多少次这样的运算
2020-07-20 00:22:36 254
原创 剑指 Offer 14- II. 剪绳子 II golang版本
func cuttingRope(n int) int { if n==1||n==2{ return 1 } if n==3{ return 2 } sum :=1 for n>4{ sum=(sum*3)%1000000007 n=(n-3)%1000000007 } return (sum*n)%1000000007}剪绳子这题可以用dp做,也可以根据数学公式做
2020-07-20 00:10:52 150
原创 剑指Offer-05-替换空格golang版本
func replaceSpace(s string) string { res :="" for _,v := range s{ if v==' ' { res+="%20" }else{ res+=string(v) } } return res}这题的思路主要还是想创建一个新数组,遇到空格就就加上%20...
2020-07-17 23:42:46 136
原创 剑指Offer-04-二维数组中的查找-golang版本
func findNumberIn2DArray(matrix [][]int, target int) bool {if len(matrix)==0||len(matrix[0])==0{ return false} row,col :=len(matrix),len(matrix[0]) i,j :=0,col-1 for i<row&&j>=0{ if matrix[i][j]==target{
2020-07-17 23:16:09 138
原创 剑指Offer03-数组中重复的数字
func findRepeatNumber(nums []int) int { //这里应该用切片因为长度是动态的 arr :=make([]int,len(nums)) for i :=0;i<len(arr);i++{ arr[nums[i]]++ if arr[nums[i]]>1{ return nums[i] } } return -1}...
2020-07-17 22:45:15 88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人