2017年7月28日
算法-数据结构之二叉树
摘要： 1.翻转二叉树 在翻转问题中总结了 地址：http://www.cnblogs.com/vhyz/p/7241743.html 2.判断二叉树是否相等 2.1 100. Same Tree Given two binary trees, write a function to check if th 阅读全文
posted @ 2017-07-28 13:13 vhyz 阅读(258) 评论(0) 推荐(0) 编辑
算法与数据结构之爬梯子运用（斐波那契数列）
摘要： 一.算法题 70. Climbing Stairs You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how man 阅读全文
posted @ 2017-07-28 10:16 vhyz 阅读(112) 评论(0) 推荐(0) 编辑
2017年7月27日
算法与数据结构之手动求平方
摘要： 一.一道算法题 69. Sqrt(x) 题意： Discuss Pick One Implement int sqrt(int x). Compute and return the square root of x. 本题只用解出最终答案的整数位即可，故除了牛顿迭代法还有其他方法可用 二.牛顿迭代法 阅读全文
posted @ 2017-07-27 20:20 vhyz 阅读(182) 评论(0) 推荐(0) 编辑
算法与数据结构之二进制数字相加
摘要： 67. Add Binary 贴上代码，如何处理好进位是关键 char to int 用 '0' int to char 用+'0' to_string()接受int参数 阅读全文
posted @ 2017-07-27 15:11 vhyz 阅读(302) 评论(0) 推荐(0) 编辑
算法与数据结构之判断是否为n的幂
摘要： 231. Power of Two 本题有四种思路，一种一种道来 1.循环 3.&运算符 4.数学方法 int最大值为2^31 1,那么最大即为2^30，所以 342. Power of Four 1.循环 3.&运算符 4.数学方法 注：该方法判断四的幂的二进制1的位置，若1的位置在奇数位，则才为 阅读全文
posted @ 2017-07-27 12:16 vhyz 阅读(267) 评论(0) 推荐(0) 编辑
算法与数据结构之string专题
摘要： 58. Length of Last Word 这是leecode的一道题，思路非常简单，刚开始一直没有想出来，睡觉前一直想终于想出来了然后第二天早上准备AC的，但是竟然效率不够，下面贴上代码 直接Runtime Error了，可能是因为我的循环语句拖累了算法，所以，从讨论区得到了下面这个算法 思路 阅读全文
posted @ 2017-07-27 10:59 vhyz 阅读(146) 评论(0) 推荐(0) 编辑
2017年7月26日
算法与数据结构之链表
摘要： 一.翻转链表 在翻转专题中提到了，提供地址 文章地址：http://www.cnblogs.com/vhyz/p/7241743.html 二.合并排序链表 21. Merge Two Sorted Lists Merge two sorted linked lists and return it 阅读全文
posted @ 2017-07-26 22:31 vhyz 阅读(226) 评论(0) 推荐(0) 编辑
^运算符的妙用
摘要： 一.^运算符的基本使用方法 1.使用规则 ^运算符首先将数字转化为二进制，随后采用异或的形式，即不同才返回1，相同返回0的方式 举例： 4^6 转化为 100^110=010 即 4^6=2 2.使用技巧 (1) 0异或任何数都得到原来的数 (2) 任何数异或自己都得0 (3) 相应的位数的任何数异 阅读全文
posted @ 2017-07-26 20:26 vhyz 阅读(929) 评论(0) 推荐(0) 编辑
算法与数据结构之翻转问题
摘要： 一.翻转数字问题 7. Reverse Integer 这道题知道原理会非常容易弄懂，值得注意是要注意溢出问题 贴上代码： 这道题刚开始想并没有想到（因为蠢）所以直接去百度搜到了这个答案，这个答案巧妙运用了递归方法，值得学习 接下来贴上一个不递归的方法 这个代码是运用了循环原理，先生成一个临时的ne 阅读全文
posted @ 2017-07-26 20:22 vhyz 阅读(248) 评论(0) 推荐(0) 编辑
算法与数据结构之二分查找
摘要： 一.两道LeetCode题 首先来两道算法题举例，来初步探讨二分查找 278.First Bad Version 先贴上代码 阅读全文
posted @ 2017-07-26 19:44 vhyz 阅读(251) 评论(0) 推荐(0) 编辑