hackjutsu

hackjutsu

Introducing Markdown

Markdown is a plain text formatting syntax designed to be converted to HTML. Markdown is popularly used as format for readme files, ... or in text editors for the quick creation of rich text documents. - Wikipedia

As showed in this manual, it uses hash(#) to identify headings, emphasizes some text to be bold or italic. You can insert a link.

Planet

• Earth
• Mars

hackjutsu

Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water. From https://leetcode.com/problems/container-with-most-water/

Algorithm

The intuition behind this approach is that the area formed between the lines will always be limited by the height of the shorter line. Further, the farther the lines, the more will be the area obtained.

We take two pointers, one at the beginning and one at the end of the array constituting the length of the lines. Futher, we maintain a variable \text{maxarea}maxarea to store the maximum area obtained till now. At every step, we find out the area formed between them, update \text{maxarea}maxarea and move the pointer pointing to the shorter line towards the other end by one step.

hackjutsu

hackjutsu

public class ClientDemo {
  public static void main(String[] args) {
    MP3PlayerContext mp3Player = new MP3PlayerContext();
    mp3Player.press();
    mp3Player.getState();
    mp3Player.press();
    mp3Player.getState();
  }
}

hackjutsu

public class PlayingState implements State {
  public void pressPlay(MP3PlayerContext context) {
    context.setState(new StandbyState());
  }
  
  @Override
  public String getState() {
    return "Playing...";
  }
}

hackjutsu

public interface State {
  void pressPlay(MP3PlayerContext context);
  String getState();
}

hackjutsu

public class MP3PlayerContext {
  private State state;
  
  public MP3PlayerContext() {
    this.state = new StandbyState();
  }
  
  public void press() {
    state.pressPlay(this);
  }

hackjutsu

public class StreetMap {
  private final Point origin;
  private final Point destination;
  private final Color waterColor;
  private final Color landColor;
  private final Color highTrafficColor;
  private final Color mediumTrafficColor;
  private final Color lowTrafficColor;

  public static class Builder {

hackjutsu

public class ProxyPatternDemo {
  public static void main(String[] args) {
    Image image = new ProxyImage("test_10mb.jpg");
    image.display();
    System.out.println("");
    image.display();
  }
}