写点什么

ARTS 0825 打卡

  • 2023-08-27
    江苏
  • 本文字数:1268 字

    阅读完需:约 4 分钟

一、(A)算法:

找出字符串中第一个匹配项的下标

给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回  -1 


自己的解题思路:循环遍历 haystack 字符串,比较 haystack 与 needle 的首个字符是否相等,如果相等,则开启一个长度为 neddle 长度的子循环,逐一比较 haystack 之后的字符是否与 needle 相同,若全部相同,则记录开启比较的下标,退出外层循环,得到结果,其中需要注意各种边界情况,数组越界的问题。

class Solution {    public int strStr(String haystack, String needle) {        int result = -1;        if(needle.length() > haystack.length()) {            return result;        }
for (int i = 0; i < haystack.length(); i++) { if (haystack.charAt(i) == needle.charAt(0) && needle.length() <= haystack.length() - i + 1) { int j = i; while(j - i < needle.length() && j < haystack.length() && haystack.charAt(j) == needle.charAt(j - i)) { j++; } if (j - i == needle.length()) { result = i; break; } } } return result; }}
复制代码


二、(R)文章

https://photonlines.substack.com/p/grokking-hash-array-mapped-tries

哈希数据结构 HMAT 简介;

三、(T)技术

https://github.com/Genymobile/scrcpy

scrcpy : 一款开源的跨平台投屏软件,可以将安卓屏幕投射到电脑桌面,作为安卓工程师无论是在开发还是汇报中经常使用,非常好用;

使用起来也很简单,在电脑上安装完成,链接安卓设备,在控制台中输入scrcpy即可,程序会自动链接手机,并弹出投屏窗口。

(竟然不能上传视频,只能截图了)

四、(S)观点

关于职业化的一个解释


当我们形容一个人的职业化程度时,会想起来什么呢?是收入超过大多数人?还是职位很高,是公司的总经理,CEO?还是他专业能力非常强,能解决大多数人解决不了的问题?


可能通常情况人们想到的都是上面这些特征。但前段时间读书,从书中看到一个观点:通过看一个人的时间颗粒度,就可以看出他的职业化程度。


什么是时间颗粒度?时间颗粒度,就是一个人安排时间的基本单位。普通职场上的打工人,通常都是按照小时来计算时间,比如说,大家开会预定时间基本上都是以小时为单位,skype 一次免费会议的时长就是两个小时。而一些高管们的时间颗粒度往往会更小,例如前几年网上流传着一张王健林的行程表,早上 4 点起床健身,然后飞行 6000 千米,出现在两个国家、三个城市,最终,晚上 7 点赶回办公室,继续工作。从行程表上来看,王健林的时间颗粒度很细,大约是 15 分钟,这意味着王健林每次处理一件事,基本上不会超过 15 分钟。


一个人的时间颗粒度越细,说明他越发恪守时间,而衡量一个人在商业世界中是否职业化,恪守时间是一项最基本的要求。

用户头像

还未添加个人签名 2019-09-04 加入

还未添加个人简介

评论

发布
暂无评论
ARTS 0825 打卡_ARTS 打卡计划_冰封的鸢尾花_InfoQ写作社区