题目描述: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0 ...
分类:
其他好文 时间:
2020-03-02 15:01:28
阅读次数:
65
题目描述:给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。 解题思路:根据二叉搜索树的特点,对二叉搜索树进行中序遍历可以得到一个从小到达排列的列表,进而将该问题转换为“两数之和Ⅰ”,用双指针或者哈希表求解 因而这题的关键在于,二叉树中序遍 ...
分类:
其他好文 时间:
2020-02-28 14:05:02
阅读次数:
62
746. 使用最小花费爬楼梯(两数之和) 链接 https://leetcode cn.com/problems/min cost climbing stairs 题目 数组的每个索引做为一个阶梯,第?i个阶梯对应着一个非负数的体力花费值?cost "i" 。 每当你爬上一个阶梯你都要花费对应的体力 ...
分类:
其他好文 时间:
2020-02-27 12:49:44
阅读次数:
58
概念:算法与数据结构相辅相成 算法是为了解决某一个具体的问题,提出来的一个解法 数据结构是为了支撑这次解法,所提出的一种存储结构 1、两数之和(LeetCode1) 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假 ...
分类:
编程语言 时间:
2020-02-21 20:12:36
阅读次数:
102
难度等级:简单 题目描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], tar ...
分类:
编程语言 时间:
2020-02-21 18:19:38
阅读次数:
83
我的代码十分简单,“暴力型”的: 还编译错误了好几次!虽然对了,可是用时不大乐观: 我都不好意思晒出来……我太菜了…… 不过我只有六年级吗。加油!!! ...
分类:
编程语言 时间:
2020-02-21 10:02:18
阅读次数:
74
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类:
其他好文 时间:
2020-02-20 22:05:52
阅读次数:
83
本题思路是用一个key-value数据结构去保存已经遍历到的数字。 public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> hm = new HashMap<>(); for(int i =0; i<nums.l ...
分类:
其他好文 时间:
2020-02-20 14:55:36
阅读次数:
63
题目描述给定一个整型数组,要求返回两个数的下标,使得两数之和等于给定的目标值,要求同一个下标不能使用两次。数据保证有且仅有一组解。 样例 给定数组 nums = [2, 7, 11, 15],以及目标值 target = 9, 由于 nums[0] + nums[1] = 2 + 7 = 9, 所以 ...
分类:
其他好文 时间:
2020-02-15 13:07:43
阅读次数:
56
题目 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 4 3) ...
分类:
其他好文 时间:
2020-02-15 00:14:20
阅读次数:
102