- 博客(11)
- 资源 (7)
- 收藏
- 关注
RSS订阅
原创 LeetCode解题报告--2Sum, 3Sum, 4Sum, K Sum求和问题总结
前言: 这几天在做LeetCode 里面有2sum, 3sum(closest), 4sum等问题, 这类问题是典型的递归思路解题，该这类问题的关键在于，在进行求和求解前，要先排序Arrays.sort()可实现，而本文则着重探讨关于KSum问题。 leetcode求和问题描述(K sum problem)： K sum的求和问题一般是这样子描述的：给你一组N个数字(比如 vector
2015-08-17 18:22:02
3748
原创 LeetCode解题报告--4Sum
题目： 4Sum Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note: Elements
2015-08-17 17:54:37
917
原创 LeetCode解题报告--Letter Combinations of a Phone Number
题目：字母组合的电话号码 Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below. Input:D
2015-08-17 17:43:42
2504
原创 树结构的自定义及基本算法（Java数据结构学习笔记）
数据结构可以归类两大类型：线性结构与非线性结构，本文的内容关于非线性结构：树的基本定义及相关算法。关于树的一些基本概念定义可参考：维基百科 树的ADT模型： 根据树的定义，每个节点的后代均构成一棵树树，称为子树。因此从数据类型来讲，树、子树、树节点是等同地位，可将其看作为一个节点，用通类：Tree表示。如下图所示： 图：Tree ADT模型示意图 可采用“父亲-儿子-兄弟”模型来表示树的
2015-08-16 20:07:26
7291
原创 LeetCode解题报告--3Sum Closest
题目：与3数和最接近的和 Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would
2015-08-16 16:46:24
1075
原创 LeetCode解题报告--3 Sum
题目： 3 个数和问题 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: Elements in a triplet (a,b
2015-08-16 16:37:27
1526
1
原创 LeetCode解题报告--Longest Common Prefix
题目：最长公共前缀 Write a function to find the longest common prefix string amongst an array of strings.分析：题意找出所有字符串的最长公共前缀。 思路简单：如下步骤 1. 找出字符串数组中字符串长度最小的字符串minStr 2. minStr与其余的字符串逐个字符比较，确定最长公共前缀java 代码：（a
2015-08-14 15:43:40
1553
原创 LeetCode解题报告--Roman to Integer
题目：罗马数字转为阿拉伯数字 Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999. 分析：题意：将给定的罗马数字转为阿拉伯数字 从前往后遍历罗马数字，如果某个数比前一个数小，则把该数加入到结果中； 反之，则在结果中两次减去前一个数并加
2015-08-13 19:46:54
996
原创 LeetCode解题报告--Integer to Roman
题目：阿拉伯数字转罗马数字Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999.原题链接地址：https://leetcode.com/problems/integer-to-roman/ 分析：题意将阿拉伯数字num转罗马数字 拼写
2015-08-13 19:39:20
907
原创 LeetCode解题报告--Container With Most Water
题目：最大的盛水容器Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fi
2015-08-13 17:37:37
805
原创 LeetCode解题报告--Palindrome Number
题目：回文数字的判断 Determine whether an integer is a palindrome. Do this without extra space.Some hints: Could negative integers be palindromes? (ie, -1)If you are thinking of converting the integer to strin
2015-08-13 17:28:51
1518
slf4j-1.7.12.zip
2015-10-02
java数据结构.pdf
2015-06-19
Mutual Exclusion
2015-05-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人