摘要: 剑指Offer:用两个栈实现队列 问题描述: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1,否则返回删除元素 ) 解题思路: 阅读全文
posted @ 2020-02-17 22:12 Ternence_zq 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 剑指Offer:从尾到头打印链表 问题描述:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回) 解题思路: 要求用数组(vector)返回,vector只能进行尾插法,无法实现逆序; 用容器deque,可进行头尾插入删除,遍历链表val值,全部通过头插法加入该容器; 再遍历deque 阅读全文
posted @ 2020-02-16 21:23 Ternence_zq 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 剑指Offer:替换空格 问题描述:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 解题思路: 字符串的替换,首先想到的是string操作函数:replace 通过find()找出空格字符,将其替换对应的字符; find()找出的是字符串的第一个指定字符,通过死循环,不断寻找指定字符; 阅读全文
posted @ 2020-02-15 22:05 Ternence_zq 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 解决方案方案一:同一个邮箱由于邮箱是识别的唯... 阅读全文
posted @ 2020-02-15 16:07 Ternence_zq 阅读(816) 评论(0) 推荐(0) 编辑
摘要: git本地仓库关联远程仓库的两种方式:1. ... 阅读全文
posted @ 2020-02-13 20:44 Ternence_zq 阅读(487) 评论(0) 推荐(0) 编辑
摘要: 剑指Offer:二维数组中的查找 解题思路 题目中给定的数组是n*m,可知在遍历二维数组之前,是已知数组大小; 通过已知二维数组大小,寻找与给定值相等的数; 按照规律每行/每列元素大小不断增加,首列元素(a[n][0])如果已经大于查找值,那么后面元素一定大与该值,无需再查找。 注: 1). vec 阅读全文
posted @ 2020-02-13 10:54 Ternence_zq 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 剑指Offer:数组中重复的数字 要求: 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 解题思路: 利用C++的STL中set()函数,在插入元素之前,先查找 阅读全文
posted @ 2020-02-12 20:24 Ternence_zq 阅读(88) 评论(0) 推荐(0) 编辑
摘要: Leedcode45:跳跃游戏II 题目描述: 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 解题思路: 每一次跳跃过程中,在可能跳跃的范围内,跳到下一次可跳跃最远的距离; 通过遍历每一次 阅读全文
posted @ 2020-02-12 10:28 Ternence_zq 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 子进程得到父进程东西的 拷贝,不是它们本身。... 阅读全文
posted @ 2020-02-11 13:54 Ternence_zq 阅读(1649) 评论(0) 推荐(0) 编辑
摘要: Leetcode55:跳跃游戏 解题思路 1.将每个元素的最远到达位置算出; 2.遍历数组元素,将每个元素达到最远位置取最大值,不断更新; 3.当该位置是数组长度减1时,即已到达最后一个位置; 4.最后一个元素不遍历,能直接达到尾部即可; 5.在遍历过程中,如果能达到数组尾部,直接跳出循环,提高效率 阅读全文
posted @ 2020-02-11 11:40 Ternence_zq 阅读(105) 评论(0) 推荐(0) 编辑