算法练习
wen_special
这个作者很懒,什么都没留下…
展开
-
leetCode07:整数逆序输出
leetCode:Reverse Integer题目: Given a 32-bit signed integer, reverse digits of an integer. 注意:Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer r原创 2017-12-07 20:52:31 · 431 阅读 · 0 评论 -
leetCode13:Roman to Integer
leetCode算法题:罗马数字转整数。要求: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.一开始看到这道题的时候,发现它的通过率还是蛮高,想着应该还是很简单的。可是发现真正在写代码的时候有很多很多问题出现。差不多花了我原创 2017-12-13 20:02:29 · 231 阅读 · 0 评论 -
NowcoderGirl编程比赛(一)
上个星期参见了NowcoderGirl的编程比赛,不管做的情况怎么样,还是做一个总结吧。将每一道编程题做一个总结第一题:题目具体是什么我记不得不太清楚了,但是大概意思还是可以的 输入一个数字,找出小于这个数字的最大的平方数。例:输入20,输出16。一开始我自己的想法是,从i=1开始遍历,直到找到i2i^2 > 20时,i-1为所需得到的结果。代码:#include <stdio.h>int原创 2017-12-25 21:07:07 · 624 阅读 · 0 评论 -
NowcoderGirl编程比赛(二)
上一篇博客中提到的是编程比赛的第一道题,还是比较容易的。第二道题就相对来说有些不容易想了。题目要求(大概): 现有两个按钮,按下按钮N会执行2x+1,按下M执行2x+2。x初值为0,现要求出任意正整数n应使用何种按法使得x能变成n。解法一:我们猜想,是否任意给定一个数字都可以得通过按不同的按钮得到。可以使用穷尽法试试,便可以发现其中的规律。其实是可以通过任意一个数字找出其的顺序。那么我们可以倒原创 2017-12-26 19:39:19 · 522 阅读 · 0 评论 -
NowcoderGirl编程比赛(三)
NowcoderGirl编程比赛第三题。难度吧我个人觉得还行,因为很好想,也很好实现。题目要求: 输入n个数字,第i个数字不能和i相等。如果相等,只能和离它最近的数字进行交换。问交换多少次可以满足题目要求。 例: n = 5;这5个数字分别为1,4,3,2,5. 答案:交换两次。 很容易,我们想到的是遍历,如果与下标相等就交换位置。所以程序也自然很容易就可以写出来原创 2017-12-29 20:14:47 · 439 阅读 · 0 评论 -
leetcode: Count and Say
原题目不是很好的可以将题目的意思读懂。之后查了资料才发现题目的真正含义: 1:1 2:11(1个1) 3:21(2个1) 4:1211(1个2,1个1) 5:111221(1个1,1个2,2个1) 6:312211(3个1,2个2,1个1) …… 如果这样翻译这道题目就是比较容易做出来的。思想我觉得也不是很麻烦。就是需要不停的遍历。如果要求出原创 2018-01-05 15:07:25 · 197 阅读 · 0 评论 -
leetcode:Integer to Roman
之前做过一道题,是罗马数字转整数的。今天做的是整数转罗马数字。因为之前做过罗马数字转整数的,所以做起来还算是比较轻松的。首先我们可以很轻松的想到,整数它是由:a∗10n+b∗10n−1+c∗10n−2++......+d∗101+e∗100 a*10^n+b*10^{n-1}+c*10^{n-2}++......+d*10^1+e*10^0 构成的。所以那一个整数就可以以这样的形式表示出来。原创 2018-01-23 17:22:06 · 196 阅读 · 0 评论 -
leetcode:SameTree
题目要求(判断两个二叉数是否相等。):Given two binary trees, write a function to check if they are the same or not.Two binary trees are considered the same if they are structurally identical and the nodes have th原创 2018-01-29 16:22:17 · 300 阅读 · 0 评论