- 博客(15)
- 收藏
- 关注
RSS订阅原创 Cpp关键字破解（一）【const】篇
const关键字总结文章目录const关键字总结是什么初始化怎么用核心思想const引用指向const对象的指针&const指针多文件顶层const概念是什么以const（即单词constant）创建的变量的值不能改变，因为值不能修改，可以理解为常量，但是不存在真正的常量，只是在const的作用域中，该变量才不能被修改，超过了这个const的作用域，有可能是可以修改。注意：const仅表示不能改变，不表示具体的变量类型，按照从右向左的方式来理解变量的命名，首先要说明这是一个什么类型的变量，其
2020-11-30 20:50:11
634
原创 剑指 24 反转链表
剑指 24 反转链表文章目录剑指 24 反转链表原题目考查知识点自己的第一遍解法原题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL考查知识点双指针法自己的第一遍解法第一眼看到链表问题就应该想到双指针法。我们画一个例子出来1->2->3->null要想让链表顺序倒过来，就是修
2020-11-26 19:52:16
199
原创 剑指 23 链表中环的入口节点
剑指 23 链表中环的入口节点文章目录剑指 23 链表中环的入口节点原题目考查知识点自己的第一遍解法好的解法原题目本题对应力扣中[142. 环形链表 II](https://leetcode-cn.com/problems/linked-list-cycle-ii/)给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos
2020-11-24 21:19:03
124
原创 剑指 22 链表中倒数第k个节点
剑指 22 链表中倒数第k个节点文章目录剑指 22 链表中倒数第k个节点原题目考查知识点自己的第一遍解法好的解法原题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.考查知识点链表倒序、
2020-11-23 21:12:44
180
原创 剑指 21 调整数组顺序使奇数位于偶数前面
剑指 21 调整数组顺序使奇数位于偶数前面文章目录剑指 21 调整数组顺序使奇数位于偶数前面原题目考查知识点自己的第一遍解法好的解法原题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。考查知识点双指针自己的第一遍解法我最开始想到也是遍历数组中每一个数，拿出来判断是奇数还是偶数，但是这样的访问方式太基
2020-11-19 21:33:30
156
原创 剑指 20 表示数值的字符串
剑指 20 表示数值的字符串文章目录剑指 20 表示数值的字符串原题目考查知识点自己的第一遍解法（参考剑指）原题目请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。考查知识点对目标的切割与分块处理自己的第一遍解法（参考剑指）这道题突出一个考察情况的多样性，题目中给出了数字的正负性、小数、
2020-11-18 21:46:58
107
原创 剑指 18(2) 删除链表中的重复节点
剑指 18(2) 删除链表中的重复节点文章目录剑指 18(2) 删除链表中的重复节点原题目考查知识点知识点记录解法原题目在一个排序的链表中，删除重复的节点示例1：原链表：1-> 2-> 3-> 3-> 4-> 4-> 5删除后：1-> 2 -> 5考查知识点嵌套指针（指针的指针）知识点记录设计一个函数，首先要确定两点：传入参数和返回值。这是我们设计函数的最重要的两点，即我有什么样的信息，要去解决什么问题，最后才是怎样利用手里的信息去解
2020-11-16 21:05:02
190
原创 指针基础知识
指针基础知识文章目录指针基础知识指针与引用的区别符号的多重含义空指针与野指针指针赋值指针的复合类型复合类型的声明指向指针的指针C++中的指针是一大难点，开这篇文章整理一下乱掉的脑子。本文主要参考《C++ Primer》指针与引用的区别指针与引用一样，都是对其他对象的间接访问，但区别就在于：指针就是一个对象，可以先后指向不同的对象引用并非对象，它只是所引用对象的一个别名，一旦定义给某个对象定义引用，则该引用不能更换给别的对象符号的多重含义对于指针的声明和使用过程中，有两个符号* &a
2020-11-13 20:51:31
122
原创 剑指 18 删除链表的节点
剑指 18 删除链表的节点文章目录剑指 18 删除链表的节点原题目考查知识点自己的第一遍解法好的解法双指针法剑指原题原题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.考查知识点链表的顺序访问，虚拟头结点，双指针法自己的第一遍
2020-11-13 20:45:53
211
原创 【大数问题】剑指 17 打印从1到最大的n位数
剑指 17 打印从1到最大的n位数文章目录剑指 17 打印从1到最大的n位数原题目考查知识点自己的第一遍解法好的解法原题目输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]力扣额外要求：用返回一个整数列表来代替打印n 为正整数考查知识点字符串表示大数，递归自己的第一遍解法直接思路如下：根据n获得对应的最大十进制数n_m
2020-11-11 20:38:51
190
原创 剑指 16 数值的整数次方
剑指 16 数值的整数次方文章目录剑指 16 数值的整数次方原题目考查知识点自己的第一遍解法初级解法好的解法原题目实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100考查知识点位运算代替乘除法对代码完整性的测试一份基本完美的代码应该具备以下三
2020-11-09 20:17:20
162
原创 位运算（一）剑指 15 二进制中1的个数
位运算（一）剑指 15 二进制中1的个数文章目录位运算（一）剑指 15 二进制中1的个数原题目考查知识点自己的第一遍解法好的解法原题目请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。
2020-11-05 21:36:34
154
原创 动态规划（二）剑指 14 剪绳子
剑指 14 剪绳子文章目录剑指 14 剪绳子原题目考查知识点好的解法原题目给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例 2:输入: 10
2020-11-04 21:56:28
100
原创 动态规划（一）基本概念
动态规划基础知识定义动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。使用动态规划解决问题就是从上到下分析问题，从下到上解决问题，来求一个问题的最优解。从上到下分析问题：把大问题分解成若干个小问题，这些小问题的最优解能够构成大问题的最优解。从下到上解决问题：先解决最小的问题，像拼乐高一样，先把机器人的胳
2020-11-04 21:55:12
898
1
原创 剑指 13 机器人的运动范围
剑指 13 机器人的运动范围文章目录剑指 13 机器人的运动范围原题目考查知识点好的解法优化获得的思考原题目地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多
2020-11-03 21:11:02
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人