- 博客(8)
- 收藏
- 关注
原创 DAY7 LeetCode454、383、15、18
整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。,请你在该数组中找出。
2024-03-01 20:42:57 354
原创 DAY6 哈希表、LeetCode242、349、202、1
新建一个长度为26的数组record,初始化为0。遍历s的字母,对应的数组值加一。比如:字母为a,record[0]++,字母为z,record[25]++。s遍历结束后遍历t,相对应的数组值减一。最后判断record数组是否全为0,若是则说明s和t是字母异位词;若不是则说明s和t不是字母异位词。用一个set集合来记录每次替换的数,若该数不为1且不在set集合中,则将该数放入set集合;若该数已经在set中,说明进入了无限循环,则n不是快乐数;若该数为1,则n是快乐数。整数,并返回它们的数组下标。
2024-03-01 20:40:35 903
原创 DAY4 LeetCode24、19、142、面试题02.07
可以使用快慢指针法,分别定义 fast 和 slow 指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点,如果 fast 和 slow指针在途中相遇 ,说明这个链表有环。让index1和index2同时移动,每次移动一个节点, 那么他们相遇的地方就是 环形入口的节点。为什么fast 走两个节点,slow走一个节点,有环的话,一定会在环内相遇呢,而不是永远的错开呢。,n为fast指针在环内走了n圈才遇到slow指针,(y+z)为 一圈内节点的个数A。这个公式说明什么呢?
2024-03-01 20:29:35 943
原创 DAY3 链表、LeetCode203、707、206
head为当前节点,用cur保存head的下一个节点,用prev保存head的上一个节点。head指向prev,然后 prev 和 head 均向后移动。每个节点有两部分,存储数据的data和指向下一个节点的next指针。链表在内存中不是连续的。
2024-03-01 20:24:00 392
原创 DAY2 LeetCode977、209、59
(是为了解决当n为奇数时,矩阵中心数字无法在迭代过程中被填充的问题)。当num < target时,按照。初始化一个n*n的矩阵res,然后模拟数字内向环绕的填入过程。的顺序循环,填入数字。,比如从左到右填完后,上边界up++。定义当前上下左右边界,初始值。
2024-03-01 20:09:06 807
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人