12 2019 档案

Leetcode题解 - 双指针求n数之和
摘要：1. 两数之和 总结 可以看到，无论是2、3or4，都是固定除了双指针之外的元素，再用双指针去找剩下的元素，代码几乎没有改变，切记要记得剪枝。 阅读全文
posted @ 2019-12-22 15:23 但是我拒绝 阅读(488) 评论(1) 推荐(1) 编辑
Leetcode题解 - 树、DFS部分简单题目代码+思路（700、671、653、965、547、473、46）
摘要：700. 二叉搜索树中的搜索 树 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 思路： 二叉搜索树的特点为左比根小，右比根大。那么目标结点就有三种可能： 1. 和根一样大，那么直接返回根即可。 阅读全文
posted @ 2019-12-22 09:31 但是我拒绝 阅读(285) 评论(1) 推荐(0) 编辑
Leetcode题解 - 链表简单部分题目代码+思路（21、83、203、206、24、19、876）
摘要：🎃本次部分没有带题目，因为链表系列的题目有的非常直观，从名字中就能知道到底需要做什么。 21. 合并两个有序链表 203. 移除链表元素 206. 反转链表 24. 两两交换链表中的节点 19. 删除链表的倒数第N个节点 876. 链表的中间结点 阅读全文
posted @ 2019-12-21 08:00 但是我拒绝 阅读(186) 评论(1) 推荐(0) 编辑
Leetcode题解 - DFS部分题目代码+思路（756、1034、1110、491、721、988）
摘要：756. 金字塔转换矩阵 491. 递增子序列 721. 账户合并 988. 从叶结点开始的最小字符串 阅读全文
posted @ 2019-12-21 07:44 但是我拒绝 阅读(309) 评论(1) 推荐(0) 编辑
Leetcode题解 - 贪心算法部分简单题目代码+思路（860、944、1005、1029、1046、1217、1221）
摘要：~~leetcode真的是一个学习阅读理解的好地方~~ 860. 柠檬水找零 1046. 最后一块石头的重量 1217. 玩筹码 1221. 分割平衡字符串 阅读全文
posted @ 2019-12-20 11:21 但是我拒绝 阅读(366) 评论(1) 推荐(1) 编辑
java.sql.SQLException: Unknown initial character set index '255' received from server. Initial client character set can be forced via the 'characterEncoding' property.解决方案
摘要：解决方案： 1. 首先查看数据库的版本号，删除旧的jar包，将mysql connector java.jar更换成对应版本号 2. 同时在连接数据库的url后加上 阅读全文
posted @ 2019-12-16 12:43 但是我拒绝 阅读(3605) 评论(0) 推荐(0) 编辑
求连通块个数 - BFS、DFS、并查集实现
摘要：本文基于leetcode的200.岛屿数量（题目👇）为基础进行说明 DFS实现 阅读全文
posted @ 2019-12-15 14:38 但是我拒绝 阅读(1103) 评论(1) 推荐(1) 编辑
求连通块的面积 - BFS、DFS实现
摘要：本文以Leetcode中695、岛屿的最大面积题目为基础进行展开（题目👇）。 DFS实现 阅读全文
posted @ 2019-12-11 14:40 但是我拒绝 阅读(486) 评论(1) 推荐(0) 编辑
Leetcode题解 - DFS部分简单题目代码+思路（113、114、116、117、1020、494、576、688）
摘要：这次接触到记忆化DFS，不过还需要多加练习 113. 路径总和 II (根到叶子结点相关信息记录) 114. 二叉树展开为链表 116. 填充每个节点的下一个右侧节点指针 / 117. 填充每个节点的下一个右侧节点指针 II （116和117同样的代码都可以通过。） 1020. 飞地的数量 576. 阅读全文
posted @ 2019-12-09 15:07 但是我拒绝 阅读(326) 评论(1) 推荐(0) 编辑
python字符串与字典转换
摘要：经常会遇到字典样式字符串的处理，这里做一下记录。 load load针对的是文件，即将文件内的json内容转换为dict loads loads是直接将字符串对象转换为了dict eval （用eval有时候可能会出现问题，推荐使用loads） 阅读全文
posted @ 2019-12-04 21:14 但是我拒绝 阅读(1257) 评论(1) 推荐(0) 编辑
使用python解析ip地址
摘要：前言 想要批量将ip地址转换为省份城市、国家或是经纬度?百度上的批量查找每次的容量太小满足不了要求？第三方库神器 帮你解决所有烦恼。 准备工作 1. 首先安装一下geoip2库， 2. 前往官网下载一下数据包，下载地址https://dev.maxmind.com/geoip/geoip2/geol 阅读全文
posted @ 2019-12-03 20:55 但是我拒绝 阅读(2288) 评论(1) 推荐(0) 编辑