摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 14 剪绳子 题目:给你一根长度为n的绳子,请把绳子剪成m段 (m和n都是整数,n>1并且m>1)每段绳子的长度记为k[0],k[1],...,k[m].请问k[0]*k[1]*...*k[m-1]可能的最大乘积是多少? 例 阅读全文
posted @ 2019-01-05 20:19 wikiwen 阅读(1425) 评论(0) 推荐(1) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 70. Climbing Stairs You are climbing a stair case. It takes n steps to reach to the top. Each time you can eithe 阅读全文
posted @ 2019-01-05 20:18 wikiwen 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Wiggle Sort II Given an unsorted array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3].... Exam 阅读全文
posted @ 2019-01-05 20:17 wikiwen 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Top K Frequent Elements Given a non-empty array of integers, return the k most frequent elements. For example, G 阅读全文
posted @ 2019-01-05 20:15 wikiwen 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Merge Intervals Given a collection of intervals, merge all overlapping intervals. Example 1: Input: [[1,3],[2,6] 阅读全文
posted @ 2019-01-05 20:15 wikiwen 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Sort Colors Given an array with n objects colored red, white or blue, sort them in-place so that objects of the 阅读全文
posted @ 2019-01-05 20:14 wikiwen 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) First Bad Version You are a product manager and currently leading a team to develop a new product. Unfortunately 阅读全文
posted @ 2019-01-05 20:13 wikiwen 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Find Peak Element A peak element is an element that is greater than its neighbors. Given an input array nums, wh 阅读全文
posted @ 2019-01-05 20:12 wikiwen 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Search for a Range Given an array of integers nums sorted in ascending order, find the starting and ending posit 阅读全文
posted @ 2019-01-05 20:12 wikiwen 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 153. Find Minimum in Rotated Sorted Array Suppose an array sorted in ascending order is rotated at some pivot un 阅读全文
posted @ 2019-01-05 20:11 wikiwen 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 33. Search in Rotated Sorted Array Suppose an array sorted in ascending order is rotated at some pivot unknown t 阅读全文
posted @ 2019-01-05 20:10 wikiwen 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Merge Sorted Array Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. 阅读全文
posted @ 2019-01-05 20:09 wikiwen 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the m 阅读全文
posted @ 2019-01-05 20:08 wikiwen 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 41 数据流中的中位数 题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 / 阅读全文
posted @ 2019-01-05 20:08 wikiwen 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 40 最小的k个数 题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4, /* //暴力法:sort, O(nlogn) //方法一:使用自带的s 阅读全文
posted @ 2019-01-05 20:07 wikiwen 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 二分查找小结 /* 类型1 功能:查找和目标值完全相等的数 返回:如果存在,返回对应位置索引,否则返回-1 例: [2, 4, 5, 6, 9],target = 6,返回索引3 */ int find(vector<int 阅读全文
posted @ 2019-01-05 20:06 wikiwen 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 8 二叉树中序遍历的下一个结点 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 分析: 结合图,我们可发现分成两大类: (1) 阅读全文
posted @ 2019-01-05 19:52 wikiwen 阅读(946) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Populating Next Right Pointers in Each Node Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLi 阅读全文
posted @ 2019-01-05 19:51 wikiwen 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Convert Sorted Array to Binary Search Tree Given an array where elements are sorted in ascending order, convert 阅读全文
posted @ 2019-01-05 19:50 wikiwen 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) Kth Smallest Element in a BST Given a binary search tree, write a function kthSmallest to find the kth smallest 阅读全文
posted @ 2019-01-05 19:50 wikiwen 阅读(374) 评论(0) 推荐(0) 编辑