qq_52230126的博客

1.IDE ：集成开发环境 2.GCC：是由GNU开发的编程语言译器，GNU编译器套件包括C、C++、 Objective-C、 Fortran、Java、Ada和Go语言前端，也包括了这些语言的库 3.C语言程序 #include<stdio.h> int main() { printf("Hello World!\n"); return 0; } #include<stdio.h> int main() { printf("20+10=%d\n", .

面试题 16.01. 交换数字 编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。 class Solution { public int[] swapNumbers(int[] numbers) { numbers[1] += numbers[0]; numbers[0] = numbers[1] - numbers[0]; numbers[1] -= numbers[0]; return numbers

29. 两数相除 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2 class Solution { // 时间复杂度：O(1) public int divide(int a, int b) {

剑指 Offer 57 - II. 和为s的连续正数序列 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 /* 1.输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数） 2.序列内的数字由小到大排列，不同序列按照首个数字从小到大排列*/ class Solution {//使用滑动窗口来处理相关的数据 public int[][] findConti

1.面试题 01.08. 零矩阵 编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。 /*编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零*/ class Solution { public void setZeroes(int[][] matrix) { HashSet<Integer> row = new HashSet<>(); HashSet<Integer> col = new Ha

1979. 找出数组的最大公约数 给你一个整数数组 nums ，返回数组中最大数和最小数的 最大公约数 。 两个数的 最大公约数 是能够被两个数整除的最大正整数。 /**给你一个整数数组 nums ，返回数组中最大数和最小数的 最大公约数 。 两个数的 最大公约数 是能够被两个数整除的最大正整数。 */ class Solution {//辗转相减法... public int findGCD(int[] nums) { int maxNum = nums[0],minNum = n

1.1295. 统计位数为偶数的数字 /*给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。*/ class Solution { public int findNumbers(int[] nums) { int count = 0; for(int num : nums){ count += String.valueOf(num).length() % 2 == 0? 1: 0; } retu

1.48. 旋转图像 /* 1.给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 2.你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像*/ class Solution {//时间复杂度：O(n^2) public void rotate(int[][] matrix) { int n = matrix.length; int[][] matrixArr = new int

1.867. 转置矩阵 /* 1.给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 2.矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 */ class Solution { public int[][] transpose(int[][] matrix) { int n = matrix.length;//行 int m = matrix[0].length;//列 int [][] arr = new i

1.344. 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 class Solution { public void reverseString(char[] s) { for(int left = 0, right = s.length - 1; left < right; left++,right--){ c