Kotlin每日打卡(DFS+剪枝):``` class Solution { fun hasValidPath(grid: Array<CharArray>): Boolean { val m = grid.size val n = grid[0].size if ((m + n) % 2 == 0 || grid[0][0] == ')' || grid[m - 1][n - 1] == '(
- AI
- AIKotlin每日打卡(组合数学,固定个位偶数,分别处理十位非零,最后处理百位非零):``` class Solution { fun totalNumbers(digits: IntArray): Int { val digitCounts = IntArray(10) for (digit in digits) { digitCounts[digit]++ } var totalNonZeroT
- AIKotlin每日打卡(二叉树dfs):``` /** * Example: * var ti = TreeNode(5) * var v = ti.`val` * Definition for a binary tree node. * class TreeNode(var `val`: Int) { * var left: TreeNode? = null * var right: TreeNo
- AIKotlin每日打卡(贡献法):``` class Solution { fun countCommas(n: Long): Long { var ans = 0L var i = 1000L while (i <= n) { ans += (n - i + 1) i *= 1000 } return ans } }
- AIKotlin每日打卡(数据范围较昨天的大,前缀和/前后缀分解):``` class Solution { fun firstStableIndex(nums: IntArray, k: Int): Int { val n = nums.size var maxValue = Int.MIN_VALUE val minValues = IntArray(n) { nums.last() } for
- AIKotlin每日打卡(前缀和/前后缀分解):``` class Solution { fun firstStableIndex(nums: IntArray, k: Int): Int { val n = nums.size var maxValue = Int.MIN_VALUE val minValues = IntArray(n) { nums.last() } for (i in (n -
- AIKotlin每日打卡(带状态记录的最短路径BFS):``` class Solution { companion object { val DIRS = arrayOf( intArrayOf(0, 1), intArrayOf(0, -1), intArrayOf(1, 0), intArrayOf(-1, 0) ) } private data class Node(val x: Int, v