随笔分类 -  算法

上一页 1 2
第19天--算法（Leetcode 38,41,42）
摘要：38.外观数列 public String countAndSay(int n) { if(n < 1) { return ""; } if(n == 1) { return "1"; } char[] pre = countAndSay(n - 1).toCharArray(); int time 阅读全文
posted @ 2022-01-05 14:55 现在开始努力 阅读(36) 评论(0) 推荐(0)
第18天--算法（Leetcode 33,34,36）
摘要：33.搜索旋转排序数组 public int search(int[] nums, int target) { if(nums == null || nums.length == 0) { return -1; } int left = 0; int mid = 0; int right = num 阅读全文
posted @ 2022-01-04 16:35 现在开始努力 阅读(36) 评论(0) 推荐(0)
第17天--算法（Leetcode 22,23,26）
摘要：22.括号生成 public List<String> generateParenthesis(int n) { char path[] = new char[n * 2]; List<String> res = new ArrayList<>(); if(n == 0) { return res; 阅读全文
posted @ 2021-12-29 15:42 现在开始努力 阅读(25) 评论(0) 推荐(0)
第16天--算法（Leetcode 14,15,17,19,20,21）
摘要：14.最长公共前缀 public String longestCommonPrefix(String[] strs) { String first = strs[0]; char f[] = first.toCharArray(); int res = first.length(); for(int 阅读全文
posted @ 2021-12-28 15:45 现在开始努力 阅读(41) 评论(0) 推荐(0)
第15天--算法（Leetcode 7,11,12,13）
摘要：7.整数反转 public int reverse(int x) { boolean isFu = x < 0 ? true : false; x = isFu ? x : -x; int res = 0; int M = Integer.MIN_VALUE / 10; int N = Int 阅读全文
posted @ 2021-12-22 14:53 现在开始努力 阅读(27) 评论(0) 推荐(0)
第14天--算法（Leetcode 1- 5）
摘要：1.两数之和 public int[] twoSum(int[] nums, int target) { HashMap<Integer,Integer> hm = new HashMap<>(); int res[] = new int[2]; for(int i = 0;i < nums.len 阅读全文
posted @ 2021-12-21 16:32 现在开始努力 阅读(43) 评论(0) 推荐(0)
第13天--算法（机器人问题，纸牌问题，Morris遍历）
摘要：1.机器人问题，一共有1-N N个位置，机器人可以在1-N上任意移动，初始位置为start，目标位置为aim，可以移动K次，求有几种移动方式 (1)递归实现 public int ways3(int N,int start,int aim,int K) { return process3(start 阅读全文
posted @ 2021-12-02 18:02 现在开始努力 阅读(62) 评论(0) 推荐(0)
第12天--算法（滑动窗口最大值）
摘要：滑动窗口最大值 public int[] maxSlidingWindow(int[] nums, int k) { if(nums == null || k < 1 || nums.length < k) { return new int[0]; } LinkedList<Integer> lis 阅读全文
posted @ 2021-11-23 16:40 现在开始努力 阅读(40) 评论(0) 推荐(0)
第11天--算法（最长公共子序列）
摘要：最长公共子序列 class Solution { public int longestCommonSubsequence(String text1, String text2) { char s1[] = text1.toCharArray(); char s2[] = text2.toCharAr 阅读全文
posted @ 2021-11-17 15:05 现在开始努力 阅读(32) 评论(0) 推荐(0)
第10天--算法（省份数量（并查集），岛屿数量）
摘要：省份数量 class Solution { public int findCircleNum(int[][] isConnected) { int N = isConnected.length; Unionfind unionfind = new Unionfind(N); for(int i =  阅读全文
posted @ 2021-11-09 16:58 现在开始努力 阅读(78) 评论(0) 推荐(0)
第9天--算法（折绳子问题，判断某二叉树是否为平衡二叉树，判断某二叉树是否为搜索二叉树）
摘要：折绳子问题（一根绳子，自下向上折叠n次，依次打印展开之后折痕的凹凸） public void process(int i,int n,boolean flag) { // i : 当前层数，n : 最多层数 if(i > n) { return; } process(i + 1,n,true); S 阅读全文
posted @ 2021-11-02 15:59 现在开始努力 阅读(50) 评论(0) 推荐(0)
第8天--算法（堆排序，基数排序）
摘要：1.堆排序 public class HeapSort { public void heapSort(int arr[]){ for(int i = arr.length - 1;i >= 0;i --) { heapify(arr,i,arr.length); } int heapSize = a 阅读全文
posted @ 2021-10-21 17:26 现在开始努力 阅读(37) 评论(0) 推荐(0)
第7天--算法（区间和的个数）
摘要：1.leetCode 327题 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区间和的个数 。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 阅读全文
posted @ 2021-10-13 16:34 现在开始努力 阅读(81) 评论(0) 推荐(0)
第6天--算法
摘要：1.归并排序（非递归） public void mergeSort(int arr[]) { int size = arr.length; int mergeSize = 1; while(mergeSize < size) { int L = 0; while(L < size) { int M 阅读全文
posted @ 2021-10-12 17:24 现在开始努力 阅读(42) 评论(0) 推荐(0)
第5天--算法
摘要：1.用数组实现栈和队列 （1）栈 int arr[] = new int[5]; int index = -1; public void push(int val) { if(index == 5) { throw new RuntimeException(""); }else { arr[++ i 阅读全文
posted @ 2021-10-11 16:39 现在开始努力 阅读(25) 评论(0) 推荐(0)
第4天--算法
摘要：1.选择排序 public void selectSort(int arr[]) { if(arr == null || arr.length < 2){ return; } for(int i = 0;i < arr.length - 1;i ++) { int minIndex = i; for 阅读全文
posted @ 2021-10-09 17:40 现在开始努力 阅读(26) 评论(0) 推荐(0)
第3天--算法（把数组排成最小的数，最小的k个数）
摘要：把数组排成最小的数: public String PrintMinNumber(int [] numbers) { String str[] = new String[numbers.length]; for(int i = 0;i < numbers.length;i ++){ //先将int数组 阅读全文
posted @ 2021-09-22 20:45 现在开始努力 阅读(44) 评论(0) 推荐(0)
第2天--算法（数组中出现次数超过一半的数字，二进制中1的个数）
摘要：数组中出现次数超过一半的数字：（摩尔投票法） public int MoreThanHalfNum_Solution(int [] array) { int size = array.length; int count = 0; int res = array[0]; for(int i = 0;i 阅读全文
posted @ 2021-09-16 21:00 现在开始努力 阅读(34) 评论(0) 推荐(0)
第1天--算法（斐波那契数列，青蛙跳台问题）
摘要：斐波那契数列： public int Fibonacci(int n) { if(n <= 1){ return n; } int dp1 = 0; int dp2 = 1; int res = 0; //最后的返回值 for(int i = 2;i <= n;i ++){ res = dp1 + 阅读全文
posted @ 2021-09-15 23:00 现在开始努力 阅读(88) 评论(0) 推荐(0)

上一页 1 2