Loading

04 2021 档案

算法基础课_基础算法_归并排序
摘要：归并排序的基本模板 public static void merge_sort(int[] arr, int l, int r){ if(l >= r) return ; int mid = l + r >> 1; merge_sort(arr,l,mid); merge_sort(arr,mid+ 阅读全文
posted @ 2021-04-26 21:06 想用包子换论文 阅读(56) 评论(0) 推荐(0)
算法基础课_基础算法_快速排序
摘要：快速排序的思想 基于分治的思想： 步骤： 确定分界点 q[l], q[l+r >> 1], q[r] 调整区间 递归处理两个子区间 快速排序的基本模板 //手写一个快排 public static void quick_sort(int[] arr, int l, int r){ if(l >= r 阅读全文
posted @ 2021-04-26 20:08 想用包子换论文 阅读(48) 评论(0) 推荐(0)
剑指 Offer 63. 股票的最大利润
摘要：class Solution { public int maxProfit(int[] prices) { if(prices == null || prices.length == 0) return 0; int res = 0; int minv = prices[0]; for(int i 阅读全文
posted @ 2021-04-20 10:18 想用包子换论文 阅读(47) 评论(0) 推荐(0)
剑指 Offer 61. 扑克牌中的顺子
摘要：class Solution { public boolean isStraight(int[] nums) { int joker = 0; Arrays.sort(nums); for(int i = 0; i < 4; i ++){ if(nums[i] == 0) joker ++; els 阅读全文
posted @ 2021-04-19 14:33 想用包子换论文 阅读(51) 评论(0) 推荐(0)
剑指 Offer 59 - II. 队列的最大值
摘要：class MaxQueue { Queue<Integer> queue; Deque<Integer> deque; public MaxQueue() { queue = new LinkedList<>(); deque = new LinkedList<>(); } public int 阅读全文
posted @ 2021-04-18 20:21 想用包子换论文 阅读(40) 评论(0) 推荐(0)
剑指 Offer 59 - I. 滑动窗口的最大值
摘要：class Solution { public int[] maxInWindows(int[] nums, int k) { if(nums == null || nums.length == 0) return new int[0]; int[] res = new int[nums.lengt 阅读全文
posted @ 2021-04-16 17:19 想用包子换论文 阅读(41) 评论(0) 推荐(0)
剑指 Offer 58 - II. 左旋转字符串
摘要：拆解步骤来做 class Solution { public String reverseLeftWords(String s, int n) { return s.substring(n,s.length()) + s.substring(0,n); } } 阅读全文
posted @ 2021-04-16 16:41 想用包子换论文 阅读(24) 评论(0) 推荐(0)
剑指 Offer 58 - I. 翻转单词顺序
摘要：1、整个字符串反转 2、每个单词反转 the sky is blue ==> eulb si yks eht ==> blue is sky the ok 思路2 利用API，从后到前拼接String class Solution { public String reverseWords(Strin 阅读全文
posted @ 2021-04-15 17:07 想用包子换论文 阅读(61) 评论(0) 推荐(0)
剑指 Offer 57 - II. 和为s的连续正数序列
摘要：class Solution { public int[][] findContinuousSequence(int target) { List<List<Integer>> list = new ArrayList<>(); List<Integer> res = new ArrayList<> 阅读全文
posted @ 2021-04-15 16:22 想用包子换论文 阅读(36) 评论(0) 推荐(0)
剑指 Offer 57. 和为s的两个数字
摘要：class Solution { public int[] twoSum(int[] nums, int target) { int i = 0; int j = nums.length - 1; while(i < j){ int s = nums[i] + nums[j]; if(s < tar 阅读全文
posted @ 2021-04-13 19:06 想用包子换论文 阅读(20) 评论(0) 推荐(0)
剑指 Offer 56 - I. 数组中数字出现的次数
摘要：class Solution { public int[] singleNumbers(int[] nums) { int xy = 0; for(int num: nums){ xy ^= num; } int k = 0; while((xy >> k & 1) == 0){ k++; } in 阅读全文
posted @ 2021-04-12 15:22 想用包子换论文 阅读(26) 评论(0) 推荐(0)
剑指 Offer 55 - II. 平衡二叉树
摘要：利用上一题求深度的做法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = 阅读全文
posted @ 2021-04-12 15:00 想用包子换论文 阅读(40) 评论(0) 推荐(0)
剑指 Offer 55 - I. 二叉树的深度
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文
posted @ 2021-04-11 15:42 想用包子换论文 阅读(27) 评论(0) 推荐(0)
剑指 Offer 54. 二叉搜索树的第k大节点
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文
posted @ 2021-04-11 15:41 想用包子换论文 阅读(46) 评论(0) 推荐(0)
LeetCode专题01_链表专题
摘要：链表专题 21. 合并两个有序链表 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { 阅读全文
posted @ 2021-04-10 15:21 想用包子换论文 阅读(51) 评论(0) 推荐(0)
剑指 Offer 53 - II. 0～n-1中缺失的数字
摘要：class Solution { public int missingNumber(int[] nums) { if(nums.length < 1) return 0; int l = 0; int r = nums.length - 1; while(l < r){ int mid = l + 阅读全文
posted @ 2021-04-10 15:18 想用包子换论文 阅读(29) 评论(0) 推荐(0)
剑指 Offer 53 - I. 在排序数组中查找数字 I
摘要：扫描一遍 class Solution { public int search(int[] nums, int target) { int ans = 0; for(int i = 0; i < nums.length; i ++){ if(nums[i] == target) ans ++; } 阅读全文
posted @ 2021-04-10 15:07 想用包子换论文 阅读(37) 评论(0) 推荐(0)