- 博客(6)
- 收藏
- 关注
RSS订阅原创 #数据结构与算法
##快慢指针法给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。例：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。通过使用具有 不同速度 的快、慢temp1和temp2两个指针遍历链表。慢...
2020-03-15 15:52:11
156
原创 #数据结构与算法
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。例 :输入: 1->1->2输出: 1->2注：当 temp.val 和 temp.next.val 相等时说明需要去重，则将 temp 的下一个指针指向下一个的下一个，这样就能达到去重复的效果。代码及测试结果如下：...
2020-03-15 15:34:47
54
原创 #数据结构与算法
##贪心算法求解例：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例：输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出...
2020-03-09 09:00:26
67
原创 数据结构与算法
#数据结构与算法3##双指针法的巧妙运用。给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。例 :给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2,...
2020-02-24 12:52:55
65
原创 数据结构与算法
#数据结构与算法2##双指针的应用例：给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。应用双指针法，一个指针指向不重复的索引，这里用i表示；另外一个指针负责遍历数组所有值，这里用j表示。代码及执行结果如下：...
2020-02-24 12:42:04
80
原创 数据结构与算法
#数据结构与算法1##暴力法的应用给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 所以返回 [0, ...
2020-02-23 21:39:17
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人