
leetcode
文章平均质量分 70
Alps1992
我希望自己变得更优秀。
展开
-
leetcode_Reverse Words in a String
这个题目比较蛋疼,不是难,而是它的输入要kao原创 2014-10-15 14:09:07 · 821 阅读 · 0 评论 -
leetcode_Flatten Binary Tree to Linked List
这个题目比较简单,就是一个xian'xu原创 2014-10-15 13:57:54 · 747 阅读 · 0 评论 -
leetcode_Evaluate Reverse Polish Notation
此题是class Solution {public: int evalRPN(vector &tokens) { vector::iterator iter; vector temp; int number; int a,b; vector::reverse_iterator riter;原创 2014-10-15 14:16:08 · 819 阅读 · 0 评论 -
leetcode_Maximum Product Subarray
这个是最大子序列乘积问题,class Solution{public: int maxProduct(int A[], int n){ int max = A[0]; int min = A[0]; int maxProductNum = A[0]; int maxNum = A[0],minNum =原创 2014-10-15 14:03:30 · 1002 阅读 · 0 评论 -
leetcode - Copy List with Random Pointer题解
链表格式通常链表就是一个值,一个next指针,指向后面的节点。结构体如下:struct Node{int val;struct Node* next;}这个题目里的节点多了一个指针,除了指向下一个节点的next指针,还有一个指向这个链表随机一个节点的random指针。结构体如下:struct Node{int val;struct Node*原创 2015-01-18 22:09:26 · 858 阅读 · 0 评论 -
算法学习 - 拼接成最大的数字
题目这个题目是我在写 LeetCode Largest Number 的时候看到的题目.题目意思是给你一组数字,例如: [3, 30, 34, 5, 9]那么所能拼成的最大数字应该是: 9534330解题思路其实这个题目我们很容易发现,就是把数字按照我们想要的大小排序就好了。先看如何比较,通常我们的想法应该是直接比较,或者按照位比较。可是那样情况就太多了,例如:a=3; b=4很容易得出原创 2015-03-17 21:23:09 · 5067 阅读 · 1 评论 -
算法基础 - 查找两个有序数组的中位数
问题描述问题很简单,就是在两个有序的整数数组里(数组A长度为m, 数组B长度为n),找到两个数组合并后的中位数。中位数中位数就是在一个有序数组中,位于中间的数字,假如数组元素个数为偶数,则取两个中间数字的平均数。 例: 1,2,3,4,5 中位数为:3 1,2,3,4 的中位数为:2.5算法讲解这个问题其实看起来挺简单的,网上的一些博客里说的,很多都是一个大致思想,细节有误,代码原创 2015-11-13 02:07:05 · 4675 阅读 · 2 评论 -
leetcode - wigglesort
这个题目很好玩,先给题目链接: https://leetcode.com/problems/wiggle-sort-ii/题目要求是: Given an unsorted array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3]…. Example: (1) Given nums = [1,原创 2016-04-30 03:20:08 · 875 阅读 · 0 评论 -
Leetcode - Merge K sorted list
在归并排序中,一般使用的是二路归并排序,而在二路归并的时候,每次比较,找到最小的数字都是O(1)的操作,而在归并K个路得时候,也就是K路归并,会出现一个问题,每次找到最小的数字是一个 O(k)的操作。那么能不能简化这个操作呢?可以的,因为我们要归并的是K个链表,所以头结点的位置变化,并不会导致节点后面的信息丢失。所以要先对K个头结点进行排序,然后把最小的删掉,再排序,那么这种情况最适合的就是堆排序了原创 2016-05-03 21:16:34 · 497 阅读 · 0 评论