2018年10月_Simple_ R

12月 11月 10月 09月

原创 27. Remove Element

Given an array nums and a value val, remove all instances of that value in-place and return the new length.Do not allocate extra space for another array, you must do this by modifying the input arra...

2018-10-31 15:56:05 106

原创 633. Sum of Square Numbers

Given a non-negative integer c, your task is to decide whether there're two integers a and b such that a2 + b2 = c.Example 1:Input: 5Output: TrueExplanation: 1 * 1 + 2 * 2 = 5 Example 2:...

2018-10-29 19:59:41 105

原创 929. Unique Email Addresses

Every email consists of a local name and a domain name, separated by the @ sign.For example, in alice@leetcode.com, alice is the local name, and leetcode.com is the domain name.Besides lowercase l...

2018-10-28 11:48:36 404

原创 925. Long Pressed Name

Your friend is typing his name into a keyboard. Sometimes, when typing a character c, the key might get long pressed, and the character will be typed 1 or more times.You examine the typed character...

2018-10-21 12:21:06 128

原创 268. Missing Number

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.Example 1:Input: [3,0,1]Output: 2Example 2:Input: [9,6,4,2,3,5,7,0,1]O...

2018-10-07 22:19:47 89

原创 917. Reverse Only Letters

Given a string S, return the "reversed" string where all characters that are not a letter stay in the same place, and all letters reverse their positions. Example 1:Input: "ab-cd"Output: "dc-b...

2018-10-07 13:08:22 251

原创 919. Complete Binary Tree Inserter

A complete binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible.Write a data structure CBTInserter that is ini...

2018-10-07 13:06:36 101

原创 142. Linked List Cycle II

Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linked list.Follow up:Can you solve it without using extra space? publ...

2018-10-06 16:58:32 110

原创 86. Partition List

Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nodes in each of t...

2018-10-05 23:34:17 110

原创 Android Binder机制学习笔记

Binder机制：拷贝一次，通过open, mmap, ioctl在dev/binder上实现的。Client, Service, Service Manager三者之间的通信都是基于上面机制。Service死亡接收通知：Service组件所在的进程可能会意外崩溃，Client在它所引用的Service组件死亡时获得通知。Binder中的红黑树：在Binder驱动程序中，宿主进程通过一...

2018-10-05 18:49:43 293

原创 707. Design Linked List

Design your implementation of the linked list. You can choose to use the singly linked list or the doubly linked list. A node in a singly linked list should have two attributes: val and next. val is t...

2018-10-05 00:47:47 91

原创 56. Merge Intervals

Given a collection of intervals, merge all overlapping intervals.Example 1:Input: [[1,3],[2,6],[8,10],[15,18]]Output: [[1,6],[8,10],[15,18]]Explanation: Since intervals [1,3] and [2,6] overlaps...

2018-10-01 23:29:31 134