摘要：
【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
阅读(1448)
评论(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
阅读(214)
评论(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
阅读(166)
评论(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
阅读(215)
评论(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
阅读(339)
评论(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
阅读(401)
评论(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
阅读(183)
评论(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
阅读(164)
评论(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
阅读(162)
评论(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
阅读(156)
评论(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
阅读(462)
评论(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
阅读(137)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 41 数据流中的中位数 题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 / 阅读全文
posted @ 2019-01-05 20:08
wikiwen
阅读(137)
评论(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
阅读(180)
评论(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
阅读(273)
评论(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
阅读(278)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 8 二叉树中序遍历的下一个结点 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 分析： 结合图，我们可发现分成两大类： (1) 阅读全文
posted @ 2019-01-05 19:52
wikiwen
阅读(977)
评论(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
阅读(132)
评论(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
阅读(403)
评论(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
阅读(303)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 36 二叉搜索树与双向链表 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 /* struct TreeNode { int val; struc 阅读全文
posted @ 2019-01-05 19:49
wikiwen
阅读(292)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 33 判断某序列是否为二叉搜索树的后序序列 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 /* 后序遍历序列规律：最后一 阅读全文
posted @ 2019-01-05 19:49
wikiwen
阅读(490)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Validate Binary Search Tree Validate Binary Search Tree Given a binary tree, determine if it is a valid binary s 阅读全文
posted @ 2019-01-05 19:48
wikiwen
阅读(156)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 297. Serialize and Deserialize Binary Tree Serialization is the process of converting a data structure or object 阅读全文
posted @ 2019-01-05 19:47
wikiwen
阅读(463)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 105. Construct Binary Tree from Preorder and Inorder Traversal Given preorder and inorder traversal of a tree, c 阅读全文
posted @ 2019-01-05 19:47
wikiwen
阅读(480)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 124. Binary Tree Maximum Path Sum Given a non-empty binary tree, find the maximum path sum. For this problem, a 阅读全文
posted @ 2019-01-05 19:45
wikiwen
阅读(122)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 572. Subtree of Another Tree Given two non-empty binary trees s and t, check whether tree t has exactly the same 阅读全文
posted @ 2019-01-05 19:44
wikiwen
阅读(254)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 112. Path Sum Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up a 阅读全文
posted @ 2019-01-05 19:44
wikiwen
阅读(225)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 27 二叉树的镜像 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 1 阅读全文
posted @ 2019-01-05 19:43
wikiwen
阅读(159)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 101. Symmetric Tree /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * 阅读全文
posted @ 2019-01-05 19:42
wikiwen
阅读(168)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 110. Balanced Binary Tree Given a binary tree, determine if it is height-balanced. For this problem, a height-ba 阅读全文
posted @ 2019-01-05 19:30
wikiwen
阅读(174)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 104. Maximum Depth of Binary Tree Given a binary tree, find its maximum depth. The maximum depth is the number o 阅读全文
posted @ 2019-01-05 19:29
wikiwen
阅读(155)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 68 树中两个节点的最低公共祖先 题目： 求树中两个结点的最低公共祖先 思路： 考虑一下几种情况： 1、该树为二叉搜索树 二叉搜索树是排序树，位于左子树点的结点都比父结点小，而位于右子树的结点都比父结点大，只需要从树的根结点 阅读全文
posted @ 2019-01-05 19:28
wikiwen
阅读(834)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 二叉查找树的查找、插入、删除 1 查找结点 最佳情况是 O(log2n)，而最坏情况是 O(n) BST 的查找是从根结点开始，若二叉树非空，将给定值与根结点的关键字比较， 若相等，则查找成功； 若不等，则比较查找结点值与 阅读全文
posted @ 2019-01-05 19:27
wikiwen
阅读(236)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 二叉树的遍历总结 （前序、中序、后序、层序、 之字形层序、垂直遍历） 三种递归遍历 //前序遍历（根-左-右） void preorder(TreeNode *root, vector<int> &path) { if(ro 阅读全文
posted @ 2019-01-05 19:25
wikiwen
阅读(408)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Palindrome Linked List Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Outpu 阅读全文
posted @ 2019-01-05 16:57
wikiwen
阅读(147)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Add Two Numbers You are given two non-empty linked lists representing two non-negative integers. The digits are 阅读全文
posted @ 2019-01-05 16:56
wikiwen
阅读(120)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 328. Odd Even Linked List Given a singly linked list, group all odd nodes together followed by the even nodes. P 阅读全文
posted @ 2019-01-05 16:56
wikiwen
阅读(144)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 138. Copy List with Random Pointer A linked list is given such that each node contains an additional random poin 阅读全文
posted @ 2019-01-05 16:55
wikiwen
阅读(262)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 21. Merge Two Sorted Lists Merge two sorted linked lists and return it as a new list. The new list should be mad 阅读全文
posted @ 2019-01-05 16:54
wikiwen
阅读(146)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 141. Linked List Cycle Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it witho 阅读全文
posted @ 2019-01-05 16:54
wikiwen
阅读(186)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 52 两个链表的第一个公共结点 题目描述 输入两个链表，找出它们的第一个公共结点。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : 阅读全文
posted @ 2019-01-05 16:53
wikiwen
阅读(141)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 19. Remove Nth Node From End of List Given a linked list, remove the n-th node from the end of list and return i 阅读全文
posted @ 2019-01-05 16:49
wikiwen
阅读(561)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Delete Node in a Linked List Write a function to delete a node (except the tail) in a singly linked list, given 阅读全文
posted @ 2019-01-05 16:48
wikiwen
阅读(152)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 6 从尾到头打印链表 题目描述 输入一个链表，从尾到头打印链表每个节点的值 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int 阅读全文
posted @ 2019-01-05 16:47
wikiwen
阅读(219)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 206. Reverse Linked List Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1 阅读全文
posted @ 2019-01-05 16:46
wikiwen
阅读(128)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 59 队列（滑动窗口）的最大值 题目一：滑动窗口的最大值 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的 阅读全文
posted @ 2019-01-05 16:43
wikiwen
阅读(281)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 31 栈的压入、弹出序列 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈 阅读全文
posted @ 2019-01-05 16:42
wikiwen
阅读(410)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 155. Min Stack Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. 阅读全文
posted @ 2019-01-05 16:41
wikiwen
阅读(179)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 232. Implement Queue using Stacks Implement the following operations of a queue using stacks. push(x) -- Push el 阅读全文
posted @ 2019-01-05 16:40
wikiwen
阅读(152)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 225. Implement Stack using Queues Implement the following operations of a stack using queues. push(x) -- Push el 阅读全文
posted @ 2019-01-05 16:39
wikiwen
阅读(123)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 263. Ugly Number Write a program to check whether a given number is an ugly number. Ugly numbers are positive nu 阅读全文
posted @ 2019-01-05 16:31
wikiwen
阅读(144)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 204. Count Primes Count the number of prime numbers less than a non-negative number, n. Example: Input: 10 Outpu 阅读全文
posted @ 2019-01-05 16:30
wikiwen
阅读(193)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 400. Nth Digit Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... Note: 阅读全文
posted @ 2019-01-05 16:29
wikiwen
阅读(250)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 233. Number of Digit One Given an integer n, count the total number of digit 1 appearing in all non-negative int 阅读全文
posted @ 2019-01-05 16:28
wikiwen
阅读(166)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 136. Single Number Given a non-empty array of integers, every element appears twice except for one. Find that si 阅读全文
posted @ 2019-01-05 16:26
wikiwen
阅读(194)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 191. Number of 1 Bits Write a function that takes an unsigned integer and returns the number of '1' bits it has 阅读全文
posted @ 2019-01-05 16:25
wikiwen
阅读(193)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 位运算规律总结 1 与运算 //（对于某位为1的bit_mask，一个数如果该比特位为1，与bit_mask相与得1，否则得0） if(a & 1 == 0) //偶数 if(a & 1 == 1) //奇数 (n-1) & 阅读全文
posted @ 2019-01-05 16:24
wikiwen
阅读(295)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Set Matrix Zeroes Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in-place. 阅读全文
posted @ 2019-01-05 16:21
wikiwen
阅读(488)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Kth Smallest Element in a Sorted Matrix Given a n x n matrix where each of the rows and columns are sorted in as 阅读全文
posted @ 2019-01-05 16:20
wikiwen
阅读(166)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 74. Search a 2D Matrix Write an efficient algorithm that searches for a value in an m x n matrix. This matrix ha 阅读全文
posted @ 2019-01-05 16:19
wikiwen
阅读(273)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 54. Spiral Matrix Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spi 阅读全文
posted @ 2019-01-05 16:19
wikiwen
阅读(233)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 20 表示数值的字符串（了解即可） 题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e"," 阅读全文
posted @ 2019-01-05 16:15
wikiwen
阅读(383)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 19 正则表达式匹配（hard，了解即可） 题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的 阅读全文
posted @ 2019-01-05 16:14
wikiwen
阅读(153)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Count and Say The count-and-say sequence is the sequence of integers with the first five terms as following: 1. 阅读全文
posted @ 2019-01-05 16:10
wikiwen
阅读(133)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 3. Longest Substrleftng Without Repeating Characters Given a string, find the length of the longest substring wi 阅读全文
posted @ 2019-01-05 16:07
wikiwen
阅读(170)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 242. Valid Anagram (变位词) Given two strings s and t , write a function to determine if t is an anagram of s. Exam 阅读全文
posted @ 2019-01-05 16:06
wikiwen
阅读(198)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that 阅读全文
posted @ 2019-01-05 16:05
wikiwen
阅读(138)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Valid Parentheses Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if th 阅读全文
posted @ 2019-01-05 16:04
wikiwen
阅读(590)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Valid Palindrome Given a string, determine if it is a palindrome, consider 阅读全文
posted @ 2019-01-05 16:04
wikiwen
阅读(302)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Longest Common Prefix Write a function to find the longest common prefix string amongst an array of strings. If 阅读全文
posted @ 2019-01-05 15:57
wikiwen
阅读(490)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 38 字符串的排列（全排列问题） 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入 阅读全文
posted @ 2019-01-05 15:56
wikiwen
阅读(685)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Implement strStr() Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if 阅读全文
posted @ 2019-01-05 15:55
wikiwen
阅读(511)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） String to Integer (atoi) Implement atoi which converts a string to an integer. The function first discards as ma 阅读全文
posted @ 2019-01-05 15:54
wikiwen
阅读(122)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 67 把字符串转成整数 题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法 阅读全文
posted @ 2019-01-05 15:53
wikiwen
阅读(179)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 58 翻转字符串 题目一：翻转单词顺序 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“stud 阅读全文
posted @ 2019-01-05 15:52
wikiwen
阅读(353)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Reverse Integer Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 E 阅读全文
posted @ 2019-01-05 15:51
wikiwen
阅读(153)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Reverse String Write a function that takes a string as input and returns the string reversed. Example: Given s = 阅读全文
posted @ 2019-01-05 15:50
wikiwen
阅读(96)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 5 替换空格 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 /* 链接：https://www.nowc 阅读全文
posted @ 2019-01-05 15:49
wikiwen
阅读(387)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 387. First Unique Character in a String Given a string, find the first non-repeating character in it and return 阅读全文
posted @ 2019-01-05 15:48
wikiwen
阅读(128)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Rotate Image You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). 阅读全文
posted @ 2019-01-05 14:33
wikiwen
阅读(183)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Valid Sudoku Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be validated according to t 阅读全文
posted @ 2019-01-05 14:31
wikiwen
阅读(156)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Move Zeroes Given an array nums, write a function to move all 0's to the end of it while maintaining the relativ 阅读全文
posted @ 2019-01-05 14:30
wikiwen
阅读(152)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Plus One Given a non-empty array of digits representing a non-negative integer, plus one to the integer. The dig 阅读全文
posted @ 2019-01-05 14:29
wikiwen
阅读(212)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Increasing Triplet Subsequence Given an unsorted array return whether an increasing subsequence of length 3 exis 阅读全文
posted @ 2019-01-05 14:26
wikiwen
阅读(150)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 51 数组中的逆序对 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%10000 阅读全文
posted @ 2019-01-05 14:23
wikiwen
阅读(475)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 45 把数组排成最小的数 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 /* 链接 阅读全文
posted @ 2019-01-05 14:21
wikiwen
阅读(192)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 61 扑克牌中的顺子 从扑克牌中随机抽 5 张牌,判断是不是顺子,即这 5 张牌是不是连续的。 2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意的 数字。（大小王最多4张） 思 阅读全文
posted @ 2019-01-05 14:20
wikiwen
阅读(699)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 21 调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 /* 阅读全文
posted @ 2019-01-05 14:19
wikiwen
阅读(418)
评论(0)
推荐(0)
摘要：
66 构建乘积数组 66 构建乘积数组 66 构建乘积数组 题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 思路： B[i]的值可以看 阅读全文
posted @ 2019-01-05 14:17
wikiwen
阅读(725)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 228. Summary Ranges Given a sorted integer array without duplicates, return the summary of its ranges. Example 1 阅读全文
posted @ 2019-01-05 14:12
wikiwen
阅读(145)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 349. Intersection of Two Arrays Given two arrays, write a function to compute their intersection. Example: Given 阅读全文
posted @ 2019-01-05 14:10
wikiwen
阅读(213)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 189. Rotate Array（相当于循环右移k位） Given an array, rotate the array to the right by k steps, where k is non-negative. 阅读全文
posted @ 2019-01-05 14:09
wikiwen
阅读(174)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 53 数字在排序数组中出现的次数 题目描述 统计一个数字在排序数组中出现的次数。 //方法一：顺序扫描，统计出现的次数，O(n) /* 方法二：由于是有序数组，可以用二分查找 用stl中函数 lower_bound 和 up 阅读全文
posted @ 2019-01-05 14:07
wikiwen
阅读(622)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 39 数组中出现次数超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半， 阅读全文
posted @ 2019-01-05 14:05
wikiwen
阅读(421)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 26. Remove Duplicates from Sorted Array Given a sorted array nums, remove the duplicates in-place such that each 阅读全文
posted @ 2019-01-05 14:03
wikiwen
阅读(157)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 287. Find the Duplicate Number Given an array nums containing n + 1 integers where each integer is between 1 and 阅读全文
posted @ 2019-01-05 14:02
wikiwen
阅读(367)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Contains Duplicate Given an array of integers, find if the array contains any duplicates. Your function should r 阅读全文
posted @ 2019-01-05 13:48
wikiwen
阅读(203)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 3Sum Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all uni 阅读全文
posted @ 2019-01-05 13:46
wikiwen
阅读(237)
评论(0)
推荐(0)
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 57 有序数组中和为s的两个数 题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出 阅读全文
posted @ 2019-01-05 13:38
wikiwen
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号