算法分析与设计
小饭fan
这个作者很懒,什么都没留下…
展开
-
Range Sum Query
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. Example: Given nums = [-2, 0, 3, -5, 2, -1] sumRange(0, 2) -> 1 sumRange(2, 5)...转载 2018-01-03 23:56:25 · 226 阅读 · 0 评论 -
深度搜索 —— Max Area of Island
这是一道用深度搜索算法求解的题目。题目内容是这样的: Given a non-empty 2D array grid of 0’s and 1’s, an island is a group of 1’s (representing land) connected 4-directionally (horizontal or vertical.) You may assume all fo...转载 2017-10-15 13:07:10 · 176 阅读 · 0 评论 -
第一周 leetcode算法题(easy)之 Two Sum
因为本人代码能力很弱,所以第一周就先找了一道leetcode里面的简单题来试试手,题目如下: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would hav原创 2017-09-10 11:52:07 · 285 阅读 · 0 评论 -
Leetcode 之 Roman to Integer
罗马数字转换为整数,题目如下: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the r50,ange from 1 to 3999.首先我们要知道罗马数字的规则:1、罗马数字共有七个基本符号,I,V,X,L,C,D,M;分别代表1,5,10,50,100,500,100原创 2017-09-17 10:48:41 · 210 阅读 · 0 评论 -
Leetcode 之 Palindrome Number
回文数判断,题目如下: Determine whether an integer is a palindrome. Do this without extra space. Note:不要使用额外的空间。另外,如果使用之前遇见的将整数倒置的方法,那么可能会出现溢出的情况,要如何解决。如果不使用,那么用什么办法解决呢。分析:如果将整数转换为字符串,那么就会使用额外空间,与题目要求不符。原创 2017-09-17 10:29:17 · 202 阅读 · 0 评论 -
leetcode 之 Reverse Integer
题目如下: Example 1: x = 123, return 321; Example 2: x = -123, return -321; Attention:The reversed integer might overflow. Assume the input is a 32-bit integer, then the reverse of 1000000003原创 2017-09-13 23:27:33 · 128 阅读 · 0 评论 -
leetcode 之 Merge Two Sorted Lists
题目如下: Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.分析: 两个已经排好序的链表,要将他们合并成为一个新的有序链表,我们可以遍历这两个链表,比...转载 2017-09-23 11:06:55 · 206 阅读 · 0 评论 -
leetcode 之 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 all原创 2017-09-23 10:47:14 · 163 阅读 · 0 评论 -
leetcode 之 Longest Common Prefix
本题为寻找到一组字符串中最长的公有前缀,题目如下: Write a function to find the longest common prefix string amongst an array of strings.分析:字符串存在一个string类型的数组中,要想找到最大公有前缀可以从两个角度考虑。第一,可以从每个字符串的第一位开始比较,直到出现不相同的字符,那么之前所有的字符集合就原创 2017-09-23 10:27:15 · 216 阅读 · 0 评论