Epher丶-CSDN博客

原创 day8:矩阵

将一维数组转变为二维数组 func construct2DArray(original []int, m int, n int) [][]int { if len(original) != n*m { return [][]int{} } res := make([][]int, m) for i:=0;i<m;i++ { res[i] = make([]int, 0) } i, j, col := 0, n, 0

2022-04-10 16:13:28 195

原创 day7: 二维数组

统计有序矩阵中的负数 func countNegatives(grid [][]int) int { ans := 0 for i:=0;i<len(grid);i++ { for j:=0;j<len(grid[0]);j++ { if grid[i][j] < 0 { ans++ } } } return ans } 矩阵对角线元素的和 fu

2022-04-09 23:33:01 182

原创 day6: 基本贪心问题

数组拆分I func arrayPairSum(nums []int) int { sort.Ints(nums) sum := 0 for i:=0;i<len(nums);i+=2 { sum += nums[i] } return sum } 两个数对之间最大乘积差 func maxProductDifference(nums []int) int { sort.Ints(nums); length := len(nums

2022-04-08 22:32:27 200

原创 day5: 排序算法

排序数组 func sortArray(nums []int) []int { quickSort(nums, 0, len(nums)-1) return nums } func quickSort(nums []int, start, end int) { if start < end { head, tail := start, end x := nums[start] for head < tail {

2022-04-07 16:59:12 686

原创 day4: 数组基本处理

数组串联 func getConcatenation(nums []int) []int { return append(nums, nums...) } 重新排列数组 func shuffle(nums []int, n int) []int { res := make([]int, 0) size := len(nums)/2 for i:=0;i<size;i++ { res = append(res, nums[i]) res

2022-04-06 09:26:39 60

原创 day3: 一维数组

搜索旋转排序数组二分查找，因为数组为分段上升序列，可以使用list[0]做为判断上升与否的判断条件 func search(nums []int, target int) int { return binarySearch(nums, target) } func binarySearch(list []int, target int) int { start, end := 0, len(list)-1 for start <= end { mid :=

2022-04-05 15:26:54 209

原创 Day2: 循环问题

N！: 等差数列 func sumNums(n int) int { return (1+n)*n/2 } 2的幂 func isPowerOfTwo(n int) bool { if n == 0 { return false } return n&(n-1) == 0 } 3的幂 func isPowerOfThree(n int) bool { if n % 3 != 0 { if n == 1 {

2022-04-04 15:49:02 55

原创 record : function

函数基础两数之和面试题：不用加号的加法递归乘法反转两次的数字x的平方根pow(x, n) 两数之和 func getSum(a int, b int) int { sum := 0 carry := 0 for b!= 0 { sum = a ^ b carry = (a&b) << 1 a = sum b = carry } return a } 面试题：不用加号的加法 func

2022-04-03 12:58:51 230

转载正则表达式基本语法

正则表达式的组件可以是单个的字符，字符集合，字符范围，字符间的选择或者所有这些组件的任意组合正则表达式是由普通字符（a-z）以及特殊字符（被称为“元字符”）组成的文本模式，模式描述在搜索文本时候要匹配一个或者多个字符串，正则表达式作为一个模板，将某个字符模式和所搜索的字符串进行匹配普通字符普通字符包括没有显示指定为元字符的所有可以打印和不可以打印的字符，...

2019-10-22 09:51:55 82

原创 LeetCode 557:反转字符串中的单词 III

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 Input格式：输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。个人思路：反转字符串问题，将字符串反...

2018-08-26 14:53:54 428

qq_41930345的博客