TypechoJoeTheme

淏爷的小站

最新文章

2022-05-13

剑指 Offer 58 - II. 左旋转字符串

剑指 Offer 58 - II. 左旋转字符串
剑指 Offer 58 - II. 左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。输入: s = "abcdefg", k = 2 输出: "cdefgab"输入: s = "lrloseumgh", k = 6 输出: "umghlrlose"解法一:切片函数class Solution { public String reverseLeftWords(String s, int n) { return s.substring(n) + s.substring(0, n); } }执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗:40.9 MB, 在所有 Java 提交中击败了92.05%的用户解法二: 列表遍历拼接class Solution { public ...
請輸入密碼
2022-05-13

Day03_字符串

1 阅读
0 评论
2022年05月13日
1 阅读
0 评论
2022-05-13

剑指 Offer 05. 替换空格

剑指 Offer 05. 替换空格
剑指 Offer 05. 替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20"。输入:s = "We are happy." 输出:"We%20are%20happy."class Solution { public String replaceSpace(String s) { return s.replace(" ", "%20"); } }执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗:38.9 MB, 在所有 Java 提交中击败了95.11%的用户
請輸入密碼
2022-05-13

Day03_字符串

1 阅读
0 评论
2022年05月13日
1 阅读
0 评论
2022-05-13

剑指 Offer 35. 复杂链表的复制

剑指 Offer 35. 复杂链表的复制
剑指 Offer 35. 复杂链表的复制请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]输入:head = [[1,1],[2,1]] 输出:[[1,1],[2,1]]输入:head = [[3,null],[3,0],[3,null]] 输出:[[3,null],[3,0],[3,null]]输入:head = [] 输出:[] 解释:给定的链表为空(空指针),因此返回 null。思路:没啥思路题解:回溯 + 哈希表class Solution { Map<Node, Node> cachedNode = new HashMap<Node, Node>(); public Node copyRandomList(Node h...
請輸入密碼
2022-05-13

Day02_链表

2 阅读
0 评论
2022年05月13日
2 阅读
0 评论
2022-05-13

剑指 Offer 24. 反转链表

剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗:40.6 MB, 在所有 Java 提交中击败了88.06%的用户class Solution { public ListNode reverseList(ListNode head) { if (head == null || head.next == null) { return head; } ListNode temp = head; ListNode next; ListNode reverseHead = new ListNode(0); while (temp != null) { ...
請輸入密碼
2022-05-13

Day02_链表

1 阅读
0 评论
2022年05月13日
1 阅读
0 评论
2022-05-13

剑指 Offer 06. 从尾到头打印链表

剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。输入:head = [1,3,2] 输出:[2,3,1]执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗:41.6 MB, 在所有 Java 提交中击败了86.56%的用户class Solution { public int[] reversePrint(ListNode head) { if(head == null) { return new int[0]; } ListNode temp = head; int[] arr; int size = 0; while (temp != null) { size++; temp = temp.next; } arr = new int[size]; temp = he...
請輸入密碼
2022-05-13

Day02_链表

1 阅读
0 评论
2022年05月13日
1 阅读
0 评论

人生倒计时

今日已经过去小时
这周已经过去
本月已经过去
今年已经过去个月

标签云

暂无标签