weixin_43276913的博客

题目: 0,1,...,n-1等n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，最后剩下的数字是3.删除过程:loop 1: 删除从0开始的第三个位置上的数字2loop 2: 重新编号，从3开始计数，第三个数字...

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5//删除链表中重复的结点public static ListNode deleteDuplication(ListNode pHead){ if (pHead =...

描述：输入一个正整数数组，把数组的数字拼接，使得该数是所有拼接数字中最小的一个比如输入{3,32,321}, 则输出321323思路: 对于两个数字m,n，其拼接数字mn, nm, 若mn > nm, 则认为m > n; 若mn < nm, 则m < n根据这一规则对数组升序排序，最后将数字按序拼接，即可实现public static boolean is...

题目: 给定一个数字，按照如下规则翻译为字符串: 0->'a', 1->'b',......, 11->'l', ......, 25->'z'。一个数字可能有多个翻译，比如12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi", "mzi". 编写一个函数，计算一个数字有多少种不同的翻译方法//剑指offer46publi...

剑指offer53-查找数字在排序数组中出现的次数题目描述问题分析题目描述统计一个数字在排序数组中出现的次数。比如，输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于数字3在数组中出现了4次，因此输出4.问题分析1.暴力求解，遍历数组，统计数字k出现的次数，时间复杂度O(n)肯定不是最优解，没有用到排序的条件2.二分查找，确定数字k在数组中的位置，然后从子数组从左向右和从...

622.Design Circular Queue641.Design Circular Deque

//递归链表反转public static ListNode reverseList(ListNode head) { if (head == null || head.next == null) { return head; } ListNode newHead = reverseList(head.next);//倒数第二个节点 head.n...

public static void spiralArray(int[][] arr,int m, int n){ for(int i = 0; i < m; i++){ for(int j = 0; j < n; j++){ System.out.print(arr[i][j]+" "); } S...

leetcode_62_unique path动态规划: 声明二维数组，首行首列初始化为1，之后元素=上方值+左方值level: simple63. Unique Paths II//每一行/列的值与前一个状态有关，与uniquePath_I初始化不同for(i=1;i<m;i++){//为第一列元素赋值 if(obstacleGrid[i][0] == 0){...