XQF

原题目 参考资料 这题是hard，思考了一下觉得有很多种情况要考虑，，，放弃，后来看了人家的代码发现原来这么随意。还是火候不到哟。思路要到位，这种题见过很多了！ public ArrayList<Interval> insert(ArrayList<Interval> intervals, Interval newInterval) { ArrayList<Interva

原题目 参考资料

原题目

原题目 维基百科筛选法 参考资料

原题目参考博文

原题目

原题目

原题目 参考资料

原题目参考资料

原题目

原题目

原题目

原题目

原题目

原题目 参考资料

原题目 找出完全平方。听说有个叫做什么四平方定理的，但是没有使用过。简单来说粗暴的方式就是通过遍历的几次循环将所有的最小方案都解决掉，然后直接输出 public int numSquares(int n) { if (n <= 0) { return 0; } int[] dp = new int[n + 1];

原题目 链表的插入排序，就是维护一个新链表，然后从原来链表中提数字插入就是了。思想有点像反转链表。 public ListNode insertionSortList(ListNode head) { ListNode dummy = new ListNode(0); ListNode p = head; while (p != null) {

原题目 题目就是把一个链表在nlgn的时间内使用常数空间排序。第一次尝试，明知道不会过，但是就是想写写链表的选择排序 public ListNode sortList(ListNode head) { ListNode p = head; ListNode q = head; while (p != null) { q =

原题目 参考 这题比较有意思，我还以为需要使用String，但是发现还原回来的时候很有肯能引起溢出，没想这么简单 public int reverseBits(int n) { int result = 0; if (n == 0) { return result; } for (int i = 0; i

原题目 着色法，把陆地圈出来然后再做遍历。但是出现了栈溢出的情况。1.栈溢出import java.util.ArrayList;import java.util.List;/** * Created by XQF on 2017/8/11. */class ListNode { int val; ListNode next; public ListNode(in

原题目参考 显然是不能使用比较排序的，然后还要设计到去重的问题，于是使用set了，于是想到使用TreeSet，一键解决美滋滋，不过比较恼人的是不能进行索引遍历，所以还得先复制到一个数组里去 public int longestConsecutive(int[] nums) { if (nums == null || nums.length == 0) {

原题目 题目是比较简单，就是使用一个栈，每次遇到符号就计算就行了。但是在除法的时候注意除数为0的情况。还有就是除数与被除数的位置 public int evalRPN(String[] tokens) { int result = 0; Stack<String> stack = new Stack<>(); for (int i = 0; i

原题目 两个栈，倒买倒卖public class MyQueue { Stack<Integer> stack1; Stack<Integer> stack2; public MyQueue() { stack1 = new Stack<>(); stack2 = new Stack<>(); } public void pus

原题目 使用两个队列来实现栈，主要就是在pop()或者top()操作的时候进行两次倒买倒卖。不想整理代码了，明天弄了public class MyStack { Queue<Integer> q1; Queue<Integer> q2; public MyStack() { q1 = new LinkedList<>(); q2 = ne

原题目 参考资料 这种实在是，。，。记得有几种类型的题都是两个指针中间挤，其实这里是一点思路都没有，因为涉及到保留之前的数据，两个指针就不是那么好用了。下面这种解法还是比较新奇的，用一个栈来保留前面递增的索引号，然后从当前索引往前面进行倒推计算。 public int largestRectangleArea(int[] heights) { if (heights ==

原题目 参考资料 简单做法就是两个指针。但是并没有用到stack。两个指针左右移进。每一个指针移动后和前一个位置的数值进行比较。 public int trap(int[] height) { int left = 0; int right = height.length - 1; if (left >= right) {

题目连接 这道题通过率略低，，不知道为什么，有好几种的做法，几乎没什么难度，不过要是能在O（1）空间内就行了。 public ListNode rotateRight(ListNode head, int k) { if (head == null) { return head; } ListNode p = head;

原题目 简单就是维护两个栈就行了，但是看到讨论区的一个栈实现也是挺有意思的，记录一下two stackpublic class MinStack{ Stack<Integer> stack1=new Stack<>(); Stack<Integer> stack2=new Stack<>(); int min=Integer.MAX_VALUE; public

原题目 虽然是使用LinkedList的题目，但是我还是使用stack来做了，但是代码实在是太乱了，待会儿整理吧，毕竟现在是凌晨五点了，可是我还是没有一点睡意，显然我都不知道自己在修改一些什么东西了。 显然比较棘手的是处理结尾的地方，有四种可能的情况要处理stack public ListNode reverseKGroup(ListNode head, int k) {

1.BST中的最低公共祖先原题目

原题目

原题目

暑假开始的第一题，。，。先找找easy的找回手感哈哈，练习一下使用的junit

原题目

原题目 参考博文

原题目

求数组中的逆序对的问题我在大一的时候就遇到过，没想到三年了。还是不

标签（空格分隔）： LeetCode题目链接

原题链接肯定是要在第一题的基础来是比较好解决的。

原题目参考博文显然是深搜，但是一想到要回退什么的就一团糟，，学习了人家