zhz123567

摘要： 题目描述： 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n位对应的数字。 限制： 0 <= n < 2^31 结论： 所求数位 ① 在某个 digit 位数中 阅读全文

摘要： 题目描述： 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 限制： 1 <= n < 2^31 class Solution{ public int countDigitOne(int n 阅读全文

摘要： 题目描述： 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 提示： -10000 <= Node.val <= 10000 Node.random 为空（n 阅读全文

摘要： 题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 提示： 数组长度 <= 1000 辅助单调栈 class Solution{ public boolean verifyPostorder 阅读全文

摘要： 题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。 例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序 阅读全文

摘要： 题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 限制： 0 <= matrix.length <= 100 0 <= matrix[i].length <= 100 class Solution{ public int[] spiralOrder(int matrix[] 阅读全文

摘要： 题目描述： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 class Solution{ pu 阅读全文

摘要： 题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 提示： 0 <= nums.length <= 50000 0 <= nums[i] <= 10000 复杂度分析： 时间复杂度 O(N) ： N 为数组 nums 长度，双 阅读全文

摘要： 题目描述： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 class Solution{ public boolean isNumber(String s){ if(s==null||s.length()==0) return false;// s为空对象或 s长度为0(空字符串)时 阅读全文

摘要： 题目描述： 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 复杂度分析： 时间复杂度 O(N) ： N 为链表长度，删除操作平均需循环 N/2 次，最差 N 次。 空间复杂度 O(1) ： cur, pre 占用常数大小额外空间。 class Sol 阅读全文