h2498864708的博客

https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/class Solution { public int findMin(int[] nums) { for(int i = 1; i< nums.length; ++i) { if(nums[i] < nums[i - 1]) return nums[i.

https://leetcode-cn.com/problems/surrounded-regions/给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填充为

给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例:输入: S = "a1b2"输出: ["a1b2", "a1B2", "A1b2", "A1B2"]输入: S = "3z4"输出: ["3z4", "3Z4"]输入: S = "12345"输出: ["12345"]class Solution { private List<String> list = new ArrayList<

有一个二维矩阵 grid ，每个位置要么是陆地（记号为 0 ）要么是水域（记号为 1 ）。我们从一块陆地出发，每次可以往上下左右 4 个方向相邻区域走，能走到的所有陆地区域，我们将其称为一座「岛屿」。如果一座岛屿 完全 由水域包围，即陆地边缘上下左右所有相邻区域都是水域，那么我们将其称为 「封闭岛屿」。请返回封闭岛屿的数目。链接：https://leetcode-cn.com/problems/number-of-closed-islandsclass Solution {

给定一个包含非负整数的 mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。对于不在第一行和第一列的元素，可以从其上方相邻元素向下移动一步到达，或者从其左方相邻元素向右移动一步到达，元素对应的最小路径和等于其上方相邻元素与其左方相邻元素两者对应的最小路径和中的最小值加上当前元素的值。...

class CQueue { Stack<Integer> stack1; Stack<Integer> stack2; public CQueue() { stack1 = new Stack<>(); stack2 = new Stack<>(); } public void appendTail(int value) { stack1.push(val.

题目：https://leetcode-cn.com/problems/number-of-1-bits/public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int count = 0; while (n != 0) { count += n & 1;

https://leetcode-cn.com/problems/maximum-subarray/给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。定义 dp[i] 为以 i 结尾子串的最大值dp[i]= max(dp[i-1] + a[i], a[i])class Solution { public int maxSubArray(int[] nums) { int[] dp=new int[nums.leng

给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n > 1并且m > 1），每段绳子的长度记为 k[0],k[1], ... ,k[m] 。请问 k[0] * k[1] *... * k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。样例示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例2:输入: 10输出: 36解释: 10 = 3 + .

参考：https://zhidao.baidu.com/question/588429026434934405.html/*步骤：1. 从左到右枚举所有元素，看看当前元素只有在负数（向左），栈顶是正数（向右）的时候才会撞(-> <-这样才会撞上)，其余情况都是进栈等着被后续的行星撞。2. 若能撞，当前元素直接把前面能撞的全部撞完，撞到不能撞或者自己被消灭为止。3. 遍历完栈中的元素就是留下来（不相互冲突）的行星。*/class Solution { public in

https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/class Solution { public String removeDuplicates(String S) { for(int i=0;i<S.length()-1;i++){ if(S.charAt(i)==S.charAt(i+1)){ S=S.substr

1004. 最大连续1的个数 III给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。示例 1：输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1，最长的子数组长度为 6。示例 2：输入：A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3

题目链接：https://leetcode-cn.com/problems/house-robber-ii/你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算...

题目链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/迭代解决/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode ...

题目链接：https://leetcode-cn.com/problems/qiu-12n-lcof/求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45限制：1 <= n <= 10000...

题目链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof//** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNo...

题目来源：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1,...