摘要:
有兴趣的关注IT程序员客栈哦 46.全排列 给定一个没有重复数字的序列,返回其所有可能的全排列。 题解: 采用回溯算法解决。 78.子集 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 39.组合总和 给定一个无重复元素的数组 candi 阅读全文
摘要:
有兴趣的关注IT程序员客栈哦 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 1。 题解 1: 可以采用动态规划,自底向上求值 题解 2: 考虑通过贪心算法解决,要求钱币数量最少,则优先使用 阅读全文
摘要:
有兴趣的关注IT程序员客栈哦 Golang 协程介绍 1. 用户态和内核态 内核态:cpu可以访问内存的所有数据,包括外围设备,例如硬盘,网卡,cpu也可以将自己从一个程序切换到另一个程序。 用户态:只能受限的访问内存,且不允许访问外围设备,占用cpu的能力被剥夺,cpu资源可以被其他程序获取。 1 阅读全文