摘要: 题目描述: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。 (若队列中没有元素,deleteHead 操作返回 -1 ) class CQueue { LinkedList<Integ 阅读全文
posted @ 2023-06-08 15:23 ZDREAMER 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法:迭代(双指针) class Solution { public ListNode reverseList(ListNode head) { ListNode cur = head, pre = null; while(cur != null) { ListNode tmp = cu 阅读全文
posted @ 2023-06-07 09:39 ZDREAMER 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目描述: class Solution { public ListNode getKthFromEnd(ListNode head, int k) { ListNode former = head, latter = head; for(int i = 0; i < k; i++) { if(fo 阅读全文
posted @ 2023-06-06 15:09 ZDREAMER 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法:递归法 class Solution{ ArrayList<Integer> tmp = new ArrayList<>(); public int[] reversePrint(ListNode head){ recur(head); int res[] = new int[tm 阅读全文
posted @ 2023-06-05 09:53 ZDREAMER 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数 阅读全文
posted @ 2023-06-02 10:17 ZDREAMER 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 class Solution{ publ 阅读全文
posted @ 2023-06-01 15:23 ZDREAMER 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 class Solution{ public int add(int a,int b){ while(b!=0){// 当进位为 0 时跳出 int c = (a&b)<<1;// c = 阅读全文
posted @ 2023-06-01 09:44 ZDREAMER 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 题解: 利用带短路效应的递归 class Solution{ public int sumNums(int n){ boolean x = n>1&&(n+=sumNums(n-1))>0; return n; } } 阅读全文
posted @ 2023-05-31 15:04 ZDREAMER 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩 阅读全文
posted @ 2023-05-31 09:44 ZDREAMER 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。 2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。 限制: 数组长度为 5 数组的数取值为 [0, 13] . 方法:排序 + 遍历 clas 阅读全文
posted @ 2023-05-30 15:17 ZDREAMER 阅读(9) 评论(0) 推荐(0) 编辑