上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页
摘要: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 1 /*合并两个排序的链表*/ 2 public ListNode mergeTwoLists(ListNode l1, ListNo 阅读全文
posted @ 2020-08-07 14:16 王余阳 阅读(82) 评论(0) 推荐(0)
摘要: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解法: 1、定义两个指针: prepre 和 curcur ;prepre 在前 curcur 在后。2、每次让 prep 阅读全文
posted @ 2020-08-07 11:38 王余阳 阅读(174) 评论(0) 推荐(0)
摘要: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例: 给定一个链表: 1->2->3->4->5, 和 k = 阅读全文
posted @ 2020-08-07 10:56 王余阳 阅读(147) 评论(0) 推荐(0)
摘要: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 解法: 二,双指针实现我们可以使用两个指针left和right 阅读全文
posted @ 2020-08-07 10:35 王余阳 阅读(162) 评论(0) 推荐(0)
摘要: 实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.2610 阅读全文
posted @ 2020-08-07 09:40 王余阳 阅读(123) 评论(0) 推荐(0)
摘要: JSON Web Token (JWT):是一个开放标准(RFC 7519),它定义了一种紧凑的、自包含的方式,用于作为JSON对象在各方之间安全地传输信息。该信息可以被验证和信任,因为它是数字签名的。 组成 JWT由三个部分组成:header.payload.signature header部分: 阅读全文
posted @ 2020-08-06 19:15 王余阳 阅读(203) 评论(0) 推荐(0)
摘要: 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 解法:如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子:一个二进制 阅读全文
posted @ 2020-08-05 19:56 王余阳 阅读(112) 评论(0) 推荐(0)
摘要: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 比如n=3时,2*3的矩形块有3种覆盖方法: 结论: f[n] = f[n-1] + f[n-2] 1 /*矩形覆盖*/ 2 public int RectCover(i 阅读全文
posted @ 2020-08-05 19:23 王余阳 阅读(87) 评论(0) 推荐(0)
摘要: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解法: f(n)=f(n-1)+f(n-2)+……f(1) f(n-1)=f(n-2)+……f(1) 两式相减得f(n)=2f(n-1) 1 /*变态跳台阶*/ 2 public int 阅读全文
posted @ 2020-08-05 19:04 王余阳 阅读(122) 评论(0) 推荐(0)
摘要: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 解法:先判断当前节点是否存在右子树,如果存在右子树,就对右子树一直寻找最左结点,直到找到最左的一个结点。 当不存在右子树,就判断是否存在父亲结点,如果不存在父亲结点 阅读全文
posted @ 2020-08-02 14:30 王余阳 阅读(128) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页