不会飞的章鱼

熟能生巧，勤能补拙；念念不忘，必有回响。

发表于 更新于 分类于
本文字数： 623 阅读时长 ≈ 1 分钟

题目链接

解题思路

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
    //先考虑特殊情况
    if l1 == nil && l2 == nil {
        return nil
    }
    if l1 == nil {
        return l2
    }
    if l2 == nil {
        return l1
    }
    
    sum := l1.Val + l2.Val
    nextNode := addTwoNumbers(l1.Next, l2.Next)
    if sum < 10 {
        return &ListNode{ Val: sum, Next: nextNode }
    } else {
        tempNode := &ListNode{
            Val: 1,
            Next: nil,
        }
        return &ListNode{
            Val: sum - 10,
            Next: addTwoNumbers(nextNode, tempNode),
        }
    }
}

发表于 更新于 分类于
本文字数： 594 阅读时长 ≈ 1 分钟

题目链接

解题思路

  • 1，先将字符串分解成数组
  • 2，使用for range循环取出数组中的元素，并执行反转字符串的操作
  • 3，将反转后的字符串append进一个新的string类型的数组
  • 4，循环遍历这个新的string类型的数组，拼接成一个字符串，返回最终结果

代码

阅读全文 »

发表于 更新于 分类于
本文字数： 432 阅读时长 ≈ 1 分钟

题目链接

解题思路

第一种解法

  • 1，先将x转为字符串类型，这样好根据下标来判断是否为回文数；
  • 2，声明i和j两个int型变量，其中i在字符串x的最左边，j在字符串x的最右边，i从左往右开始递增，j从右往左开始递减，每次当i递增和j递减一次后，判断i和j下标所对应的元素是否相等，如果不相等，说明不是回文数，返回false，否则最终返回true。
阅读全文 »

发表于 更新于 分类于
本文字数： 471 阅读时长 ≈ 1 分钟

题目链接

解题思路

  • 第一步，新建一个map，用一个for循环，记录nums数组中出现的元素和次数，如果重复出现，value置为2，出现一次置为1；
  • 第二步，再用一个for循环，遍历这个新建map，判断value为是否1，如果为1，就把value为1对应的key返回即可。

Golang

阅读全文 »

发表于 更新于 分类于
本文字数： 596 阅读时长 ≈ 1 分钟

题目链接

解题思路

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
//复制数组
func copySlice(src []int) []int {
	temp := []int{}
	for _, i := range src {
		temp = append(temp, i)
	}
	return temp
}

func subsets(nums []int) [][]int {
	result := [][]int{}
	result = append(result, []int{}) //第一步 包含空集
	for i := 0; i < len(nums); i++ {
        length := len(result)
		for j := 0; j < length; j++ {
			//设定两个下标元素,从0开始遍历nums的值
			//里层复制数组,接着append进去下标为j的值组成nums的一个子集,再append进result数组
			result = append(result, append(copySlice(result[j]), nums[i]))
		}
	}
	return result
}

注意

阅读全文 »

发表于 更新于 分类于
本文字数： 651 阅读时长 ≈ 1 分钟

题目链接

leetcode中文
leetcode

解题思路

暴力解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
func maxSubArray(nums []int) int {
    //一个临时值，和一个最大值
    temp,max := 0,nums[0]
    for i:=0;i<len(nums);i++ {
        if (temp + nums[i]) > nums[i] {
            temp = temp + nums[i]
        } else {
            temp = nums[i]
        }
        if temp > max {
            max = temp
        }
    }

    return max  //返回最大值
}
阅读全文 »