- 博客(54)
- 收藏
- 关注
RSS订阅原创 在排序数组中查找第一个和最后一个位置
package daily20201230;/** * @author : zhaoliang * @program :newCoder * @description : 在排序数组中查找第一个和最后一个位置 * @create : 2020/12/30 19:47 */public class searchRange { //给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 //如果数组中不存在目标值 tar
2020-12-30 20:52:34
85
原创 搜索旋转数组
package daily20201230;/** * @author : zhaoliang * @program :newCoder * @description : 搜索旋转数组 * @create : 2020/12/30 19:29 */public class search { //升序排列的整数数组 nums 在预先未知的某个点上进行了旋转（例如， [0,1,2,4,5,6,7] 经旋转后可能变为 [4,5,6,7,0,1,2] ）。 // //请你在数
2020-12-30 20:52:01
62
原创 最大子序和
package daily20201230;/** * @author : zhaoliang * @program :newCoder * @description : 最大子序和 * @create : 2020/12/30 20:42 */public class maxSubArray { //给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 public int maxSubArray(int[] nums){
2020-12-30 20:51:23
61
原创 最后石头的重量
package daily20201230;import java.util.Arrays;import java.util.PriorityQueue;/** * @author : zhaoliang * @program :newCoder * @description : 最后石头的重量 * @create : 2020/12/30 19:16 */public class lastStoneWeight { //有一堆石头，每块石头的重量都是正整数。 //每一
2020-12-30 20:51:00
91
原创 组合总和
package daily20201230;import java.util.ArrayList;import java.util.List;/** * @author : zhaoliang * @program :newCoder * @description : 组合总和 * @create : 2020/12/30 20:01 */public class combinationSum { //给定一个无重复元素的数组 candidates 和一个目标数 target
2020-12-30 20:49:48
44
3
原创 四数之和
package daily20201229;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * @author : zhaoliang * @program :newCoder * @description : 四数之和 * @create : 2020/12/29 19:35 */public class fourSum { //给定一个包含 n 个整数的数组 nums
2020-12-29 21:29:18
60
原创 括号生成
package daily20201229;import java.util.ArrayList;import java.util.List;/** * @author : zhaoliang * @program :newCoder * @description : 括号生成 * @create : 2020/12/29 20:20 */public class generateParenthesis { //数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可
2020-12-29 21:28:40
44
原创 合并两个有序链表
package daily20201229;/** * @author : zhaoliang * @program :newCoder * @description : 合并两个有序链表 * @create : 2020/12/29 20:02 */public class mergeTwoLists { class ListNode{ int val; ListNode next; ListNode(int x){
2020-12-29 21:27:59
41
原创 按要求补齐数组
package daily20201229;/** * @author : zhaoliang * @program :newCoder * @description : 按要求补齐数组 * @create : 2020/12/29 19:26 */public class minPatches { //给定一个已排序的正整数数组 nums，和一个正整数 n 。 //从 [1, n] 区间内选取任意个数字补充到 nums 中， // 使得 [1, n] 区间内的任何数
2020-12-29 21:27:31
67
原创 下一个排列
package daily20201229;/** * @author : zhaoliang * @program :newCoder * @description : 下一个排列 * @create : 2020/12/29 21:02 */public class nextPermutation { //实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 //如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
2020-12-29 21:26:54
44
1
原创 删除链表倒数第n个节点
package daily20201228;/** * @author : zhaoliang * @program :newCoder * @description : 删除链表倒数第n个节点 * @create : 2020/12/28 20:44 */class ListNode{ int val = 0; ListNode next; ListNode(int x){ this.val = x; }}public class rem
2020-12-28 21:06:27
57
原创 买卖股票的最佳时机IV
package daily20201228;/** * @author : zhaoliang * @program :newCoder * @description : 买卖股票的最佳时机 * @create : 2020/12/28 19:54 */public class maxProfit { //给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。 // //设计一个算法来计算你所能获取的最大利润。你
2020-12-28 21:06:02
71
原创 电话号码的字母组合
package daily20201228;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;/** * @author : zhaoliang * @program :newCoder * @description : 电话号码的字母组合 * @create : 2020/12/28 20:21 */public class letterCo
2020-12-28 21:05:15
52
原创 删除链表倒数第n个节点
package daily20201228;/** * @author : zhaoliang * @program :newCoder * @description : 删除链表倒数第n个节点 * @create : 2020/12/28 20:44 */class ListNode{ int val = 0; ListNode next; ListNode(int x){ this.val = x; }}public class rem
2020-12-28 21:04:38
41
原创 有效的括号
package daily20201228;import java.util.Stack;/** * @author : zhaoliang * @program :newCoder * @description : 有效的括号 * @create : 2020/12/28 20:53 */public class isValid { //给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 // //有效字符串需满足：
2020-12-28 21:04:01
48
原创 Postgresql数据库连接池
连接池的作用及原理正常访问数据库的过程中，每次访问都需要创建数据库的连接，这会消耗大量的资源；连接池的就是为数据库连接建立一个“缓冲区”，预先在缓冲池中放入一定数量的连接对象，当需要建立数据库连接时，只需从“缓冲池”中取出一个，使用完毕之后再放回去；且连接池允许多个客户端使用缓存起来的连接对象，这些对象可以连接数据库，它们是共享的、可被重复使用的；使用连接池可以节省大量资源，提高程序运行速度。连接池的基本原理是：先初始化一定的数据库连接对象，并且把这些连接保存在连接池中。这些数据库连接的数量是由最小数据
2020-12-28 16:43:29
2884
原创 三数之和
package daily20201227;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * @author : zhaoliang * @program :newCoder * @description : 三数之和 * @create : 2020/12/27 20:29 */public class threeSum { //给你一个包含 n 个整数的数组 num
2020-12-27 20:51:59
45
原创 盛最多水的容器
package daily20201227;/** * @author : zhaoliang * @program :newCoder * @description : 盛最多水的容器 * @create : 2020/12/27 19:51 */public class maxArea { // 给你 n 个非负整数 a1，a2，...，an， // 每个数代表坐标中的一个点 (i, ai) 。 // 在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i,
2020-12-27 20:51:31
36
1
原创 最长公共前缀
package daily20201227;/** * @author : zhaoliang * @program :newCoder * @description : 最长公共前缀 * @create : 2020/12/27 20:03 */public class longestCommonPrefix { //编写一个函数来查找字符串数组中的最长公共前缀。 //如果不存在公共前缀，返回空字符串 ""。 public String longestCommonP
2020-12-27 20:50:41
77
1
原创 回文数
package daily20201227;/** * @author : zhaoliang * @program :newCoder * @description : 回文数 * @create : 2020/12/27 19:43 */public class isPalindrome { //判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 public boolean isPalindrome(int x){
2020-12-27 20:49:44
61
原创 同构字符串
package daily20201227;/** * @author : zhaoliang * @program :newCoder * @description : 同构字符串 * @create : 2020/12/27 19:29 */public class isIsomorphic { //给定两个字符串 s 和 t，判断它们是否是同构的。 //如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 //所有出现的字符都必须用另一个字符替换，
2020-12-27 20:48:59
59
原创 整数反转
package daily20201224;/** * @author : zhaoliang * @program :newCoder * @description : 整数反转 * @create : 2020/12/24 20:22 */public class reverse { //给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 public int reverse(int x){ int ans=0; wh
2020-12-24 21:17:48
42
原创 字符串转换整数
package daily20201224;/** * @author : zhaoliang * @program :newCoder * @description : 字符串转换整数 * @create : 2020/12/24 20:34 */public class myAtoi { // 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 public int myAtoi(String s){ if(s.length()==0){
2020-12-24 21:17:21
92
原创 Z字形变换
package daily20201224;import java.util.ArrayList;import java.util.List;/** * @author : zhaoliang * @program :newCoder * @description : Z字形变换 * @create : 2020/12/24 19:25 */public class convert { //将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 //
2020-12-24 21:16:42
46
原创 分发糖果
package daily20201224;import java.util.Arrays;/** * @author : zhaoliang * @program :newCoder * @description : 分发糖果 * @create : 2020/12/24 19:05 */public class candy { //老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 // //你需要按照以下要求，帮
2020-12-24 21:16:05
73
原创 二叉树的左叶子之和
package daily20201222;/** * @author : zhaoliang * @program :newCoder * @description : 二叉树的左叶子之和 * @create : 2020/12/22 15:44 */public class SumOfLeftLeaves { class TreeNode{ int val; TreeNode left; TreeNode right;
2020-12-22 16:48:19
110
原创 常见算法-双链表+HashMap实现LRU
package common;import java.util.HashMap;import java.util.Map;/** * @author : zhaoliang * @program :newCoder * @description : 双向链表+HashMap * @create : 2020/12/20 09:19 */public class LRUCache { class ListNode{ int key,val; Lis
2020-12-20 10:09:46
140
1
原创 常见算法-LinkedHashMap实现LRU
package common;import java.util.HashMap;import java.util.LinkedHashMap;import java.util.Map;/** * @author : zhaoliang * @program :newCoder * @description : LRU缓存策略 * @create : 2020/12/18 20:41 */public class LRUCache { //设计和构建一个“最近最少使用”缓存，该
2020-12-19 16:19:27
149
3
原创 常见算法-剪绳子
package common;/** * @author : zhaoliang * @program :newCoder * @description : 剪绳子 * @create : 2020/12/17 20:30 */public class cutRope { //给你一根长度为n的绳子， // 请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n）， // 每段绳子的长度记为k[1],...,k[m]。请问k[1]x..
2020-12-17 20:51:15
150
原创 常见算法-机器人的运动范围
package common;/** * @author : zhaoliang * @program :newCoder * @description : 机器人的运动范围 * @create : 2020/12/17 20:07 */public class movingCount { //地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格， // 但是不能进入行坐标和列坐标的数位之和大于k的格子。 //
2020-12-17 20:50:40
136
原创 常见算法-矩阵中的路径
package common;/** * @author : zhaoliang * @program :newCoder * @description : 矩阵中的路径 * @create : 2020/12/17 19:42 */public class hasPath { //请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 //路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。 //如果一条路
2020-12-17 20:50:03
270
1
原创 常见算法-滑动窗口最大值
package common;import java.util.ArrayList;import java.util.PriorityQueue;/** * @author : zhaoliang * @program :newCoder * @description : 滑动窗口最大值 * @create : 2020/12/17 19:31 */public class maxInWindows { //给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。
2020-12-17 20:49:15
96
原创 常见算法-数据流中的中位数
package common;import java.util.PriorityQueue;/** * @author : zhaoliang * @program :newCoder * @description : 数据流中的中位数 * @create : 2020/12/17 19:15 */public class GetMedian { //如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。 //如果从数据
2020-12-17 20:48:44
109
原创 常见算法-序列化二叉树
package common;/** * @author : zhaoliang * @program :newCoder * @description : 序列化二叉树 * @create : 2020/12/16 19:57 */public class Serialize { class TreeNode{ int val; TreeNode left=null; TreeNode right=null; Tree
2020-12-16 20:14:35
99
原创 常见算法-打印二叉树
package common;import java.util.ArrayList;import java.util.Collections;import java.util.LinkedList;import java.util.Queue;/** * @author : zhaoliang * @program :newCoder * @description : 打印二叉树 * @create : 2020/12/16 19:23 */public class PrintTr
2020-12-16 20:13:54
331
原创 常见算法-按之字形打印二叉树
package common;import java.util.ArrayList;import java.util.Collections;import java.util.LinkedList;import java.util.Queue;/** * @author : zhaoliang * @program :newCoder * @description : 按之字形打印二叉树 * @create : 2020/12/16 19:23 */public class Pri
2020-12-16 20:13:06
93
原创 常见算法-对称二叉树
package common;/** * @author : zhaoliang * @program :newCoder * @description : 对称二叉树 * @create : 2020/12/16 19:12 */public class isSymmetrical { //请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 class TreeNode{ int val;
2020-12-16 20:12:33
95
原创 常见算法-二叉树的下一个节点
package common;/** * @author : zhaoliang * @program :newCoder * @description : 二叉树的下一个节点 * @create : 2020/12/16 18:57 */public class GetNext { //给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 class TreeNode{ int
2020-12-16 20:11:28
87
原创 Scrapy-redis设置初始请求带参数
Scrapy-redis设置初始请求带参数官方demo中只有默认的get请求, 但是我们面对的网站多种多样, 有时候起始url就是post请求, 或者业务需要在get请求中加入很多后期要用到的参数。源码class Request(object_ref): def __init__(self, url, callback=None, method='GET', headers=None, body=None, cookies=None, meta=None,
2020-12-15 15:52:19
602
1
原创 常见算法-孩子们的游戏
package common;/** * @author : zhaoliang * @program :newCoder * @description : 孩子们的游戏 * @create : 2020/12/13 19:43 */public class LastRemaining_Solution { //每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。 //HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友
2020-12-13 19:59:20
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人