LeetCode
HeinSven
发表,是对技术最好的记忆。
展开
-
[leetcode] 372. Super Pow
题目链接: https://leetcode-cn.com/problems/super-pow/ 需用到的数学知识:a^b % 1337 = (a%1337)^b % 1337xy % 1337 = ((x%1337) * (y%1337)) % 1337例如:X^678 = ((X^670 % 1337) * (X^8 % 1337)) % 1337 = (superP...转载 2019-01-31 18:28:23 · 197 阅读 · 0 评论 -
[leetcode]230. Kth Smallest Element in a BST
题目链接:https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/submissions/ 二分查找树(BST)的性质——任何一个节点的值均大于左子树的任意节点值,而小于右子树的任意节点值。这样就可知道,最小值的一个节点在树的最左端,最大值的一个节点在树的最右端。树从小到大顺序刚好满足树的中序遍历。因而,我们可以...转载 2019-02-01 02:23:27 · 80 阅读 · 0 评论 -
[leetcode]198. House Robber
题目链接:https://leetcode-cn.com/problems/house-robber/comments/方法一:记忆化搜索class Solution { /** * memo[i] 表示考虑抢劫 nums[i...n] 所能获得的最大收益 */ private int[] memo; /** * 方式一:记忆化...转载 2019-02-22 16:50:19 · 104 阅读 · 0 评论 -
[leetcode]53. Maximum Subarray
题目链接:https://leetcode-cn.com/problems/maximum-subarray/方法一:动态规划求解关键:连续子数组的问题,一般着眼于,以当前元素结尾的子数组,来简化问题。public class Solution { // 给定一个整型数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 /**...转载 2019-02-22 17:04:17 · 139 阅读 · 0 评论 -
[leetcode]60. Permutation Sequence
题目链接:https://leetcode-cn.com/problems/permutation-sequence/submissions/题意:将1-n按照从小到大的顺序进行全排序,求解第k个排列结果。题目分析:1)第k个排列的第一个元素在1-n中的位置为(k-1)/(n-1)!2)在剩下的元素中继续找第一个;3)依此类推; 规律分析:k要先变成k-1,因为...转载 2019-02-14 14:14:57 · 103 阅读 · 0 评论 -
[leetcode]677. Map Sum Pairs
题目链接:https://leetcode-cn.com/problems/map-sum-pairs/comments/用TreeMap实现类似字典树的功能:class MapSum { private class Node{ private int value; private TreeMap<Character,Nod...转载 2019-02-25 15:11:05 · 96 阅读 · 0 评论 -
[leetcode]304. Range Sum Query 2D - Immutable
题目链接:https://leetcode-cn.com/problems/range-sum-query-2d-immutable/submissions/方法1:动态规划取数组m[][],其中m[i][j]意为从matrix[0][0]到matrix[i][j]这个区域的和.public class NumMatrix2 { int[][] m; publi...转载 2019-02-25 20:33:27 · 66 阅读 · 0 评论 -
[leetcode]70. Climbing Stairs
题意:爬台阶问题。每次能爬一个或两个台阶,问一个有n个台阶的话,一共有几种方法爬到顶端。思路: n<=1,此时只有一种。 n>1时,对于每一个台阶i,要到达台阶,最后一步都有两种方法,从i-1迈一步,或从i-2迈两步。dp(0) = 1dp(1) = 1dp(2) = dp(2-1) + dp(2-2)dp(3) = dp(3-1) + dp(3-2)...转载 2019-02-26 21:21:50 · 109 阅读 · 1 评论