随笔分类 -  编码

检查棋盘方格颜色---字符串
摘要：题目 String类型 解答 class Solution { public boolean checkTwoChessboards(String s, String t) { int a = (s.charAt(0) + s.charAt(1)) % 2; int b = (t.charAt(0) 阅读全文
posted @ 2024-12-03 11:55 TTDB 阅读(22) 评论(0) 推荐(0)
N皇后
摘要：N皇后 dfs模板 点击查看代码 class Solution { private int ans; public int totalNQueens(int n) { boolean[] col = new boolean[n]; boolean[] diag1 = new boolean[n*2 阅读全文
posted @ 2024-12-02 10:53 TTDB 阅读(32) 评论(0) 推荐(0)
leetcode3208. 交替组 II
摘要：循环数组问题，指针问题 代码 比较好实现的，只需要对右端点维护，如果达到了>=k便可以被计数，循环数组可以两边循环做到 点击查看代码 class Solution { public int numberOfAlternatingGroups(int[] colors, int k) { int n 阅读全文
posted @ 2024-11-27 19:42 TTDB 阅读(29) 评论(0) 推荐(0)
leetcode - 743
摘要：网络延迟时间 迪杰斯特拉的朴素算法流程： 邻接矩阵的方法 点击查看代码 class Solution { public int networkDelayTime(int[][] times, int n, int k) { //初始化一些必要参数 int INF = Integer.MAX_VALU 阅读全文
posted @ 2024-11-25 20:15 TTDB 阅读(24) 评论(0) 推荐(0)
算法
摘要：十进制转化任意进制 #include <iostream> #include<cstring> #include <algorithm>//reverse()函数使用所需头文件 using namespace std; string convertToBase8(int num) { string 阅读全文
posted @ 2024-06-24 17:05 TTDB 阅读(30) 评论(0) 推荐(0)