随笔分类 -  算法笔记

1 2 下一页
小顶堆算法
摘要：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } 阅读全文
posted @ 2021-09-09 10:15 K峰 阅读(64) 评论(0) 推荐(0)
单项链表归并排序
摘要：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } 阅读全文
posted @ 2021-09-08 16:36 K峰 阅读(33) 评论(0) 推荐(0)
nkIO方法
摘要：import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int sum = 0; 阅读全文
posted @ 2021-09-08 14:46 K峰 阅读(178) 评论(0) 推荐(0)
计数排序法
摘要：两个数组先按照数组2的元素顺序将数组1内的元素首先排序，剩下不存在的元素再升序排列 计数排序，先声明没个元素最大值个数长度的数组，利用下标值在数组内存储元素个数。 比照数组2顺序将，从存储个数的数组内拿取并放置在数组1中 再按照个数数组剩余元素按顺序升序输出放置。 class Solution { 阅读全文
posted @ 2021-09-05 15:19 K峰 阅读(87) 评论(0) 推荐(0)
排序
摘要：基础不太行，重写比较方法 class Solution { public int[][] merge(int[][] intervals) { Arrays.sort(intervals,new Comparator<int []>(){ public int compare(int[] a,int 阅读全文
posted @ 2021-09-05 14:44 K峰 阅读(56) 评论(0) 推荐(0)
二分法找适当最小值问题
摘要：有一点对数组的用法与Math方法取整用法记录一下吧 class Solution { public int minEatingSpeed(int[] piles, int h) { int left =0; int right = Arrays.stream(piles).max().getAsIn 阅读全文
posted @ 2021-09-04 17:15 K峰 阅读(135) 评论(0) 推荐(0)
二分法+前缀和法
摘要：就记录一下，二分法的用法以及前缀和的用法。 这个题的概率问题，依靠前缀和法把w的每个元素的 概率问题依靠向前求和 然后使用二分法，找出random生成元素的所在位置下标即可。 class Solution { int[] w; public Solution(int[] w) { for(int i 阅读全文
posted @ 2021-09-04 16:37 K峰 阅读(114) 评论(0) 推荐(0)
差分法（在区间范围内增加数值）
摘要：话不多说，直接看差别，下面用的暴力法，上面是用差分法，数学问题，其实也没太看懂具体什么原理 看程序，只能有一点粗浅的认识 class Solution { public int[] corpFlightBookings(int[][] bookings, int n) { int[] nums = 阅读全文
posted @ 2021-08-31 21:40 K峰 阅读(322) 评论(0) 推荐(0)
二叉树找路径上数值和的最大值（递归）
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { 阅读全文
posted @ 2021-08-31 15:38 K峰 阅读(101) 评论(0) 推荐(0)
数据结构，数组排序
摘要：插入算法 public void insertionSort(int[] array){ for(int i = 1;i<array.length;i++){ int cur = array[i]; int insertionIndex = i-1; while(insertionIndex >= 阅读全文
posted @ 2021-08-30 16:53 K峰 阅读(46) 评论(0) 推荐(0)
单词长度，最大乘积
摘要：设计的知识点 a|=b的意义是a = a | b 将int数值，作为二进制进行比较，各位不同时返回1 int a = 5; // 0000 0101 int b = 3; // 0000 0011 a |= b; // 0000 0011 &=与|比较方式相同，逻辑相反 两位不同时直接返回0 int 阅读全文
posted @ 2021-08-30 15:29 K峰 阅读(51) 评论(0) 推荐(0)
最近请求次数(TreeMap应用)
摘要：这是我的废物写法 class RecentCounter { Deque<Integer> sta; public RecentCounter() { this.sta = new LinkedList<>(); } public int ping(int t) { int res = 1; Deq 阅读全文
posted @ 2021-08-29 16:19 K峰 阅读(53) 评论(0) 推荐(0)
直方图最大矩形面积
摘要：思路: 遍历数组 用栈存储一个递增的数组下标，当出现小于最大值时，一次弹出栈，以弹出值高度乘以当前遍历数组位置的i的距离，判断最大值与否 class Solution { public int largestRectangleArea(int[] heights) { int maxare = 0; 阅读全文
posted @ 2021-08-28 14:31 K峰 阅读(46) 评论(0) 推荐(0)
经典每日温度升高问题
摘要：class Solution { public int[] dailyTemperatures(int[] temperatures) { Deque<Integer> sta = new LinkedList<>(); int[] res = new int[temperatures.length 阅读全文
posted @ 2021-08-27 15:14 K峰 阅读(45) 评论(0) 推荐(0)
小行星碰撞（使用deque操作）
摘要：给定一个整数数组 asteroids，表示在同一行的小行星。对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。找出碰撞后剩下的所有小行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两 阅读全文
posted @ 2021-08-27 14:08 K峰 阅读(76) 评论(0) 推荐(0)
后缀表达式
摘要：根据逆波兰表达式，求该后缀表达式的计算结果。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 依靠示例读懂题 示例 1：输入：tokens = ["2","1","+","3","*"]输出：9解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3 阅读全文
posted @ 2021-08-27 09:48 K峰 阅读(283) 评论(0) 推荐(0)
有序环链表按顺序插入元素
摘要：有序升序环链表，找到最小头 Node newhead = null; Node slow = head; Node fast = head.next; while(fast.val >= slow.val){ slow = slow.next; fast = fast.next; if(fast = 阅读全文
posted @ 2021-08-26 15:10 K峰 阅读(85) 评论(0) 推荐(0)
展平多向链表
摘要：一歪脑袋是二叉树，哈哈，其实我没发现，但是也是用递归，并不优雅的递归，后来受大佬的启发 /* // Definition for a Node. class Node { public int val; public Node prev; public Node next; public Node 阅读全文
posted @ 2021-08-26 14:18 K峰 阅读(126) 评论(0) 推荐(0)
链表找中点（根据需求找偏左或偏右）
摘要：偶数找偏左，奇数找中点 ListNode slow = head; ListNode fast = head.next; while(fast != null && fast.next != null){ slow = slow.next; fast = fast.next.next; } 偶数找偏 阅读全文
posted @ 2021-08-26 09:20 K峰 阅读(68) 评论(0) 推荐(0)
重排链表
摘要：我告诉自己，自己写的这个一定要记录下来，，，不为别的，只是因为我太憨了。这个题我一开始的想法，是根据这一条链表，反转新建一条新链表，然后两个开始遍历，结果后来发现，在反转的时候head这个链表就已经发生改变了，虽然我ListNode op = head，但是这个op还是在操作head。并没有重新建一 阅读全文
posted @ 2021-08-25 18:39 K峰 阅读(60) 评论(0) 推荐(0)

1 2 下一页