cheerful_man的博客

完全背包变形 5399.数位成本和为目标值的最大数字 给你一个整数数组 cost 和一个整数 target 。请你返回满足如下规则可以得到的 最大 整数： 给当前结果添加一个数位（i + 1）的成本为 cost[i] （cost 数组下标从 0 开始）。 总成本必须恰好等于 target 。 添加的数位中没有数字 0 。 由于答案可能会很大，请你以字符串形式返回。 如果按照上述要求无法得到任何整数，请你返回 “0” 。 示例 1： 输入：cost = [4,3,2,5,6,7,2,5,5], targe

leetcode-面试题56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：nums = [1,2,10,4,1,4,3,3] 输出：[2,10] 或 [10,2] 异或求解： 101011 如果 是两个相同的数，异或后一定为0. 011101 1101

leetcode leetcode-141-环形链表 题目大意：给定一个链表，判断该链表是存在环； 1、快慢指针 设定一个快指针，一个慢指针。 若有环，且慢指针在环外，快指针出不去，将一直在环中循环，直到慢指针入环，被快指针追上，相遇； 若无环，快指针将到达链表尾部； public class Solution { public boolean hasCycle(Lis...