2019年09月_来杯茶的ni

原创 Java算法--使用最小花费爬楼梯

题目：数组的每个索引做为一个阶梯，第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从c...

2019-09-30 01:13:42 428

原创 Java算法--二叉树的中序遍历

题目：给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]解法：class Solution { public List<Integer> inorderTraversal(TreeNode root) { List < Inte...

2019-09-29 08:55:29 298

原创爬虫笔记——手机Header

很多时候，同一个网站电脑和手机所显示的网页不同，有时我们需要爬取的是手机端。一般情况下，网站是通过对http请求的header 进行识别来判断是访问的是pc还是手机，哪个版本的浏览器。所以，可以通过修改header的方法来模拟手机。下面是一些手机的headerAndroid QQ浏览器 For androidMQQBrowser/26 Mozilla/5.0 (Linux; U; A...

2019-09-29 08:36:28 2710

原创 Python--字符串处理笔记1

1字符串的替换s = 'cdp\nd'result = eval(repr(s).replace('\\', '@'))print(result)repr() 函数可以将字符串转换为python的原始字符串，然后再使用eval() 函数将原始字符串转换为正常的字符串。str() 和 repr() 都是把对象转换为字符串，但 str() 转换的字符串对用户友好， repr() 转换...

2019-09-26 12:59:54 167

原创 JDBC操作数据库出现'??????' 解法

编译时报出错误：com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException: Unknown column '??????' in'field list'原因：假设SQL语句为：String sql="INSERT INTO STUDENT VALUES("+id+","+name+")";输入的 id=1，name=adf...

2019-09-25 02:14:21 400

原创 JavaGUI开发小笔记

一、如何给JTextArea添加滚动条话不多说，代码见//创建滚动条JScrollPane scrollPane_1 = new JScrollPane();scrollPane_1.setBounds(28, 209, 752, 265);//全局加入滚动条contentPane.add(scrollPane_1); //创建JTextArea ...

2019-09-25 01:58:30 175

原创 Java算法--杨辉三角

题目：给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1],[1,4,6,4,1]]解法：class Solution { public List<List<...

2019-09-23 20:33:20 256

原创 JDBC超级详细笔记

一、简介：JDBC(Java Data Base Connectivity)是一种用于执行SQL语句的javaAPI，由一组用java语言编写的类和接口组成。从结构上看，JDBC是Java语言访问数据库的一套接口集合。从本质上看，JDBC是调用者（开发人员）与执行者（数据库厂商）的一种协议。二、使用：1、导包创建工程后，在工程下创建lib文件夹，导入mysql-connecto...

2019-09-23 09:02:17 301

原创 Java算法--平衡二叉树

题目：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,...

2019-09-19 14:07:12 168

原创 Java算法--第 N 个泰波那契数

题目：泰波那契序列Tn定义如下：T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数n，请返回第 n 个泰波那契数Tn 的值。示例 1：输入：n = 4输出：4解释：T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2：输入：n = 25...

2019-09-18 13:36:28 268 1

原创 Java算法--宝石与石头

题目：给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z", S = "ZZ...

2019-09-18 13:22:23 209

原创 Java算法--柠檬水找零

题目：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回true，否则返回 false。示例 1：输入：[5,...

2019-09-16 21:38:52 312

原创贪心算法

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。...

2019-09-16 21:34:11 96

原创 Java算法--不同路径 II

题目：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m和 n 的值均不超过 100。示例1:输入:[[0,0...

2019-09-15 15:35:02 180

原创 Java算法--不同路径

题目：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m和 n 的值均不超过 100。示例1:输入: m = 3, n = 2输出: 3解释:...

2019-09-14 19:15:52 214

原创 Java算法--最小路径和

题目：给定一个包含非负整数的 mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解法：（二维动态规划）class Solution { public i...

2019-09-14 17:28:22 288

原创 Java算法--爬楼梯

题目：假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1...

2019-09-13 19:23:14 1200

原创自底向上与自顶向下（递归与动态规划）

从子问题解决原问题, 无非是两种方法，自底向上(Bottom-Up)与自顶向下(Top-Down)，形式上前者对应iteration，利用循环将结果存在数组里，从数组起始位置向后计算；后者对应recursion，即利用函数调用自身实现。如果不存储上一个状态的解，则为递归，否则就是DP。举个斐波那契数列(0,1,1,2,3,5…)的例子：1) 自底向上int array[n] = {0};...

2019-09-13 17:08:49 16918 3

原创递归与动态规划的异同

递归和动态编程(Dynamic Programming, DP)是算法类问题中的难点所在。算法的核心在于找到状态转移方程，即如何通过子问题解决原问题。相似递归和动态编程能解决的问题都有一个特性：原问题(problem)可以分解成若干个子问题(sub-problem)，只有先解决了子问题才能进一步解决原问题。子问题的解决方式形式上与原问题一致。区别DP和递归有什么不同？最大的区别在于...

2019-09-13 16:58:26 2093

原创什么是动态规划

动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题...

2019-09-13 16:47:25 1600

原创 Java算法--买卖股票的最佳时机

题目：给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 ...

2019-09-09 13:10:55 700

原创 Java算法--斐波那契数

题目：斐波那契数，通常用F(n) 表示，形成的序列称为斐波那契数列。该数列由0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0,F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定N，计算F(N)。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 ...

2019-09-08 21:22:34 160

原创 Java算法--最后一块石头的重量

题目：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为x 和y，且x <= y。那么粉碎的可能结果如下：如果x == y，那么两块石头都会被完全粉碎；如果x != y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下...

2019-09-08 11:07:09 284

原创 Java算法--搜索插入位置

题目:给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0解...

2019-09-07 13:17:22 121

原创 Java算法--加一

题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321...

2019-09-06 08:51:10 390

原创 Java算法--合并两个有序链表

题目：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解答：方法1：递归class Solution { public ListNode mergeTwoLists(ListNode...

2019-09-06 01:08:28 212

原创 Java算法--合并两个有序数组

题目：给定两个有序整数数组nums1 和 nums2，将 nums2 合并到nums1中，使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums...

2019-09-06 00:43:01 433

原创 Java算法--两数相加

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -...

2019-09-03 17:23:56 423

原创 Java算法--两数之和

题目：给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...

2019-09-02 16:54:49 238

QilanAllen的博客