从零开始的力扣刷题记录-第八十天

1859. 将句子排序

题目描述：
一个 句子 指的是一个序列的单词用单个空格连接起来，且开头和结尾没有任何空格。每个单词都只包含小写或大写英文字母。
我们可以给一个句子添加 从 1 开始的单词位置索引 ，并且将句子中所有单词 打乱顺序 。
比方说，句子 “This is a sentence” 可以被打乱顺序得到 “sentence4 a3 is2 This1” 或者 “is2 sentence4 This1 a3” 。
给你一个 打乱顺序 的句子 s ，它包含的单词不超过 9 个，请你重新构造并得到原本顺序的句子。

题解：
提取出每个单词，根据末尾的数字放入切片中对应的位置，最后遍历整个切片依次连接这些单词

代码（Go）：

func sortSentence(s string) string {
    temps := strings.Split(s," ")
    sce := make([]string,len(temps))
    for _,v := range temps{
        num,_ := strconv.Atoi(string(v[len(v) - 1]))
        sce[num - 1] = v[:len(v) - 1]
    }
    var re string
    for _,v := range sce{
        re += v + " "
    }
    return re[:len(re) - 1]
}

1460. 通过翻转子数组使两个数组相等

题目描述：
给你两个长度相同的整数数组 target 和 arr 。每一步中，你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。
如果你能让 arr 变得与 target 相同，返回 True；否则，返回 False 。

题解：
很容易看出如果两个数组拥有的元素相等则可以翻转得到，否则不行

代码（Go）：

func canBeEqual(target, arr []int) bool {
    dict := map[int]int{}
    for _,v := range target {
        dict[v]++
    }
    for _,v := range arr {
        if dict[v] == 0 {
            return false
        }else{
            dict[v]--
        }
    }
    return true
}

167. 两数之和 II - 输入有序数组

题目描述：
给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。
以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。
你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。
你所设计的解决方案必须只使用常量级的额外空间。

题解：
双指针从两侧向中间靠拢即可，具体证明力扣官方写的很详细

代码（Go）：

func twoSum(numbers []int, target int) []int {
    p,q := 0,len(numbers) - 1
    for p < q{
        if numbers[p] + numbers[q] > target{
            q--
        }else if numbers[p] + numbers[q] < target{
            p++
        }else{
            return []int{p + 1,q + 1}
        }
    }
    return []int{}
}

74. 搜索二维矩阵

题目描述：
给你一个满足下述两条属性的 m x n 整数矩阵：
每行中的整数从左到右按非递减顺序排列。
每行的第一个整数大于前一行的最后一个整数。
给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。

题解：
行列两次查找即可，用二分法时间更快，但是写的时候看到题这么简单有点激动忘了二分这回事了

代码（Go）：

func searchMatrix(matrix [][]int, target int) bool {
    l := 0
    for i := 0;i < len(matrix);i++{
        if matrix[i][0] < target{
            l = i
        }else if target == matrix[i][0]{
            return true
        }else{
            break
        }
    }
    for j := 0;j < len(matrix[0]);j++{
        if target == matrix[l][j]{
            return true
        }
    }
    return false
}

总结

今天四道题比较简单。这两天忙完了，昨天没写，欠一天下周一补