笔记
Mr.阿Q
每天【打卡】任务日常搬砖
展开
-
【学习随笔】python编程从入门到实践 笔记整理汇总
备注:个人学习笔记,仅用于个人学习,侵权勿删 1.python安装(略) 2.变量和简单数据类型 2.2变量 message="hello python world !" print(message) #不用;不用声明变量类型 2.2.1 变量命名规则: (1)只能包含字母、下划线、数字。开头必须是字母或者下划线 (2)变量名不能有空格 (3)python关键字不能做函数名或变量名 (4)慎用小写字母l和o容易看成数字1和0,变量名应简短明确 2.2.2使用变量名时避免命名错..原创 2020-11-03 11:48:57 · 1296 阅读 · 0 评论 -
Leetcode 8 字符串转换整数 学习感悟
思路:大体就是从串头开始读取每个数据,去除以下几种开头非法情况: (1)若开头纯连续性空白符' '需要吃掉所有的空白符再开始判断 (2)首字符必须是 + - 或者数字,若不是返回0 (3)非数字情形皆返回已读的res(res初始化为0) 举例如: 读取数字过程中遇到如31.1415925的情况,读取到'. '时,应该将读取结果31返回。 读取数字过程中遇到非数字的其他符号,如 +31ad234 当读取到' a '时,应该将结果31返回。 读取数字过程中...原创 2020-09-29 11:43:24 · 85 阅读 · 0 评论 -
Leetcode 7 正数反转 学习感悟
转自:https://blog.csdn.net/qq_40941722/article/details/107942259 思路 反转数字是个很简单的问题,只需不断取模累乘即可,int正数的范围是2147483647,负数的范围为-2147483648 当把这个数反转时,大于2147483647,则 会发生溢出,所以这道题的关键在于判断是否溢出。 正数有如下几种情况: res < INT_MAX/10,这种情况无论t为多大,都不会溢出; res > INT_MAX/10,这种情况无原创 2020-09-28 22:46:39 · 87 阅读 · 0 评论 -
Leetcode 5 最长回文字串 学习感悟
首先第一点需要明确动态规划的状态转移方程: dp[i][j] 含义为 数组中下标 i 到 下标 j 是否为回文串,若为回文串dp[i][j]=1 ,若不为回文串dp[i][j]=0 (1)dp[i][i]=1; //边界1当处于单字母时候 ,本身必为回文串 (2)dp[i][i+1]=1 ( s[i]==s[i+1]) //边界2当处于双字母时候,左右相等则为回文字串 (3) dp[i][j]=1 (s[i]==s[j]&&dp[i+1][j-1]) //正常的区域...原创 2020-09-27 22:36:30 · 110 阅读 · 0 评论 -
【Leetcode】3 无重复字符的最长字串 学习感悟
利用set中自带的count来判断是否字串中含有重复元素 首先从头到尾开始遍历数组,每当遇到一个字母利用count判断是否在字串中含有字母,若没有此字母,将字母入set 若字串中发现与此字母重复,查询当前字串长度是否大于sum(历史最长字串)若大于则更新字串长度。若小于则不更新,此时 应从字串头开始删除,直至重复字母处,删除重复字母后并将当前字母入队set。继续由主串 i 处往后遍历,看是否与当前字串重 复。 首先小技巧:由于 left是从0开始的,不删除时left值不会变化,当出set后lef.原创 2020-09-27 22:23:26 · 156 阅读 · 0 评论 -
【Leetcode】1两数之和 学习感悟
class Solution { public: vector twoSum(vector& nums, int target) { unordered_map<int, int> hash; for(int i = 0; i < nums.size(); i++){ if(hash.count(target - nums[i])) return {hash[target - nums[i]], i}; hash[nums[i]] = i; } return {-1, -1}; }原创 2020-09-23 19:46:11 · 153 阅读 · 0 评论