myx16的博客

原创 c++的。。。二

1.static 和const的区别const定义的常量在超出其作用域之后其空间会被释放，而static定义的静态常量在函数执行后不会释放其存储空间。static静态成员变量不能在类的内部初始化。在类的内部只是声明，定义必须在类定义体的外部，通常在类的实现文件中初始化，const成员变量也不能在类定义处初始化，只能通过构造函数初始化列表进行，并且必须有构造函数。cosnt成员函数主...

原创 c++的一些知识一

1.指针和引用的区别 1指针一般指的是某块内存的地址，通过这个地址，我们可以寻址到这块内存；而引用是一个变量的别名， 2指针可以为空，即不指向任何东西；但是引用不能为空。 3指针可以多次赋值，引用只能在初始化的时候就赋好值，之后就不能改变了。 4引用的创建和销毁不会调用类的拷贝构造函数和析构函数。2.new和malloc 1、new 是c+...

原创 66. Plus One

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.You may assume the integer do not contain any leading zero, except the number 0 itself.The digi

原创 Group Anagrams

Given an array of strings, group anagrams together.For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return:[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]Note: Al

原创 237. Delete Node in a Linked List

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value

原创 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 many distinct ways can you climb to the top?Note: Given n will be a posi

原创 P287 8.8

题目：在精确的4SAT（EXACT 4SAT)问题中，输入为一组子句，每个子句都是恰好4个文字的析取，且每个变量最多在每个字句中出现一次。目标是求他的满足赋值——如果该赋值存在。证明精确的4SAT是NP—完全问题。证明：很显然，EXACT 4SAT属于NP。现在通过将3SAT规约到EXACT 4SAT来证明后者的NP完全性。对于任意一个3SAT实例来说，如果其中某个子句中包含了同一个文字多次，

原创 494. Target Sum

原创 486. Predict the Winner

原创 121. Best Time to Buy and Sell Stock

原创 303. Range Sum Query - Immutable

原创 198. House Robber

原创 53. Maximum Subarray

这周学习的是动态规划，所以选择了LeetCode中这一道简单的题目。这道题目主要是求连续几个数的最大和，下面是题目：解法如下，注释是一开始想的，结果超时了，后来改良如下：请大家多多指点。

原创 101. Symmetric Tree

这周学习的是贪心算法，可是由于LeetCode上并没有有关贪心算法的题目，所以选择的是广度优先算法的题目，这道题目如下：我的解法是：

原创 107. Binary Tree Level Order Traversal II

本周主要学习的是广度优先算法，所以本人挑选了这一道题，当然，过程是艰辛的，一开始是毫无头绪的，后来参考了他人的想法，最终得出这个解答，希望大家给予批评指正。题目是：答案是：

原创 104. Maximum Depth of Binary Tree&&100. Same Tree

这周学的是深度优先和广度优先，上学期学数据结构时候做树的有关问题时，用到递归，所以这周回忆一下上学期的树，就来两道简单的题目。首先是100题，这道题题目的意思是为了判断两棵树是相等的，很简单，只需要同时便利两棵树的节点，并比较他们的值即可。以下是题目和具体算法。再来看看104题，这道题是要求树的深度，也是比较左右子树的高度即可，下面是题目和算法。各位如果有什么好的方法，希望多多指点

原创 207. Course Schedule

本周学习的主要是图的DFS算法，这周完成的题目是LeetCode的graphy里的207题，这道题的题目如下：一开始是毫无头绪的，后来找到外援，在外援的帮助下得到一种解法，如下：

原创 399. Evaluate Division

这周老师开始讲图算法，首先讲的是遍历，这道题目是LeetCode里中等难度的一道题。具体内容如下：一开始个人是毫无头绪的，后来经过他人的指导。总算得出一个算法如下：

原创 4. Median of Two Sorted Arrays

这周学的是分治算法，所以照例是LeetCode里分治算法里的一道题目，这道题目的难易度是hard，可是个人觉得STL里的sort（）函数更好用。这道题目就是求两个数组合并后的中位数，我的做法是先将两个数组合并，然后使用sort（）函数进行排序，如果是偶数个，就求中间两个的平均值，如果是奇数个，就去最中间的哪个数。但是这道题有个小陷阱，他要求保留小数点后一位，所以定义的时候要用double而不是in

原创 215. Kth Largest Element in an Array

这道题目是分治算法里的一道题，当然题目定义的是一道中等难度的题目，或许是因为个人使用了STL函数库里的函数，所以说显得这道题目比较容易，这道题目主要就是说让找到一个向量中第k大的项。这道题目如果用分治算法去解决的话，个人认为分治算法主要用在排序上，所以才会体现这道题的一些难度，可是个人觉得函数库就是为了提供方便的，所以就直接使用了STL里的sort（）函数，这样就显得尤为的简单。以下是题目的具

原创 169. Majority Element

这道题目是分治算法里的一道题，该题题目是找出出现次数最多的项，并且其次数大于等于⌊ n/2 ⌋次。这道题我一开始是打算用分治算法解决的，可是想了半天，没想到怎么处理，于是就采用分情况判断的方式去解决，虽然代码稍微复杂了点，但是个人感觉这样的算法其时空复杂度并不大，也算是间接的完成任务了吧！下面是原版题目：我对于这道题目的考虑是如果其次数大于或等于⌊ n/2 ⌋，那么只需要考虑中间三个数

原创 496. Next Greater Element I

这道题是一道简单难度的题目，拿来作为菜鸟的练习个人感觉还是不错的，作为一个学生，本人很惭愧，如果各位大神有什么好的见解，请多多指点，小弟不胜感激。这道题的题目意思是让在第二个集合中找到第一个集合的每个数，然后在它的右边找到第一个比他大得数，如果存在，输出这个数，反之，输出-1.下面是本人的解法，这个是比较常规的，算法复杂的还是比较大的。希望各位大神能给出好的建议。不胜感激。感谢