摘要:1. 两数之和 总结 可以看到,无论是2、3or4,都是固定除了双指针之外的元素,再用双指针去找剩下的元素,代码几乎没有改变,切记要记得剪枝。 阅读全文
posted @ 2019-12-22 15:23 但是我拒绝 阅读 (17) 评论 (1) 编辑
摘要:700. 二叉搜索树中的搜索 树 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 思路: 二叉搜索树的特点为左比根小,右比根大。那么目标结点就有三种可能: 1. 和根一样大,那么直接返回根即可。 阅读全文
posted @ 2019-12-22 09:31 但是我拒绝 阅读 (30) 评论 (1) 编辑
摘要:🎃本次部分没有带题目,因为链表系列的题目有的非常直观,从名字中就能知道到底需要做什么。 21. 合并两个有序链表 203. 移除链表元素 206. 反转链表 24. 两两交换链表中的节点 19. 删除链表的倒数第N个节点 876. 链表的中间结点 阅读全文
posted @ 2019-12-21 08:00 但是我拒绝 阅读 (5) 评论 (1) 编辑
摘要:756. 金字塔转换矩阵 491. 递增子序列 721. 账户合并 988. 从叶结点开始的最小字符串 阅读全文
posted @ 2019-12-21 07:44 但是我拒绝 阅读 (11) 评论 (1) 编辑
摘要:~~leetcode真的是一个学习阅读理解的好地方~~ 860. 柠檬水找零 1046. 最后一块石头的重量 1217. 玩筹码 1221. 分割平衡字符串 阅读全文
posted @ 2019-12-20 11:21 但是我拒绝 阅读 (30) 评论 (1) 编辑
摘要:解决方案: 1. 首先查看数据库的版本号,删除旧的jar包,将mysql connector java.jar更换成对应版本号 2. 同时在连接数据库的url后加上 阅读全文
posted @ 2019-12-16 12:43 但是我拒绝 阅读 (13) 评论 (0) 编辑
摘要:本文基于leetcode的200.岛屿数量(题目👇)为基础进行说明 DFS实现 阅读全文
posted @ 2019-12-15 14:38 但是我拒绝 阅读 (51) 评论 (1) 编辑
摘要:本文以Leetcode中695、岛屿的最大面积题目为基础进行展开(题目👇)。 DFS实现 阅读全文
posted @ 2019-12-11 14:40 但是我拒绝 阅读 (21) 评论 (1) 编辑
摘要:这次接触到记忆化DFS,不过还需要多加练习 113. 路径总和 II (根到叶子结点相关信息记录) 114. 二叉树展开为链表 116. 填充每个节点的下一个右侧节点指针 / 117. 填充每个节点的下一个右侧节点指针 II (116和117同样的代码都可以通过。) 1020. 飞地的数量 576. 阅读全文
posted @ 2019-12-09 15:07 但是我拒绝 阅读 (39) 评论 (1) 编辑
摘要:经常会遇到字典样式字符串的处理,这里做一下记录。 load load针对的是文件,即将文件内的json内容转换为dict loads loads是直接将字符串对象转换为了dict eval (用eval有时候可能会出现问题,推荐使用loads) 阅读全文
posted @ 2019-12-04 21:14 但是我拒绝 阅读 (25) 评论 (1) 编辑