Sheryl Wang - 博客园

链表知识点总结

摘要：凡是链表结构发生变化的，都需要 Dummy Node. 链表常用基本功： • 反转 Reverse • 归并 Merge • 找中点 Median • 增删查改 CRUD 链表查找中点： fast-slow two pointers. slow = head fast = head while sl 阅读全文

posted @ 2019-07-13 14:36 Sheryl Wang 阅读(216) 评论(0) 推荐(0)

523. Continuous Subarray Sum

摘要： Given a list of non-negative numbers and a target integer k, write a function to check if the array has a continuous subarray of size at least 2 that 阅读全文

posted @ 2018-10-05 17:50 Sheryl Wang 阅读(212) 评论(0) 推荐(0)

269. Alien Dictionary

摘要： There is a new alien language which uses the latin alphabet. However, the order among letters are unknown to you. You receive a list of non-empty word 阅读全文

posted @ 2018-10-05 16:35 Sheryl Wang 阅读(154) 评论(0) 推荐(0)

277. Find the Celebrity

摘要： Suppose you are at a party with n people (labeled from 0 to n - 1) and among them, there may exist one celebrity. The definition of a celebrity is tha 阅读全文

posted @ 2018-10-04 17:46 Sheryl Wang 阅读(156) 评论(0) 推荐(0)

785.Is Graph Bipartite?

摘要： Given an undirected graph, return true if and only if it is bipartite. Recall that a graph is bipartite if we can split it's set of nodes into two ind 阅读全文

posted @ 2018-10-04 15:26 Sheryl Wang 阅读(132) 评论(0) 推荐(0)

689. Maximum Sum of 3 Non-Overlapping Subarrays

摘要： In a given array nums of positive integers, find three non-overlapping subarrays with maximum sum. Each subarray will be of size k, and we want to max 阅读全文

posted @ 2018-10-03 16:32 Sheryl Wang 阅读(114) 评论(0) 推荐(0)

29. Divide Two Integers

摘要：这题 Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator. Return the quotient after div 阅读全文

posted @ 2018-10-02 11:49 Sheryl Wang 阅读(89) 评论(0) 推荐(0)

Serialize and Deserialize Binary Tree

摘要： Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or 阅读全文

posted @ 2018-10-01 21:42 Sheryl Wang 阅读(93) 评论(0) 推荐(0)

sliding window substring problem汇总贴

摘要： Find All Anagrams in a String: https://leetcode.com/problems/find-all-anagrams-in-a-string/description/ Minimum Window Substring: https://leetcode.com 阅读全文

posted @ 2018-09-24 18:41 Sheryl Wang 阅读(102) 评论(0) 推荐(0)

10. Regular Expression Matching

摘要： Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'. The matching should cover the entire 阅读全文

posted @ 2018-09-24 12:30 Sheryl Wang 阅读(147) 评论(0) 推荐(0)