解法一（使用O(mn)空间) 可以开一个额外的二维数组，记录每个位置的元素是否已被访问过。 然后我们遍历原来的二维数组，只要没被访问过且元素为0，那么就将该元素所在的行和列的元素值置为0， 并且将这一行的所有元素都设置为已经访问过，以免之后的遍历碰到被置为0的元素也将那一行那一列的元素置为0. 这里 ...
分类：
其他好文 时间：
2020-07-04 23:00:26
阅读次数：
64
题目： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reve ...
分类：
编程语言 时间：
2020-07-03 21:41:43
阅读次数：
160
题目： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle-ii 思路： 分三个环节完成： 第一环节判断 ...
分类：
编程语言 时间：
2020-07-03 17:38:07
阅读次数：
111
题目来源：leetcode52 最大子序和 题目描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 ...
分类：
其他好文 时间：
2020-07-03 12:22:05
阅读次数：
68
###70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3 输出 ...
分类：
其他好文 时间：
2020-07-02 22:06:16
阅读次数：
63
先说明一下：本体正确解法使用BFS(广度优先)，最下方的是关于BFS的思路 BFS与DFS最大的区别在于： BFS首先搞同一层，然后从同一层一个个出发，找下一层 DFS首先搞一个，一直搞到底，然后再搞下一个，也就是回溯 接下来，我首先分析一下，我的整个思路的分析~~ ==超时的个人思路：= 对于我个 ...
分类：
其他好文 时间：
2020-07-02 21:22:19
阅读次数：
67
题目： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 来源：力扣（LeetCode）链接：https://le ...
分类：
编程语言 时间：
2020-07-02 18:08:36
阅读次数：
80
题目 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 输入：[3,2,3,1,2,4,5,5,6] 和 k = 4 输出：4 TopK问题是一道高频面试题！ 解法一：排序+查找 由于数组是未排序的，最直接粗暴的方法就 ...
分类：
编程语言 时间：
2020-07-02 16:32:29
阅读次数：
63
容易想到的暴力解法：把数据都取出来排序，需要n2大小的数组存储 既然数组是有序的，把每一行看成一个有序数组，对这些数组进行归并排序，归并到第k个数为止。 看了题解，了解到优先级队列PriorityQueue可以用于实现归并排序，PriorityQueue底层是一个堆的结构。具体可参考这篇文章 刷算法 ...
分类：
编程语言 时间：
2020-07-02 13:42:16
阅读次数：
51
题目： 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> ...
分类：
编程语言 时间：
2020-07-01 20:49:28
阅读次数：
67
