November 20, 2022
数学
题目在知乎上偶尔看到一道初中数学题目,所以觉得非常有意思,专门拿出来讨论下。
解题思路分类讨论如下:
根据函数经过(0,2),(1,3)两个点,代入以后可以得到如下等式:$$c = 2 \a + b = 1 \$$因此上述函数可以转换为$y = ax^{2} ...
Read more
November 20, 2022
kickstart
2021 google kick start roundAkick start的题目果真质量非常高,非常值得学习和练习的题目,非常喜欢这类的题目,前三题都可以做出来,不过题目D确实很难,我感觉自己肯定想不到解答的答案的。前三题就是leetcode的难度,最后一题确实很难。
K-Goodnes ...
Read more
November 20, 2022
kickstart
google kickstart round Hgoogle kick start的题目果真经典并且又不失思考的乐趣,质量非常高的题目,我觉得思考的深度非常有代表性。
Problem A - Retype题目选择游戏重启的位置
思路
真心是送分问题,一共只有两种选择,要么从头开始,要么倒回到 ...
Read more
November 20, 2022
算法
Google mock view前段时间做了一下google的mock interview,其中有道题目印象深刻。
1. 区间查询题目给定长度为n的数组A,给定组数$[i,j]$,求以下结果:$$query(i,j) = \prod_{k=1}^{j-i+1}(A_{i+ ...
Read more
November 20, 2022
kickstart
google kick start 2021 roundBgoogle kickstart的题目质量很高,虽然比不上竞赛的难度,但是都是非常有思考的题目。还是把题解仔细的写一遍,非常喜欢这类型的题目。
Increasing Substring题目
地址https://codingcompet ...
Read more
November 20, 2022
算法
mono stack最近在练习题目的时候经常遇到mono stack的题目,总的来说题目还是非常非常的有意思,单调栈真心是个利器。可以解决非常多的复杂的问题。可以利用单调栈求出以当前值为最大值或者最小值的连续子数组的最大长度。
单调栈的原理单调栈中的数据需要遵循两个原则:
栈中的数据会是严 ...
Read more
November 20, 2022
kickstart
kickstart 2021 roundDkick start的题目质量非常高,感觉前三题没有问题,自己可以确定前三题做出来。前两题做出来了,后来因为有事,三四题就没有做。第三题不用看解答就能干出来。
Arithmetic Square题目
地址https://codingcompetiti ...
Read more
November 20, 2022
kickstart
kickstart 2021 roundC最喜欢的kcick start来了,但是由于本次round的时候家里有事,正在陪小孩一直也没有时间来参加,所以只能等到比赛结束后来补上了,非常喜欢google kickstart的题目,质量很高又非常有趣。
a.Smaller Strings (6p ...
Read more
November 20, 2022
kickstart
kickstart 2021 round Gkickstart的算法果真还是非常的有难度,比力扣的难度大太多了.感觉还是智商不够,现在感觉 $\textit{leetcode}$ 上面只有 $\textit{hard}$ 题目比较感兴趣了,中等难度及以下,感觉基本上就是重复了。感觉每次比赛的 ...
Read more
November 20, 2022
算法
最近在刷leetcode的时候,发现有几个涉及到游戏的题目,比较有意思,特别想把他们用界面能够展示出来,所以到网上搜了某个程序员github的源代码,然后照着改了一下,先把贪吃蛇这个小游戏做完成了,后续还会继续把扫地机器人这个小游戏用pygame做出来,模拟相关的算法来解题,我觉得还是挺有意 ...
Read more