技术与生活齐头并进

Implement int sqrt(int x).Compute and return the square root of x.1. 二分法：要注意越界问题！！ int mySqrt(int x) { int low=1; int upper=x/2+1; long long middle; long lo

这个题表示技巧性有点强，我感觉不推荐这么干，但是还是记录学习下吧！环形单链表的约瑟夫问题 【题目】 据说著名犹太历史学家 Josephus 有过以下故事:在罗马人占领乔塔帕特后,39 个犹太人 与 Josephus 及他的朋友躲到一个洞中,39 个犹太人决定宁愿死也不要被敌人抓到,于是 决定了一个自杀方式,41 个人排成一个圆圈,由第 1 个人开始报数,报数到 3 的人就自 杀,然后再由下

题目： 汉诺塔问题比较经典,这里修改一下游戏规则: 现在限制不能从最左侧的塔直接移动到最右 侧,也不能从最右侧直接移动到最左侧,而是必须经过中间。求当塔有 N 层的时候,打印 最优移动过程和最优移动总步数。 例如,当塔数为两层时,最上层的塔记为 1,最下层的塔记为 2,则打印:Move 1 from left to mid Move 1 from mid to right Move

左神讲的一道题，方法很好，是关于窗口内最大值、最小值计算的扩展，记录学习！题目： 【题目】 给定数组 arr 和整数 num,共返回有多少个子数组满足如下情况: max(arr[i..j]) - min(arr[i..j]) <= num max(arr[i..j])表示子数组 arr[i..j]中的最大值,min(arr[i..j])表示子数组 arr[i..j]中的最 小值。 【要求】

做题时遇到的，桶排序思路巧妙，复杂度O(N)，记录学习！

leetcode

题目： Given a set of distinct integers, S, return all possible subsets.Note： - Elements in a subset must be in non-descending order. - The solution set must not contain duplicate subsets. For examp

最近经常做到回溯的问题 但自己一直做得不是很清晰 （逻辑能力比较差，真是恨铁不成钢啊=。= 想想真是有点小难过 多加练习 希望在写递归与回溯的时候能有比较清晰的思路吧。。）题目： Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of

题目： The set [1,2,3,…,n] contains a total of n! unique permutations.By listing and labeling all of the permutations in order, We get the following sequence (ie, for n = 3):“123” “132” “213” “231”

题目： Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if yo

题目：Factorial Trailing ZeroesGiven an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.题目大意：计算n阶乘中尾部0的个数，时间复杂度：O(

宝宝记性很差，需要不断的强化才能有所记忆，所以。。。记录学习~~堆是一种有序队列，普通的队列是先进先出，而堆是最小元素（最大元素）先出； 首先，堆必须是一棵完全二叉树，完全二叉树有一些性质可以很好的利用，如： 完全树（Complete Tree）：从下图中看出，在第n层深度被填满之前，不会开始填第n+1层深度，还有一定是从左往右填满。 再来一棵完全三叉树： 这样有什么好处呢？好处就是能方便地