Android春招每日一练·第10期 | 剑指4题+ Android基础课程

文章目录

• • 概述部分

• 《剑指 Offer》中的核心算法题解析

• • • 1.37 字符串排序问题及其解法

• 1.38 寻找占据绝对优势地位的元素

• 1.39 动态维护序列中的前k小数值问题

• 1.40 实现数据流求数值流中位数的功能

  • Android基础

  • • • Android消息机制

  • Android事件分发机制

  • 总结

概览

剑指offer：字符串的各种排列情况、数组中出现频率最高的关键数字、寻找最小值集合的方法、数据流中的中间值计算方法；Android基础：Android消息传输核心模块的具体实现方式、事件处理与传播的核心逻辑

剑指offer

1.37 字符串的排列

获取一个字符串，并生成并输出所有可能的字符排列。允许返回字符排列的不同顺序，并确保输出结果无重复项。

    示例:
    输入：s = "abc"
    输出：["abc","acb","bac","bca","cab","cba"]

![外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传\(img-p9kE8bnH-1642930841462\)\(D:\Typora\img\1599403497-KXKQcp-Picture1.png\)](ht