假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。贪心法解决。每一步记录 import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { if (prices.length == 0 || prices...

用栈的结构性质，然后递归就行。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return int整型ArrayList<ArrayList<>> ...

基于合并两个链表的基础上就行，对于K个>2个链表，则依次取出一个将其与已经合并好的就行，没什么难度 import java.util.ArrayList; /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return bool布尔型 */ public boolean isSymmetric(TreeNode root) { return ...

直接全部拆解链表，每次向下遍历时，将当前指针的next都指向head，若有环，最终下一个会跳到head处，此时与head相等则有环！！！若无环，则最终下一个指针会指向null； /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { ...

将给出的链表中的节点每\ k k 个一组翻转，返回翻转后的链表如果链表中的节点数不是\ k k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 \ O(1) O(1)例如：给定的链表是1\to2\to3\to4\to51→2→3→4→5对于 \ k = 2 k=2, 你应该返回 2\to 1\to 4\to 3\to 52→1→4→3→5对于 \ k = 3 k=3, 你应该返回 3\to2 \to1 \to 4\to 53→2→1→4→5 方法：我感觉自己走了弯路，完全通过指定多个变量和画图来实现的。其中重要的是用链表的头插法。思路：对输入的链表，先求...

通过递归就行，关键是每一步的下标范围要对准！最好画草图来确认；思路如下：每次先序遍历第一个结点，则该结点为当前子树下的根a，再在中序遍历中找到根a的位置，a的左边是左子树，右边是右子树。然后在通过相同的方式，一次遍历左右子树即可。 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solu...

问题关键在于找到倒数第N个节点，并且尽量只使用一次循环。采用两个指针，对前指针，使其先走出N步，随后两个指针同时前进，当前指针到达链表尾部时，后指针到达倒数第N个节点的位置。其余细节，考虑只有一个结点和两个结点的可能，考虑周全就行了 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @par...

用java解决还是很好的，创建一个ArrayList，若新的结点不在List中，则加入List，在其中的话，返回该结点 就是入口了 public class Solution { public ListNode detectCycle(ListNode head) { ArrayList<ListNode> arr = new ArrayList<>(); ListNode l = head; while(l!=null){ if(arr.contains(l)){ ...

public int[] twoSum (int[] numbers, int target) { // write code here int [] twoindex = new int[2]; for(int i = 0;i<numbers.length-1;i++){ for(int j = i+1;j<numbers.length;j++){ if((numbers[i]+numbers[j])==target){ twoindex...

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() { if(stack2.empty()){ ...

public class Solution { public int JumpFloor(int target) { if(target<=0){ return 0; }else if(target==1){ return 1; }else if(target==2){ return 2; } return JumpFloor(target-1)+JumpFloor(target-2); }}

//话不多说，这道题应该比较简单，依次比较哪个元素小，就插入到新的链表后面，记得要向前移动，不要断链。最后还有判断两个合并的链表是否已经都遍历完了。public ListNode mergeTwoLists (ListNode l1, ListNode l2) { // write code here ListNode p1 = l1; ListNode p2 = l2; ListNode l = new ListNode(6); l.next = null; ListNode q = l; wh...

转自一个大佬的代码，值得学习！！！二叉树层次遍历不难，关键点是根据题目要求，要一层一层存放下来，刚开始卡在不知道如何记录层数，层数代表着ArrayList的个数，该算法巧妙的解决了该问题。思想：从上到下，从左到右。先将根节点入队，记录下该层结点个数levelNum，第一层就根结点一个。然后队列不空的话，每次循环创建一个新的ArrayList,内层循环从0到levelNum，将每层结点的孩子结点入队，入队后，将该层结点一次放入ArrayList中，依次反复。值得学习!!import java.util.*; // class TreeNode {// int val = 0;// ...