把只包含质因子2、3和5的数称作丑数(Ugly Number)。
例如6、8都是丑数,但14不是,因为它包含质因子7。
习惯上我们把1当做是第一个丑数。
求按从小到大的顺序的第N个丑数。
输入: n = 10
输出: 12
解释: 1, 2, 3, 4, 5, 6,...
汪明鑫
4年前 (2020-07-01) 536浏览 0评论
0喜欢
输入两个链表,找出它们的第一个公共结点。
不要使用额外空间
这道题借助额外存储空间也好解
我们这里的公共节点是指引用,而不是值
public class Solution {
public ListNode FindFirstCommonNod...
汪明鑫
4年前 (2020-06-23) 621浏览 0评论
0喜欢
补上周
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,
使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,
并保证奇数和奇数,偶数和偶数之间的相对位置不变。
package pers.wmx.practice;
/**
* ...
汪明鑫
4年前 (2020-06-23) 620浏览 0评论
0喜欢
输入一个链表,输出该链表中倒数第k个结点。
思路,找倒数第k个节点,需要维护两个距离为k-1的指针,往后遍历
package pers.wmx.practice.linkedlist;
/**
* @author: w...
汪明鑫
4年前 (2020-06-08) 565浏览 0评论
0喜欢
输入两个有序的链表,输出两个链表合成后的有序链表。
package pers.wmx.practice.linkedlist;
/**
* @author: wangmingxin03
* @date: 2020-06-03
*/
public class ...
汪明鑫
4年前 (2020-06-03) 572浏览 0评论
2喜欢
得到链表从尾到头的元素
public class Solution {
public ArrayList<Integer> getListFromTailToHead(ListNode listNode) {
ArrayLis...
汪明鑫
4年前 (2020-05-25) 651浏览 0评论
0喜欢
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。
注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
情况1:
(注:红节点即为下一节点)
情况2:
情况3:
情况4:
(这种情况较...
汪明鑫
4年前 (2020-05-18) 595浏览 0评论
0喜欢
[补上周]
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
package pers.wmx.practice;
/**
* @author: wangmingxin
* @date: 2020-05-18
*/
...
汪明鑫
4年前 (2020-05-18) 562浏览 0评论
0喜欢
查找所有员工入职时候的薪水情况,给出emp_no以及salary, 并按照emp_no进行逆序
CREATE TABLE `employees` (
`emp_no` int(11) NOT NULL,
`birth_date` date NOT NULL,
`fi...
汪明鑫
4年前 (2020-05-06) 542浏览 0评论
0喜欢
查找所有已经分配部门的员工的last_name和first_name以及dept_no
CREATE TABLE `dept_emp` (
`emp_no` int(11) NOT NULL,
`dept_no` char(4) NOT NULL,
`from_date` dat...
汪明鑫
4年前 (2020-04-27) 631浏览 0评论
0喜欢