freeCookie


freeCookie_🍪

Divide and Conquer

D&C 个人理解

Divide and Conquer 分治法 近来刷LC,看到好多题要用分治法来解,感觉理解的不是很好,故特此学习。 Wiki 概念: 分治法,将一个较难处理的问题分成一系列子问题,分别解决这些子问题,直到子问题可以简单的求解。原问题的解可以认为是子问题解的合并。一般而言这些子...

Leetcode - Word Square

LC422, LC425

LC422. Valid Word Square 新年第一po,发现每次一到法定假日我就什么都不发,感觉错过了很多记录美好的瞬间(快够) 顺便这个markdown为什么每次标号都不正确?感觉我好像没错呀。 Anyway, 新年快乐❤️ 爱CS爱Coding我爱这个世界 -> 做不出来...

Leetcode - Closest Binary Search Tree Value I/II

LC270, LC272

LC270. Closest Binary Search Tree Value Given a non-empty binary search tree and a target value, find the value in the BST that is closest to the ...

LC475. Heaters

LC475. Heaters Now, you are given positions of houses and heaters on a horizontal line, find out minimum radius of heaters so that all houses coul...

LC474. Ones and Zeroes

Building strings using existed ones.

LC474. Ones and Zeroes Find the maximum number of strings that you can form with given m 0s and n 1s. Each 0 and 1 can be used at most once. Inpu...

LC471. Encode String with Shortest Length

Encode the string such that its encoded length is the shortest.

LC471. Encode String with Shortest Length Given a non-empty string, encode the string such that its encoded length is the shortest. The encoding r...

LC469. Convex Polygon

Decide a convex polygon

LC469. Convex Polygon Given a list of points that form a polygon when joined sequentially, find if this polygon is convex (Convex polygon definiti...

LC44. Wildcard Matching

Implement wildcard pattern matching with support for '?' and '*'.

LC44. Wildcard Matching Implement wildcard pattern matching with support for '?' and '*'. '?' Matches any single character. '*' Matches any seque...