![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
CodeMan22
不接受平庸
展开
-
DFS+剪枝实现输入一个数n,输出由数字1~n组成n的序列
public static void main(String[] args){ int n = 5; // 最多可以由n个数组成 最少可以由一个数组成 for (int i = n; i > 0 ; i--) { myDfsII(1,n,i,new LinkedList<Integer>()); } } /* 1 1 1 1 1 ...原创 2020-10-17 00:13:36 · 337 阅读 · 0 评论 -
360 || 2021校园招聘的一道笔试题思路分享
题目:给定一个1到N的排列P1到PN(N为偶数),初始时Pi=i(1≤i≤N),现在要对排列进行M次操作,每次操作为以下两种中一种:①将排列的第1个数移到末尾;②交换排列的第1个数与第2个数、第3个数与第4个数、…、第N-1个数与第N个数。求经过这M次操作后得到的排列。输入描述第一行包含两个整数N和M,2≤N,M≤10^5。第二行包含M个空格隔开的整数t1到tM,1≤ti≤2。若ti=1,则表示第i次操作为操作①;若ti=2,则表示第i次操作为操作②。输出描述输出N个空格隔开的整数,即经过原创 2020-08-24 14:58:24 · 1023 阅读 · 0 评论 -
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。 你能帮帮小Q吗?
这是一道2017腾讯暑假实习生的编程题这道题的简单版本剑指offer 21剑指offer的第21道题,并没有要求相对顺序保持不变,所以解法很简单代码实现 public int[] exchange(int[] nums) { int i = 0; int j = nums.length-1; int temp; ...原创 2020-04-22 17:53:55 · 1481 阅读 · 0 评论 -
JAVA leetCode 113 &&剑指offer34 二叉树中和为某一值的路径解题思路
题目输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 ...原创 2020-04-19 20:32:55 · 300 阅读 · 0 评论 -
LeetCode 445. 两数相加 II (链表) 我的解题记录
题目445. 两数相加 II给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。 进阶:如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。 示例:输入:(7 -> 2 -> 4 -> 3) + ...原创 2020-04-15 23:21:51 · 890 阅读 · 0 评论 -
JAVA leetcode&剑指offer 面试题44. 数字序列中某一位的数字 我的解题记录
题目解题思路首先,我们要明确的是,n是下标,从0开始的!我们可以注意到规律 09有10个数字,1099有90个数字,100999有900个数字,so代码class Solution { public int findNthDigit(int n) { if (n<10) return n; int i = 1; ...原创 2020-04-15 22:34:39 · 253 阅读 · 0 评论 -
JAVA leetCode&&程序员面试金典面试题 01.01. 判定字符是否唯一 我的解题记录
面试题 01.01. 判定字符是否唯一实现一个算法,确定一个字符串 s 的所有字符是否全都不同。示例 1:输入: s = "leetcode"输出: false 示例 2:输入: s = "abc"输出: true限制:0 <= len(s) <= 100如果你不使用额外的数据结构,会很加分。代码 public boolean isUnique(St...原创 2020-04-15 19:50:19 · 299 阅读 · 0 评论 -
JAVA实现求不带权无向连通图G中距离顶点y最远的一个顶点
昨晚考研的朋友发来这道题,平日很少接触图的算法,只会深度优先遍历和层次优先遍历,正好可以巩固一下。自己简单测了几组数据,都没问题。不知道有没有存在隐藏的bug,如果有人可以帮我指出感激不尽。关于图结点的类 class Node { public int val; public List<Node> children; pub...原创 2020-04-15 11:24:01 · 561 阅读 · 0 评论 -
JAVA剑指offer题目03 数组中重复的数字我的解题思路
题目链接前阵子在leetCode上做了一道剑指offer的“题目,是这样的题目很简单, 非常直观的解法就是:排序,然后就搞定了,但是这样的时间复杂度是O(nlogn),没事,那就出大招,空间换时间:不管三七二十一我就是哈希 ,然后遍历就完事。时间和空间复杂度都是O(n)。但是我觉得,这样好像不够温和儒雅,这空间复杂度完全可以优化呀。下面给大家看看我的解法。我们可以构建这个一个特殊的哈希表...原创 2020-04-13 22:02:48 · 312 阅读 · 1 评论 -
JAVA实现可解决包含负数的基数排序
平日所见的基数排序基本都是讲正整数的,没有讲到负数的,所以今天写一个可解决负数情况的基数排序。首先,我们可以加上某个值,使得数组中肯定不会出现负数,然后这样我们就可以按照以前基数排序的套路进行排序了。因为基数排序需要找到最大值,所以我们可以在寻找最大值的同时也寻找最小值。废话不多说,上代码。 public int[] radixSort(int[] arr){ int max...原创 2020-04-12 18:59:43 · 1343 阅读 · 13 评论