摘要: 1.介绍 写程序将一个栈按升序排序 代码其实很简单,奈何网络上太多垃圾代码,本来打算参考下别人的思想的,结果发现都看着不对劲,反正大家想学习的话可以关注我博客,我的都是自己验证过的,有问题可以评论,我会立马修改的。 本方法是在插入后调用的 2.解决思想 2.1如果栈顶元素小于其后面的元素,先把后面的 阅读全文
posted @ 2019-03-23 11:09 夜宵95 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 1.介绍 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 示例 2: 说明: 2.解决思想 首先,因为java中int类型最大值为 2147483647(2的32次方减去1), num1和num2的长度小于 阅读全文
posted @ 2019-01-29 15:54 夜宵95 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 1.介绍 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而 阅读全文
posted @ 2019-01-03 16:32 夜宵95 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 1.介绍 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 示例 2: 说明: 你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。 2.解决思想 2.1先查出最小数的位置(优化是:如果数组长度等于k,直 阅读全文
posted @ 2019-01-03 15:13 夜宵95 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 1.介绍 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 阅读全文
posted @ 2018-12-19 10:00 夜宵95 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 1.介绍 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 2.解决思想 通过递归方法,每次保存一层的节点和一层节点的值 3.代码 阅读全文
posted @ 2018-12-18 17:43 夜宵95 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 1.介绍 2.解决思想 递归方式实现 3.代码 阅读全文
posted @ 2018-12-18 16:34 夜宵95 阅读(97) 评论(0) 推荐(0) 编辑