苗妙苗 - 博客园

2018年5月8日

摘要：［抄题］： Given an absolute path for a file (Unix-style), simplify it. For example,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c" [暴力解法]：时间阅读全文

posted @ 2018-05-08 22:41 苗妙苗阅读(140) 评论(0) 推荐(0)

253. Meeting Rooms II 需要多少间会议室

摘要：［抄题］： Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],...] (si < ei), find the minimum number of conferenc 阅读全文

posted @ 2018-05-08 21:19 苗妙苗阅读(157) 评论(0) 推荐(0)

91. Decode Ways反编译字符串

摘要：［抄题］： A message containing letters from A-Z is being encoded to numbers using the following mapping: Given a non-empty string containing only digits, 阅读全文

posted @ 2018-05-08 15:04 苗妙苗阅读(231) 评论(0) 推荐(0)

621. Task Scheduler CPU任务间隔分配器

摘要：［抄题］： Given a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks.Tasks 阅读全文

posted @ 2018-05-08 10:52 苗妙苗阅读(242) 评论(0) 推荐(0)

2018年5月7日

341. Flatten Nested List Iterator展开多层数组

摘要：［抄题］： Given a nested list of integers, implement an iterator to flatten it. Each element is either an integer, or a list -- whose elements may also be 阅读全文

posted @ 2018-05-07 21:07 苗妙苗阅读(145) 评论(0) 推荐(0)

647. Palindromic Substrings 互文的子字符串

摘要：［抄题］： Given a string, your task is to count how many palindromic substrings in this string. The substrings with different start indexes or end indexes 阅读全文

posted @ 2018-05-07 16:10 苗妙苗阅读(174) 评论(0) 推荐(0)

2018年5月6日

79. Word Search在字母矩阵中查找单词

摘要：［抄题］： Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where 阅读全文

posted @ 2018-05-06 22:39 苗妙苗阅读(309) 评论(0) 推荐(0)

78. Subsets 求所有子集（有重复就continue）

摘要：［抄题］： Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. 阅读全文

posted @ 2018-05-06 16:14 苗妙苗阅读(115) 评论(0) 推荐(0)

2018年5月5日

49. Group Anagrams同义词合并

摘要：［抄题］： Given an array of strings, group anagrams together. Example: [暴力解法]：时间分析：空间分析： [优化后]：时间分析：空间分析：［奇葩输出条件］：［奇葩corner case］：［思维问题］：不知道k-v怎么存阅读全文

posted @ 2018-05-05 23:45 苗妙苗阅读(282) 评论(0) 推荐(0)

50. Pow(x, n) 幂次方

摘要：［抄题］： mplement pow(x, n), which calculates x raised to the power n (xn). Example 1: Example 2: Example 3: [暴力解法]：时间分析：空间分析： [优化后]：时间分析：空间分析：［奇葩输出阅读全文

posted @ 2018-05-05 22:35 苗妙苗阅读(208) 评论(0) 推荐(0)

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

公告

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

公告

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