摘要:
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 func addStrings(num1 string, num2 string) string { nb1, nb2 := []byte(num1), []byte(num2) if len(nb1) < len(nb2) { 阅读全文
摘要:
给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeN 阅读全文
摘要:
编写一个程序,找到两个单链表相交的起始节点。 func getIntersectionNode(headA, headB *ListNode) *ListNode { curA,curB := headA,headB for curA != curB { if curA == nil { // 如果 阅读全文
摘要:
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 阅读全文
摘要:
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 func threeSum(nums []int) [][]int { sort.Ints( 阅读全文
摘要:
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 解法:双指针 func lengthOfLongestSubstring(s string) int { start 阅读全文
摘要:
题目: 有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。 给定一个整数数 输入 [1,3,5,2,2],5,3 返回值 给定数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。 解法1:快排 func findKth( a []int , n int 阅读全文