• 买卖股票的最佳时机问题汇总

    核心框架一、穷举法一般dp的状态选择方程为: 1234for 状态1 in 状态1的所有取值: for 状态2 in 状态2的所有取值: for ... dp[状态1][状态2][...] = 择优...
  • 350. 两个数组的交集 II

    350. 两个数组的交集 II给定两个数组,编写一个函数来计算它们的交集。 示例 1: 12输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2] 示例 2: 12输入:nums1 = [...
  • Day02 设计模式概述

    4、创建型模式4.2 工厂模式4.2.1 概述需求:设计一个咖啡店点餐系统。 设计一个咖啡类(Coffee),并定义其两个子类(美式咖啡【AmericanCoffee】和拿铁咖啡【LatteCoffee】);再设计一个咖啡店类(CoffeeSto...
  • Day01 设计模式概述

    1、设计模式概述 1.1 软件设计模式的产生背景“设计模式”最初并不是出现在软件设计中,而是被用于建筑领域的设计中。 1977年美国著名建筑大师、加利福尼亚大学伯克利分校环境结构中心主任克里斯托夫·亚历山大(Christopher Alexander...
  • nSum 问题的思想

    nSum 问题n=2 Two Sum给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里...
  • 1.两数之和

    1. 两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以...
  • 88. 合并两个有序数组

    88. 合并两个有序数组难度简单992 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 ...
  • 217. 存在重复元素

    217. 存在重复元素给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 示例 1: 12输入: [1,2,3,1]输出: true 示例 2: 12输...
  • 二分查找(binary search)

    Binary Search两大基本原则 每次都要缩减搜索区域 每次缩减不能排除潜在的答案 三大模版 找一个准确值 循环条件是left<=right 缩减搜索空间 left = mid+1, right=mid-1 找一个模糊值(比4大的最...
  • JDBC课堂笔记

    day11. JDBC基本概念 2. 快速入门 3. 对JDBC中各个接口和类详解 JDBC: 概念:Java DataBase Connectivity Java 数据库连接, Java语言操作数据库 JDBC本质:其实是官方(sun公司)定义...