题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现 你可以按任意顺序返回答案 示例 1： 输入：nums = [2,7,11,15], ...
分类：
编程语言 时间：
2021-03-31 11:50:53
阅读次数：
0
一、概念 1、三要素重叠（+备忘录）子问题、最优子结构、状态转移方程 2、（列状态转移方程）步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归（自顶向下） class Solu ...
分类：
编程语言 时间：
2021-03-31 11:35:50
阅读次数：
0
##Java集合一 ####集合的好处 数组开始时长度必须指定，并且不可以修改，类型为相同的元素类型； 而集合可以动态保存多个对象，使用方便；提供了add,remove,set,get等方法； Java中集合分成两组单例集合、双例集合：Collection中两个重要的List和Set接口他们实现的子 ...
分类：
编程语言 时间：
2021-03-31 11:34:38
阅读次数：
0
如果一个在根节点，另一个在其子树，返回root没毛病。 如果不是同时大于或小于，因为二叉搜索树性质，会分别在两边，返回root没毛病。 如果同时在一边，则当前节点不会是最近公共祖先，往子树递归，没毛病。 *注意要写3个return 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 /** ...
分类：
其他好文 时间：
2021-03-31 11:34:14
阅读次数：
0
#数组的定义 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们 #数组声明创建 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法： dataType[] arr ...
分类：
编程语言 时间：
2021-03-30 13:59:38
阅读次数：
0
var arr = [1,2,3,4,5,6] console.log(Math.max.apply(null,arr.join(',').split(','))) //6 console.log(Math.min.apply(null,arr.join(',').split(','))) //1 ...
分类：
编程语言 时间：
2021-03-30 13:48:22
阅读次数：
0
给一个数组和目标值target 返回和为target的两个数的下标 方法：哈希表法 一些常用的哈希表方法： find(key)查找哈希表中是否存在key，存在的话返回该键值对的迭代器；不存在的话返回end()迭代器。 迭代器 it->first是键key；it->second是值value。 数组可 ...
分类：
其他好文 时间：
2021-03-30 13:43:03
阅读次数：
0
1506D Epic Transformation 题面 给你一个长度为 \(n\) 的整数数组 \(a\)， 你可以进行 0 次或多次下列操作： 你选择两个不同的数字 \(a_i\) 和 \(a_j\) 然后你从数组中删除第 \(i\) 个和第 \(j\) 个元素 例如：\(n=6\) , \(a ...
分类：
其他好文 时间：
2021-03-30 13:38:23
阅读次数：
0
题目描述： 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 ...
分类：
编程语言 时间：
2021-03-30 13:21:31
阅读次数：
0
48. 旋转图像 LeetCode_48 题目描述 方法一：使用辅助数组 class Solution { public void rotate(int[][] matrix) { //第i，j的元素翻转后出现在倒数第i列的第j个元素 int m = matrix.length; int n = m ...
分类：
编程语言 时间：
2021-03-30 13:19:14
阅读次数：
0
