Sugarhater-CSDN博客

原创 CLion报错

不久前更新了mac的系统，然后最近使用CLion出现以下报错信息。在网上搜索，很多小伙伴说需要先下载Xcode，觉得太大了就没下。发现应该是Command Line Tools工具出现问题，直接去官网下载、安装即可。[https://developer.apple.com/download/more/]...

2022-05-12 14:50:57 361

1、直接插入排序int* sortedSquares(int* a, int n, int* returnSize){*returnSize=n;if(n==0) return a;a[0]=a[0]*a[0];int j;for(int i=1;i<n;i++){int temp=a[i]*a[i];for(j=i-1;j>=0;j–){if(temp<a[j]) a[j+1]=a[j];else break;}a[j+1]=temp;}return a;}

2021-08-24 11:37:04 239

原创 2021-01-04

-数的分解——把2019分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。*暴力求解：1、不包含2和4的数：将int转换为String再用contains(i + “”).contains(“2”)2、三个各不相同的数：3个for循环i,j,k，且i<j<kimport java.util.Scanner;pub

2021-01-04 18:50:09 394

原创 leetcode:移动0

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

2021-01-01 15:58:35 99

原创 leetcode747:至少是其他数字两倍的最大数

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;

2020-10-31 10:58:24 146

原创 leetcode463:岛屿的周长

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

2020-10-30 23:15:37 119

原创 java:抽象类

1、概念抽象类:引用数据类型，拥有所有实例所共有的特性2、定义[修饰符] abstact class 类名 {}3、抽象类abstract与final不能共存4、抽象类不能实例化，只能被子类继承5、抽象类不一定要有抽象方法，但抽象方法一定只存在于抽象类·抽象方法无方法体6、抽象类既可以被继承为抽象类，也可以被继承为普通类7、抽象类被子类继承时：子类同时继承抽象类内所有方法。此时，若抽象类内含有抽象方法：（1）若子类为抽象类，抽象方法可直接继承，也可被重写实现方法覆盖（2）若子类为普通

2020-10-27 22:29:55 120

原创 pta:回文质数

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

2020-10-24 19:25:33 362 1

原创 pta:数字金字塔

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

2020-10-24 18:01:49 1895

原创 pta:N皇后问题

检查一个如下的 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(棋.

2020-10-24 09:31:22 860

原创 leetcode:两数之和

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

2020-10-22 00:12:37 96

Sugarhater的博客