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
}
总结
今天四道题比较简单。这两天忙完了,昨天没写,欠一天下周一补