Weekly #12

@Date : 2019-06-17 09:06:45

@Author : Lewis Tian (taseikyo@gmail.com)

@Link : https://taseikyo.github.io

@Range : 2019/06/17 - 2019/06/23

Photo by 煜翔 肖 on Unsplash

Table of Contents

• algorithm
  • 283. Move Zeroes
  • 237. Delete Node in a Linked List
  • 242. Valid Anagram
• review
• tip
• share

algorithm

283. Move Zeroes

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

Example:

Input: [0,1,0,3,12]
Output: [1,3,12,0,0]

Note:

• You must do this in-place without making a copy of the array.
• Minimize the total number of operations.

solution

• python

237. Delete Node in a Linked List

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Given linked list -- head = [4,5,1,9], which looks like following:

Example 1:

Input: head = [4,5,1,9], node = 5
Output: [4,1,9]
Explanation: You are given the second node with value 5, the linked list should become 4 -> 1 -> 9 after calling your function.
Example 2:

Input: head = [4,5,1,9], node = 1
Output: [4,5,9]
Explanation: You are given the third node with value 1, the linked list should become 4 -> 5 -> 9 after calling your function.

Note:

• The linked list will have at least two elements.
• All of the nodes' values will be unique.
• The given node will not be the tail and it will always be a valid node of the linked list.
• Do not return anything from your function.

solution

• C

242. Valid Anagram

Given two strings s and t , write a function to determine if t is an anagram of s.

Example 1:

Input: s = "anagram", t = "nagaram"
Output: true
Example 2:

Input: s = "rat", t = "car"
Output: false

Note:

• You may assume the string contains only lowercase alphabets.

Follow up:

• What if the inputs contain unicode characters? How would you adapt your solution to such case?

solution

• C

review

• Three Important Patterns for Building Microservices - Saurabh Dashora - DZone
• [markdown] Three Important Patterns for Building Microservices - Saurabh Dashora - DZone

This article talks about three important patterns that can help people create microservices.

tip

• Python tuple replace if-else block

share

• [Chinese] Virtio-Balloon Ultra Detailed Analysis

This article provides an in-depth introduction to Virtio-Balloon.