随笔分类 -  leetcode

记录有意义的leetcode题目
摘要:第K个语法符号 题目地址:https://leetcode-cn.com/problems/k-th-symbol-in-grammar/ 题目描述: 从第一层开始,第一层0,第二层01,第三层0110,规律是把上面一层的0用01替换,1用10替换 现在要求取得第N层的第K个数字。 思路分析: 拿到 阅读全文
posted @ 2020-09-02 13:06 林就远 阅读(229) 评论(0) 推荐(0)
摘要:青蛙跳台阶问题 题目地址:https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 题目的大概含义是,青蛙要跳到第n个台阶,每次只能跳一个台阶,或者两个台阶,问小青蛙总共有几种不同的跳法,跳到第n个台阶上。 举例:如果n = 阅读全文
posted @ 2020-09-02 13:05 林就远 阅读(689) 评论(0) 推荐(0)
摘要:链表相交 题目地址:https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/ 题目的意思就是两个单链表,判断是否是相交链表,是的话,返回相交节点 当我看见这个题目的时候,第一想法就是暴力解决,用双层循环解决这个问题 阅读全文
posted @ 2020-08-18 11:20 林就远 阅读(551) 评论(0) 推荐(0)
摘要:环路检测 题目地址:https://leetcode-cn.com/problems/linked-list-cycle-lcci/ 题解解释的很棒,用数学思维推倒,然后就可以很简单的编写代码了。 第一个想出这种解法的人是个鬼才。 这里自己总结一下: 先引用一张图片 pic-159766232996 阅读全文
posted @ 2020-08-17 19:06 林就远 阅读(444) 评论(0) 推荐(0)