05 2022 档案
摘要:1.leetcode455 分发饼干 这里的局部最优解其实就是:大饼干先满足大胃口的 class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int con
阅读全文
摘要:该笔记刷算法题(leetcode、洛谷、蓝桥杯)中遇到常见的小语法进行整理: int与char互转 int num = 9; char c = (char)num; char ch = '9'; num = (int)ch-'0'; 逆序排列 int[] arr = {1,2,3,4,5}; Arr
阅读全文
摘要:##leetcode51 八皇后问题 皇后会对同一行、同一列、同一左斜对角线、同一右斜对角线的皇后发起攻击。 使用point数组来记录每个皇后放置的位置,使用canUse来确定该行哪个位置能放置皇后。 现在有两个皇后,其坐标分别为(x1,y1),(x2,y2) 同一左斜对角线的数学规律:x1-y1
阅读全文