![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
shengqiheng
这个作者很懒,什么都没留下…
展开
-
给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。
class Solution { public int countDigitOne(int n) { if(n<1) return 0; int count = 0; int base = 1; int round = n; while(round>0){ int weight = round%1...转载 2018-09-19 23:10:25 · 4401 阅读 · 1 评论 -
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效
class Solution { public boolean isValid(String s) { Stack<Character> stack= new Stack<Character>(); for(char c:s.toCharArray()){ if(c=='(') ...原创 2018-09-25 16:17:42 · 12521 阅读 · 12 评论 -
58. 最后一个单词的长度
class Solution { public int lengthOfLastWord(String s) { int i, len=0,count=0; for(i=s.length()-1;i&gt;-1;i--) { if(s.charAt(i)!=' ') { ...原创 2018-09-20 13:43:28 · 85 阅读 · 0 评论 -
给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值。
class Solution { public int[] maxSlidingWindow(int[] nums, int k) { if(nums == null || nums.length == 0) return new int[0]; LinkedList<Integer> deque = new LinkedList<Integer&...转载 2018-09-21 00:35:58 · 4371 阅读 · 0 评论 -
反向输出链表
/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.ArrayList;public ...原创 2018-09-28 15:28:58 · 513 阅读 · 0 评论