![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 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 · 223 阅读 · 0 评论 -
用Java实现散列表HashMap
微信公众号:Java随笔录 关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言! 文章目录前言思考代码实现用法公众号 前言 之前的两篇文章,《用Java实现一个栈》以及用Java实现变长数组ArrayList中,笔者参考JDK中的集合类实现,分别实现了Stack和ArrayList。 这篇文章延续这一主题,实现了散列表 HashMap,继续回顾基础的数据结构知识。 思考 开始代码实现之前,我们先大致列一下实现HashMap需要的方法,初始化、设置key-value、通过key获取valu.原创 2021-05-15 18:18:06 · 478 阅读 · 0 评论 -
用Java实现变长数组ArrayList
微信公众号:Java随笔录 关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言! 文章目录前言思考代码实现用法公众号 前言 在上一篇文章《用Java实现一个栈》中,小录实现了一个比较通用的栈(Stack),实现了基本的栈操作,包括初始化、入栈、出栈、获取栈顶元素、判断栈是否为空、获取栈内元素的个数等,另外还支持泛型。 延续上篇文章的主题,小录又实现了变长数组(ArrayList),好好回顾一下基础的数据结构知识。 思考 开始代码实现之前,我们先大致列一下要实现变长数组所需要的方法:初始化.原创 2021-04-08 22:54:51 · 749 阅读 · 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 · 439 阅读 · 0 评论 -
LeetCode每日一题: 26. 删除有序数组中的重复项
微信公众号:Java随笔录 关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言! 文章目录题目题目大意解题思路代码执行结果公众号 题目 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ 给你一个有序数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。 说明: 为什么返回数值.原创 2021-03-19 21:05:51 · 557 阅读 · 0 评论 -
LeetCode每日一题: 136. 只出现一次的数字
微信公众号:Java随笔录 关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言! 文章目录题目题目大意解题思路代码执行结果公众号 题目 https://leetcode-cn.com/problems/single-number/ 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例: 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入.原创 2021-03-18 20:31:34 · 421 阅读 · 4 评论 -
用Java实现一个栈
微信公众号:Java随笔录 关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言! 文章目录前言思考代码实现用法公众号 前言 小录曾经在校招笔试中遇到一道代码编程题,该题是自己实现栈(Stack),实现一些基础功能,例如入栈、出栈、判断空、栈大小等。感觉出这道题的目的主要是:考察实际编码;考察对数据结构的理解;考察考虑问题是否全面。这并不是一个难题,但是你能否真正将其很完善的实现?你能否考虑到更深层次的问题,比如线程安全?这里,小录就针对这道题,实现一个比较通用的栈。 思考 我们要实现栈,.原创 2021-03-18 20:10:22 · 854 阅读 · 9 评论 -
LeetCode每日一题: 20. 有效的括号
微信公众号:Java随笔录 关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言! 文章目录题目解题思路代码执行结果公众号 题目 https://leetcode-cn.com/problems/valid-parentheses/ 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串s,判断字符串是否有效。 有效字符串需满足: 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。 示例: 输入:s = "()" 输出:true 输入:s = .原创 2021-03-17 21:25:26 · 438 阅读 · 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 · 419 阅读 · 0 评论