Leetcode - 字符串转换 IntPtr.Zero 2019-04-12 LeetCode 问题给定两个字符串 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对字符使用插入、删除与替换。 阅读全文 算法 动态规划
Leetcode - 次方取模 IntPtr.Zero 2019-04-08 LeetCode 问题计算 a^b 对正整数 c 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出。 阅读全文 算法
Leetcode - 重复元素III IntPtr.Zero 2019-04-06 LeetCode 问题给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ。 阅读全文 算法
Leetcode - 重复元素II IntPtr.Zero 2019-04-04 LeetCode 问题给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j] 并且 i 和 j 的差的绝对值最大为 k。 阅读全文 算法
Leetcode - 数组等和分割 IntPtr.Zero 2019-04-02 LeetCode 问题给定一个只包含正整数的非空数组。求是否可以将这个数组分割成两个子集,使得两个子集的元素和相等,数组由 nums 给出,返回bool。 阅读全文 算法 动态规划 DFS
动态规划 - 背包问题 IntPtr.Zero 2019-03-14 算法 问题有一个背包,最大容量为P,现有数量为S的一堆物品,其大小和价值各不相同,求如何保证背包所装物品价值最高。物品大小与价值由数组w[S]和v[S]给出。 阅读全文 算法 动态规划
Leetcode - 两数之和 IntPtr.Zero 2019-02-28 LeetCode 问题给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 阅读全文 算法