菜鸟

too difficult

c++修改指定文件夹下所有文件扩展名

#include <io.h> #include <iostream> #include <cstring> #include <string>using namespace std; //读取文件夹设定 const string pa...

2017-01-13 15:16:16

阅读数 1455

评论数 1

LeetCode 453. Minimum Moves to Equal Array Elements

描述给出一个数组,每次对n - 1个数加1,问经过多少次所有的数相等解决对n - 1个数加1等价于对1个数减1,答案就是所有数的和减去数组长度乘以最小数的积class Solution { public: int minMoves(vector<int>& nums) ...

2016-12-24 13:21:54

阅读数 335

评论数 0

LeetCode 76. Minimum Window Substring

描述找出s字符串中最小的窗口包含所有的t字符串种的字符解决2个索引值遍历class Solution { public: string minWindow(string s, string t) { int16_t arr[128] = {0}; size_...

2016-12-23 20:42:45

阅读数 345

评论数 0

LeetCode 86. Partition List

描述根据值x划分链表,小于x的部分在前面,大于等于x的在后面,每个节点的相对顺序保持不变解决利用两个临时链表分别存两个子链表,最后把链表合在一起/** * Definition for singly-linked list. * struct ListNode { * int val...

2016-12-22 23:37:39

阅读数 268

评论数 0

LeetCode 81. Search in Rotated Sorted Array II

描述在循环数组中,查找是否存在目标值解决二分查找class Solution { public: bool search(vector<int>& nums, int target) { int length = nums.size(); ...

2016-12-19 15:14:56

阅读数 234

评论数 0

LeetCode 61. Rotate List

描述把链表循环右移k个单位解决先算出链表长度,然后把末尾节点指向头节点,然后再从头节点右移length - k 个单位,得到新链表的头指针,并设置末尾的空节点/** * Definition for singly-linked list. * struct ListNode { * ...

2016-12-17 11:53:13

阅读数 212

评论数 0

LeetCode 69. Sqrt(x)

描述实现sqrt解决牛顿迭代法,利用迭代公式 fn+1=(fn+1+x/fn)/2.0;f_{n} + 1 = (f_{n+1} + x / f_{n}) / 2.0; class Solution { public: int mySqrt(int x) { if (x =...

2016-12-14 17:53:48

阅读数 294

评论数 0

LeetCode 63. Unique Paths II

描述从左上走到右下右多少种走法,中间可能有障碍物解决动态规划,把存答案的数组初始化所有为0,然后从左到右,从上往下遍历下去即可class Solution { public: int uniquePathsWithObstacles(vector<vector<int>&...

2016-12-12 20:07:24

阅读数 289

评论数 0

LeetCode 113. Path Sum II

描述求根节点到叶子节点的路径和等于目标和的所有路径解决左右递归/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *righ...

2016-12-12 19:29:21

阅读数 207

评论数 0

LeetCode 145. Binary Tree Postorder Traversal

描述后序迭代遍历二叉树解决用stack存节点,当当前根结点的左右节点为空或者右子节点被访问过,就把根节点加入vector中/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNo...

2016-12-11 21:46:45

阅读数 168

评论数 0

LeetCode 106. Construct Binary Tree from Inorder and Postorder Traversal

描述给出中序与后序遍历顺序,重建二叉树解决利用后序遍历找根节点,把中序遍历分成两部分,递归/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * ...

2016-12-11 19:56:46

阅读数 187

评论数 0

LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal

描述给出先序和中序,重构二叉树解决递归,利用先序找根节点,再把中序分为左右子树,递归解决/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * T...

2016-12-10 23:16:55

阅读数 243

评论数 0

LeetCode 49. Group Anagrams

描述把由相同字符构成的字符串,组成一个字符串向量,分别存在一起解决涉及到1对多的问题,利用map即可class Solution { public: vector<vector<string>> groupAnagrams(vector<string>&...

2016-12-10 21:51:36

阅读数 179

评论数 0

LeetCode 165. Compare Version Numbers

描述判断两个版本号的大小解决从左往右,以’.’为分割,逐次比较class Solution { public: int compareVersion(string version1, string version2) { int length1 = version1.siz...

2016-12-09 16:55:12

阅读数 213

评论数 0

LeetCode 299. Bulls and Cows

描述给出两个字符串A和B,判断A、B有多少个字符位置与字符都相同,有多少个字符在B和A中都出现了,但是位置不同解决用map去存A中字符(位置与值不同),用vector存B中独有的字符,最后遍历vector中的字符即可class Solution { public: string getHi...

2016-12-08 15:44:23

阅读数 256

评论数 0

LeetCode 284. Peeking Iterator

描述实现PeekingTterator这个类的方法解决调用父类的方法,用两个成员变量保存值和状态// Below is the interface for Iterator, which is already defined for you. // **DO NOT** modify the in...

2016-12-08 15:12:37

阅读数 215

评论数 0

LeetCode 279. Perfect Squares

描述求一个数最少由几个平方数求到解决动态规划class Solution { public: int numSquares(int n) { vector<int> res(n + 1); for (int i = 0; i <= n; +...

2016-12-07 13:36:18

阅读数 171

评论数 0

LeetCode 287. Find the Duplicate Number

描述把10进制数转换成16进制的数解决如果是负数,c++做>>会被当成算术右移,在前面补0,把所有的数转换成unsigned格式即可class Solution { public: string toHex(int num) { string res = &qu...

2016-12-07 13:13:21

阅读数 208

评论数 0

LeetCode 405. Convert a Number to Hexadecimal

描述把10进制数转换成16进制的数解决如果是负数,c++做>>会被当成算术右移,在前面补0,把所有的数转换成unsigned格式即可class Solution { public: string toHex(int num) { string res = &qu...

2016-12-06 10:39:06

阅读数 246

评论数 0

LeetCode 257. Binary Tree Paths

描述找出从根节点到叶子结点的路径解决左右递归/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; ...

2016-12-06 10:16:12

阅读数 149

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭