LeetCode 方法详解

相关题型 问题一（最大和子矩阵） ： 有一个 m x n 的矩阵，矩阵的元素可正可负。请找出该矩阵的一个子矩阵（方块），使得其所有元素之和在所有子矩阵中最大。(问题来源：http://acm.pku.edu.cn/Jud…

题目 31. 数组划分 给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，…

关于数组的几道面试题 [Leetcode] 628. 三个数的最大乘积 解题思路： 这个一开始我是没想到思路的（除了遍历），因为有正负号的问题，后来看了一下别人的思路然后自己写的，思路是这样的： 三个数乘积最大只能有两种…

题目 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获…

题目 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有…

题目 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层…

题目 75. 寻找峰值 你给出一个整数数组(size为n)，其具有以下特点： 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] &…

1. 拼多多笔试题 循环小数的开始位置和循环节 解析： 模拟长除法的计算过程。 ①mod = a%b； ②小数 = （mod*10） / b； ③mod = （mod*10）%b； 循环②③步，当出现重复的余数的时候，也…