苗妙苗 - 博客园

2018年8月1日

287. Find the Duplicate Number 找出数组中的重复数字

摘要：［抄题］： Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must e 阅读全文

posted @ 2018-08-01 21:45 苗妙苗阅读(148) 评论(0) 推荐(0)

165. Compare Version Numbers比较版本号的大小

摘要：［抄题］： Compare two version numbers version1 and version2.If version1 > version2 return 1; if version1 < version2 return -1;otherwise return 0. You may 阅读全文

posted @ 2018-08-01 16:57 苗妙苗阅读(170) 评论(0) 推荐(0)

445. Add Two Numbers II 链表中的数字求和

摘要：［抄题］： You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes 阅读全文

posted @ 2018-08-01 15:37 苗妙苗阅读(178) 评论(0) 推荐(0)

654. Maximum Binary Tree 最大节点劈开，然后左边、右边排序

摘要：［抄题］： Given an integer array with no duplicates. A maximum tree building on this array is defined as follow: Construct the maximum tree by the given a 阅读全文

posted @ 2018-08-01 11:30 苗妙苗阅读(131) 评论(0) 推荐(0)

2018年7月31日

24. Swap Nodes in Pairs 链表每2个点翻转一次

摘要：［抄题］： Given a linked list, swap every two adjacent nodes and return its head. Example: Note: Your algorithm should use only constant extra space. You 阅读全文

posted @ 2018-07-31 18:38 苗妙苗阅读(211) 评论(0) 推荐(0)

54. Spiral Matrix以螺旋顺序输出数组

摘要：［抄题］： Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. Example 1: Example 2: [暴力解法]：时间分析：空间分阅读全文

posted @ 2018-07-31 17:25 苗妙苗阅读(140) 评论(0) 推荐(0)

419. Battleships in a Board 棋盘上的战舰数量

摘要：［抄题］： Given an 2D board, count how many battleships are in it. The battleships are represented with 'X's, empty slots are represented with '.'s. You m 阅读全文

posted @ 2018-07-31 16:38 苗妙苗阅读(131) 评论(0) 推荐(0)

153. Find Minimum in Rotated Sorted Array找其中的最小值

摘要：［抄题］： [暴力解法]：时间分析：空间分析： [优化后]：时间分析：空间分析：［奇葩输出条件］：［奇葩corner case］：［思维问题］：总算自己写出一道题来了。［英文数据结构或算法，为什么不用别的数据结构或算法］：［一句话思路］：总有case过不了，可以稍微调试一下，起阅读全文

posted @ 2018-07-31 16:19 苗妙苗阅读(120) 评论(0) 推荐(0)

151. Reverse Words in a String翻转一句话中的单词

摘要：［抄题］： Given an input string, reverse the string word by word. Example: [暴力解法]：时间分析：空间分析： [优化后]：时间分析：空间分析：［奇葩输出条件］：［奇葩corner case］：［思维问题］：打碎成数组阅读全文

posted @ 2018-07-31 14:52 苗妙苗阅读(302) 评论(0) 推荐(0)

220. Contains Duplicate III 数组指针差k数值差t

摘要：［抄题］： Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[ 阅读全文

posted @ 2018-07-31 10:06 苗妙苗阅读(188) 评论(0) 推荐(0)

排序map、pq、stack。固定递归贪心开关二分滑动窗口（固递贪开二滑）

公告

排序map、pq、stack。固定 递归 贪心 开关 二分 滑动窗口（固递贪开二滑）

公告

排序map、pq、stack。固定递归贪心开关二分滑动窗口（固递贪开二滑）