![](https://img-blog.csdnimg.cn/20210418135300858.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法
算法大法好,面试不用愁
小翘_上海
不积硅步无以至千里,不积小流无以成江河
展开
-
LeetCode刷题(二)移动零
一.题目给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。二.解题思路本题的解题思路主要还是用的快速排序的思想,首先要确定一个待分割的元素做中间点X,然后把所有小于等于X的元素放在左边,大于X的元素放在右边。这的中间点就是0本身,所以实现起来比快速排序简单很多,我们使用两个指针i和j,只要nums[i]!=0,我原创 2020-10-24 12:14:41 · 178 阅读 · 0 评论 -
LeetCode刷题(一)两数相加
一.题目给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807二.解体思路说真的,第一眼看到这个题目的时候我没明白到底这原创 2020-07-24 15:23:41 · 191 阅读 · 0 评论