from typing import List# 这道题很容易能够想到,只需要遍历两边列表就可以了# 两层循环class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: # 第一次遍历列表 for i ...
分类:
编程语言 时间:
2020-07-21 01:14:53
阅读次数:
97
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以 ...
分类:
编程语言 时间:
2020-07-21 01:11:19
阅读次数:
51
T1 染色(color) 题目描述 ? 给定 nn,你现在需要给整数 11 到 nn 进行染色,使得对于所有的 1≤i<j≤n1≤i<j≤n,若 j?ij?i 为质数,则 ii 和 jj 不同色。 ? 求出颜色尽可能少的染色方案。如果有多种方案,输出任意一种即可。 输入格式 ? 第一行一个整数 nn ...
分类:
其他好文 时间:
2020-07-21 00:57:35
阅读次数:
87
动态规划 零钱兑换 II 参考书目:《程序员代码面试指南:IT名企算法与数据结构题目最优解》 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: ...
分类:
其他好文 时间:
2020-07-20 23:02:16
阅读次数:
148
git 简介 1:什么是git 版本控制器 - 控制的对象是开发的项目代码 2:代码开发时间轴: 需求1 => 版本库1 ==> 需求2 => 版本库2 => 版本库3(版本库1) => 版本库4(版本库2) 3:版本控制器 完成协同开发项目,帮助程序员整合代码 i)帮助开发者合并开发的代码 ii) ...
分类:
其他好文 时间:
2020-07-20 22:38:47
阅读次数:
69
167. 两数之和 II - 输入有序数组 题目来源:力扣(LeetCode) https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted 题目 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应 ...
分类:
编程语言 时间:
2020-07-20 20:30:25
阅读次数:
87
1.1题目 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而 ...
分类:
编程语言 时间:
2020-07-20 10:49:07
阅读次数:
66
题目要求 算法分析 可以用双指针法, 分别指向头尾元素,如果两元素的和大于目标,尾指针前移,如果小于目标,头指针后移,等于目标即可得答案 代码展示(C#) public class Solution { public int[] TwoSum(int[] numbers, int target) { ...
分类:
编程语言 时间:
2020-07-20 10:40:01
阅读次数:
55
题目链接 167. 两数之和 II - 输入有序数组 题目分析 非常简单的一个题目,因为给定的是一个有序数组,我们可以直接使用双指针思想去寻找两个目标元素。如果num[left] + num[right]==target 就保存循环结果然后退出循环,否则就看大小移动left或者right指针。 其实 ...
分类:
编程语言 时间:
2020-07-20 10:20:44
阅读次数:
62
package LeetCode_122 /** * 122. Best Time to Buy and Sell Stock II * https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/ * * ...
分类:
其他好文 时间:
2020-07-19 18:07:26
阅读次数:
79