九日集训
Epher丶
希望大家多多交流 互相借鉴更好的
展开
-
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 · 210 阅读 · 0 评论 -
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 · 196 阅读 · 0 评论 -
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 · 215 阅读 · 0 评论 -
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 · 703 阅读 · 0 评论 -
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 · 69 阅读 · 0 评论 -
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 · 222 阅读 · 0 评论 -
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 · 61 阅读 · 0 评论 -
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 · 253 阅读 · 0 评论