- 博客(22)
- 收藏
- 关注
RSS订阅原创 112. 路径总和
Problem: 112. 路径总和文章目录思路优化优化思路递归+回溯优化class Solution { public boolean hasPathSum(TreeNode root, int targetSum) { if (root == null) { return false; } targetSum = targetSum - root.val; boolean rec = rec
2024-05-27 17:46:44
268
原创 404. 左叶子之和
Problem: 404. 左叶子之和文章目录思路递归层次遍历思路递归层次遍历递归class Solution { public int sumOfLeftLeaves(TreeNode root) { return sum(root); } //1、确定参数和返回值 public int sum(TreeNode root) { //2、确定终止条件 if (root == null) {
2024-05-23 16:34:13
162
原创 102. 二叉树的层序遍历
Problem: 102. 二叉树的层序遍历文章目录解题方法递归法迭代法解题方法1： 递归法2： 迭代法递归法public void fun01(TreeNode root, Integer deep) { if (root == null) { return; } deep++; //如果list小于深度 则list的数目应该增加 if (list.size() < deep
2024-04-18 12:43:50
323
1
原创 二叉树的遍历
Problem: 144. 二叉树的先序遍历Problem: 94. 二叉树的中序遍历Problem: 145. 二叉树的后序遍历文章目录思路递归-先序遍历递归-中序遍历递归-后序遍历非递归 先序遍历非递归-中序遍历非递归-后序遍历思路递归实现迭代实现递归-先序遍历class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer>
2024-04-12 12:42:17
235
原创 739. 每日温度
Problem: 739. 每日温度文章目录解题方法Code1Code2解题方法方法一：双指针 暴力双重循环 --超时方法二：单调栈Code1class Solution { public int[] dailyTemperatures(int[] temperatures) { int length = temperatures.length; int[] ints = new int[length]; if (length
2024-04-09 14:47:16
177
原创 [150. 逆波兰表达式求值]
Problem: 150. 逆波兰表达式求值文章目录思路Code思路经典的一道 使用栈来实现逆波兰表达式的应用需要将中间结果再次压栈Codeclass Solution { public int evalRPN(String[] tokens) { Stack<String> stack = new Stack<>(); //利用栈实现逆波兰表达式 if (tokens.length == 0) {
2024-04-08 13:59:51
154
原创 225. 用队列实现栈
Problem: 225. 用队列实现栈文章目录思路Code思路Codeclass MyStack { private Queue<Integer> A; private Queue<Integer> B; public MyStack() { A = new LinkedList<>(); B = new LinkedList<>(); } /** * 将元
2024-04-08 11:45:23
297
1
原创 【707. 设计链表】
Problem: 707. 设计链表文章目录Code自定义链表的增删查Codeclass MyLinkedList { int size; ListNode head; public MyLinkedList() { size = 0; head = new ListNode(0); } public int get(int index) {// 如果下标无效，则返回 -1 。 if (i
2024-04-03 10:43:31
189
原创 [15. 三数之和]
Problem: 15. 三数之和文章目录思路Code1Code2Code3思路1、暴力-超时2、哈希3、双指针Code1//方法一：暴力法--超时class Solution { public List<List<Integer>> threeSum(int[] nums) { HashSet<List<Integer>> set = new HashSet<>(); Arrays.
2024-03-30 13:19:44
248
原创 349. 两个数组的交集
Problem: 349. 两个数组的交集文章目录思路解题方法Code1Code2思路1、暴力2、哈希Set解题方法1、暴力法2、数组1存入set 遍历数组二中的数值 在set中是否存在 如果存在 存入新的newset中 最后将set转为array 返回Code1class Solution { public int[] intersection(int[] nums1, int[] nums2) { HashSet<Object>
2024-03-28 18:54:41
186
原创 【Java为什么是一门半编译半解释型的语言】
当Java虛拟器启动时，解释器可以首先发挥作用，而不必等待即时编译器全 部编译完成后再执行，这样可以省去许多不必要的编译时间。随着时间的推移，编译器发挥作用，把越来越多的代码编译成本地代码，获得更高的执行效率。在java设计之初，为了实现java跨平台的特性，因此避免使用编译将高级语言直接转换为机器语言，因此产生了解释器逐行解释字节码的想法。然而JIT编译器在编译代码后，可以对编译后的代码进行缓存的操作，存储在方法区中，这样执行效率就变高了。编译器要想发挥作用，把代码编译成本地代码，需要一定的执行时间。
2024-03-27 16:11:55
236
原创 19. 删除链表的倒数第 N 个结点
Problem: 19. 删除链表的倒数第 N 个结点文章目录思路Code1Code2思路1、暴力循环2、快慢指针Code1/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * List
2024-03-26 13:16:00
181
原创 Caused by: java.nio.charset.MalformedInp utException: Input length = 1
导入别人的SpringBoot项目报错。重新运行项目 完美解决。
2024-03-16 14:10:17
362
原创 VScode python 报错 No module named “XXX“
Ctrl+Shift+P 输入指令 setting JSON。关闭VScode,再重新打## 标题开，问题解决。
2023-05-19 20:07:13
403
原创 Python爬虫三国演义
爬取三国全篇内容目标网站：url=“https://www.shicimingju.com/book/sanguoyanyi.html”定位目标：第一回·宴桃园豪杰三结义 斩黄巾英雄首立功在这里插入代码片import requestsfrom bs4 import BeautifulSoupf=open('./sanguo.txt','w',encoding='utf-8')#文件保存在当前文件夹中headers={ "User-Agent":"Mozilla/5.0 (Windows
2020-11-30 17:59:38
1315
原创 使用PIL库生成验证码
PIL是Python Imaging Library的简称，PIL是一个Python处理图片的库，提供了一系列模块和方法，比如：裁切，平移，旋转，改变尺寸等等。已经是Python平台事实上的图像处理标准库了。PIL功能非常强大，但API却非常简单易用。PIL有如下几个模块：Image,ImageDraw,ImageFont1:Image.new(): 这个方法可以生成一张图片，有三个参数。mode:颜色空间模式，可以是’RGBA’,‘RGB’,'L’等等模式size:图片尺寸，接收一个两个整数的
2020-10-12 21:11:56
434
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人