算法
单推小木曾雪菜
这个作者很懒,什么都没留下…
展开
-
2021-08-06 leetcode每日一题 BFS+状态压缩,无向图的
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-08-06 13:55:33 · 172 阅读 · 0 评论 -
并查集leetcode经典逆序思维
题目有一个 m x n 的二元网格,其中 1 表示砖块,0 表示空白。砖块 稳定(不会掉落)的前提是:一块砖直接连接到网格的顶部,或者至少有一块相邻(4个方向之一)砖块 稳定 不会掉落时给你一个数组 hits ,这是需要依次消除砖块的位置。每当消除hits[i] = (rowi, coli) 位置上的砖块时,对应位置的砖块(若存在)会消失,然后其他的砖块可能因为这一消除操作而掉落。一旦砖块掉落,它会立即从网格中消失(即,它不会落在其他稳定的砖块上)。返回一个数组 result ,其中 r..原创 2021-01-16 14:30:25 · 227 阅读 · 0 评论 -
回文排列
class Solution { public boolean canPermutePalindrome(String s) { int length = s.length(); int[] temp = new int[256]; int index = 0; for(int i = 0;i < s.length();i++){ if(temp[s.charAt(i)] == 0){ .原创 2021-01-10 19:18:30 · 78 阅读 · 0 评论 -
力扣49题 字母异位词分组
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]public class ti_49 { /* * 主要通过map进行 */ public List<List<String>> grou...原创 2020-12-14 10:51:04 · 94 阅读 · 0 评论 -
数字拼接
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。输入[3,32,321]返回值"321323"代码:import java.util.ArrayList;public class Solution { public String PrintMinNumber(int [] numbers) { if(numbers == n原创 2020-12-08 17:24:42 · 1694 阅读 · 0 评论 -
计算二进制中的1
链接:https://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8来源:牛客网如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子:一个二进制数1100,从右边数起第三位是处于最右边的一个1。减去1后,第三位变成0,它后面的两位0变成了1,而前面的1保持不转载 2020-12-02 19:30:18 · 491 阅读 · 0 评论 -
牛客 寻找第k大数字
题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。示例1输入[1,3,5,2,2],5,3返回值2public class FindKth { public int findKth(int[] a, int n, int K) { return find(a, 0, n-1, K); } //递归寻找数组中第转载 2020-11-25 21:11:57 · 180 阅读 · 0 评论