Sugarhater的博客

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/move-zeroes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。提示告诉我这道题需要用到双指针思想，不过鉴于我对于算法思想还是一窍不通，

class Solution { public int dominantIndex(int[] nums) { int index = max(nums); boolean flag = false; for(int k = 0;k < nums.length;k++){ if(k == index || nums[k]==0 ){ flag = true;

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地， 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。示例 :输入:[[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]]输出: 1.

import java.util.Scanner;public class Main { private static Scanner cin; public static void main(String args[]) { cin = new Scanner(System.in); int a = cin.nextInt(); int b = cin.nextInt(); for (int i=a; i<=b; i++) { if(i!= 2 && i

考虑在下面被显示的数字金字塔. 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大. 每一步可以走到左下方的点也可以到达右下方的点. 7 38 8 10 2 74 4 4 52 6 5 在上面的样例中,从 7 到 3 到 8 到 7 到 5 的路径产生了最大和:30输入格式:第一个行包含 R(1<= R<=1000) ,表示行的数目. 后面每行为这个数字金字塔特定行包含的整数. 所有的被供应的整数是非负的且不大于 100.输出格式:单独的一行包含那个可能得到的最大的和.

检查一个如下的 6 x 6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括 两条主对角线的所有对角线)上都至多有一个棋子.上面的布局可以用序列 2 4 6 1 3 5 来描述,第 i 个数字表示在第 i 行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳棋放置的一个解.请遍一个程序找出所有跳棋放置的解.并把它们以上面的序列方法输出. 解按字典顺序排列.请输出前 3 个解.最后一行是解的总个数. 特别注意: 对于更大的 N(棋.

class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int>obj; int k = -1; for(int i = 0;i<nums.size()-1;i++){ if(i == k) continue; int temp = target