leetcode算法
君子慎独_诚意
一体化网络、网络安全
展开
-
leetcode 算法notes--two sum
数组两个元素相加等于目标值,返回这两个元素的下标 第一种方法,就直接循环判断的,时间复杂度为(n^2) public static int[] twoSum(int[] nums, int target) { int[] result=new int[2]; for(int i=0;i<nums.length;i...原创 2018-12-27 21:48:20 · 144 阅读 · 0 评论 -
leetcode---整数反转
用stringbuffer写了一个,提交上去----溢出问题,不通过 public intreverse(int x) { if(x>0) { String tmp=String.valueOf(x); StringBuffer sb=new StringBuffer(tmp); String r...原创 2019-01-02 20:43:53 · 106 阅读 · 0 评论 -
leetcode---判断回文数
题目: 可以转化为String然后反转的问题嘛。 如果x>0的化,就那样操作 小于0就不相等的 false 等于0的 true class Solution { public boolean isPalindrome(int x) { //整数反转后再判断是否相等就可以了吗 if(x<0) { ...原创 2019-01-02 20:57:44 · 119 阅读 · 0 评论 -
leetcode:最长公共前缀
查找字符串数组中的最长公共子串,如果不存在就返回空字符串 解题思路: 一、分治: public String longestCommonPrefix(String[] strs) { if (strs == null || strs.length == 0) return ""; return longestCommonPrefix(strs, 0 ,...原创 2019-03-07 20:42:34 · 187 阅读 · 0 评论 -
leetcode:有效括号判断
给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 思路:栈的操作 准备进栈的元素和栈顶元素比较 public boolean isValid(String s) { Stack<Chara...原创 2019-03-07 21:19:27 · 747 阅读 · 0 评论