算法
coucouxie
这个作者很懒,什么都没留下…
展开
-
2021/3/24算法
归并两个有序数组思路:首先这是两个有序的数组,并且不能开辟额外的空间,所以可以依次从两个数组的末尾开始比较,并将较大的数字放在nums1的末尾,分别用m,n代表在nums1和nums2中指向各自当前元素的指针。方便取到对应的元素。我们也需要第三个指针pos,代表较大数字被放入的位置。伪代码就是。比较nums1[m-1],nums2[n-1]将较大的值赋给nums1[pos],pos的值等于m+n-1,也就是nums1[pos]=nums1[m-1]>nums2[n-1]?nums1[m-1]:原创 2021-03-24 18:14:55 · 93 阅读 · 0 评论 -
通过js来实现数据结构中的链表。
最近又回到了数据结构与算法,发现差不多又忘了,但我觉得并没有什么大不了,学习不就是一个反复的过程吗。其实我还挺享受能够把一个知识点弄懂的感觉的。function LinkedList() { //节点的构造函数,可以用于实例化一个节点 function Node(data) { //节点的数据域 this.data = data //节点的指针域 this.next = null } //链表的头指针原创 2021-01-11 22:40:37 · 94 阅读 · 0 评论 -
2020/11/12算法
时隔多日继续有效括号题目描述:解题,用到了Map和栈var isValid = function(s) { //括号的个数如果是奇数肯定是不能匹配的 if(s.length%2===1)return false //声明一个map实例包含左括号 let strmap=new Map([ [')','('], ['}','{'], [']','['], ]) var stack=[] f原创 2020-11-12 17:27:56 · 158 阅读 · 1 评论