摘要：
解题思路:这题思路就是用某个数据结构记录需要被置0的行和列，一般需要两次遍历。我采用集合的形式，最省空间的方法就是用数组的第一行和第一列来记录，但是要遍历一遍是是否第一行或第一列有0。 class Solution { public void setZeroes(int[][] matrix) { 阅读全文
摘要：
解题思路：不允许用除法，所以可以考虑前缀和的思路。最终结果的任意一个索引对应的数都是nums数组对应索引左边所有数的乘积*右边所有数的乘积，所以先遍历两遍用两个数组记录，然后最后再相乘写入对应的索引的值。（可以更省空间的话就只在结果数组上操作，左边照常，右边的话用一个变量来表示乘积） class S 阅读全文
摘要：
解题思路：最简单的方法就是浪费空间的方法。还有一种巧法，先将整个数组反转，然后将需要移动的后面的k（如果超过数组长度就取余）个位置的数反转，最后将剩下的数反转。 class Solution { public void rotate(int[] nums, int k) { k = k%nums.l 阅读全文
摘要：
解题思路:熟能生巧，链表问题就是用指针来模拟，链表反转很经典，利用三个指针，两个指着head，一个指着null，然后模拟。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode 阅读全文
