LeetCode
Jerry1ee
这个作者很懒,什么都没留下…
展开
-
109. 有序链表转换二叉搜索树 LeetCode
将有序数组转换为二叉搜索树有序链表转换二叉搜索树题目说明给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表: [-10, -3, 0, 5, 9],一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5思路先来看.原创 2020-09-08 10:36:52 · 81 阅读 · 0 评论 -
剑指 Offer 43. 1~n整数中1出现的次数
在LeetCode上看到了这题一个解法,记录一下例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。 示例 1:输入:n = 12输出:5示例 2:输入:n = 13输出:6 限制:1 <= n < 2^31来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof著作权归领扣网络所有。商转载 2020-08-24 15:59:19 · 124 阅读 · 0 评论 -
Java算法之链表(反转链表、双节点反转链表)
Java算法之链表操作之前做了一些链表的算法题,感觉链表的操作比较抽象,与C++/C不同,Java当中指针的概念不是特别明确,大部分时候我们称它们为引用,可能操作起来有些难以理解,最好画出相应的图来进行说明下面是一道原地反转链表的解法+图解反转链表/*** public class ListNode {* int val;* ListNode nex...原创 2020-03-06 14:36:44 · 351 阅读 · 0 评论 -
leetcode 字符串相乘 Java
字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明:num1 和 num2 的长度小于110。num1 和 num2 只...原创 2020-02-28 12:37:38 · 196 阅读 · 0 评论