题目链接

• leetcode中国

解题思路

按照题目要求的一步步写，读取n的值，然后开始一个for循环在里面一个个判断满足的结果，注意要先将既是3又是5的倍数这一条件进行优先判断。

代码

嘉宾

王争，前Google工程师

直播大纲

• 1，掌握数据结构和算法的方法；
• 2，判定掌握数据结构和算法的标准；
• 3，应对算法面试的一些技巧分享。

遇到的问题

从小学，中学到大学，我遇到过许多各式各样的老师，此文写于我遇到的老师，以及从他们身上学习到的东西。

小学

小学的老师没什么印象，只记得我小学三年级时，肚子疼的走不动路，然后班主任就在冬天一步一步把我背回了家，当时让我的父母很感动，然后老师嘱咐了我父母几句，就冒着风雪又走回了学校。

小学五年级的时候，数学老师要做一个观摩课，需要用到乒乓球，问谁家有，而我天真的以为我父母是开店的，这些都有，于是就说我有，明天给你带来。然而回家后我爸说乒乓球卖完了，然后我就忘记这件事了，结果第二天中午我父亲给我带饭时，老师气汹汹的问我为什么没有带乒乓球过来，眼睛瞪得贼大，吓坏了我，只见我父亲小心翼翼的说“孩子也是作业多，忘记了，老师您是下午有课吧，我中午去买”。于是下午我父亲带着买好的乒乓球，才让老师的课继续讲了下去。

这件事，让我明白了既然许诺要做的事，就一定要做到，即使做不到，也要提前告知对方。

前言

2019年12月19日，星期四，我在成都，写下了这句话，距离的毕业后的第一天入职，已经过去了整整十八个月。现在，我终于敢说，我在这座城市活了下来。

犹记得，大学还有半年就毕业时，经历了考研失败的我，在考虑去哪座城市发展时，高中好友涛说，来成都嘛，找工作可以先住我家，于是，我跟父母说明情况后，就来到了成都。

在这里，我逐渐学会了如何独立成长，如何与自己独处，如何照顾自己，以及如何与他人协作。

从大一到大四，可能唯一的遗憾就是没有去实习过。

题目链接

• leetcode中国

解题思路

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),
        }
    }
}

题目链接

• leetcode中国

解题思路

只要不被4整除就行。

1
2
3

func canWinNim(n int) bool {
    return (n % 4 != 0)
}

题目链接

• leetcode中国

解题思路

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

代码

题目链接

• leetcode中国

解题思路

解法一

第一层：0+1=1种
第二层：1+1=2种
第三层：2+1=3种
第四层：3+2=5种
第五层：5+3=8种
第六层：8+5=13种
…

题目链接

• leetcode中国

解题思路

第一种解法

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

题目链接

• leetcode中国
• leetcode

解题思路

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

Golang