数据结构与算法
文章平均质量分 64
JiangNanMax
给生活添砖Java!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode每日一题: 67. 二进制求和
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目题目大意解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/add-binary/给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字 1 和 0。示例:示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出.原创 2021-05-22 12:38:31 · 417 阅读 · 0 评论 -
用Java实现散列表HashMap
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录前言思考代码实现用法公众号前言之前的两篇文章,《用Java实现一个栈》以及用Java实现变长数组ArrayList中,笔者参考JDK中的集合类实现,分别实现了Stack和ArrayList。 这篇文章延续这一主题,实现了散列表 HashMap,继续回顾基础的数据结构知识。思考开始代码实现之前,我们先大致列一下实现HashMap需要的方法,初始化、设置key-value、通过key获取valu.原创 2021-05-15 18:18:06 · 608 阅读 · 0 评论 -
用Java实现变长数组ArrayList
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录前言思考代码实现用法公众号前言在上一篇文章《用Java实现一个栈》中,小录实现了一个比较通用的栈(Stack),实现了基本的栈操作,包括初始化、入栈、出栈、获取栈顶元素、判断栈是否为空、获取栈内元素的个数等,另外还支持泛型。延续上篇文章的主题,小录又实现了变长数组(ArrayList),好好回顾一下基础的数据结构知识。思考开始代码实现之前,我们先大致列一下要实现变长数组所需要的方法:初始化.原创 2021-04-08 22:54:51 · 862 阅读 · 2 评论 -
LeetCode每日一题: 102. 二叉树的层序遍历
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目题目大意解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/binary-tree-level-order-traversal/给你一个二叉树,请你返回其按层序遍历得到的节点值。(即逐层地,从左到右访问所有节点)。示例:示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 .原创 2021-03-28 21:37:46 · 646 阅读 · 0 评论 -
LeetCode每日一题: 26. 删除有序数组中的重复项
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目题目大意解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/给你一个有序数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值.原创 2021-03-19 21:05:51 · 766 阅读 · 0 评论 -
LeetCode每日一题: 136. 只出现一次的数字
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目题目大意解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/single-number/给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例:示例 1:输入: [2,2,1]输出: 1示例 2:输入.原创 2021-03-18 20:31:34 · 526 阅读 · 4 评论 -
用Java实现一个栈
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录前言思考代码实现用法公众号前言小录曾经在校招笔试中遇到一道代码编程题,该题是自己实现栈(Stack),实现一些基础功能,例如入栈、出栈、判断空、栈大小等。感觉出这道题的目的主要是:考察实际编码;考察对数据结构的理解;考察考虑问题是否全面。这并不是一个难题,但是你能否真正将其很完善的实现?你能否考虑到更深层次的问题,比如线程安全?这里,小录就针对这道题,实现一个比较通用的栈。思考我们要实现栈,.原创 2021-03-18 20:10:22 · 1205 阅读 · 9 评论 -
LeetCode每日一题: 20. 有效的括号
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/valid-parentheses/给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串s,判断字符串是否有效。有效字符串需满足:1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。示例:输入:s = "()"输出:true输入:s = .原创 2021-03-17 21:25:26 · 545 阅读 · 0 评论 -
LeetCode每日一题: 24. 反转链表
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解.原创 2021-03-16 21:38:24 · 507 阅读 · 0 评论
分享