牛客
Amazingren
Do you prefer to sell sugar water for the rest of your life or come with me and change the world?
展开
-
Python慢刷《剑指Offer》
记录刷题生活,完整代码,包括算法和输入输出部分在github自提:https://github.com/Amazingren/Algorithm_practiceGithub地址PS该项目主要包括两个部分:第一阶段:剑指Offer的题目第二阶段:LeetCode的题目【项目特点】1.该项目用Python语言实现2.该项目均在自己的电脑上运行过示例,且通过先关网站提交评判3.为了记录和整理方便都是基于Jupyter-notebook进行编写1. 二维数组中的查找【题目描述】在一个二维原创 2020-06-27 12:20:42 · 428 阅读 · 2 评论 -
【C++牛客网刷题】--01二维数组的查找
Task:思路:对于一个二维且顺序是排列好的数组,给定了目标输入Target(1)把这个数字和二维数组最右上角的那个数,记为m0,比较,如果Target > m0;那么说明目标数肯定不在当前行,那么当前行就不找了,二维数组第一行就不要了,从下一行再开始++i;如果Target < m0;那么说明目标数肯定不在当前列,这里是最后一列,所以整个二维数组的这一列就不要了,再冲前一...原创 2019-05-24 23:26:13 · 222 阅读 · 0 评论 -
【c++牛客网刷题】- 02替换空格
任务:思路:(1)首先说明,从正向插入的话,遍历一遍,将长度为1的空格替换为长度为3的%20, 字符串的长度会变长,所以题目允许我们开辟新的数组来进行存放替换后的字符串的话,那是肯定没得问题的,而且问题也就变得很简单:Step1:设置两个指针分别指向新旧字符串的首元素;Step2:遍历原字符串,如果遇到空格,就在新字符串相应位置填入%20;Step3:如果没有遇到空格,就把原字符串上的...原创 2019-05-25 22:21:29 · 235 阅读 · 0 评论 -
【C++牛客网刷题】-03从尾到头打印链表
Task:思路:每次扫描一个节点,如果当前Head的指针不为空,那么就把这个指针的值查到vector的最前面(这里用了,库函数)同时,接着进行,一直到head的下一个地址为空为止,把head下一个指针的值放在vector的最前面,从而就实现了从尾到头的打印出了链表!代码:class Solution {public: vector<int> printListFro...原创 2019-05-27 15:13:28 · 235 阅读 · 0 评论 -
【C++牛客网刷题】-重建二叉树!
Task思路:解这个题之前我是根本不知道树的,所以必须先要了解什么事前序遍历和中序遍历:前序遍历:有左走左,无左走右,都无后退中序遍历:只认准左孩子的左孩子…万不得已才后退,后退后也是上一个节点的右孩子,这样类推!有了这个基础字后,就可以重建二叉树了!后面的还是需要对树有一个深入的理解,要结合剑指Offer来思考和复习!这样 快速一些!代码/** * Definition f...原创 2019-06-12 20:57:58 · 569 阅读 · 4 评论