输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
示例 1:
输入: n = 1 输出: [1,2,3,4,5,6,7,8,9]
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
char[] num;
int[] ans;
int count = 0;
int n;
public int[] printNumbers(int n) {
this.n = n;
num = new char[n];
ans = new int[(int)Math.pow(10, n) - 1];
dfs(0);
return ans;
}
public void dfs(int n){
if (this.n == n) {
String temp = String.valueOf(num);
int t = Integer.parseInt(temp);
if (t != 0) {
ans[count++] = t;
}
return;
}
for (char i = '0'; i <= '9'; i++){
num[n] = i;
dfs(n + 1);
}
}
}
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。
返回删除后的链表的头节点。
注意:此题对比原题有改动
示例 1:
输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public ListNode deleteNode(ListNode head, int val) {
ListNode pre = new ListNode();
pre.next = head;
ListNode ans = pre;
while (pre.next != null) {
if (pre.next.val == val) {
pre.next = pre.next.next;
break;
}
pre = pre.next;
}
return ans.next;
}
}