lupa1521的博客

1、递归版 public class Solution { public int run(TreeNode root) { if(root==null){ return 0; } if(root.left==null&&root.right==null){ return 1;...

编写一个程序，找到两个单链表相交的起始节点。 思路： 遍历链表1，得到长度 遍历链表2，得到长度 求链表差值 让长的链表先走差值步 一起遍历，找到相同元素 public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if(pHea...

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 思路：暴力求解法 class Solution { public int[] twoSum(int[] nums, int target) { ...

实现int sqrt(int x)函数。 计算并返回x的平方根，其中x是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 思路：二分法 有两种计算中值 m 的方式： m = (l + h) / 2 m = l + (h - l) / 2 l + h 可能出现加法溢出，最好使用第二种方式。 class Solution { public i...

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj。如果 sj>= gi，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 一...

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0开头。 class Solution { public ListNode addTwoNumbers(ListNode l1, ...

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值index1 和 index2，其中 index1必须小于index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 示例: 输入: numbers = [2, 7, 11, 15],...

给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2] 思路：遍历元素，如果是1，不动，如果是0，移到数组前...

思路：栈实现 判断当前元素是否是加减乘除，是的话弹出下两个元素，进行运算 不是则压入栈 import java.util.*; public class Solution{ public static int evalRPN(String[] tokens) { if (tokens == null || tokens.length == 0) ...

方法一 暴力法 遍历，用set遍历是否有相同字符 class Solution { public int lengthOfLongestSubstring(String s) { int n=s.length(); int ans=0; for(int i=0;i<n;i++) { for(...