日拱一卒之LeetCode

1. 题库

LeetCode

LeetCode-CN

2. 原则

通过，且运行时优于90%的其他java方案。

3. 方案

1. 001. Two Sum

2. 002. Add Two Numbers

3. 003. Longest Substring Without Repeating Characters

4. 006. ZigZag Conversion

5. 007. Reverse Integer

6. 008. String to Integer (atoi) 待优化

7. 009. Palindrome Number

8. 013. Roman to Integer

9. 014. Longest Common Prefix

10. 020. Valid Parentheses

11. 151. Reverse Words in a String

12. 175. Combine Two Tables

13. 176. Second Highest Salary

14. 181. Employees Earning More Than Their Managers

15. 182. Duplicate Emails

16. 183. Customers Who Never Order

17. 344. Reverse String

18. 461. Hamming Distance

19. 476. Number Complement

20. 535. Encode and Decode TinyURL

21. 561. Array Partition I

22. 595. Big Countries

23. 596. Classes More Than 5 Students 待优化

24. 617. Merge Two Binary Trees 待优化

25. 620. Not Boring Movies

26. 627. Swap Salary

27. 657. Judge Route Circle 第2个100%达成

28. 728. Self Dividing Numbers

29. 771. Jewels and Stones

30. 804. Unique Morse Code Words 第1个100%达成

31. 806. Number of Lines To Write String

32. 807. Max Increase to Keep City Skyline

33. 832. Flipping an Image

4. 对性能有影响的因素

4.1 字符串

1. 在涉及大量字符串拼接的操作时StringBuilder的效率远远优于String。

2. StringBuilder的append效率远远优于String的+。

4.1 数值

1. 位运算效率远高于算术运算

4.1 格式

1. 删除 if/for 的非必需大括号可提高执行效率(为了可维护性还是加上吧)

2. 长数组分行会影响效率

4.1 数据结构

1. 适时引入引入HashXxx可以显著提升效率

5. Trick

1. 利用数组下标和ASCII码记录字符，见003. Longest Substring Without Repeating Characters

2. 利用数组下标记录数值，其值记录次数，见561. Array Partition I

3. 利用位运算高效计算二进制中1的数量，见461. Hamming Distance

4. 利用异或运算及char的整型特性，实现字符之间的互相转换，见627. Swap Salary