
面试算法
多喝水水水
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NC78 反转链表
描述 输入一个链表,反转链表后,输出新链表的表头。 示例1 输入: {1,2,3} 返回值: {3,2,1} public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class Solution { public ListNode ReverseList(ListNode head) {原创 2021-08-05 16:19:43 · 143 阅读 · 0 评论 -
错排问题
错排问题 n个有序的元素应有n!个不同的排列 一个排列使得所有的元素不在原来的位置上,则称这个排列为错排,有的叫重排 错排规律 代码实现: //错排问题 static int fund(int i) { if (i == 1) return 0; if (i == 0 || i == 2) ...原创 2020-03-20 11:43:06 · 261 阅读 · 0 评论 -
堆排序(Java)
public class Sort { //数组申请过大,会出java.lang.OutOfMemoryError int[] a = {10, 1, 35, 61, 89, 36, 55}; //输出数组 void showArr(int[] a) { for (int i = 0; i < a.length; i++) { ...原创 2020-03-20 10:44:46 · 168 阅读 · 0 评论 -
筛法选素数
/* 用筛法求n之前的所有素数 */ void 素数(int n){ /* 一个数 n 如果是合数,那么它的所有的因子不超过sqrt(n)--n的开方, 那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数。 */ int p = 0; int[] judge =...原创 2020-03-15 13:19:08 · 152 阅读 · 0 评论 -
简单01背包
package com.company; import java.util.concurrent.locks.Lock; public class Main { public static void main(String[] args) { /* 每种物品只选一次 */ //物体的体积和价值 int[...原创 2020-03-15 12:59:43 · 189 阅读 · 0 评论