kexuhang的博客

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。输入: nums = [1,3,5,6], target = 5。输入: nums = [1,3,5,6], target = 2。输入: nums = [1,3,5,6], target = 7。时间复杂度为 O(log n)可以很自然的想到二分查找。请必须使用时间复杂度为 O(log n) 的算法。nums 为 无重复元素 的 升序 排列数组。

它的值是std::string 类中的一个静态成员，通常被用于判断某个子字符串是否存在或进行查找操作的结果是否成功。给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。1.find()函数会在字符串中查找第一次出现子字符串的位置，并返回该位置的索引值。每个右括号都有一个对应的相同类型的左括号。s 仅由括号 '()[]{}' 组成。左括号必须用相同类型的右括号闭合。输入：s = "()[]{}"输入：s = "()"输入：s = "(]"

数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。在这段代码中，unordered_map被用来存储罗马数字字符和对应的整数值之间的映射关系。每个罗马数字字符对应的整数值作为键，而对应的整数值作为值。这样，当需要根据罗马数字字符获取对应的整数值时，可以通过unordered_map进行快速的查找。因为unordered_map是一个哈希表的实现，所以查找的平均时间复杂度是O(1)，即常数时间复杂度。罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案。输入：nums = [2,7,11,15], target = 9。输入：nums = [3,2,4], target = 6。输入：nums = [3,3], target = 6。思路：两个for循环嵌套使每对不同数字组合只出现一次。

可以把分配分两次进行：第一次：要求每个儿童至少要获得一美元，可以先每个儿童分配一美元，若此过程无法进行即money

解释：(+8) + (-8) + (+6) + (-9) + (+9) + (-6) = 0。给你一个正整数 n。解释：(+5) + (-2) + (+1) = 4。解释：(+1) + (-1) + (+1) = 1。剩余每位上数字的符号都与其相邻数字相反。最高有效位 上的数字分配到 正 号。返回所有数字及其对应符号的和。输入：n = 886996。输入：n = 521。输入：n = 111。

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]你可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：l1 = [2,4,3], l2 = [5,6,4]每个链表中的节点数在范围 [1, 100] 内。输入：l1 = [0], l2 = [0]输出：[8,9,9,9,0,0,0,1]题目数据保证列表表示的数字不含前导零。输出：[7,0,8]