kaby2011-CSDN博客

原创 leetcode--3,Longest Substring Without Repeating Characters &&53. Maximum Subarray&&String.valueOf()

3,Longest Substring Without Repeating Characters 题目：Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc",

2017-08-23 15:50:57 174

原创字符串

本文为牛客网学习直通BAT算法精讲，大家可以作为课件使用字符串笔试面试技巧特点 1，广泛性（1），字符串可以看做字符类型的数组与数组排序，查找，调整有关（2），很多其他类型的面试题可以看做字符串类型的面试题。注意：用Java实现字符串类型题目是，String是不可修改的，要掌握StringBuffer，StringBuilder类，和toCharArray方法。

2017-08-18 17:06:01 206

原创 String；StringBuffer；StringBuilder用法和区别

1，String类，内容一旦声明则不可变，如果变，则会改变String的引用地址，即创建一个新的类，比如: 1 String s = "1234qwe"; 2 s = s+1; 3 System.out.print(s);// result : 1234qwe1 即创建一

2017-08-15 19:51:41 250

原创 leetcode--84. Largest Rectangle in Histogram

题目：分析：代码：

2017-08-15 17:32:17 152

原创 leetcode--32.longest-valid-parentheses

题目： Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring. For"(()", the longest valid parentheses substring is"(

2017-08-15 17:08:03 192

原创 leetcode--42. Trapping Rain Water

题目： Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. For example, Given [0,1,0,2,1,0,1,3,2

2017-08-11 11:32:51 154

原创 leetcode --20. Valid Parentheses

题目： Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the correct order, "()" and "()[]{}" are

2017-08-11 10:34:09 151

原创 LeetCode--150. Evaluate Reverse Polish Notation

题目： Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expression. Some examples: ["

2017-08-08 18:05:17 174

原创 leetcode--141. Linked List Cycle&&142. Linked List Cycle II

141. Linked List Cycle 题目：Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 分析：要确定一个链表中是否有环，设置两个指针，一个fast，一个慢slow，如果fast和slow相遇则证明有

2017-08-05 16:59:11 177

原创 LeetCode--137. Single Number II && 260. Single Number III之暴力搜法

137. Single Number II 题目： Given an array of integers, every element appears three times except for one, which appears exactly once. Find that single one. Note: Your algorithm should have a li

2017-08-03 16:51:05 228

原创 LeetCode——136. Single Number

题目： Given an array of integers, every element appears twiceexcept for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without

2017-08-02 20:20:36 255

原创 LeetCode——122. Best Time to Buy and Sell Stock II

题目： Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie,

2017-08-01 17:34:02 176

kaby2011的博客