剑指Offer二刷
lankerens
日常抄代码并给大佬点赞
展开
-
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 ( 双指针 )
LeetCode:剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 AC Code class Solution { public int[] exchange(int[] nums) { int len = nums.length; int left = 0, right = len - 1; while(left < right) { while(left < right &原创 2021-03-27 13:38:30 · 67 阅读 · 0 评论 -
剑指 Offer 24. 反转链表 ( 递归实现 / 迭代 )
LeetCode:剑指 Offer 24. 反转链表 递归实现 AC Code /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode reverseList(ListNode hea原创 2021-03-25 23:06:33 · 115 阅读 · 0 评论 -
剑指 Offer 03. 数组中重复的数字 ( 抽屉原理 )
LeetCode:剑指 Offer 03. 数组中重复的数字 抽屉原理 AC Code class Solution { public int findRepeatNumber(int[] nums) { // 因为所有数字是在 0- n - 1 一个范围,所以 int len = nums.length; for(int i = 0; i < len; i++) { while(nums[i] != i) {原创 2021-03-19 16:55:15 · 104 阅读 · 0 评论 -
剑指 Offer 47. 礼物的最大价值 (dp)
LeetCode: 剑指 Offer 47. 礼物的最大价值 dp 题 class Solution { public int maxValue(int[][] grid) { if(grid == null) return 0; int m = grid.length, n = grid[0].length; int[][] dp = new int[m][n]; dp[0][0] = grid[0][0];原创 2020-12-02 21:09:21 · 60 阅读 · 0 评论