算法
文章平均质量分 57
Java程序员调优
Java程序员调优录。
展开
-
【入门级】Java解决动态规划背包问题
本文是最入门级别的动态规划背包问题的解题过程,帮助小白理解动态规划背包问题的解题思路和转化为代码的过程。原创 2022-10-06 23:07:02 · 1135 阅读 · 1 评论 -
散列表(哈希表hash)概述
来全面的了解一下经常听说的“hash哈希”。原创 2021-11-04 14:20:03 · 1179 阅读 · 0 评论 -
【简单】234. 回文链表【java】
234. 回文链表文章目录234. 回文链表题目一、双指针二、栈的方式题目请判断一个链表是否为回文链表。一、双指针static boolean isPalindrome(ListNode head) { Boolean flag = true; List<Integer> head2 = new ArrayList<Integer>(); while(null != head) { head2.add(head.val); head= head.nex原创 2021-06-13 00:32:55 · 1205 阅读 · 1 评论 -
【中等】3. 无重复字符的最长子串【java】
文章目录题目一、自己实现循环游标方式二、官方实现题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/一、自己实现循环游标方式用时很久,性能很差987 / 987 个通过测试用例状态:通过执行用时: 141 ms内存消耗: 38.5 MB/** * 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度原创 2021-06-10 18:47:15 · 87 阅读 · 0 评论 -
【中等】102. 二叉树的层序遍历【java】
文章目录题目一、自己实现层序遍历二、官方实现题目给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7],返回其层序遍历结果:[ [3], [9,20], [15,7] ]一、自己实现层序遍历34 / 34 个通过测试用例状态:通过执行用时: 1 ms内存消耗: 38.7 MB/** * 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。原创 2021-06-09 23:52:47 · 141 阅读 · 2 评论 -
【中等】两数相加(ListNode)
文章目录题目:两数相加一、链表遍历的方法题目:两数相加给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-two-numbers一、链表遍历的方法1568 / 1568 个通过测试用例状态:通过执行原创 2021-06-08 23:34:03 · 217 阅读 · 2 评论 -
【简单】两数之和
文章目录题目一、暴力递归二、借助HashMap1.自己理解的(性能很差)2.官方标准题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum一、暴力递归54 / 54 个通过原创 2021-06-07 23:44:54 · 83 阅读 · 3 评论