![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一年一千题- 力扣
文章平均质量分 73
水的精神
一件事,要么不做,要么做到极致。
展开
-
推导动态规划问题的公式
学如逆水行舟,不进则退。当我堆算法题的概念还停留在1000题的时候,今天打开力扣一看,已经更新到1900道题了。真的是,没有进步就是在退步。 意识到了算法的重要性,也想通过算法来给自己提升一点自信,又或者说给自己增加一点底气! 我始终认为,算法题这个东西,它是一个闻道有先后的问题,并不是和智商挂钩的问题。但是算法也是始终压在我身上的一座大山。翻不过去,我永远都是弟弟。 最近在摸索一些解题思路,和解题技巧。我会用脑图,加文字,加图片的形式来记录自己的学习和领悟的过程。正...原创 2021-10-18 23:51:43 · 1238 阅读 · 0 评论 -
分享240道有意思的逻辑思维题
第一章 假设法 一个真实的假设往往可以让事实呈现眼前,让真理浮出水面。一个人如果做什么事都可以让其思维以这些假设前提为基础,那么他便能真真正正地活在NLP里而不会陷入困境,他的人生也就会有更大地进步和提升。 初级题: 1.如何问问题? 有甲、乙两人,其中,甲只说假话,而不说真话;乙则是只说真话,不说假话。但是,他们两个人在回答别人的问题时,只通过点头与摇头来表示,不讲话。有一天,一个人面对两条路:A与B,其中一条路是通向京城的,而另一条路是通向一个小村庄的。这时,他面前站着甲与乙两人..转载 2021-06-30 12:24:26 · 11956 阅读 · 8 评论 -
力扣-面试题 04.03. 特定深度节点链表
这道题换个问法,就是二叉树,如何做广度优先遍历。给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表)。返回一个包含所有深度的链表的数组。示例:输入:[1,2,3,4,5,null,7,8] 1 / \ 2 3 / \ \ 4 5 7 / 8输出:[[1],[2,3],[4,5,7],[8]]在力扣上的测试用例是这样...原创 2021-06-30 00:29:24 · 234 阅读 · 0 评论 -
力扣-398. 随机数索引
给定一个可能含有重复元素的整数数组,要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意:数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。示例:int[] nums = new int[] {1,2,3,3,3};Solution solution = new Solution(nums);// pick(3) 应该返回索引 2,3 或者 4。每个索引的返回概率应该相等。solution.pick(3);// pick(1) 应该返回 0。因.原创 2021-06-29 22:20:20 · 209 阅读 · 0 评论