Will willwangcc

⚙️

workflow

Live with Less & Share with More.

willwangcc / 418.Sentence-Screen-Fitting-1.py

Last active September 22, 2018 05:46

	# Time: O(row * len(word))
	# Space: O(len(sentence) * len(word))

	class Solution(object):
	def wordsTyping(self, sentence, rows, cols):
	"""
	:type sentence: List[str]
	:type rows: int
	:type cols: int
	:rtype: int

willwangcc / 407.trapping-rain-water-ii-1.py

Last active June 18, 2018 22:12

	# https://github.com/WillWang-X/leetcode-with-illustrations/blob/master/407.trapping-rain-water-ii.ipynb
	# https://kyso.io/will/407-trapping-rain-water-ii
	'''
	Solution1: queue and do like siege(queue by layers and layers)
	Solution2: priority queue and do like flooding (the water level rises gradually)
	'''

	# Time: O(n^2)
	# Space: O(n^2)

willwangcc / 407-trapping-rain-water-ii.html

Last active March 30, 2018 21:55

	<!DOCTYPE html>
	<html>
	<head><meta charset="utf-8" />
	<title>407-trapping-rain-water-ii</title><script src="https://cdnjs.cloudflare.com/ajax/libs/require.js/2.1.10/require.min.js"></script>
	<script src="https://cdnjs.cloudflare.com/ajax/libs/jquery/2.0.3/jquery.min.js"></script>

	<style type="text/css">
	/*!
	*
	* Twitter Bootstrap

willwangcc / crawlPy3.py

Last active March 8, 2018 10:24

a simple python3 crawler used to crawl comments from Weibo

	'''
	weibo: https://m.weibo.cn/status/4207322874498504
	screenshot: https://i.imgur.com/KdlmcoP.png
	screenshot: https://i.imgur.com/KdlmcoP.png
	eference: https://www.bilibili.com/video/av18151847/
	'''

	import requests, re

	def sina():

willwangcc / 792NumberofMatchingSubsequences.py

Last active March 8, 2018 01:39

	# https://repl.it/@WillWang42/792NumberOfMatchingSubsequences

	###################################################
	# Time: O(len(S) + len(words)wlog(S/26)) where w is average length of words
	# Space: O(len(S))

	"""
	0123456789
	S = "abacbdaecd"
	words = ["a", "bb", "acd", "ace","aea"]

willwangcc / Java-inheritance-demo.java

Created March 5, 2018 23:38

used in the article

	//Java program to illustrate the
	// concept of inheritance
	// https://www.geeksforgeeks.org/inheritance-in-java/
	// Demo: https://repl.it/@WillWang42/Java-Class-Inheritance-Demo

	public class Main
	{
	// base class
	static class ClassA
	{

willwangcc / number-of-subarrays-with-bounded-maximum.py

Last active March 5, 2018 08:02

795. Number of Subarrays with Bounded Maximum: https://leetcode.com/problems/number-of-subarrays-with-bounded-maximum/description/

	# Time: O(n^2) where n is the length of subarrays
	# Space: O(1)
	'''
	A = [2, 1, 4, 3]
	L = 2
	R = 3
	-----
	the # of subarrays that starts with A[i]
	2
	2,1

willwangcc / JavaScript-Inheritance-Demo.js

Created March 5, 2018 03:00

	// https://www.sitepoint.com/simple-inheritance-javascript/
	// https://developer.mozilla.org/en-US/docs/Learn/JavaScript/Objects/Inheritance
	// https://repl.it/@WillWang42/JavaScript-Inheritance-Demo
	// https://gist.github.com/WillWang-X/a3791dac74fd738e94d025c80699a47e

	var ClassA = function() {
	this.name = "class A";
	}

	ClassA.prototype.print = function() {

willwangcc / minimum_window_substring.py

Last active March 2, 2018 08:51

76. Minimum Window Substring https://leetcode.com/problems/minimum-window-substring/description/

willwangcc / 340. Longest Substring with At Most K Distinct Characters.py

Created February 23, 2018 01:57

	# Time: O(n)
	# Space: O(1)
	# 340. Longest Substring with At Most K Distinct Characters
	'''
	01234
	"eceba" k = 2
	--------------
	visited = {e:1,c:0,b:1}
	01234
	eceba