lintcode-182-删除数字】的更多相关文章

class Solution { public: /* * @param A: A positive integer which has N digits, A is a string * @param l: Remove k digits * @return: A string */ ][]; string inf; string DeleteDigits(string &A, int l) { // write your code here ) return ""; ) r…
题目描述 我的代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { /* * @param head: a ListNode * @param val: An integer * @return: a ListNode */ publ…
Online Judge:从Topcoder搬过来,具体哪一题不清楚 Label:状压Dp+前缀和优化 题目描述 给定两个数A和N,形成一个长度为N+1的序列,(A,A+1,A+2,...,A+N-1,A+N). 每次操作可以把第i个数上的第x位数字删除,形成一个新的数字. 每个数字可以操作任意次,但不可以全部删完. 求有多少种方案,使得最后的序列中数字是单调不递减的. 两种方案是认为不同,如果第i个数的第x位在一个方案中被删除,在另一个方案中,没有被删除. Tip:注意一个数字不能所有位全部删…
题目 删除链表中等于给定值val的所有节点. 样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5. 解题 加入头结点进行删除 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; }…
题目 用递归打印数字 用递归的方法找到从1到最大的N位整数. 样例 给出 N = 1, 返回[1,2,3,4,5,6,7,8,9]. 给出 N = 2, 返回[1,2,3,4,5,6,7,8,9,10,11,...,99]. 注意 用下面这种方式去递归其实很容易: recursion(i) { if i > largest number: return results.add(i) recursion(i + 1) } 但是这种方式会耗费很多的递归空间,导致堆栈溢出.你能够用其他的方式来递归使得…
方法很笨拙,被链表给绕住了,抽空在整理一下. /** * Definition for ListNode * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { /** * @param head: a ListNode * @param val: An integer * @retu…
比如在页面中添加和删除‘222’ action.js export const ADD= 'ADD'; export const RED='RED'; export const add=(str)=>{ return{ type:'ADD', payload:str } }; export const red=(str)=>{ return { type:'RED', payload:str } }; reducer.js import {combineReducers} from 'redu…
问题分析: 声明当前指针和上一个指针即可. 问题求解: public class Solution { public ListNode removeElements(ListNode head, int val) { ListNode preListNode = new ListNode(0);// 上一个指针 ListNode nowListNode = head;// 当前指针 ListNode returnListNode = null;// 需要返回的链表 preListNode.nex…
试题描述 输入正整数N和M,在N中删除掉M位,能留下的最大整数是多少? 输入 正整数N和M 输出 留下的最大整数 输入示例 233390323 5 输出示例 9323 其他说明 1<=N<=10^10001<=M<=1000   N的长度比较小,胡搞就行了. 那么如果1<=N<=10^1000000呢? 考虑当前最后保留的位置是cur,还要删m个字符,那么下一个要删的区间应是[cur+1,cur+m+1],那么我们要设计一个数据结构快速找到区间最大值. 这显然是个滑动窗…
解题思路请参考 代码(可以通过,不过很乱,需要整理): /// <summary> /// 计算n在数组[targetNum]中出现的次数 /// 形如:[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] /// </summary> /// <param name="targetNum"></param> /// <param name="n"></param>…