- 博客(106)
- 收藏
- 关注
RSS订阅转载 《持续交付2.0：业务引领的DevOps精要》第8章：利于集成的分支策略
写在开头：本文摘抄自《持续交付2.0：业务引领的DevOps精要》第8章本章的核心在于通过***代码分支策略***来高效组织团队多人开发协作，从而达到持续交付的目的。8.1 版本控制系统的使用目的版本控制系统（Version Control System）主要用于存储及追踪目录（文件夹）和文件的修改历史（新增、修改和删除）。其最本质的作用是回答4个W，即什么***时间（When）***、修...
2019-05-30 20:46:04
1867
原创 面试真题(五)
120分钟，若干选择+1道翻译（？？？）+2道问答+1道编程1、定义并实现一个复杂度为O(1)的双向链表逆置说实话做到这道题的时候有点懵逼，它画了一个图，图上只有3个节点，分别是head、node和tail。然后还要写出链表的定义？我没看太懂题目究竟是想干嘛。复杂度O(1)是指时间复杂度还是空间复杂度？时间复杂度O(1)的逆置算法似乎没听说过啊？反正我就写了一个空间复杂度O(1)的
2017-03-16 21:03:41
246
原创 剑指Offer：合并两个排序的链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。LeetCode上有原题，记得之前也发到过博客（不过我懒得找了），这次把代码稍微精写好看了一点。。。思路：用两个指针遍历两个链表，将较小的那一个放入新链表中，当有一个链表遍历到头时将另一个链表剩余部分全部放入新链表。
2017-03-13 21:03:03
234
原创 面试真题(四)
60分钟，15道单选+5道填空+2道简答+2道编程（似乎是，记不太清了）1、给定一个结构体，拥有int型成员a和b，要求对对象进行排序，先按a的值从大到小排序，a值相同的情况下按b的值从小到大排序。a、b值均相同的情况下任意排序。（题目中还重载了小于号用以比较两个对象的大小，不过我没用到。。。）思路：因为时间有点紧张，所以排序没想那么多，直接冒泡走起。先对a进行排序，再依次检查ve
2017-03-13 20:09:27
370
原创 面试真题(三)
60分钟，30道单选+5道多选+若干填空+1道编程。1、约瑟夫环问题摘自百度：约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。思路：题目要求用链表解决，但是却没有给出函数原型，所以
2017-03-11 22:34:24
290
原创 面试真题(二)
90分钟，20道不定项+2道编程。1、给定一个数组，将所有的奇数放在数组前半部分，偶数放在后半部分，奇数和奇数、偶数和偶数之间的相对位置不变。思路：从后往前遍历，每次找到奇数时就插入到数组最前面，并删除掉该数。//剑指Offer有原题,直接拿过来用了 class Solution {public: void reOrderArray(vector &array)
2017-03-06 02:15:16
411
原创 面试真题(一)
开始汇总面试碰到的代码题，为保密起见，不透露公司名字，但会把所有的编程题都记录下来，每一篇代表一家公司，我会尽量整理得快一点。1、给定一个链表，返回链表逆置后的结果。思路：简单的链表逆置题，我一开始以为是逆序输出链表的值，想都没想就把链表给入了栈。。。后来发现没法改，只好在栈的基础上实现逆置，挺傻的。个人觉得它想要的答案应该是就地逆置。//因为LeetCode有原题,所以就直接
2017-03-06 01:26:59
482
原创 剑指Offer：从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：好久以前在leetcode上看到过这道题，但是一直没有做出来。。。现在看来应该是对队列不够熟悉（用栈用习惯了），其实挺简单，将二叉树按层入队列，当当前节点不为空时打印它的值，并将其左右子节点接着入队即可。
2017-03-04 11:45:39
242
原创 剑指Offer：二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7
2017-03-04 11:31:57
228
原创 剑指Offer：数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。自己没想那么多，直接求的结果后来看到讨论里有提到利用递归将exponent分奇偶做，可以把时间复杂度降到O(logn)，这个还是挺厉害的，不过这需要一点点数学知识了当n为偶数，a^n =（a^n/2）*（a^n/2）当n为奇数，a^n
2017-03-01 20:29:56
192
原创 剑指Offer：二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：看了评论里面的答案感觉都挺复杂的，又是考虑右移补1又是减1之后1的个数。。。其实个人觉得转化成unsigned类型直接数就行了，既方便又可以避免负数带来的困扰
2017-02-28 21:50:33
233
原创 剑指Offer：变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：按照我上一题跳台阶的思路就好了，但因为这次青蛙能够一次跳n阶（变厉害了。。。），因此需要一直考虑到n-1的情况n = 1时，f(1) = 1n = 2时，f(2) = 2n = 3时，f(3) = f(2) + f(1) + 1 //这里加
2017-02-27 21:38:31
199
原创 剑指Offer：跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：其实就是一个斐波那契数列。。。考虑n = 1的情况，此时只有一种可能（跳1次1级），f(1) = 1；n = 2时，有两种可能（1次2级，或2次1级），f(2) = 2；n = 3时，可以先跳1级，此时还剩下2级台阶即f(2)种情况，也可以先跳2级台阶，此时还剩下1级台阶即f
2017-02-27 21:10:40
206
原创 剑指Offer：斐波那契数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n思路：坑爹的题目，斐波那契数列的第一个数0居然是第0项？递归不可取，因为n太大，递归会导致栈溢出。剩下的就是很简单的计算第n项的答案了。我还特意去搜了下斐波那契数列的第39项有没有超出int型范围ORZ
2017-02-27 20:57:12
238
原创 剑指Offer：旋转数组中的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：我能想到的方法只有遍历，事实证明这道题的办法也只有遍历。看讨论里有讲到对严格递增的旋转
2017-02-27 20:40:58
202
原创 剑指Offer：用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：队列特点为先进先出，栈特点为后进先出，操作时两个栈转换一次就可实现“负负得正”的效果。
2017-02-27 19:59:16
160
原创 剑指Offer：二维数组中的查找
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。一开始想的是对行和列分别进行二分查找，看了给的案例才发现我的思路是错的例如二维数组为1 2 34 6 75 8 9如果按照我的思路来，那么当target = 6时，是无论如何也找不到的。
2017-02-25 17:37:46
203
原创 剑指Offer：从尾到头打印链表
题目描述输入一个链表，从尾到头打印链表每个节点的值。思路：利用栈后进先出的特点，扫描的时候将链表入栈再出栈即可。
2017-02-25 17:07:34
171
原创 剑指Offer：替换空格
牛客网上的题目题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。坑爹的是题目不告诉你传入指针是否可以放得下替换后的字符串。。。实测是可以放得下的思路：从前往后扫描空格，从后往前修改(以避免覆盖掉原字符)class Solution
2017-02-25 16:59:16
200
原创 LeetCode 278:First Bad Version
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the
2017-02-24 22:07:40
182
原创 快速排序
小练手，自写快排，注意函数的引用传递(若采用数组则不必，因vector是一个模板，当采用值传递时将会调用拷贝构造函数生成一个临时类，达不到修改原vector的目的)若判断key时不带等号，当出现两个同样的值时会导致无限递归(导致stack overflow)不稳定(示例：6 6 5)，最佳时间复杂度nlogn，最差n^2#include#include#includeusing n
2017-02-24 14:54:43
249
原创 LeetCode 387:First Unique Character in a String
Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.Examples:s = "leetcode"return 0.s = "loveleetcode",return 2.Note:
2016-09-13 21:03:25
208
原创 LeetCode 24:Swap Nodes in Pairs
Given a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. Y
2016-09-13 20:26:20
224
原创 LeetCode 374:Guess Number Higher or Lower
We are playing the Guess Game. The game is as follows:I pick a number from 1 to n. You have to guess which number I picked.Every time you guess wrong, I'll tell you whether the number is h
2016-09-13 16:34:20
304
原创 LeetCode 389:Find the Difference
Given two strings s and t which consist of only lowercase letters.String t is generated by random shuffling string s and then add one more letter at a random position.Find the letter that was
2016-09-12 20:04:52
244
原创 LeetCode 383:Ransom Note
Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constru
2016-09-12 20:00:29
286
原创 Visual Studio 2013 连接MySQL数据库
之前在网上搜索的时候发现教程大多不全，或者根本就是错的。这里把自己的连接过程写下来，希望对大家有帮助。我使用的版本是MySQL 5.7、Microsoft Visual Studio 12.0，系统为Win7 64位系统。项目-属性-C/C++-常规-附加包含目录-添加MySQL下的include文件夹项目-属性-链接器-常规-附加库目录-添加MySQL
2016-06-06 14:53:03
1806
原创 LeetCode 350:Intersection of Two Arrays II
Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].Note:Each element in the result should appear as ma
2016-05-24 11:36:30
321
原创 LeetCode 345:Reverse Vowels of a String
Write a function that takes a string as input and reverse only the vowels of a string.Example 1:Given s = "hello", return "holle".Example 2:Given s = "leetcode", return "leotcede".翻转一个字符
2016-05-23 20:29:50
225
原创 LeetCode 1:Two Sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example:Given nums =
2016-05-22 22:01:41
207
原创 LeetCode 344:Reverse String
Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".编写一个翻转字符串的函数。例如：给定字符串 s = "hello" 返回"ollea"挺简单的，没啥说的吧。。。clas
2016-05-22 21:57:23
248
翻译 LeetCode 141:Linked List Cycle 官方解答翻译
Question Code it now!Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?SolutionHash table – O(n)O(n) time,
2016-03-14 21:42:15
461
原创 LeetCode 94:Binary Tree Inorder Traversal
Given a binary tree, return the inorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,3,2].Note: Recursive solutio
2016-02-29 13:47:06
203
原创 LeetCode 35:Search Insert Position
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.
2016-02-03 23:21:49
250
1原创 LeetCode 144:Binary Tree Preorder Traversal
Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,2,3].Note: Recursive soluti
2016-01-31 00:27:18
217
原创 LeetCode 303:Range Sum Query - Immutable
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.Example:Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRan
2016-01-30 23:49:34
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人