csf的专栏

采用类似滑动窗口的形式，双指针i,j，复杂度O(n).与https://leetcode.com/problems/minimum-window-substring/  这题有点类似public class Solution { public int minSubArrayLen(int s, int[] nums) { if(nums == null ||

题目地址：https://oj.leetcode.com/problems/add-two-numbers/链表遍历，注意最高位不为1

题目地址：https://oj.leetcode.com/problems/linked-list-cycle-ii/

import java.util.ArrayList;import java.util.LinkedList;import java.util.Scanner;class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; left = null;

public class Solution {private static int ans = Integer.MIN_VALUE; /** * 以这棵树为例： 2 / \ 1(黄) -1 / \ / \

1、要非常熟练翻转链表的代码2、对于节点

利用map 获取节点的 的时候O(l)

把倒数k个节点放到开始节点的前面，注意

链表的排序，非常实用利用归并排序。

利用优先队列进行合并，要学会使用JDK中的优先队列

AbstractWe are planning an orienteering game.The aim of this game is to arrive at the goal (G) from the start (S) with the shortest distance.However, the players have to pass all the checkpoints

public class Solution { public int maxProduct(int[] A) { if(A==null || A.length ==0)return 0; int len = A.length; int []fn = new int[len];//保存到i位置最大的数 int []zn = n

诶，二分查找一直是一个痛啊，搞不清楚要不要加1和

需要增加一个保存最小值的栈

小于x的所有节点串成一个链表大于x的所有节点串成一个链表再将两者拼接起来，注意要链表节点之间的断和链接/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { *

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution {

import java.util.Scanner;class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; }}/** * * 结题思路：根据输入，构建二叉树。每当一行读入为Push，就在new一个节点给父节点对应的儿子。每当一行读

Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A solution using O(n) space is pretty straight forward. Could you devise a

public class Solution { public int binarySearch0(int[] num, int l, int h, int target){//普通的二分查找 while(l <= h){ int mid = l + (( h - l) >> 1); if(num[mid] > target)

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { //获取根节点的先

题目：A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.分析：我们知道如果是简单的copy

public class Solution { public int binarySearchFirst(int[] A, int target){ int l = 0, h = A.length - 1; int p = -1; while(l <= h){ int mid = l + ((h - l) >> 1);

//有重复元素找到重复元素最大那个的index，没有找到上界限public int binarySearchLast(int []a ,int key){ int l = 0, h = a.length - 1, mid; int p = -1; while (l <= h) { mid = l + (h-l) >> 1; if(key > a[mid] && mid

参考：http://blog.youkuaiyun.com/soszou/article/details/37312317public class Solution { public String longestPalindrome(String s) { int len = s.length(); String ans = ""; Stri

public class Solution { public boolean binarySearch0(int[] num, int l, int h, int target){ while(l <= h){ int mid = l + (( h - l) >> 1); if(num[mid] > target) h = m

获取中间节点，注意要把链表断开成两个节点，如果节点个数为奇数，则返回最中间的节点，否则返回中间两个节点的前面那个节点/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x;

题目地址：https://oj.leetcode.com/problems/remove-duplicates-from-sorted-list-ii/方法：

题目地址：https://oj.leetcode.com/problems/remove-nth-node-from-end-of-list/fa

先确定一个数，然后求两个数的和为target，快速算法，编程之美2.12 快速寻找满足条件的两个数public class Solution { public List> threeSum(int[] num) { Arrays.sort(num); int len = num.length; List> ansList = ne

查找两个链表的第一个公共节点，如果两个节点的尾节点相同，肯定存在公共节点方法： 长的链表开始多走 （h1的数量 - h2的数量）步，然后和短链表同步往下走，遇到的第一个相同的节点就是最早的公共节点/** * Definition for singly-linked list. * public class ListNode { * int val; * Li

一、异常如下：Exception in thread "main" java.lang.OutOfMemoryError: GC overhead limit exceeded二、解释：JDK6新增错误类型。当GC为释放很小空间占用大量时间时抛出。一般是因为堆太小。导致异常的原因：没有足够的内存。三、解决方案：1、查看系统是否有使用大内存的代码或

静态代理：        一个接口，有两个类分别实现次jieko

原文地址：http://zhaojianping.blog.51cto.com/725123/629100server端：response.setContentType("text/plain");response.setCharacterEncoding("UTF-8");PrintWriter out = response.getWriter();UserDAO u

转自：http://luochuang724.blog.163.com/blog/static/203606212201222821045518/Treeset 的自定义的两种排序方式第一种：在元素中定义排序规则。元素自身具有比较性实现Comparable接口 覆盖compareTo方法import java.util.Iterator;import java.util.TreeSet;

import java.sql.*;public class MysqlJdbc {public static void main(String args[]) {PreparedStatement pstmt=null;try {Class.forName("com.mysql.jdbc.Driver");System.out.println("Loading Drive

配置java的环境变量一直是个阴影，希望这次能完全掌握。就老天让我配置成功吧~~！！祈祷~~顺便推荐一个不错的java相关下载的文章：http://blog.163.com/biyiniao_007@126/blog/static/198088902012616113736255/Java的环境变量配置：(两种方法任选一种皆可)方法一：依次点击：“我的电脑”－(右键)“属性

原帖地址：http://blog.youkuaiyun.com/wconvey/article/details/8941758在eclipse中运行工程时 出现       The user to connect as        The password to use when connecting  .......解决方法：1.对着工程点击右键，选择Run A

本来不想写这么简单人文章，在百度上搜索我这个标题，完全符合标题的一大堆。但我按照那些文章捣鼓了很久，就是不行。我的环境：MySQL：mysql-essential-5.1.51-win32　　　　　jdbc驱动：我已经上传到csdn上一个：http://download.youkuaiyun.com/source/3451945　　　　　Eclipse：任意版本，免费的，可以百

今天看到1篇不错的文章，关于正则表达式，感觉还不错，就贴下，http://www.cnblogs.com/deerchao/archive/2006/08/24/zhengzhe30fengzhongjiaocheng.html例子：http://www.oschina.net/code/list_releted_codes?id=6976&p=1import java.io.*;pub

原文地址：http://blog.youkuaiyun.com/sunboy_2050/article/details/6727581这段时间在学Android应用开发，在想既然是用Java开发的应该很好反编译从而得到源代码吧，google了一下，确实很简单，以下是我的实践过程。在此郑重声明，贴出来的目的不是为了去破解人家的软件，完全是一种学习的态度，不过好像通过这种方式也可以去汉化一些外国软件。