码迷,mamicode.com
首页 >  
搜索关键字:permutations ii    ( 7008个结果
[LeetCode]13. 罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 ...
分类:其他好文   时间:2020-05-23 18:30:32    阅读次数:49
POJ 2279 Mr. Young's Picture Permutations(dp)
"题目链接" 题目大意 有N个学生合影,站成左对齐的k排,每行分别有N1,N2…NK个人,第一排站最后,第k排站之前。学生身高依次是1…N。在合影时候要求每一排从左到右递减,每一列从后面到前也递减,一共有多少总方案。 解题思路 考虑放最低的学生的情况,我们会发现,对于所有情况,最低的学生只能放在某一 ...
分类:其他好文   时间:2020-05-22 22:56:50    阅读次数:99
LeetCode 210. 课程表 II
我的LeetCode:https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]:https://github.com/izhoujie/Algorithmcii LeetCode 210. 课程表 II 题目 现在你总共有 n 门课需要选,记 ...
分类:其他好文   时间:2020-05-22 19:40:15    阅读次数:48
使用python绘制爱心
import turtle turtle.bgcolor("black") turtle.pensize(2) sizeh = 1.2 def curve(): for ii in range(200): turtle.right(1) turtle.forward(1 * sizeh) turtl ...
分类:编程语言   时间:2020-05-21 23:40:25    阅读次数:86
面试题32 - II. 从上到下打印二叉树 II
地址:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ <?php /** 面试题32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打 ...
分类:其他好文   时间:2020-05-20 18:44:10    阅读次数:62
leetcode 680 验证回文字符串II (贪心)
题目描述: 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 题解: 在允许最多删除一个字符的情况下,同样可以使用双指针,通过贪心算法实现。初始化两个指针$low$ 和 $high$ 分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同,如果相同,则更新指 ...
分类:其他好文   时间:2020-05-20 17:19:14    阅读次数:47
680.验证回文字符串II
双指针 "官方思路" 代码 ...
分类:其他好文   时间:2020-05-19 23:12:23    阅读次数:115
leetcode 680 验证回文字符串II
原题点这里 给定一个非空字符串,判断是否可以通过删除一个字符串,使得剩余的字符串为回文串。 很容易想到双指针,当可以删除时,尝试删除,然后递归。 public static boolean validSub(String s,int left,int right,int del){ if(del>1 ...
分类:其他好文   时间:2020-05-19 21:02:44    阅读次数:52
LeetCode 667. 优美的排列 II Beautiful Arrangement II (Medium)
class Solution { public: vector<int> constructArray(int n, int k) { vector<int> ret(n); ret[0] = 1; //构造k个不同的差值 for (int i = 1, interval = k; i <= k; ...
分类:其他好文   时间:2020-05-19 20:17:04    阅读次数:45
LeetCode 680 验证回文字符串 Ⅱ 做题感悟
leetcode-cn.com/problems/valid-palindrome-ii/做题有感:图2是最快写出来的暴力枚举(我写的时候都不知道自己写的是什么算法),手生,实际也花了好几分钟时间。不出意外,超长字符串测试的时候超时了。 暴力枚举: 1 package com.company; 2 ...
分类:其他好文   时间:2020-05-19 15:01:03    阅读次数:46
7008条   上一页 1 ... 30 31 32 33 34 ... 701 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!