ivansli

题解

/ 注册

全部文章 / 题解（共70篇）

题解 | #换钱的最少货币数#

/** * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ func minMoney( arr []int , aim int ) int { // w...

go 动态规划

2021-04-30

0 510

题解 | #用两个栈实现队列# go 实现

stack1 push 时都入到这个栈stack2 pop 时，从第一个元素取值，如果为空，则把stack1中元素全部导入进来，同时置空stack1 package main var stack1 [] int var stack2 [] int func Push(node int) { ...

go

2021-04-29

0 499

题解 | #字符串出现次数的TopK问题# go实现

go实现统计每个字符串出现次数排序次数相同，按照词典排序次数不同，按照次数排序排序获取k个数据进行数据组装 package main import ( "sort" "strconv" ) /** * return topK string * @param ...

字符串 go 数组

2021-04-28

0 796

题解 | #股票(无限次交易)#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型一维数组股票每一天的价格 * @return int整型 */ func maxProfit( prices []int ) int { ...

go 贪心

2021-04-28

0 461

题解 | #分糖果问题#

/** * pick candy * @param arr int整型一维数组 the array * @return int整型 */ func candy( arr []int ) int { // write code here if len(arr) == 0{ ...

go 贪心

2021-04-28

0 573

题解 | #通配符匹配# go实现

go实现 /** * * @param s string字符串 * @param p string字符串 * @return bool布尔型 */ func isMatch( s string , p string ) bool { // write code here ...

字符串 go 动态规划

2021-04-28

0 912

题解 | #链表的奇偶重排# go 实现

func oddEvenList( head *ListNode ) *ListNode { // write code here // &...

go 链表

2021-04-26

1 623

题解 | #字符串的排列# go + 转换为切片并排序

go实现先转换为切片对切片排序进行回溯（期间注意去重） /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 * @return string字符串一维数组 */ func Permutation...

字符串 go

2021-04-25

0 489

题解 | #大数乘法# go + 数组实现

go + 数组以 123 * 456 为例输入: num1 = "123", num2 = "456" 输出: "56088" 参考 leetcode https://leetcode-cn.com/problems/multiply-s...

字符串 go 数组

2021-04-25

2 868

题解 | #最长公共子串# go + 动态规划

func LCS( str1 string , str2 string ) string { // write code here l1 := len(str1) //行 l2 := len(str2) // 列 if l1 == 0 || l2 == 0{ ...

go 动态规划

2021-04-25

5 946