leetcode 每日刷题 —— 206,169

本文介绍了一种高效反转单链表的方法,并详细解释了实现过程。同时,通过摩尔投票法解决数组中寻找众数的问题,该算法能够在O(n)时间内找到出现次数超过一半的元素。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

10.206.反转一个单链表

/**
 * @author mys
 * @version 2019.8.14
 * 反转一个单链表
 */


package com.mys;

import org.junit.Test;

public class ReverseList206 {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;//前结点
        ListNode curr = head;//当前结点
        while (curr != null) {
            ListNode temp = curr.next;//临时节点,存放当前结点的下一节点

            curr.next = prev;//当前节点 指向前节点
            prev = curr;//前结点向后移
            curr = temp;//当前节向后移
        }
        return prev;
    }

    @Test
    public void fun() {
        //初始化数据
        ListNode a = new ListNode();
        ListNode b = new ListNode();
        ListNode c = new ListNode();
        ListNode d = new ListNode();
        ListNode e = new ListNode();
        a.setVal(10);
        b.setVal(20);
        c.setVal(30);
        d.setVal(40);
        e.setVal(50);
        a.setNext(b);
        b.setNext(c);
        c.setNext(d);
        d.setNext(e);
        e.setNext(null);

        ListNode head = a;
        System.out.println("before reverse:");
        while (head != null) {
            System.out.println(head.val);
            head = head.next;
        }

        System.out.println("after reverse:");
        ListNode reverse = reverseList(a);
        while (reverse != null) {
            System.out.println(reverse.val);
            reverse = reverse.next;
        }
    }
}

class ListNode {
    int val;//存储元素的数据域
    ListNode next;//存储下一个节点的指针域

    public void setVal(int val) {
        this.val = val;
    }

    public void setNext(ListNode next) {
        this.next = next;
    }

    public ListNode() {

    }

    public ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}

11.169.给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的,并且给定的数组总是存在众数

public class MajorityElement169 {
    //摩尔投票法
    //假设第一个数过半数,后面如果相同加一,不同减一
    //当count减为0时,重新更换数
    public int majorityElement(int[] nums) {
        int res = 0;
        int count = 0;

        for (int i = 0; i < nums.length; i ++) {
            if (count == 0) {
                res = nums[i];
                count ++;
            }else {
                if (res == nums[i]) {
                    count++;
                } else {
                    count--;
                }
            }
        }

        return res;
    }
### LeetCode SQL 教程和技巧 #### 了解SQL基础知识 在开始LeetCode上的SQL目之前,掌握基本的SQL语法是非常重要的。这包括但不限于SELECT语句、JOIN操作、聚合函数(SUM, COUNT, AVG等)、子查询以及窗口函数等内容[^1]。 #### 掌握常用数据集结构 许多LeetCode中的SQL挑战会基于特定模式的数据表设计问。熟悉这些常见的数据库架构有助于更快理解目背景并构建解决方案。例如,在处理用户活动记录时可能会涉及到`Articles`, `Views`这样的表格;而在企业级应用里则可能有像`Employees`, `Departments`之类的实体关系模型[^2]。 #### 练习典型场景下的查询编写 针对不同类型的业务逻辑练习相应的SQL技能可以提高解决问的能力。比如: - **统计分析**:计算某个时间段内的销售额增长百分比; - **排名与分组**:找出最受欢迎的产品类别及其销售量排行; - **复杂连接条件**:当两个表之间存在多对多关联时如何有效地获取所需信息。 对于具体实例而言,考虑如下代码片段用于解决“文章浏览”的案例: ```sql WITH ArticleStats AS ( SELECT article_id, COUNT(DISTINCT viewer_id) as view_count FROM Views GROUP BY article_id ) SELECT a.author_id AS id FROM Articles a JOIN ArticleStats s ON a.article_id = s.article_id ORDER BY id; ``` 此段脚本展示了怎样利用CTE(Common Table Expressions)来简化复杂的嵌套查询,并通过联接操作最终得到作者ID列表按其作品被查看次数排序的结果。 #### 使用辅助工具提升效率 为了更高效地完成每日目标,可以选择一些实用的小工具或扩展程序帮助自己更好地管理进度。例如IDEA插件能够很好地集成到日常开发环境中去,支持在线提交解答等功能[^4]。 #### 复盘总结经验教训 每次做完一道新目之后都应该花时间回顾整个思考过程——哪些地方做得好?哪里还可以改进?长期坚持下来不仅能让个人技术水平稳步上升,也能积累起宝贵的实战心得分享给他人[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值