Leetcode 1-5

1. 两数之和

给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。

解: 目的是要返回数组下标。

  • 如果不考虑空间复杂度
  • 如果考虑时间复杂度,就要保留一份数组备份,空间复杂度至少O(n),然后对数组进行排序,通过二分法查找,时间复杂度最优的是O(nlogn)

阅读更多

Project Euler 1

1.3的倍数和5的倍数

如果我们列出10以内所有3或5的倍数,我们将得到3、5、6和9,这些数的和是23。求1000以内所有3或5的倍数的和。

  • 中学经典求和问题。计算 和=3的倍数和+5的倍数和-15的倍数和。
    1
    2
    3
    4
    3的倍数和 s1 = 333*334/2*3 = 166833
    5的倍数和 s2 = 199*200/2*5 = 99500
    15的倍数和 s3 = 66*67/2*15 = 33165
    s = 233168
  • code
    1
    ...

阅读更多

链表(一)

快慢指针法

判断一个链表是否存在环

阅读更多

数——丑数

丑数计算

要求输入一个n数输出第n个丑数。丑数是素因子只有2,3,5,7…

阅读更多

Go return,defer,panic执行分析

基本原则

  • defer表示在函数结束前执行,并且多个defer是FILO的执行顺序
  • panic只会执行一个,recover的不算,后续的不会执行
  • return 返回与函数定义的是否带有返回参数是不一样的

阅读更多

Apns 推送表情问题

Apns表情推送

1.常规的,服务端,尤其是go,发起apns推送是可以直接推送UTF-8表情的。

问题场景

  1. 发起apns推送,用户名中有emoji表情,推送结果显示不出来。

阅读更多