- 博客(3)
- 收藏
- 关注
原创 剑指 Offer 52. 两个链表的第一个公共节点
剑指 Offer 52. 两个链表的第一个公共节点题目:输入两个链表,找出它们的第一个公共节点。举例:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (注意,如果两个列表相交则不能为 0)。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,
2021-07-21 22:41:58
88
原创 LeetCode面试题 10.02. 变位词组
LeetCode面试题 10.02. 变位词组1.题目编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。所有输入均为小写字母。不考虑答案输出的顺序。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]2.解法采用hash+字符计数的方式s含有二十六位字符,每个字符作为字母的计数,“00……0
2021-07-18 15:17:33
130
原创 LeetCode 1833. 雪糕的最大数量(贪心)
LeetCode 1833. 雪糕的最大数量题目解法一:动态规划(超时)解法二:排序+贪心题目商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费,他想要买尽可能多的雪糕。给你价格数组 costs 和现金量 coins ,请你计算并返回 Tony 用 coins 现金能够买到的雪糕的 最大数量 。costs.length == n1 <= n <= 1051 &l
2021-07-02 13:46:23
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人