Leetcode练题系列(一): 数组相关的算法

LeetCode

  英文官网(推荐)

  中文官网

  从2016年大二左右开始就接触算法，起初也简单练习过，但现在工作一段时间后，随着代码水平的提高(自我感觉)，算法水平一直没有进步哈，所以记录下来相关题目，不断练习。

提前说说刷题的心得：

• 只有算法不薄弱才能拿高工资，如果你想当一个nb的程序员，现在开始努力吧 !

• 坚持，积少成多。万事开头难

  在题目预览表中，会有题目的编号和题目的难易程度，但是我认为，题目的难易程度并不能真的确定它难还是不难，只是人为对他评价而已，有些难的题确实 Easy。

  因为面试中遇到几次都是LeetCode原题，并且是英文题目，题目的标题都是LeetCode英文官网的链接地址。题目的编号是中文官网地址。

题目预览表

Array Practice

  @花花酱大佬说一个标签做10-20题,遂找到如下进行练习。

#	Title	Difficulty
11	Container With Most Water	Medium
26	Remove Duplicates from Sorted Array	Easy
27	Remove Element	Easy
75	Sort Colors	Medium
76	Minimum Window Substring	Hard
80	Remove Duplicates from Sorted Array II	Medium
88	Merge Sorted Array	Easy
125	Valid Palindrome	Easy
167	Two Sum II - Input array is sorted	Easy
209	Minimum Size Subarray Sum	Medium
215	Kth Largest Element in an Array	Medium
283	Move Zeroes	Easy
344	Reverse String	Easy

11. Container With Most Water

26. Remove Duplicates from Sorted Array

27. Remove Element

一个思路是:用不是val的数将所有位置填满即可 -v-

75.Sort Colors

扔到左边和右边 注意停留

76. Minimum Window Substring

learning Sliding Window

80. Remove Duplicates from Sorted Array II

你想变化的究竟是谁

88. Merge Sorted Array

如何找空间比较是个问题 倒着放 or 先把num1的数据放到末尾

125. Valid Palindrome

注意题目是数字和字母都要考虑

167. Two Sum II - Input array is sorted

夹逼定理?

一些总结

        int[] nums = {1, 1, 1, 2, 2, 3, 3, 3, 4};
        int i = removeDuplicates(nums);
        System.out.println(String.format("result:%s", i));
        System.out.println(Arrays.toString(nums));