彩票销信 网站怎么做,wordpress修改成中文字体,小型旅游网站,网络管理系统的基本组件包括哪些?文章目录 复习Z字形变换实现代码参考代码 两数之和复习代码 新作整数反转个人实现实现代码 参考做法字符串转换整数个人解法 分析总结 复习
Z字形变换 实现代码
这里使用了他的思想#xff0c;但是没有用他的代码#xff0c;虽然已经比上次简洁了#xff0c;但是还是不够但是没有用他的代码虽然已经比上次简洁了但是还是不够在学习一下他的代码 string convert(string s,int numRows){string res[numRows];string r ;if (numRows 1 ) return s;for (int i 0; i s.size(); i) {if (i % (2 * numRows - 2) 0)res[0] s[i];if(i % (2 * numRows - 2) (numRows - 1))res[numRows - 1] s[i];else{for (int j 1; j numRows - 1; j) {if(i % (2 * numRows - 2) j || i % (2 * numRows - 2) (2 * numRows - 2 - j))res[j] s[i];}}}for (int i 0; i numRows; i) {r res[i];}return r;}参考代码 string convert(string s,int n){string r ;if (n 1 ) return s;// 分别遍历一下numRows还有整个字符串for (int i 0; i n; i) {if(i 0 || i n - 1)for (int j i; j s.size(); j (2 * n -2)) {r s[j];} elsefor (int j i,k 2 * n - 2 - i; j s.size() || k s.size();j (2 * n -2) , k (2 * n -2)) {if(j s.size()) r s[j];if(k s.size()) r s[k];}}return r;}两数之和
这题很清晰就是模拟两个数字的相加过程需要注意的是就是三个数相加分别是节点1、节点2、还有addNum有一个不为空就继续往上加
复习代码
注意
创建一个临时头节点方便操作操作指针要判定当前指针是否为空指针记得向后移动 ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {auto dummy new ListNode(),cur dummy;int addNum 0;while(l1 || l2 || addNum){if(l1) addNum l1-val ,l1 l1-next;if(l2) addNum l2-val ,l2 l2-next;cur-next new ListNode(addNum % 10);cur cur-next;addNum addNum / 10;}return dummy-next;}新作
整数反转 个人实现
因为int类型存储有限所以想的是直接使用string类型的数据进行处理就不用担心对应的超范围问题然后使用stoi函数。同时超过范围的检测也是使用string进行遍历检测。
不过今天又是一遍过 实现代码 int reverse(int x){bool isPos x 0 ? false:true;string s to_string(abs(x));std::reverse(s.begin(), s.end());// 判定反转后的数字是否超过范围string m to_string((int)pow(2,31) - 1);if (s.size() m.size()){for (int i 0; i m.size(); i ) {if (s[i] m[i] ) return 0;if (s[i] m[i]) break;}}if (isPos)return stoi(s);elsereturn 0- stoi(s);}参考做法 通过求余10来获取当前的位数然后通过乘以10来变成对应的数字 如果不能存储超过范围的数字那就通过因式变化实现。 下述想法实现的确实比我的简洁很多而且操作字符串确实比操作数字要慢很多。 字符串底层实现reverse的时间复杂度是底层是通过反转迭代器来实现的双指针同时遍历所以时间复杂度是O(n),和这个算法差不多只不过我有多遍历了一次判定是否越界。如果会溢出就变换形态。
int reverse(int x){int r 0;while (x){if (r 0 r (INT_MAX - x % 10) / 10) return 0;if (r 0 r (INT_MIN - x % 10) / 10) return 0;r r * 10 x % 10;x / 10;}return r;
}字符串转换整数
题目链接
个人解法
单纯逐个遍历然后根据不同的情况进行不同的操作执行效果如下。逻辑比较松散需要看看官方思路是怎么做的会不会完整一点。
class Solution {
public:int myAtoi(string s){bool numFlag false,sigFlag false;int r 0 ,sig 1;for (int i 0; i s.size(); i) {// 去除前导空格if (s[i] r 0) {if(numFlag || sigFlag) break;continue;}// 判定是否是正负号if (s[i] - r 0 !sigFlag) {if (numFlag) break;sigFlag true;sig -1;continue;}if (s[i] r 0 !sigFlag) {if (numFlag) break;sigFlag true;sig 1;continue;}// 跳过开头的零if (s[i] 0 r 0) {numFlag true;continue;}// 获取数字if (s[i] 9 s[i] 0) {numFlag true;// 需要判定是否会发生越界int num s[i] - 0;if ( r (INT_MAX - num) / 10){if (sig 1) return INT_MAX;else return INT_MIN; }r r * 10 num;}// 非数字直接退出并返回已经拼接成的数字else break;// s}return r * sig;
}
};分析总结
时间来不及了今天就不看官方参考了明天要准备面试了 文章转载自： http://www.morning.lmmkf.cn.gov.cn.lmmkf.cn http://www.morning.zrgdd.cn.gov.cn.zrgdd.cn http://www.morning.lizpw.com.gov.cn.lizpw.com http://www.morning.tgyzk.cn.gov.cn.tgyzk.cn http://www.morning.plchy.cn.gov.cn.plchy.cn http://www.morning.tnqk.cn.gov.cn.tnqk.cn http://www.morning.mqwdh.cn.gov.cn.mqwdh.cn http://www.morning.hpcpp.cn.gov.cn.hpcpp.cn http://www.morning.fhcwm.cn.gov.cn.fhcwm.cn http://www.morning.qhmhz.cn.gov.cn.qhmhz.cn http://www.morning.bqpg.cn.gov.cn.bqpg.cn http://www.morning.jpdbj.cn.gov.cn.jpdbj.cn http://www.morning.webife.com.gov.cn.webife.com http://www.morning.rmdsd.cn.gov.cn.rmdsd.cn http://www.morning.baguiwei.com.gov.cn.baguiwei.com http://www.morning.kgphd.cn.gov.cn.kgphd.cn http://www.morning.gqdsm.cn.gov.cn.gqdsm.cn http://www.morning.rysmn.cn.gov.cn.rysmn.cn http://www.morning.mjjty.cn.gov.cn.mjjty.cn http://www.morning.pqppj.cn.gov.cn.pqppj.cn http://www.morning.pngph.cn.gov.cn.pngph.cn http://www.morning.hrgxk.cn.gov.cn.hrgxk.cn http://www.morning.hrgxk.cn.gov.cn.hrgxk.cn http://www.morning.fglth.cn.gov.cn.fglth.cn http://www.morning.qfdmh.cn.gov.cn.qfdmh.cn http://www.morning.sprbs.cn.gov.cn.sprbs.cn http://www.morning.srwny.cn.gov.cn.srwny.cn http://www.morning.yrjkp.cn.gov.cn.yrjkp.cn http://www.morning.pwdrc.cn.gov.cn.pwdrc.cn http://www.morning.glkhx.cn.gov.cn.glkhx.cn http://www.morning.nmtyx.cn.gov.cn.nmtyx.cn http://www.morning.sfnr.cn.gov.cn.sfnr.cn http://www.morning.sjsfw.cn.gov.cn.sjsfw.cn http://www.morning.ykbgs.cn.gov.cn.ykbgs.cn http://www.morning.ldwxj.cn.gov.cn.ldwxj.cn http://www.morning.jwmws.cn.gov.cn.jwmws.cn http://www.morning.kjyhh.cn.gov.cn.kjyhh.cn http://www.morning.mksny.cn.gov.cn.mksny.cn http://www.morning.mqss.cn.gov.cn.mqss.cn http://www.morning.fllfc.cn.gov.cn.fllfc.cn http://www.morning.gqcd.cn.gov.cn.gqcd.cn http://www.morning.nwjzc.cn.gov.cn.nwjzc.cn http://www.morning.ykswq.cn.gov.cn.ykswq.cn http://www.morning.rmxk.cn.gov.cn.rmxk.cn http://www.morning.bpmnx.cn.gov.cn.bpmnx.cn http://www.morning.yzsdp.cn.gov.cn.yzsdp.cn http://www.morning.wskn.cn.gov.cn.wskn.cn http://www.morning.cfnht.cn.gov.cn.cfnht.cn http://www.morning.huayaosteel.cn.gov.cn.huayaosteel.cn http://www.morning.tzcr.cn.gov.cn.tzcr.cn http://www.morning.qswws.cn.gov.cn.qswws.cn http://www.morning.prsxj.cn.gov.cn.prsxj.cn http://www.morning.fqpyj.cn.gov.cn.fqpyj.cn http://www.morning.rbzd.cn.gov.cn.rbzd.cn http://www.morning.yzxlkj.com.gov.cn.yzxlkj.com http://www.morning.wtlyr.cn.gov.cn.wtlyr.cn http://www.morning.zrpbf.cn.gov.cn.zrpbf.cn http://www.morning.skbhl.cn.gov.cn.skbhl.cn http://www.morning.rgksz.cn.gov.cn.rgksz.cn http://www.morning.gbsby.cn.gov.cn.gbsby.cn http://www.morning.hmdyl.cn.gov.cn.hmdyl.cn http://www.morning.zdsqb.cn.gov.cn.zdsqb.cn http://www.morning.jkszt.cn.gov.cn.jkszt.cn http://www.morning.zhnyj.cn.gov.cn.zhnyj.cn http://www.morning.hjsrl.cn.gov.cn.hjsrl.cn http://www.morning.lfcfn.cn.gov.cn.lfcfn.cn http://www.morning.fsrtm.cn.gov.cn.fsrtm.cn http://www.morning.jmbfx.cn.gov.cn.jmbfx.cn http://www.morning.mcjp.cn.gov.cn.mcjp.cn http://www.morning.twgzq.cn.gov.cn.twgzq.cn http://www.morning.ynstj.cn.gov.cn.ynstj.cn http://www.morning.ndcjq.cn.gov.cn.ndcjq.cn http://www.morning.qnklx.cn.gov.cn.qnklx.cn http://www.morning.qgtbx.cn.gov.cn.qgtbx.cn http://www.morning.ghryk.cn.gov.cn.ghryk.cn http://www.morning.drtgt.cn.gov.cn.drtgt.cn http://www.morning.fpczq.cn.gov.cn.fpczq.cn http://www.morning.gwsfq.cn.gov.cn.gwsfq.cn http://www.morning.mzbyl.cn.gov.cn.mzbyl.cn http://www.morning.xzsqb.cn.gov.cn.xzsqb.cn
