许久没有刷题，如今连两数之和都搞了 20 分钟。。。 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // write code here int[] res = new int[2]; ...

此文仅用于本人学习记录 注意判断是 l 负责的，ptr 只是跑腿的。还有就是这题没说构造函数，我以为 new TreeNode()就行的。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 *...

此文仅用于本人学习记录 可算是给我过了，这里需要注意的是，二维数组使用add方法添加一维数组必须用new ArrayList<>(temp)而不是直接add(temp)。还有关键的一点就是防止无效添加，如果只使用一个temp来记录当前路径的话，必须返回前除去添加的值。成功达到value的时候就直接添加了所以不用怕temp会缺少值。记住二叉树递归是可以返回父节点的，就是函数结束的那一刻，继续执行父节点在递归之后的操作。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode...

此文仅限于本人学习记录 小小的简单题居然有大大的坑。首先想要表示A的实际长度那里就不能用A.length而是m，因为题目说了A实际有效值是m，可是长度被设定为m+n。然后就是[],[1]这种极端情况需要直接复制B数组。还有就是java里面是不能数组A = 数组B这种方式来将数组B复制到A的。 public class Solution { public void merge(int A[], int m, int B[], int n) { if(m == 0){ //用于应付[],[1]这种情况 for(int i = 0;i < n;...

本文仅用于本人学习记录 这篇文章第一次看完全没思路，后来看了题解，哇，除了暴力法外居然还有两种优美的解法——中心扩散法和动态规划法：动态规划就是dp[left][right]作为状态方程，[left,right]表示是否是回文串。当right == left时，dp直接true；当right - left <= 2且[left] == [right]时，dp直接true，这是因为[left,right]只有三位，中间是不用管的，这也算回文串，比如"aba"、"aa"。当right - left > 2且[left] == [right]时,...

本文仅用于记录本人笔记又是一道快排模板题，爷喜欢！~还是那个从牛客题解里看到的一位牛人的快排题思路：快排思想就是每一轮的结果必须是本轮中枢元的左边都比中枢元小，右边都比中枢元大，然后分治即可。关于中枢元的选取和交换策略，衍生出了众多不同的快排代码写法，这里的解法非常简单，是我见过最简单好记的一种：也就是取第一个位置作为中枢元，然后从它后一位开始到整个本轮数组范围遍历，只要比中枢元小的都跟中枢元后++i位交换，这个i是中枢元这一位置开始，代表中枢元后面有i个比中枢元小的数。遍历完最后交换下i和中枢元的位子即可达到本轮目的（左边都小，右边都大）。 import java.util.*; pub...

此文仅用于本人记录 双指针的题目配合哈希表，属于是固定模板了。双指针，右指针一旦（用哈希表检测比较快）检测到重复的就挪动左指针。每次记录的范围是[left,right]。 import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here if(arr.len...

此文仅用于记录 这题告诉我，二叉树能用节点本身解决的就不要引入什么第三方的数据结构了，比如什么数组的：题解里一位大佬的代码： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @...

此本仅用于本人记录 斐波那契数列。 public class Solution { public int jumpFloor(int target) { int[] result = new int[target+1]; result[0] = 1; result[1] = 1; for(int i = 2;i <= target;i++){ result[i] = result[i-1] +result[i-2]; } return result[targe...

此本仅用于本人记录 二分法，不解释。但是我许久没写二分法了都有点生疏了，start<=end和+1-1那里栽了一次。另外令我印象深刻的是只要知道题目答案的范围和验证答案的方法，就可以立即使用二分法查找出答案，什么题目原理都不用找的哈哈哈。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型一维数组 * @param ...

本文仅用于记录 简单题，15分钟才做出来，懒得优化了。。。跟倒豆子一般。 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() ...

本文仅用于本人记录 好家伙，第一次见这题，我整整弄了两小时。。。。。 一开始想着只用一个哈希表，题目的set和get都是o(1)的，可是还得处理当hashmap缓存大于k个键值对的时候清理掉最久远没set更新或者没get访问的键值对呀！所以我第一想到的就是对每个元素加一个power，代表建立该键值对的时间，越大说明越新，越小说明很久没更新/访问了。可是这样每次set和get就是o(n)了，严重超时。。。。然后看题解，牛逼啊，用哈希表实现set和get的o(1)；然后用一个链表真实存储这些数据节点（哈希表本身不创造数据节点）。这样每次操作了set或者get就将对应节点（通过哈希表可以快速o(...

此文仅用于本人记录 我一看是动态规划就列dp了，结果啊没想到是搞复杂了，直接在原数组基础上搞状态数组和状态转移方程就行了： import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ public int maxsumofSubarray (int[] arr) { // write code here int ...