算法
birenyin
总有一天所有的愿望都会实现
展开
-
力扣 第 295 场周赛
力扣 第 295 场周赛 6078. 重排字符形成目标字符串 啪的一下啊,思路就来了啊,直接提交的啊,没有犹豫,打比赛就要笑着打,wa了啊,小问题,修修改改,过了 代码很烂,以后不要写这么烂的代码呀 class Solution { public int rearrangeCharacters(String s, String target) { int res = Integer.MAX_VALUE; int len = target.length(); StringBuffer sb原创 2022-05-29 15:57:07 · 172 阅读 · 0 评论 -
力扣 第79场双周赛
力扣 第79场双周赛 6083. 判断一个数的数字计数是否等于数位的值 啪的一下很快呀 class Solution { public boolean digitCount(String num) { int len = num.length(); int[] nums = new int[10]; for(int i = 0; i < num.length(); i++){ nums[Character.getNumericValue(num.charAt(i))]++;原创 2022-05-29 15:43:18 · 155 阅读 · 0 评论 -
ACMJava模板总结
ACMJava原创 2021-12-20 20:48:09 · 783 阅读 · 0 评论 -
9月~11月算法基础记录
leetcode算法题原创 2021-12-20 20:34:50 · 488 阅读 · 0 评论 -
牛客 跑路ing(java解题)
概率dp JAVA原创 2021-12-01 19:59:47 · 129 阅读 · 0 评论 -
51. N 皇后
51. N 皇后 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 示例 1: 输入:n = 4 输出:[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]] 解释:如上图所示,4 皇后问题存在两个不同的解法。 示例原创 2021-10-20 09:48:25 · 73 阅读 · 0 评论 -
37. 解数独
37. 解数独 编写一个程序,通过填充空格来解决数独问题。 数独的解法需 遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图) 数独部分空格内已填入了数字,空白格用 ‘.’ 表示。 示例: 输入:board = [["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",".","."],[".","9","8",原创 2021-10-20 09:44:38 · 91 阅读 · 0 评论 -
力扣 50. 求x的N次方
力扣求x的N次方 50. Pow(x, n) 实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。 示例 1: 输入:x = 2.00000, n = 10 输出:1024.00000 示例 2: 输入:x = 2.10000, n = 3 输出:9.26100 示例 3: 输入:x = 2.00000, n = -2 输出:0.25000 解释:2-2 = 1/22 = 1/4 = 0.25 其实代码意思都差不多 //快速幂迭代 class Solution { publ原创 2021-10-14 16:17:51 · 222 阅读 · 0 评论 -
牛客21758B:树
牛客21758B:树 题目描述 shy有一颗树,树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。 输入描述: 第一行两个整数n,k代表点数和颜色数; 接下来n-1行,每行两个整数x,y表示x与y之间存在一条边; 输出描述: 输出一个整数表示方案数(mod 1e9+7)。 示例1 输入 [复制](javascript:void(0)???? 4 3 1 2 2 3 2 4 输出 [复制原创 2021-10-14 00:40:13 · 105 阅读 · 0 评论 -
力扣 15.三数之和三种解法
15. 三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 示例 2: 输入:nums = [] 输出:[] 示例 3: 输入:nums = [0] 输出:[] 最佳代码 sort-find 1、双指针+排序 class S原创 2021-10-14 00:36:13 · 125 阅读 · 0 评论