Week5

Excel表列序号

题目描述：
给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。

例如：

A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…

示例 1:

输入: columnTitle = “A”
输出: 1
示例 2:

输入: columnTitle = “AB”
输出: 28
示例 3:

输入: columnTitle = “ZY”
输出: 701

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/excel-sheet-column-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目思路：
这道题要求将 \text{Excel}Excel 表中的列名称转换成相对应的列序号。由于 \text{Excel}Excel 表的列名称由大写字母组成，大写字母共有 2626 个，因此列名称的表示实质是 2626 进制，需要将 2626 进制转换成十进制。

但是这道题和标准的进制转换不同，\text{Excel}Excel 表的列序号是从 11 开始的，因此在进制转换时需要进行处理。

当列名称的长度为 nn 时，列名称的每个字母都有 2626 种不同的取值，因此长度为 nn 的不同列名称有 26^n26
n个。
当 n=1n=1 时，列名称的取值范围是 \text{A}A 到 \text{Z}Z，分别对应 11 到 2626。当 n>1n>1 时，首先得到除了最高位以外的 n-1n−1 位部分对应的列序号，然后考虑最高位对列序号的增量。
计算最高位对列序号的增量时，需要考虑列名称的长度和最高位的值，假设列名称的长度为 nn。

代码：

func columnorder(col string) int{
	number:=1
	total:=0
	for i:=len(col)-1;i>=0;i--{//从右往左依次遍历数组
		k:=col[i]-'A'+1//遍历到的那一位上的字母序列数
		total+=int(k)*number//从右往左遍历到该位的数一共是多少位
		number*=26//每次向左前进一位，总位数乘以26(因为有26个英文字母）
	}
	return total
}
func main() {
fmt.Println(columnorder("AX"))
}

运行效果：

package main

import "fmt"

func columnorder(col string) int{
	number:=1
	total:=0
	for i:=len(col)-1;i>=0;i--{//从右往左依次遍历数组
		k:=col[i]-'A'+1//遍历到的那一位上的字母序列数
		total+=int(k)*number//从右往左遍历到该位的数一共是多少位
		number*=26//每次向左前进一位，总位数乘以26(因为有26个英文字母）
	}
	return total
}
func main() {
fmt.Println(columnorder("AXO"))
}

快乐数

题目描述：
编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

示例 1：

输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
示例 2：

输入：n = 2
输出：false

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/happy-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解（力扣官网）：

代码：

package main
func step(m int) int{
	//var n int
	var sum int
	for m>0{
		sum+=(m%10)*(m%10)
		m=m/10
	}

	return sum
}
func IsHappy(x int) bool {
	m := map[int]bool{}
	for ; x != 1 && !m[x]; x, m[x] = step(x), true { }
	return x == 1
}
func main() {
  print(IsHappy(3))
}

运行效果：

package main
func step(m int) int{
	//var n int
	var sum int
	for m>0{
		sum+=(m%10)*(m%10)
		m=m/10
	}

	return sum
}
func IsHappy(x int) bool {
	m := map[int]bool{}
	for ; x != 1 && !m[x]; x, m[x] = step(x), true { }
	return x == 1
}
func main() {
  print(IsHappy(19))
}

汇总区间

题目描述：
给定一个 无重复元素 的 有序 整数数组 nums 。

返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。

列表中的每个区间范围 [a,b] 应该按如下格式输出：

“a->b” ，如果 a != b
“a” ，如果 a == b

示例 1：

输入：nums = [0,1,2,4,5,7]
输出：[“0->2”,“4->5”,“7”]
解释：区间范围是：
[0,2] --> “0->2”
[4,5] --> “4->5”
[7,7] --> “7”
示例 2：

输入：nums = [0,2,3,4,6,8,9]
输出：[“0”,“2->4”,“6”,“8->9”]
解释：区间范围是：
[0,0] --> “0”
[2,4] --> “2->4”
[6,6] --> “6”
[8,9] --> “8->9”

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/summary-ranges
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解（力扣）：

package main

import "strconv"

func summary(nums []int)  []string{
	
	var ans []string
	for i, n := 0, len(nums); i < n; {

		left := i
		for i++; i < n && nums[i-1]+1 == nums[i]; i++ {
		}
		s := strconv.Itoa(nums[left])
		if left < i-1 {
			s += "->" + strconv.Itoa(nums[i-1])
		}
		ans = append(ans, s)
	}
	return ans
}

删除有序链表中的重复元素

题目描述：

题解：

代码：

type ListNode struct {
   Val int
    Next *ListNode
 }

func deleteDuplicates(head *ListNode) *ListNode {
if head == nil {
        return nil
    }

    cur := head
    for cur.Next != nil {
        if cur.Val == cur.Next.Val {
            cur.Next = cur.Next.Next
        } else {
            cur = cur.Next
        }
    }

    return head

}