leetcode
judewen_hi
还好,加油!
展开
-
Compare Version Numbers-两个数字类型版本大小
题目描述知识点及思路总结一.题目描述 简述:0.1 < 1.1 < 1.2 < 13.37<13.37.1 小数点之后为当前版本的子版本 二.知识点及思路 知识点:字符切分;类型转换;问题全面性考虑 思路:①按照点(.)进行字符切分,存入容器②将字符类型转换成整形③当靠左的数字不同,较大的版本高;相同则依次向右侧比较 代码如下:class Solution {private:vo原创 2016-03-08 20:33:03 · 324 阅读 · 0 评论 -
leetcode single number I II III [python]
leetcode single number的三道题目代码及实现总结及归纳I.leetcode single number的三道题目 ①有一个数字出现一次,其余数字出现两次,找出此数 ②有一个数字出现一次,其余数字出现三次,找出此数 ③有两个数字均只出现一次,其余数字出现两次,找出此数 II. 代码及实现 ①class Solution(object): def single原创 2016-06-23 17:27:23 · 403 阅读 · 0 评论 -
leetcode 236Lowest Common Ancestor of a Binary Tree [python]
I.题目简述 II.思路及实现 III.总结归纳 I.题目简述 给定一课二叉树,求两个树的最低公共祖先 [2,5]的最低公共祖先为5 [2,8]的最低公共祖先为3 II.思路及实现 思路:①递归判断树的左右子树是否为这两个节点公共祖先(自顶向下递归方法) ②为实现方法①需写相关某一个结点是否为该节点祖先的方法 扩展:这里类似对于判断二叉树是否为平衡二叉树的思路类似(需要实现求原创 2016-06-23 15:31:31 · 393 阅读 · 0 评论 -
leetcode pathsum tree二叉树路径和问题
题目说明方法阐述总结 #### #####原创 2016-02-25 21:25:53 · 520 阅读 · 0 评论 -
leetcode Partition List二分链表问题
leetcode medium:Partition List 问题1.题目概要2.知识点梳理及解答3.总结1.题目概要 给定已知链表和一个值x,将其分成两个部分,让所有小于或者等于x的值在链表的前半部分,大于的值在其值为x节点的后面,题目要求不允许改变原有链表值的前后顺序,以下为两个例子: Given 1->4->3->2->5->2 and x = 3, return 1->2->2原创 2016-02-24 23:03:18 · 568 阅读 · 0 评论 -
leetcode随笔VIII
leetcode题目 1.1题目描述 1.2知识点及思路 1.3代码总结一.leetcode题目 1.The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, … 1 is read off as “one 1” or 11. 11 is原创 2016-03-12 12:55:26 · 271 阅读 · 0 评论 -
基本文件读写及简单停用词处理
背景功能及实现总结一.背景 背景:近日用c++及mfc来处理字符串问题弊端很多:①mfc代码与c++之间类型转换②mfc跨平台性③c/c++语言本身处理字符串复杂。 故考虑到以上几点,安装Python,开始字符串处理的新旅程 二.功能及实现 模块化功能简述:I.遍历指定文件夹下的所有文件(非包含子文件夹) I.进行文件的大小写转化及特定停用词的删除.II.遍历指定文件夹下的所有文件(非原创 2016-03-25 16:54:16 · 1847 阅读 · 0 评论 -
动态规划简述-leetcode dynampic programming
动态规划综述leetcode简单题目 2.1.Climbing Stairs爬楼梯 2.2.House Robber房屋盗窃 2.3.Maximum Subarray连续子数组的最大和总结 一.动态规划综述 动态规划(亦称表格法):I.①通过子问题的解来求原问题的解;②子问题递归求解;II.子问题具有公共的子子问题;较分治算法的优点为避免了对子子问题的重复求解(表格优势) 二.lee原创 2016-02-27 08:25:06 · 570 阅读 · 2 评论 -
二叉树镜像,对称二叉树的判断-symmetric Tree
今天和大家一起看一道letcode上面的简单题目:Symmetric Tree的问题一.通过这道题目我们可以复习到一下知识点:1.1.二叉树的前序,中序,后序遍历方法 content: 二叉树的前序,中序,后序遍历是解决关于树问题的基础内容,代码很简单如下所示: 这里我将二叉树的值存入到相应的vector当中 void preOrder(TreeNode*root,vector<int原创 2016-02-23 22:01:29 · 986 阅读 · 2 评论 -
Reverse Bits-位反转
题目描述知识点及思路总结一.题目描述 简述:求一个数的二进制并求反 二.知识点及思路 知识点:移位;与或运算 思路:①(n&temp)>>i保证每次将原最位置位移动至最低位②temp<<1保证与指定位做运算操作③value<<1保证了最低位移动至最高位④ value=(value<<1)|((n&temp)>>i)相当于求和运算 代码如下:class Solution {publi原创 2016-03-08 21:57:43 · 290 阅读 · 0 评论 -
Rectangle Area-带有交差集矩形面积
题目描述知识点及思路总结一.题目描述 题目简述:如图,求矩形总面积(给予左下角及右上角平面坐标) 二.知识点及思路 知识点:直线交叉 思路:核心问题-交点【①e包含在ac之间②g包含在ac之间③eg包含ac】 代码如下:class Solution {private:int compuInsect(int a,int c,int e,int g){ int sec原创 2016-03-08 21:22:48 · 390 阅读 · 0 评论 -
Contains Duplicate II-副本包含
题目描述知识点及思路总结一.题目描述 简述:Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and原创 2016-03-08 21:05:50 · 235 阅读 · 0 评论 -
Excel Sheet Column Title-Excel列标转换
题目描述知识点及思路总结一.题目描述 简述:Excel表格是26进制,转化为十进制 1 -> A 2 -> B 3 -> C … 26 -> Z 27 -> AA 28 -> AB 二.知识点及思路 知识点:进制转化 思路:①n!=0作为循环终止条件②n用(n-1)/26更新 注意事项:Excel表示无0值cla原创 2016-03-08 20:51:23 · 219 阅读 · 0 评论 -
二进制字符串求和-leetcode Add Binary
题目描述知识点及思路总结 一.题目描述 二.知识点及思路 2.1知识点:二进制进位;超前加法器;与或操作 2.2思路:①将字符串对齐②用flag表征进位标志③逐位相加 代码如下:class Solution {public: string addBinary(string a, string b) { int lena=a.size();原创 2016-02-27 17:31:18 · 1064 阅读 · 0 评论 -
leetcode随笔II
leetcode几道简单题目 知识点 方法总结 一.leetcode几道简单题目 1.Single Number给定一个数组,仅有一个数字只出现一次,其他均出现两次 知识点:二进制或操作 方法:①所有数字依次进行或操作②返回最后的结果值 扩展:Single Number II有两个数字出现仅出现依次,其他数字都出现两次 tips:所有数字进行或操作,依据二进制位最右侧最低位原创 2016-02-25 22:43:49 · 329 阅读 · 0 评论