-
核心框架一、穷举法一般dp的状态选择方程为:
1234for 状态1 in 状态1的所有取值: for 状态2 in 状态2的所有取值: for ... dp[状态1][状态2][...] = 择优...
-
350. 两个数组的交集 II给定两个数组,编写一个函数来计算它们的交集。
示例 1:
12输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]
示例 2:
12输入:nums1 = [...
-
4、创建型模式4.2 工厂模式4.2.1 概述需求:设计一个咖啡店点餐系统。
设计一个咖啡类(Coffee),并定义其两个子类(美式咖啡【AmericanCoffee】和拿铁咖啡【LatteCoffee】);再设计一个咖啡店类(CoffeeSto...
-
1、设计模式概述
1.1 软件设计模式的产生背景“设计模式”最初并不是出现在软件设计中,而是被用于建筑领域的设计中。
1977年美国著名建筑大师、加利福尼亚大学伯克利分校环境结构中心主任克里斯托夫·亚历山大(Christopher Alexander...
-
nSum 问题n=2 Two Sum给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里...
-
1. 两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以...
-
88. 合并两个有序数组难度简单992
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 ...
-
217. 存在重复元素给定一个整数数组,判断是否存在重复元素。
如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。
示例 1:
12输入: [1,2,3,1]输出: true
示例 2:
12输...
-
Binary Search两大基本原则
每次都要缩减搜索区域
每次缩减不能排除潜在的答案
三大模版
找一个准确值
循环条件是left<=right
缩减搜索空间 left = mid+1, right=mid-1
找一个模糊值(比4大的最...
-
day11. JDBC基本概念
2. 快速入门
3. 对JDBC中各个接口和类详解
JDBC:
概念:Java DataBase Connectivity Java 数据库连接, Java语言操作数据库
JDBC本质:其实是官方(sun公司)定义...