String
文章平均质量分 74
小程序员一只
爱生活 爱代码
展开
-
3. Longest Substring Without Repeating Characters
思路:是要找到无重复字母的最大子串 循环遍历时间复杂度太高 可以定义一个辅助数组; public int lengthOfLongestSubstring(String s) { int res = 0;//结果 int left = 0;//维持一个left指针 指向没有重复字母的子原创 2016-06-25 15:49:49 · 215 阅读 · 0 评论 -
8. String to Integer (atoi)
//重点是考虑全边界值 public int myAtoi(String str) { if (str == null || str.length() < 1) return 0; // 去掉空格 str = str.trim(); char flag = '+'; //确定正负 int i = 0; if (str.charAt(0) ==原创 2016-06-25 15:54:53 · 256 阅读 · 0 评论 -
1Roman to Integer 2 Integer to Roman 3 Integer to English Words转化问题
罗马数字七个对应的: case 'I': return 1; case 'V': return 5; case 'X': return 10; case 'L': return 50; case 'C': return 100;原创 2016-06-25 16:15:02 · 245 阅读 · 0 评论 -
Valid Parentheses 合法括号
public boolean isValid(String s) { Stack stack = new Stack(); int i =0; char []temp = s.toCharArray(); while(i<temp.length) { if(stack.isEmpty()) { if(temp[i]=='('||temp[原创 2016-06-25 16:22:26 · 228 阅读 · 0 评论 -
22. Generate Parentheses
public List generateParenthesis(int n) { ArrayList result = new ArrayList(); dfs(result, "", n, n); return result; } public void dfs(ArrayList result, String s, int left, int right){//其中l原创 2016-06-25 16:26:26 · 219 阅读 · 0 评论 -
17. Letter Combinations of a Phone Number
public List letterCombinations(String digits) { //递归 枚举 List result = new ArrayList(); if("".equals(digits)||digits.length()==0) return result; Stri原创 2016-06-25 16:32:47 · 224 阅读 · 0 评论 -
10Regular Expression Matching
Implement regular expression matching with support for '.' and '*'.'.' Matches any single character. '*' Matches zero or more of the preceding element. The matching should cover the entire input stri原创 2016-06-25 16:53:48 · 261 阅读 · 0 评论 -
基于HttpClient4.5.1实现Http访问工具类
最近在最一个基于Httpclient的post调用问题 在网上找了一个别人封装好的 ,先记录下来方便以后用。 1. pom.xml中依赖包设置 dependency> groupId>org.apache.httpcomponentsgroupId> artifactId>httpclientartifactId> version>4转载 2016-12-14 17:06:01 · 857 阅读 · 1 评论