快慢 指针leetcode 141
指针的含义、表示、规范、存储、运用
# 指针的含义表示某个变量或数据所在的内存地址 注意是内存地址 不是内存地址上的数据# 指针的表示一般用指针运算符&和 *表示 其中符号&表示取地址运算符 符号*表示取地址上数据运算符 例如：&value 表示取变量value在内存中分配的地址 *value 表示取变量value在内存中所分配地址上 ......
二分查找法与双指针移动元素
这道题我用的是双指针法，left,right。通过while循环将目标元素全部放后面，left所代表下标就是剩余个数。但是最开始遇到了问题 点击查看代码 class Solution { public: int removeElement(vector<int>& nums, int val) { ......
《算法竞赛》---三指针
双指针(尺取法) 1.找出指定和的整数对 p37(书页) 哈希表 #include<bits/stdc++.h> using namespace std; int a[100010]; int main() { ios::sync_with_stdio(false);cin.tie();cout.t ......
C语言中的字符数组与指针
直接上代码测试： #include <stdlib.h>#include <string.h>#include <stdio.h> int main() { char str[] = "baidu.com"; char *pst = str; int len = strlen(str); print ......
leetcode 11.盛最多水的容器
leetcode 11.盛最多水的容器 第十一题：盛最多水的容器 1.暴力枚举： 会超时，但是做一些条件判断应该可以擦边过 public int maxArea(int[] height) { int max_result = 0; for (int i = 0;i<height.length-1; ......
[LeetCode] 2696. Minimum String Length After Removing Substrings
You are given a string s consisting only of uppercase English letters. You can apply some operations to this string where, in one operation, you can r ......
cpp: 指针数组和数组指针
cpp: 指针数组和数组指针 一、基本概念 1、指针数组：指针数组是以指针为元素的数组；指针数组是一个数组；指针数组的元素是指针；定义形式： int *pt[10]; // pt是数组，包含10个整型指针元素； 2、数组指针：数组指针是指向数组的指针；数组指针是一个指针；定义形式： int (*pt ......
LeetCode 872
Leaf-Similar Trees Leaf-Similar Trees - LeetCode Thinkings 二叉树无论先中后序遍历，所得叶子节点次序不变. Codes 我采用了非递归的中序遍历方式： /** * Definition for a binary tree node. * st ......
解决FontConfiguration.getVersion报空指针异常的问题
linux （ubuntu18），java导出excel文件 报异常 sun.awt.FontConfiguration.getVersion java.lang.NullPointerException 解决方法，安装 fontconfig，安装顺序如图 文件下载地址： https://pkgs. ......
（五十五）C#编程基础复习——C#指针变量与unsafe
为了保持类型的安全性，默认情况下C#是不支持指针的，但是如果使用unsafe关键字来修饰类或类中的成员，这样的类或类中的成员就会被视为不安全代码，C#允许在不安全代码中使用指针变量。在公共语言运行时（CLR）中，不安全代码是指无法验证的代码，不安全代码不一定是危险的，只是公共语言运行时（CLR）无法 ......
leetcode 5.最长回文子串
leetcode 5.最长回文子串 第五题：最长回文子串 1.中心拓展： 我们枚举所有的「回文中心」并尝试「扩展」，直到无法扩展为止，此时的回文串长度即为此「回文中心」下的最长回文串长度。我们对所有的长度求出最大值，即可得到最终的答案。拓展分为两种情况，奇数长度和偶数长度，分别拓展一次取较大值，同时 ......
关于SpringBoot的测试类中进行CRUD时报空指针异常
1. 首先给出我所遇到的问题源代码 一直会报错 java.lang.NullPointerException: Cannot invoke "com.course.rainngcoursebe.service.StuService.getStu()" because "this.service" i ......
[刷题班] LeetCode283. 移动零
题目描述 方法一：时间复杂度O(n2) class Solution { public void moveZeroes(int[] nums) { for (int i = 0; i < nums.length; i ++) { // 指针i为0的时候停止 if (nums[i] == 0) { / ......
[刷题班] LeetCode1002. 查找共用字符
题目描述 思路 关键字：“小写字母”、“出现频率”这些关键字都是为哈希法量身定做的。 求每个字符在所有字符串中最小出现的次数。最小次数为几就在结果集中添加几次该字符。 方法一： class Solution { public List<String> commonChars(String[] wor ......
[刷题班] LeetCode448. 找到所有数组中消失的数字
题目描述 思路 原地哈希： 找到数字i时，将位置i-1处的数字翻转为负数 如果位置i-1上的数组已经为负数，则不进行任何操作 再次遍历数组，将数值大于0的元素的下标+1加入到结果集中 方法一： class Solution { public List<Integer> findDisappeared ......
[刷题班] LeetCode442. 数组中重复的数据
题目描述 思路 原地哈希： 利用值域与数组下标空间大小的等同关系，我们可以构造一种对应"关系" 找到数字i时，将位置i-1处的数字翻转为负数 如果位置i-1上的数组已经为负数，则i是出现两次的数字，并将其加入到结果集中 方法一： class Solution { public List<Intege ......
[LeetCode] 1979. Find Greatest Common Divisor of Array
Given an integer array nums, return the greatest common divisor of the smallest number and largest number in nums. The greatest common divisor of two ......
[LeetCode] 2807. Insert Greatest Common Divisors in Linked List
Given the head of a linked list head, in which each node contains an integer value. Between every pair of adjacent nodes, insert a new node with a val ......
leetcode 4. 寻找两个正序数组的中位数
leetcode 4. 寻找两个正序数组的中位数 第四题：寻找两个正序数组的中位数 1.合并数组，排序，找中位数 暴力解法，时间复杂度（M+N）,空间复杂度（M+N） public double findMedianSortedArrays(int[] nums1, int[] nums2) { ......
C语言指针的问题
指针的相关话题：(Relevant topic of Pointer ) 1.函数指针（func_pointer）：用指针形式构造被调用函数。(很少见) 2.结构体函数指针（struct_pointer：指的是形参是结构体的指针） 2.1 函数参数角度是值传递还是地址传递。（1.返回return 2 ......
深入理解C指针
深入理解C指针 #C语言 # #C指针 # 1 认识指针 指针：一个存放内存地址的变量 1.1 指针和内存 阅读指针声明时候，可以选择倒过来读，会更容易理解。 指针被赋值为NULL时候，会被解释为二进制0. void指针 具有和char指针相同的形式和内存对齐方式。 只能用作数据指针 ......
函数指针、类成员函数指针学习
转自：https://www.runoob.com/w3cnote/cpp-func-pointer.html，写的非常好 1.函数指针 函数的函数名就是它的地址，存储在代码区。如同数组一样，数组的名字就是数组的起始地址。 定义： data_types (*func_pointer)( data_t ......
指针
指针 指针类型和指针类型的转换 https://www.cnblogs.com/chanabi/p/9228998.html 预备知识复习： 1. 地址，字节和位： 位（bit）是计算机最小的数据单位，每一位的状态只能是0或1； 字节（Byte）是用于计算存储容量的一种单位，每一个字节由8位组成（1 ......
分治法LeetCode经典例题（c语言解法）
多数元素https://leetcode.cn/problems/majority-element/description/ `//计数 int count(int* nums,int target,int left,int right){ int cnt = 0; for(int i = left ......
C 语言指针完全指南：创建、解除引用、指针与数组关系解析
C 语言中的指针 创建指针 我们可以使用引用运算符 & 获取变量的内存地址： int myAge = 43; // 一个 int 变量 printf("%d", myAge); // 输出 myAge 的值 (43) printf("%p", &myAge); // 输出 myAge 的内存地址 ( ......
go 语言指针
指针 // 定义指针变量： var a *int // 给指针变量赋值 var b int = 10 a = &b // 打印变量地址 fmt.Println(&b) // 通过 & 符号取变量地址 // 打印指针变量 fmt.Println(a) //打印出来是个地址 // 打印指针变量值 fmt ......
指针和引用的区别？
1. 指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用仅是个别名； 2. 引用使用时无需解引用(*)，指针需要解引用； 3. 引用只能在定义时被初始化一次，之后不可变；指针可变； 4. 引用没有 const，指针有 const； 5. 引用不能为空，指针可以为空； 6. ......
指向指针的指针
void func(int **a) { int **p = a; *p = new int (3); cout<<"p="<<p<<"*p="<<*p<<"**p="<<**p<<endl; } int *a = 0; func(&a); cout<<"a="<<a<<"*a="<<*a<<end ......
带头指针单向链表实现线性结构
#include <stdio.h> #include <stdlib.h> #define Elemtype int #define ERROR -1 typedef struct Node { Elemtype e; Node* next; }Node,*LinkList; void InitL ......