当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] 面试题:删除链表中重复的节点

    题意:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5处理后为1->2->5 循环: classSolution{ public:ListNode*del...

    66
    热度
  • [综合] 面试题54:二叉搜索树的第k个结点

    题意:给定一棵二叉搜索树,请找出其中的第k小的结点。例如,(5,3,7,2,4,6,8)中,按结点数值大小顺序第三小结点的值为4。 思路:中序遍历就是从小到大排序,直接中序遍历一下就好了。 classSolution{ public:TreeNode*KthNode(TreeNode*pRoot,i...

    29
    热度
  • [综合] 条款1:仔细区别points和references

    指针和引用主要有三个区别。 1:引用必须初始化,但是指针可以为null。 int*a=NULL;int&b;//这里报错intc=10;int&d=c; 2:使用引用可能会比使用指针更有效率。 主要原因是使用引用之前不需要测试其有效性。 voidprintDouble(constd...

    48
    热度
  • [综合] 条款2:最好使用c++转型操作符

    C转型方式有两个缺点,一是它几乎允许将任何类型转化为任何其他类型,二是它的语法结构难以辨识。 为了解决C旧式转型的缺点,C++导入4个新的转型操作符。 1.static_cast<type>(expression) static_cast基本上拥有与C旧式转型相同的威力与意义,以及相同的...

    48
    热度
  • [综合] 条款3:绝对不要以多态方式处理数组

    继承里面有一个性质:可以通过指向基类的指针操作派生类的对象。 假设有一个类BST(binaryrearchtree),以及一个继承自BST的类BalanceBST; 现在考虑下面一个函数,用来打印BSTs数组中的每一个BST的内容: voidprintBSTArray(ostream&s,c...

    88
    热度
  • [综合] 条款4:非必要不提供 default constructor

    1.有些类的数据成员的值是必要的,因而在创建时就应该提供其值,其中的一个强制实现的方法就是不提供默认构造函数,如果不这么做的话,在使用对象的时候就要检验那个数据成员是否被正确赋值。 2.如果为了强制某些数据成员在创建对象时就被赋值而不提供默认构造函数,那么在创建该对象的数组时就会遭遇因为没有默认构造...

    5
    热度
  • [综合] 条款5:对定制的“类型转换函数”保持警觉

    c++允许编译器在不同类型之间执行隐式转换,方法有两种:单自变量构造函数和隐式类型转换操作符。 单自变量构造函数:可能声明拥有单一参数,也可能声明拥有多个参数,并且除了第一参数之外都有默认值。 className { public:Name(conststring&s); };classRa...

    91
    热度
  • [综合] 条款7:千万不要重载,||和,操作符

    1:&&和||操作符 C++和C对于"真假表达式"采用所谓的"骤死式"评估方式。 char*p; if(p!=0&&strlen(p)>10) ... intrangeCheck(intindex) {if(index<lowerBound||index&...

    80
    热度
  • [综合] leetcode 971. Flip Binary Tree To Match Preorder Traversal

    leetcode971.FlipBinaryTreeToMatchPreorderTraversal 题意:给一颗二叉树,再给一个的数组,能否通过交换两个左右两个子节点,使得二叉树的前序遍历是给的数组。并保留交换节点的父节点。 思路:如果能交换成功,那么交换的顺序肯定唯一,所以只要按前序遍历,模拟一...

    12
    热度
  • [综合] leetcode 962. Maximum Width Ramp

    leetcode962.MaximumWidthRamp 题意:求一个数组A里面,满足i<j&&A[i]<=A[j],并且j-i最大。不存在返回0。 思路:dp[i]表示最后一个大于等于i的位置。 classSolution{ public:intmaxWidthRamp...

    76
    热度
  • [综合] leetocde 567. Permutation in String

    leetocde567.PermutationinString 题意:给你两个字符串s1,s2,是否在s2中存在s1的全排列。 思路:统计s1各个数字的总数,然后在s2每个位置和s1比较。 代码1:O(26*n) classSolution{ public:boolcheckInclusion(st...

    34
    热度
  • [综合] leetcode 979. Distribute Coins in Binary Tree

    leetcode979.DistributeCoinsinBinaryTree 题意:给你一个二叉树,对于每个节点的val,每次只能往父亲或者儿子移动1,最后使得所有节点值都为1,求最小的移动次数。 思路:从叶子到跟寻找,对于每个节点,只能剩下一个。多了的值肯定要全给父亲,少的值全问父亲要,统计一下...

    47
    热度
  • [综合] leetcode 659. Split Array into Consecutive Subsequences

    leetcode659.SplitArrayintoConsecutiveSubsequences 思路:模拟(有点慢)。 对于1234456样例; 先分成123456和4。 第一个序列满足条件。 第二个序列小于三个,从前面的所有序列找到5,把56移到第二个序列。 以此类推。 classSoluti...

    8
    热度
  • [综合] leetcode 375. Guess Number Higher or Lower II

    leetcode375.GuessNumberHigherorLowerII 题意: 我们正在玩一个猜数游戏,游戏规则如下:我从1到n之间选择一个数字,你来猜我选了哪个数字。每次你猜错了,我都会告诉你,我选的数字比你的大了或者小了。然而,当你猜了数字x并且猜错了的时候,你需要支付金额为x的现金。直到...

    27
    热度
  • [综合] leetcode 996. Number of Squareful Arrays

    leetcode996.NumberofSquarefulArrays 题意:给你一个数组,将数组里的数字顺序互换,求满足条件不同数组的个数。条件是,相邻数的和是完全平方数。 思路:写个DFS,模拟全排列的过程。 但是对于数据{2,2,2,2,2,2,2,2,2,2,2,2},全部搜一遍肯定超时,需...

    12
    热度
  • [综合] c/c++:指针需要了解的基本东西

    给自己看看的,留点印象。 1.了解a+1,&a+1区别。 只有当数组名在表达式中使用时,编译器才会为它产生一个指针常量。而只有以下两种情况,才不被当做指针常量: sizeof(数组名):返回数组长度(所占的字节数,不是数组元素个数),而不是指向数组的指针的长度。 &数组名:产生一个...

    43
    热度
  • [综合] leetcode 998. Maximum Binary Tree II

    leetcode998.MaximumBinaryTreeII 题意:给你一个最大二叉树(感觉和最大堆差不多),再给你一个数,插入这个数,返回一个新的节点。 思路:想起了MaximumBinaryTree里面,直接用一个数组重建最大二叉树。把原始的二叉树弄成数组,再把这个新的数放进去,再重建,比较慢...

    88
    热度
  • [综合] leetcode 1015. Numbers With Repeated Digits

    leetcode1015.NumbersWithRepeatedDigits 题意:统计1-N中,满足每个位置都不同的数有几个。 思路:数位DP。通过一个1<<10的mask表示当前这个数,1-9哪些数被用了。 比赛的时候,一直想通过一个dfs直接找到不重复的数,一直不对。 赛后发现,别...

    45
    热度
  • [综合] leetcode 1014. Capacity To Ship Packages Within D Days

    leetcode1014.CapacityToShipPackagesWithinDDays 题意:给你一个数组,表示一堆货的重量。再给你一个数d,表示要求运货的天数。求一个最小的载重量,满足d天内运完这些货。货必须按次序运。 思路:直接二分载重量,求个最小值就好了。 classSolution{ ...

    31
    热度
  • [综合] leetcode 1013. Pairs of Songs With Total Durations Divisible by 60

    leetcode1013.PairsofSongsWithTotalDurationsDivisibleby60 题意:一个数组,每个数表示每首歌循环的时间。将所有歌两两匹配,要求满足两首歌持续的总时间能被60整除。求多少种方案。 思路:歌有50000,但是时间只有500。所以考虑将时间都对60取余...

    91
    热度