2020年07月_~永远永远~

08月 07月 06月 05月 04月 03月 02月

原创 cc++ 二分查找模板

c/c++ 二分查找模板伪代码int length = array.size();int i = 0,j = length - 1;while (i <= j) { int middle = left + (right - left) >> 1; if (array[middle] == target) { //break or return ; } else if(array[middle] > target) { j = middl

2020-07-31 17:30:29 201

原创 cc++ LeetCode 爬楼梯

c/c++ LeetCode 爬楼梯问题描述:70. 爬楼梯难度简单1164假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？**注意：**给定 n 是一个正整数;解法一: 动态规划状态转移方程 n == 1 dp[1] = 1; n == 2 时 dp[2] = 2; n == k 时 (k > 2) dp[k]

2020-07-31 17:09:34 206

原创 c++ leetcode 三数之和

c++ leetcode 三数之和题目描述:15. 三数之和难度中等2433给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 *a，b，c ，*使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。**注意：**答案中不可以包含重复的三元组。一双指针法(最优解)通过先进行排序之后,k 指向最小的元素i 指向下标为k + 1 的元素,j 指向最后一个元素(最大的元素);通过三个指向的元素相加,判断应该移动i 或者j; 三数相加> 0 ,j -

2020-07-30 23:50:06 446

原创 c++ lesetcode 刷题盛最多水的容器

c++ lesetcode 刷题盛最多水的容器文章目录c++ lesetcode 刷题盛最多水的容器题目链接 :[11. 盛最多水的容器](https://leetcode-cn.com/problems/container-with-most-water/)一.暴力解法时空复杂度分析:二. 双指针解法(最优解)题目链接 :11. 盛最多水的容器难度中等1679给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端

2020-07-30 01:00:13 263

原创 cc++ leetcode 最长连续递增序列

c/c++ leetcode 最长连续递增序列文章目录c/c++ leetcode 最长连续递增序列题目链接:一.滑动窗口算法时空复杂度分析二.动态规划时空复杂度分析三.快慢指针时空复杂度分析四.分治算法:时空复杂度分析;题目链接:https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。一.滑动窗口算法temp和存储最后答案的变

2020-07-28 22:30:24 698

原创 c++ leetcode 刷题 0～n-1中缺失的数字

c++ leetcode 刷题 0～n-1中缺失的数字这个题正确的选择应该使用二分法文章目录c++ leetcode 刷题 0～n-1中缺失的数字题目描述:[剑指 Offer 53 - II. 0～n-1中缺失的数字](https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/)一.最简单的方法二.二分法注:题目描述:剑指 Offer 53 - II. 0～n-1中缺失的数字难度简单42一个长度为n-1的递增排序数组中的所有数字都是唯一的，并

2020-07-27 01:32:10 367

原创 c 语言单链表的所有操作

c 语言单链表的所有操作单链表的定义://静态链表typedef struct _LinkList { int data;//数据 struct _LinkList* next;//指向下一个节点 int length;//计算链表的长度;}LinkList;//ptrLinkList 是 LinkList指针类型;typedef LinkList* ptrLinkList;ptrLinkList 是一个LinkList 结构体的指针类型;注意: 注释中头结点不是链表的第一个

2020-07-19 00:40:20 164 1

原创 vc2019的快捷键

vc2019的快捷键一.多行注释 : ctrl+k+c二.多行注释取消 : ctrl + k + u//后面待写…

2020-07-14 14:08:56 378

原创 C语言的字符串数组与指针数组

C语言的字符串数组与指针数组一.字符串数组字符串数组实际就是char类型的二维数组const char arr[][40] = { "char mjuik ", "char;; " , " hunh ba"};//打印地址应该用%p十六进制的但是为了看得清楚就用十进制打印了cout << "arr和arr[0]指针没有移动时\n\n";printf("%d,%d\n", arr, arr[0]);打印结果大家都清楚 arr 和

2020-07-13 23:34:29 1434

原创 cc++ 递归模板

c/c++ 递归模板以下是伪代码:void recur(int level, int param) { // terminator 递归终结者 if (level > MAX_LEVEL) { // process result 过程的结果 return; } // process current logic 当前一层的逻辑过程 process(level, param); // drill d

2020-07-07 09:52:39 276

TA关注的人

qq_45569601的博客