![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leecode刷题
不是,你来真的啊?
这个作者很懒,什么都没留下…
展开
-
反转链表
反转链表 题目 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof 讲解 对于此题主要是反转,那么一开始的head节点肯定是NULL,那么首先定义一个pre节点为NUL原创 2020-11-11 22:46:16 · 122 阅读 · 0 评论 -
leetcode(面试题 02.02. 返回倒数第 k 个节点)
一.蠢办法(使用循环进行查找) var kthToLast = function(head, k) { var dummy = new ListNode(0); dummy = head; var length = 0; while(dummy!=null){ length++; dummy = dummy.next; } console.log("长度为:"+length); var buchang = 0;原创 2020-10-13 13:35:31 · 67 阅读 · 0 评论 -
Leetcode环形链表
题目: 题目在此 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。 如果链表中存在环,则返回 true 。 否则,返回 false 。 进阶: 你能用 O(1)(即,常量)内存解决此问题吗? 示例 1: ..原创 2020-09-26 18:21:20 · 76 阅读 · 0 评论 -
leetcode零矩阵
题目:编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。 var s = function(m) { // var arr1 = m; var hang = m.length; // console.log(hang); var lie = m[0].length; // console.log(lie); var hang1 = new Array(); var lie1 = new Array(); // console.log("!!!!!.原创 2020-07-27 01:26:01 · 128 阅读 · 0 评论 -
leetcode 各位相加
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。 进阶: 你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗? 解法: 其实这道题是非常简单的,但是恕我无能,我也是看了一眼题解 比如一个三位整数可以...原创 2020-02-07 15:48:56 · 111 阅读 · 0 评论 -
leecode整数反转
一.题目描述 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 二.方法 因为2二十三次方等于0x7fffffff,负数那个是0x8...原创 2020-02-07 13:28:10 · 108 阅读 · 0 评论