牛客-剑指offer
钢铁-程序猿
这个作者很懒,什么都没留下…
展开
-
剑指offer-第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).通过char的ASCII和数组实现hash的效果public class Solution { public int FirstNotRepeatingChar(String str) { //使用一...原创 2020-03-29 23:10:21 · 65 阅读 · 0 评论 -
剑指offer-第一次只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).public class Solution { public int FirstNotRepeatingChar(String str) { int[] count = new int[25...原创 2020-03-28 16:40:56 · 77 阅读 · 0 评论 -
剑指offer-丑数
丑数丑数能够分解成2^x 3^y 5^z,所以只需要把得到的丑数不断地乘以2、3、5之后并放入他们应该放置的位置即可,而此题的难点就在于如何有序的放在合适的位置。1乘以 (2、3、5)=2、3、5;2乘以(2、3、5)=4、6、10;3乘以(2、3、5)=6,9,15;5乘以(2、3、5)=10、15、25;从这里我们可以看到如果不加策略地添加丑数是会有重复并且无序,而在2x,3y,5...原创 2020-04-12 14:42:50 · 59 阅读 · 0 评论 -
剑指offer-链表中环的入口点
链表中环的入口点题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。思路(来源牛客)这题我们可以采用双指针解法,一快一慢指针。快指针每次跑两个element,慢指针每次跑一个。如果存在一个圈,总有一天,快指针是能追上慢指针的。如下图所示,我们先找到快慢指针相遇的点,p。我们再假设,环的入口在点q,从头节点到点q距离为A,q p两点间距离为B,p q两点间距离...原创 2020-04-13 15:08:02 · 114 阅读 · 0 评论